求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法
A NEW GLOBALLY CONVERGENT LEVENBERG-MARQUARDT METHOD FOR SOLVING NONLINEAR SYSTEM OF EQUATIONS
查看参考文献14篇
文摘
|
本文提出了求解非线性方程组的一种新的全局收敛的Levenberg-Marquardt算法,即μk=ακ(θ||F_k||+(1-θ)||J_k~TF_k||),θ∈[0,1],其中ακ利用信赖域技巧来修正.在不必假设雅可比矩阵非奇异的局部误差界条件下,证明了该算法是全局收敛和局部二次收敛的.数值试验表明该算法能有效地求解奇异非线性方程组问题. |
其他语种文摘
|
In this paper,we propose a new globally convergent Leveberg-Marquardt method for solving nonlinear systems of equations,i.e.μk=αk(θ||F_k||+(1-θ)||J_k~TF_k||),θ∈[0,1], whereα_k is updated by trust region techniques.Global and local convergence of this new method are proved without the nonsingularity assumption of the Jacobian matrix.Numerical results show that this new method performs very well for the singular nonlinear systems of equations. |
来源
|
计算数学
,2008,30(4):388-396 【核心库】
|
关键词
|
局部误差界
;
Levenberg-Marquardt方法
;
非线性方程组
;
全局收敛性
;
局部收敛性
|
地址
|
1.
湘潭大学数学与计算科学学院, 湖南, 湘潭, 411105
2.
华南师范大学数学科学学院, 广东, 广州, 510631
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
0254-7791 |
学科
|
数学 |
基金
|
广东省高等学校珠江学者计划
;
国家自然科学基金
;
国家973计划
;
湖南省教育厅项目
;
国家和湖南省联合重点学科建设项目
|
文献收藏号
|
CSCD:3429760
|
参考文献 共
14
共1页
|
1.
Levenberg K. A method for the solution of certain nonlinear problems in least squares.
Quart. Appl. Math.,1944,2:164-166
|
被引
203
次
|
|
|
|
2.
Marquardt D W. An algorithm for least-squares estimation of nonlinear inequalities.
SIAM J. Appl. Math.,1963,11:431-441
|
被引
429
次
|
|
|
|
3.
Dennis J E.
Numerical Methods for Unconstrained Optimization and Nonlinear equations,1983
|
被引
37
次
|
|
|
|
4.
Yamashita N. On the rate of convergence of the Levenberg-Marquardt method.
Computing,2001,15:239-249
|
被引
11
次
|
|
|
|
5.
Dan H. Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions.
Optim. Meth. Software,2002,17:605-626
|
被引
6
次
|
|
|
|
6.
Fan Jinyan. On the quadratic convergence of the Levenberg-Marquardt method.
Computing,2005,74:23-39
|
被引
15
次
|
|
|
|
7.
杨柳. 一种新的Levenberg-Marquardt算法的收敛性.
计算数学,2005,27(1):55-62
|
被引
26
次
|
|
|
|
8.
Powell M J D. An iterative method for finding stationary values ofa function ofseveral variables.
Comput. J.,1962,5:147-151
|
被引
2
次
|
|
|
|
9.
Fan Jinyan. Convergence properties of a self-adaptive Levenberg-Marquardt algorithm under local error bound condition.
Computational Optimization and Applications,2006,34:47-62
|
被引
3
次
|
|
|
|
10.
Mord J J. Testing unconstrained optimization software.
ACM Trans. Math. Software,1981,7:17-41
|
被引
1
次
|
|
|
|
11.
袁亚湘.
最优化理论与方法,2001
|
被引
94
次
|
|
|
|
12.
Ma Changing. Some research on Levenberg-Marquardt method for the nonlinear equations.
Applied Mathematics and Computation,2007,184:1032-1040
|
被引
1
次
|
|
|
|
13.
Zhang Juliang. On the convergence properties of the Levenberg-Marquardt method.
Optimization,2003,52(6):739-756
|
被引
2
次
|
|
|
|
14.
Fan Jinyan. A modified levenberg-marquardt algorithm for singular system of nonlinear equations.
Journal of Computational Mathematics,2003,21(5):625-636
|
被引
9
次
|
|
|
|
|