A Shamanskii-like self-adaptive Levenberg-Marquardt method for nonlinear equations

被引:22
作者
Huang, Baohua [1 ,2 ]
Ma, Changfeng [1 ,2 ]
机构
[1] Fujian Normal Univ, Coll Math & Informat, Fuzhou 350117, Fujian, Peoples R China
[2] Fujian Normal Univ, FJKLMAA, Fuzhou 350117, Fujian, Peoples R China
关键词
Nonlinear equations; Levenberg-Marquardt method; Self-adaptive strategy; Local error bound condition; TRUST-REGION METHOD; NONMONOTONE LINE SEARCH; BFGS METHOD; GLOBAL CONVERGENCE; SYSTEMS;
D O I
10.1016/j.camwa.2018.09.039
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we are concerned with the Shamanskii-like self-adaptive Levenberg-Marquardt methods for nonlinear equations. We consider two choices of Levenberg-Marquardt parameter. One of them is the standard self-adaptive Levenberg-Marquardt parameter, the other is nonmonotone self-adaptive Levenberg-Marquardt parameter by using the nonmonotone technique of Grippo, Lampariello and Lucidi. Under the error bound condition which is weaker than nonsingularity, we show that the Shamanskii-like self-adaptive Levenberg-Marquardt methods converge with Q-order (m + 1). Numerical experiments show the new algorithms are efficient and promising. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:357 / 373
页数:17
相关论文
共 40 条
[1]   An efficient nonmonotone trust-region method for unconstrained optimization [J].
Ahookhosh, Masoud ;
Amini, Keyvan .
NUMERICAL ALGORITHMS, 2012, 59 (04) :523-540
[2]   A Nonmonotone trust region method with adaptive radius for unconstrained optimization problems [J].
Ahookhosh, Masoud ;
Amini, Keyvan .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (03) :411-422
[3]   A modified two steps Levenberg-Marquardt method for nonlinear equations [J].
Amini, Keyvan ;
Rostami, Faramarz .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 288 :341-350
[4]  
[Anonymous], 1975, NONLINEAR PROGRAMMIN, DOI DOI 10.1016/B978-0-12-468650-2.50005-5
[5]   The effect of calmness on the solution set of systems of nonlinear equations [J].
Behling, Roger ;
Iusem, Alfredo .
MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) :155-165
[6]   A high-order modified Levenberg-Marquardt method for systems of nonlinear equations with fourth-order convergence [J].
Chen, Liang .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 285 :79-93
[7]  
Dennis J. E., 1996, Numerical Methods for Unconstrained Optimization and Nonlinear Equations
[8]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[9]   An efficient adaptive trust-region method for systems of nonlinear equations [J].
Esmaeili, Hamid ;
Kimiaei, Morteza .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (01) :151-166
[10]   A new adaptive trust-region method for system of nonlinear equations [J].
Esmaeili, Hamid ;
Kimiaei, Morteza .
APPLIED MATHEMATICAL MODELLING, 2014, 38 (11-12) :3003-3015