TY - JOUR
T1 - A global hybrid derivative-free method for high-dimensional systems of nonlinear equations
AU - Begiato, Rodolfo G.
AU - Custódio, Ana Luisa
AU - Gomes-Ruggiero, Márcia A.
N1 - Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) under the projects PTDC/MAT-APL/28400/2017 and UID/MAT/00297/2019.
Marcia A. Gomes-Ruggiero: Partially supported by PRONEX-Optimization; CNPq (Grants 306220/2009-1 and 309733/2013-8); FAPESP (Grants 2013/05475-7 and 2013/07375-0) and CAPES.
PY - 2020/1/1
Y1 - 2020/1/1
N2 - This work concerns the numerical solution of high-dimensional systems of nonlinear equations, when derivatives are not available for use, but assuming that all functions defining the problem are continuously differentiable. A hybrid approach is taken, based on a derivative-free iterative method, organized in two phases. The first phase is defined by derivative-free versions of a fixed-point method that employs spectral parameters to define the steplength along the residual direction. The second phase consists on a matrix-free inexact Newton method that employs the Generalized Minimal Residual algorithm to solve the linear system that computes the search direction. This second phase will only take place if the first one fails to find a better point after a predefined number of reductions in the step size. In all stages, the criterion to accept a new point considers a nonmonotone decrease condition upon a merit function. Convergence results are established and the numerical performance is assessed through experiments in a set of problems collected from the literature. Both the theoretical and the experimental analysis support the feasibility of the proposed hybrid strategy.
AB - This work concerns the numerical solution of high-dimensional systems of nonlinear equations, when derivatives are not available for use, but assuming that all functions defining the problem are continuously differentiable. A hybrid approach is taken, based on a derivative-free iterative method, organized in two phases. The first phase is defined by derivative-free versions of a fixed-point method that employs spectral parameters to define the steplength along the residual direction. The second phase consists on a matrix-free inexact Newton method that employs the Generalized Minimal Residual algorithm to solve the linear system that computes the search direction. This second phase will only take place if the first one fails to find a better point after a predefined number of reductions in the step size. In all stages, the criterion to accept a new point considers a nonmonotone decrease condition upon a merit function. Convergence results are established and the numerical performance is assessed through experiments in a set of problems collected from the literature. Both the theoretical and the experimental analysis support the feasibility of the proposed hybrid strategy.
KW - Derivative-free optimization methods
KW - Inexact Newton
KW - Nonlinear systems of equations
KW - Nonmonotone line search
KW - Spectral residual
UR - http://www.scopus.com/inward/record.url?scp=85074818447&partnerID=8YFLogxK
U2 - 10.1007/s10589-019-00149-y
DO - 10.1007/s10589-019-00149-y
M3 - Article
AN - SCOPUS:85074818447
SN - 0926-6003
VL - 75
SP - 93
EP - 112
JO - Computational Optimization And Applications
JF - Computational Optimization And Applications
ER -