求解奇异问题的一个新的修正Levenberg-Marquardt方法A New Modified Levenberg-Marquardt Method for Singular Nonlinear Equations
禹德;马昌凤;
摘要(Abstract):
基于信赖域技巧,给出了求解非线性方程组奇异问题的一个新的修正Levenberg-Marquardt方法.在弱于非奇异条件的局部误差界条件下,证明了该算法的全局收敛性和局部二次收敛性.数据测试结果表明该算法是有效的.
关键词(KeyWords): 奇异非线性方程组;Levenberg-Marquardt方法;信赖域技巧;局部误差界;收敛性
基金项目(Foundation): 国家自然科学基金资助项目(11071041)
作者(Authors): 禹德;马昌凤;
参考文献(References):
- [1]Levenberg K.A method for the solution of certain nonlinear problems in least squares[J].Quart Appl Math,1944,2:164-166.
- [2]Marquardt D W.An algorithm for least-squares estimation of nonlinear inequalities[J].SIAM J Appl Math,1963,11:431-441.
- [3]Fan J,Yuan Y.On the convergence of a new Levenberg-Marquardt method[R].Beijing:AMSS,ChineseAcademy of Science,2001.
- [4]Fan J.A modified Levenberg-Marquardt algorithm for singular system of nonlinear equations[J].Journal ofComputational Mathematics,2003,21:625-636.
- [5]Fan J,Pan J.Convergence properities of a self-adaptive Levenberg-Marquardt algorithm under local error boundconditon[J].Computational Optimization Applications,2006,34:47-62.
- [6]Ma C,Jiang L.Some research on Levenberg-Marquardt method for the nonlinear equations[J].Appl MathComput,2007,174:1032-1040.
- [7]张华仁,李维国.一个结合信赖域技术的修正的Levenberg-Marquardt方法[J].数值计算与计算机应用,2009,30(3):186-194.
- [8]李庆扬,莫孜中,祁力群.非线性方程组的数值解法[M].北京:科学出版社,1999.
- [9]Powell M J D.Convergence properties of a class of minimization algorithms[C].New York:Academic Press,1975:1-27.
- [10]More J J,Garbow B S,Hillstrom K H.Testing unconstrained optimization software[J].ACM Trans MathSoftware,1981,7:17-41.
- [11]Schnabel R B,Frank P D.Tensor methods for nonlinear equations[J].SIAM J Number Appl,1984,21:815-843.