期刊文献+

一种新的Levenberg-Marquardt算法的收敛性 被引量:41

ON THE CONVERGENCE OF A NEW LEVENBERG-MARQUARDT METHOD
原文传递
导出
摘要 Levenberg-Marquardt方法是求解非线性方程组的重要算法之一,在本文中,我们针对奇异非线性方程组给出了Levenberg-Marquardt方法的一种新的参数迭代方法,即取μk=||J(xk)TF(xk)||.我们证明了在弱于非奇异性条件的局部误差有界下,Levenberg-Marquardt方法仍具有局部二次收敛速度.数值实验表明算法是很有效的. Levenberg-Marquardt method is one of the most important methods for solving systems of nonlinear equations. In this paper, we consider the convergence of a new Levenberg-Marquardt method (i.e.μk = || J(xk)TF(xk)||) for solving a system of singular nonlinear equations F(x) = 0, where F is a mapping from Rn into Rm. We will show that if ||F(x)|| provides a local error bound which is weaker than the condition of nonsingularity for the system of nonlinear equations, the sequence generated by the new Levenberg-Marquardt method converges to a point of the solution set X* quadratically. Numerical experiments and comparisons are reported.
作者 杨柳 陈艳萍
机构地区 湘潭大学数学系
出处 《计算数学》 CSCD 北大核心 2005年第1期55-62,共8页 Mathematica Numerica Sinica
基金 "新世纪优秀人才支持计划"项目国家自科基金项目教育部和湖南省教育厅重点项目湖南省教育厅科研项目(03C453)资助.
关键词 非奇异性 局部二次收敛 奇异非线性 收敛性 有界 迭代方法 非线性方程组 算法 速度 参数 nonlinear equations, local error bound, Levenberg-Marquardt method
  • 相关文献

参考文献9

  • 1袁亚湘 孙文瑜.最优化理论与方法[M].北京:科学出版社,2001..
  • 2K Levenberg, A method for the solution of certain nonlinear problems in least squares,Quart Appl Math, 2 (1944), 164-166.
  • 3D W Marquardt, An algorithm for least-squares estimation of nonlinear inequalities, SIAM J Appl Math, 11 (1963), 431-441.
  • 4J E Dennis and R B Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear equations, Prentice-Hall, englewood cliffs, New Jersey, 1983.
  • 5N Yamashita and M.Fukushima, On the rate of convergence of the Levenberg-Marquardt method, Computing, 15 (2001), 239-249.
  • 6Jinyan Fan and Y Yuan, On the convergence of a new Levenberg-Mar quardt method,Report, 2001-005, AMSS, Chinese Academy of Sciences.
  • 7J J More, B S Garbow and K H Hillstrom, Testing unconstrained optimization software,ACM, Trans Math Software, 7 (1981), 17-41.
  • 8R B Schnabel and P D Frank, Tensor methods for nonlinear equations, SIAM J Numer Appl, 21 (1984), 815-843.
  • 9Juliang Zhang, On the Convergence Properties of the Levenberg-Marquardt Method, Optimization, 52:6, (2003), 739-756.

共引文献41

同被引文献364

引证文献41

二级引证文献189

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部