求解半光滑方程组的LM方法收敛性分析  

Convergence analysis of LM method for semismooth equations

作　　者：齐丽岩[1,2] 肖现涛[1] 张立卫[1] 

机构地区：[1]大连理工大学数学科学学院,辽宁大连116024 [2]大连海洋大学理学院,辽宁大连116023

出　　处：《大连理工大学学报》2015年第5期548-552,共5页Journal of Dalian University of Technology

基　　金：国家自然科学基金资助项目(11071029;11101064;91130007)

摘　　要：Levenberg-Marquardt(LM)方法是一个经典并且有效的求解非线性方程组的方法,但是目前的研究都是针对光滑方程组的.在这样的背景下,研究求解半光滑非线性方程组的LM方法.构造了求解半光滑方程组的一个参数调整LM方法(S-PALM),其中LM参数在每次迭代中是基于实际下降量和预测下降量的比值自动更新的.在水平有界的前提下,得到了S-PALM方法的全局收敛性.在强BD正则性成立的条件下,得到S-PALM方法的局部超线性收敛速度.Levenberg-Marquardt （LM）method is a classical and very efficient method for solving nonlinear equations. However, most of the references on LM method considered the smooth equations.Based on this observation,it is interesting to study the LM method for semismooth equations.A parameter-adj usting LM method for semismooth equations （S-PALM）is constructed to solve semismooth nonlinear equations,in which the parameter is updated based on the ratio between actual reduction and predicted reduction.Under level bounded condition,the global convergence of S-PALM is proved.Under strong BD regularity assumption,the local superlinear convergence rate of S-PALM is established.

关 键 词：半光滑方程组 Levenberg-Marquardt方法 全局收敛性 强BD正则性 

分 类 号：O221.1[理学—运筹学与控制论]