求解非线性方程组的一个修正非单调L-M算法  

A Modified Nonmonotone L-M Method for Solving Nonlinear System of Equations

作　　者：何叶丹[1] 马昌凤[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350117

出　　处：《福建师范大学学报（自然科学版）》2013年第4期15-22,共8页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(11071041)

摘　　要：利用非单调搜索准则提出求解非线性方程组的修正Levenberg-Marquardt算法(L-M算法).算法中,当试探步未被接受时,执行非单调线搜索来获取下一个迭代点.在适当的假设条件下,证明了该算法具有全局收敛性和局部二次收敛性.数值实验表明该算法是有效的.By using a new nonmontone line search, proposing a modified L-M method to solve nonlinear systems of equation. The algorithm performs a nonmonotone line search to find a new itera- tion point if a trial step is not accepted. Global and local convergence of this new method are proved under mild conditions. Some numerical results are reported, which shows that the algorithm is quite effective.

关 键 词：非线性方程组 L—M方法 信赖域方法 非单调线搜索技术 全局和局部二次收敛性 

分 类 号：O224[理学—运筹学与控制论]