A new adaptive trust-region method for system of nonlinear equations

被引:21
作者
Esmaeili, Hamid [1 ]
Kimiaei, Morteza [2 ]
机构
[1] Bu Ali Sina Univ, Fac Sci, Dept Math, Hamadan, Iran
[2] Razi Univ, Fac Sci, Dept Math, Kermanshah, Iran
关键词
Nonlinear equations; Trust-region framework; Adaptive radius; Nonmonotone technique; Convergence theory; LINE SEARCH TECHNIQUE; LARGE SPARSE SYSTEMS; GLOBAL CONVERGENCE; TENSOR METHODS;
D O I
10.1016/j.apm.2013.11.023
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This study presents a new trust-region procedure to solve a system of nonlinear equations in several variables. The proposed approach combines an effective adaptive trust-region radius with a nonmonotone strategy, because it is believed that this combination can improve the efficiency and robustness of the trust-region framework. Indeed, it decreases the computational cost of the algorithm by decreasing the required number of subproblems to be solved. The global and the quadratic convergence of the proposed approach is proved without any nondegeneracy assumption of the exact Jacobian. Preliminary numerical results indicate the promising behavior of the new procedure to solve systems of nonlinear equations. Published by Elsevier Inc.
引用
收藏
页码:3003 / 3015
页数:13
相关论文
共 40 条
[1]  
Ahookhosh M., 2013, Int J Comput Math, V90, P671, DOI [10.1080/00207160.2012.736617, DOI 10.1080/00207160.2012.736617]
[2]   A class of nonmonotone Armijo-type line search method for unconstrained optimization [J].
Ahookhosh, Masoud ;
Amini, Keyvan ;
Bahrami, Somayeh .
OPTIMIZATION, 2012, 61 (04) :387-404
[3]   An efficient nonmonotone trust-region method for unconstrained optimization [J].
Ahookhosh, Masoud ;
Amini, Keyvan .
NUMERICAL ALGORITHMS, 2012, 59 (04) :523-540
[4]   A nonmonotone trust-region line search method for large-scale unconstrained optimization [J].
Ahookhosh, Masoud ;
Amini, Keyvan ;
Peyghami, Mohammad Reza .
APPLIED MATHEMATICAL MODELLING, 2012, 36 (01) :478-487
[5]   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
[6]  
[Anonymous], TRUST REGION METHODS, DOI DOI 10.1137/1.9780898719857
[7]   Tensor methods for large sparse systems of nonlinear equations [J].
Bouaricha, A ;
Schnabel, RB .
MATHEMATICAL PROGRAMMING, 1998, 82 (03) :377-400
[8]   CONVERGENCE OF AN ALGORITHM FOR SOLVING SPARSE NONLINEAR SYSTEMS [J].
BROYDEN, CG .
MATHEMATICS OF COMPUTATION, 1971, 25 (114) :285-&
[9]   Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions [J].
Dan, H ;
Yamashita, N ;
Fukushima, M .
OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (04) :605-626
[10]   NONMONOTONIC TRUST REGION ALGORITHM [J].
DENG, NY ;
XIAO, Y ;
ZHOU, FJ .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 76 (02) :259-285