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 (70)

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 ⋮ Sparse signal reconstruction via Hager–Zhang-type schemes for constrained system of nonlinear equations ⋮ A new three-term conjugate gradient-based projection method for solving large-scale nonlinear monotone equations ⋮ Global convergence of BFGS and PRP methods under a modified weak Wolfe-Powell line search ⋮ A two-step relaxed-inertial derivative-free projection based algorithm for solving standard nonlinear pseudo-monotone equations and logistic regression problems ⋮ A modified PRP-type derivative-free projection algorithm for constrained nonlinear equations with applications ⋮ 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.

This page was built for publication: A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations