Worst-case evaluation complexity of derivative-free nonmonotone line search methods for solving nonlinear systems of equations

2021 ◽  
Vol 40 (8) ◽  
Author(s):  
Geovani N. Grapiglia ◽  
Flávia Chorobura
Keyword(s):  
Nonlinear Systems ◽  
Line Search ◽  
Nonmonotone Line Search ◽  
Systems Of Equations ◽  
Nonlinear Systems Of Equations ◽  
Worst Case ◽  
Case Evaluation ◽  
Derivative Free ◽  
Line Search Methods ◽  
Evaluation Complexity

scholarly journals A Derivative-Free Liu–Storey Method for Solving Large-Scale Nonlinear Systems of Equations

2020 ◽  
Vol 2020 ◽  
pp. 1-10
Author(s):  
Zhenhua Su ◽  
Min Li
Keyword(s):  
Nonlinear Systems ◽  
Large Scale ◽  
Line Search ◽  
Convergence Property ◽  
Systems Of Equations ◽  
Storage Requirement ◽  
Nonlinear Systems Of Equations ◽  
Large Scale Problems ◽  
Derivative Free ◽  
Global Convergence Property

In this paper, a descent Liu–Storey conjugate gradient method is extended to solve large-scale nonlinear systems of equations. Based on certain assumptions, the global convergence property is obtained with a nonmonotone line search. The proposed method is suitable to solve large-scale problems for the low-storage requirement. Numerical experiment results show that the new method is practically effective.

A NEW DERIVATIVE-FREE CONJUGATE GRADIENT METHOD FOR LARGE-SCALE NONLINEAR SYSTEMS OF EQUATIONS

2017 ◽  
Vol 95 (3) ◽  
pp. 500-511 ◽  
Author(s):  
XIAOWEI FANG ◽  
QIN NI
Keyword(s):  
Nonlinear Systems ◽  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Large Scale ◽  
Test Problems ◽  
Systems Of Equations ◽  
Nonlinear Systems Of Equations ◽  
Line Search Method ◽  
Derivative Free

We propose a new derivative-free conjugate gradient method for large-scale nonlinear systems of equations. The method combines the Rivaie–Mustafa–Ismail–Leong conjugate gradient method for unconstrained optimisation problems and a new nonmonotone line-search method. The global convergence of the proposed method is established under some mild assumptions. Numerical results using 104 test problems from the CUTEst test problem library show that the proposed method is promising.

Sign in / Sign up

Export Citation Format

Share Document