期刊文献+

一个结合信赖域技术的修正的Levenberg-Marquardt方法 被引量:6

A MODIFIED LEVENBERG-MARQUATDT METHOD WITH TRUST-REGION TECHNIQUES
原文传递
导出
摘要 在文献[1]的基础上,结合信赖域技术和Levenberg-Marquardt方法求解非线性方程组的特点,提出了一种求解奇异非线性方程组的修正的Levenberg-Marquardt方法,给出了算法的全局收敛性,并在弱于非奇异条件的局部误差有界的条件下,证明了修正的Levenberg-Marquardt方法仍具有局部二阶收敛速度,数值试验表明算法是非常有效的。 Based on the work of paper[1], a modified Levenberg-Marquardt method for solving systems of singular nonlinear equations is presented by combining the trust-region techniques with the characteristic of the Levenberg-Maxquardt method for systems of nonlinear equations, and the global convergence result is given. If ||F(x)|| provides a local error bound f which is weaker than the condition of non-singularity for the systems of nonlinear equations, the sequence generated by this modified Levenberg-Marquardt method converges to a point of the solutions set quadratically. Numerical experiments show the effectiveness of this algorithm.
出处 《数值计算与计算机应用》 CSCD 北大核心 2009年第3期186-194,共9页 Journal on Numerical Methods and Computer Applications
基金 中国石油大学(华东)2008年硕士研究生创新基金资助项目(S2008-25)
关键词 奇异非线性方程组 Levenberg-Marquardt方法 信赖域技术 全局收敛 局部二阶收敛 singular nonlinear equations Levenberg-Marquardt method Trust-Region techniques global convergence local quadratic convergence
  • 相关文献

参考文献11

  • 1Ma C, Jiang L. Some reseach on Levenberg-Marquardt for the nonlinear equations[J]. Appl. Math. Comput., 2007, 174: 1032-1040. 被引量:1
  • 2Levenberg K. A method for the solution of certain nonlinear problems in least squares[J]. Quart. Appl. Math., 1994, 2: 164-166. 被引量:1
  • 3Marquardt J E. An algorithm for least-squares estimate of nonlinear inequalities[J]. SIAM J. Annl. Math., 1963, 11: 431-441. 被引量:1
  • 4Yamashita N, Fukushima M. On the rate of convergence of the Levenberg-Marquardt[J]. Computing, 2001, 15: 139-249. 被引量:1
  • 5Fan J, Yuan Y. On the convergence of a new LevenbergoMarquardt methodiC]. Report, 2001-005, AMSS, Chinese Academy of Science. 被引量:1
  • 6Jin-yan Fan (Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240, China).A MODIFIED LEVENBERG-MARQUARDT ALGORITHM FOR SINGULAR SYSTEM OF NONLINEAR EQUATIONS[J].Journal of Computational Mathematics,2003,21(5):625-636. 被引量:33
  • 7杨柳,陈艳萍.一种新的Levenberg-Marquardt算法的收敛性[J].计算数学,2005,27(1):55-62. 被引量:41
  • 8李庆扬 莫孜中 祁立群.非线性方程组的数值解法[M].北京:科学出版社,1999.. 被引量:30
  • 9孙继广.矩阵扰动理论[M].北京:科学出版社,1999:134-135. 被引量:1
  • 10More J J, et al. Testing unconstrained optimization software[J]. ACM Trans. Math. Software, 1981, 7: 17-41. 被引量:1

二级参考文献23

  • 1G W Stewart and J G Sun, Matrix Perturbation Theory, Academic Press, San Diego, CA,1990. 被引量:1
  • 2N Yamashita and M. Fttkushima, On the rate of convergence of the Levenberg-Marquardt method, Report, presented in the first Sino-Japan optimization meeting, October, 2000. 被引量:1
  • 3Y X Yuan, Trust region algorithms for nonlinear programming, in: Z C SHi, ed., Contemporary Mathematics Vol 163, American Mathematics Society, 1994, 205-225. 被引量:1
  • 4Y X Yuan, Trust region algorithms for nonlinear equations, Information, 1 (1998), 7-20. 被引量:1
  • 5Y X Yuan, A review of trust region algorithms for optimization, In: J M Ball and J C R Hunt, eds., ICM99- Proceedings of the Fourth International Congress on Industrial and Applied Mathematics, Oxford University Press, 2000, 271-282. 被引量:1
  • 6J Y Fan and Y X Yuan, On the convergence of a new Levenberg-Marquardt method, Report No. 005, AMSS, Chinese Academy of Sciences, 2001. 被引量:1
  • 7K Levenberg, A method for the solution of certain nonlinear problems in least squares, Quart Appl Math , 2 (1944), 164-166. 被引量:1
  • 8D W Marquardt, An algorithm for least-squares estimation of nonlinear inequalities, SIAM J Appl Math , 11 (1963), 431-441. 被引量:1
  • 9J J Morē, The Levenberg-Marquardt algorithm: implementation and theory, in: G. A. Watson,ed., Lecture Notes in Mathematics 630: Numerical Analysis, Springer-Verlag, Berlin, 1978, 105-116. 被引量:1
  • 10J J Morē, Recent developments in algorithms and software for trust region methods, In: A.Bachem, M. Grotschel and B. Korte, eds , Mathematical Programming: The State of Art,Springer, Berlin, 1983, 258-287. 被引量:1

共引文献95

同被引文献37

引证文献6

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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