A derivative-free PRP method for solving large-scale nonlinear systems of equations and its global convergence

DOI10.1080/10556788.2013.816306zbMath1282.90180MaRDI QIDQ5746712

Min Li

Publication date: 7 February 2014

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2013.816306

zbMATH Keywords

global convergence; Polak-Ribière-Polyak method; non-monotone line search

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C30: Nonlinear programming

Related Items

A NEW DERIVATIVE-FREE CONJUGATE GRADIENT METHOD FOR LARGE-SCALE NONLINEAR SYSTEMS OF EQUATIONS, A nonmonotone PRP conjugate gradient method for solving square and under-determined systems of equations, A modified PRP-type conjugate gradient projection algorithm for solving large-scale monotone nonlinear equations with convex constraint, A Dai-Liao conjugate gradient method via modified secant equation for system of nonlinear equations, A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations, A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field, Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs

Cites Work

• Globally convergent inexact quasi-Newton methods for solving nonlinear systems
• Superlinear convergence of a Newton-type algorithm for monotone equations
• A derivative-free method for solving large-scale nonlinear systems of equations
• Recent progress in the global convergence of quasi-Newton methods for nonlinear equations
• A Globally Convergent Newton-GMRES Subspace Method for Systems of Nonlinear Equations
• A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
• A Family of Quasi-Newton Methods for Nonlinear Equations with Direct Secant Updates of Matrix Factorizations
• Global Convergence Properties of Conjugate Gradient Methods for Optimization
• Convergence Theory of Nonlinear Newton–Krylov Algorithms
• CUTE
• A nonmonotone hybrid method for nonlinear systems^∗
• A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
• A Nonmonotone Line Search Technique for Newton’s Method
• A derivative-free nonmonotone line search and its application to the spectral residual method
• A Two-Term PRP-Based Descent Method
• Spectral residual method without gradient information for solving large-scale nonlinear systems of equations
• The conjugate gradient method in extremal problems
• Benchmarking optimization software with performance profiles.