Shamanskii-Like Levenberg-Marquardt Method with a New Line Search for Systems of Nonlinear Equations

来源 :系统科学与复杂性学报(英文版) | 被引量 : 0次 | 上传用户:mgghz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
To save the calculations of Jacobian,a multi-step Levenberg-Marquardt method named Shamanskii-like LM method for systems of nonlinear equations was proposed by Fan (2013).Its convergence properties have been proved by using a trust region technique under the local error bound condition.However,the authors wonder whether the similar convergence properties are still true with standard line searches since the direction may not be a descent direction.For this purpose,the authors present a new nonmonotone m-th order Armijo type line search to guarantee the global convergence.Under the same condition as trust region case,the convergence rate also has been shown to be m + 1 by using this line search technique.Numerical experiments show the new algorithm can save much running time for the large scale problems,so it is efficient and promising.
其他文献
针对配电网中频发的窃电事件和新的窃电操作方法,本文提出了一种智能在线监测能源盗窃预防策略,可以在不中断供电的情况下进行盗窃检测和预防.该策略通过设计防窃电系统(EPPS