A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations

DOI10.1016/j.cam.2015.03.014zbMath1316.90038OpenAlexW2171052646MaRDI QIDQ2345688

Maojun Zhang, Gong Lin Yuan

Publication date: 22 May 2015

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2015.03.014

zbMATH Keywords

global convergencenonlinear equationsconjugate gradientlarge-scale

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

Related Items

A globally convergent projection method for a system of nonlinear monotone equations, The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations, A non-monotone pattern search approach for systems of nonlinear equations, An adaptive nonmonotone global Barzilai–Borwein gradient method for unconstrained optimization, A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations, A trust region spectral method for large-scale systems of nonlinear equations, A new adaptive trust region algorithm for optimization problems, New hybrid conjugate gradient method as a convex combination of LS and FR methods, On the convergence of \(s\)-dependent GFR conjugate gradient method for unconstrained optimization, A derivative-free three-term Hestenes–Stiefel type method for constrained nonlinear equations and image restoration, Adaptive three-term PRP algorithms without gradient Lipschitz continuity condition for nonconvex functions, A modified nonmonotone BFGS algorithm for unconstrained optimization, A descent Dai-Liao conjugate gradient method for nonlinear equations, A scaled derivative-free projection method for solving nonlinear monotone equations, Family weak conjugate gradient algorithms and their convergence analysis for nonconvex functions, A truncated three-term conjugate gradient method with complexity guarantees with applications to nonconvex regression problem, A modified PRP-type conjugate gradient algorithm with complexity analysis and its application to image restoration problems, The projection technique for two open problems of unconstrained optimization problems, A hybrid conjugate gradient algorithm for nonconvex functions and its applications in image restoration problems, Solving Unconstrained Optimization Problems with Some Three-term Conjugate Gradient Methods, Globally convergent conjugate gradient algorithms without the Lipschitz condition for nonconvex optimization, Some modified Hestenes-Stiefel conjugate gradient algorithms with application in image restoration, Descent Perry conjugate gradient methods for systems of monotone nonlinear equations, An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems, Unnamed Item, A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations, An improved three-term derivative-free method for solving nonlinear equations, A new proximal Chebychev center cutting plane algorithm for nonsmooth optimization and its convergence, A conjugate gradient algorithm under Yuan-Wei-Lu line search technique for large-scale minimization optimization models, A three-term conjugate gradient algorithm with quadratic convergence for unconstrained optimization problems, PRP-like algorithm for monotone operator equations, A modified conjugate gradient algorithm with backtracking line search technique for large-scale nonlinear equations, Global optimization through a stochastic perturbation of the Polak-Ribière conjugate gradient method, A quasi-Newton algorithm for large-scale nonlinear equations, A modified three-term PRP conjugate gradient algorithm for optimization models, A new nonmonotone line-search trust-region approach for nonlinear systems, A new hybrid PRPFR conjugate gradient method for solving nonlinear monotone equations and image restoration problems, A Cauchy point direction trust region algorithm for nonlinear equations, A velocity-combined local best particle swarm optimization algorithm for nonlinear equations, A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems, A modified conjugate gradient method for monotone nonlinear equations with convex constraints, A new family of conjugate gradient methods for unconstrained optimization, A norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations, A class of derivative-free CG projection methods for nonsmooth equations with an application to the LASSO problem, Global convergence of BFGS and PRP methods under a modified weak Wolfe-Powell line search, A modified spectral PRP conjugate gradient projection method for solving large-scale monotone equations and its application in compressed sensing, Some three-term conjugate gradient methods with the new direction structure, A conjugate gradient algorithm and its applications in image restoration, Modified Hager–Zhang conjugate gradient methods via singular value analysis for solving monotone nonlinear equations with convex constraint, Self adaptive spectral conjugate gradient method for solving nonlinear monotone equations, Efficient two-step fifth-order and its higher-order algorithms for solving nonlinear systems with applications, Enhanced Dai-Liao conjugate gradient methods for systems of monotone nonlinear equations, A tensor trust-region model for nonlinear system, Two descent Dai-Yuan conjugate gradient methods for systems of monotone nonlinear equations, The global proof of the Polak-Ribière-Polak algorithm under the YWL inexact line search technique, A conjugate gradient algorithm and its application in large-scale optimization problems and image restoration, The global convergence of the Polak-Ribière-Polyak conjugate gradient algorithm under inexact line search for nonconvex functions, A class of new derivative-free gradient type methods for large-scale nonlinear systems of monotone equations, Global convergence of a descent PRP type conjugate gradient method for nonconvex optimization, A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration, A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations, A class of line search-type methods for nonsmooth convex regularized minimization, Globally convergent diagonal Polak-Ribière-Polyak like algorithm for nonlinear equations, A modified HZ conjugate gradient algorithm without gradient Lipschitz continuous condition for non convex functions, Adaptive three-term family of conjugate residual methods for system of monotone nonlinear equations, Optimal control of viscous Burgers equation via an adaptive nonmonotone Barzilai–Borwein gradient method

Uses Software

• minpack

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations
• Practical quasi-Newton algorithms for singular nonlinear systems
• A BFGS trust-region method for nonlinear equations
• Limited memory BFGS method with backtracking for symmetric nonlinear equations
• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• Subspace methods for large scale nonlinear equations and nonlinear least squares
• A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems
• A PRP type method for systems of monotone equations
• Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems
• BFGS trust-region method for symmetric nonlinear equations
• A new backtracking inexact BFGS method for symmetric nonlinear equations
• On the closed form solution of Troesch's problem
• Tensor methods for large sparse systems of nonlinear equations
• A new trust region method for nonlinear equations
• On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions
• A modified Polak-Ribière-Polyak conjugate gradient algorithm for nonsmooth convex programs
• Spectral gradient projection method for monotone nonlinear equations with convex constraints
• Nonmonotone derivative-free methods for nonlinear equations
• A projection method for a system of nonlinear monotone equations with convex constraints
• Another hybrid conjugate gradient algorithm for unconstrained optimization
• Spectral gradient projection method for solving nonlinear monotone equations
• Monotonicity of Fixed Point and Normal Mappings Associated with Variational Inequality and Its Application
• A Modified Hestenes-Stiefel Conjugate Gradient Algorithm for Large-Scale Optimization
• A class of derivative-free methods for large-scale nonlinear monotone equations
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
• Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• Testing Unconstrained Optimization Software
• Comparing Algorithms for Solving Sparse Nonlinear Systems of Equations
• An Efficient Implementation of Merrill’s Method for Sparse or Partially Separable Systems of Nonlinear Equations
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
• Numerical Solution of Large Sets of Algebraic Nonlinear Equations
• Descent Directions of Quasi-Newton Methods for Symmetric Nonlinear Equations
• 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.