A conjugate gradient algorithm for large-scale nonlinear equations and image restoration problems

DOI10.1016/j.apnum.2019.08.022zbMath1433.90165OpenAlexW2970983190WikidataQ113104107 ScholiaQ113104107MaRDI QIDQ2010240

Wujie Hu, Ting-Ting Li, Gong Lin Yuan

Publication date: 27 November 2019

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2019.08.022

zbMATH Keywords

global convergencenonlinear systemconjugate gradient

Mathematics Subject Classification ID

Nonlinear programming (90C30) Methods of reduced gradient type (90C52)

Related Items

A spectral conjugate gradient projection algorithm to solve the large-scale system of monotone nonlinear equations with application to compressed sensing, An efficient gradient-free projection algorithm for constrained nonlinear equations and image restoration, A modified Dai-Liao conjugate gradient method for solving unconstrained optimization and image restoration problems, Two sufficient descent three-term conjugate gradient methods for unconstrained optimization problems with applications in compressive sensing, 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 new family of hybrid three-term conjugate gradient methods with applications in image restoration, A decent three term conjugate gradient method with global convergence properties for large scale unconstrained optimization problems, Unnamed Item, An inertial spectral CG projection method based on the memoryless BFGS update, An Accelerated Three-Term Extension of a Descent Nonlinear Conjugate Gradient Method, Two diagonal conjugate gradient like methods for unconstrained optimization, A family of three-term conjugate gradient projection methods with a restart procedure and their relaxed-inertial extensions for the constrained nonlinear pseudo-monotone equations with applications, A projection-based hybrid PRP-DY type conjugate gradient algorithm for constrained nonlinear equations with applications, A three-term conjugate gradient algorithm with restart procedure to solve image restoration problems, Nonmonotone quasi-Newton-based conjugate gradient methods with application to signal processing, A hybrid conjugate gradient algorithm for nonconvex functions and its applications in image restoration problems, Accelerated Dai-Liao projection method for solving systems of monotone nonlinear equations with application to image deblurring, A hybrid HS-LS conjugate gradient algorithm for unconstrained optimization with applications in motion control and image recovery, Globally convergent conjugate gradient algorithms without the Lipschitz condition for nonconvex optimization, A descent extension of a modified Polak-Ribière-Polyak method with application in image restoration problem, A convergence analysis of hybrid gradient projection algorithm for constrained nonlinear equations with applications in compressed sensing, Some modified Hestenes-Stiefel conjugate gradient algorithms with application in image restoration, Modified three-term Liu-Storey conjugate gradient method for solving unconstrained optimization problems and image restoration problems, A survey of gradient methods for solving nonlinear optimization, A novel value for the parameter in the Dai-Liao-type conjugate gradient method, A modified Dai-Liao conjugate gradient method with a new parameter for solving image restoration problems, A new hybrid PRPFR conjugate gradient method for solving nonlinear monotone equations and image restoration problems, A descent conjugate gradient algorithm for optimization problems and its applications in image restoration and compression sensing, A Cauchy point direction trust region algorithm for nonlinear equations, A modified nonlinear conjugate gradient method with the Armijo line search and its application, A velocity-combined local best particle swarm optimization algorithm for nonlinear equations, Global convergence of a modified two-parameter scaled BFGS method with Yuan-Wei-Lu line search for unconstrained optimization, A modified three-term type CD conjugate gradient algorithm for unconstrained optimization problems, A derivative-free \textit{RMIL} conjugate gradient projection method for convex constrained nonlinear monotone equations with applications in compressive sensing, Some three-term conjugate gradient methods with the new direction structure, The PRP conjugate gradient algorithm with a modified WWP line search and its application in the image restoration problems, A conjugate gradient algorithm and its applications in image restoration, A limited memory BFGS subspace algorithm for bound constrained nonsmooth problems, A \(q\)-Polak-Ribière-Polyak conjugate gradient algorithm for unconstrained optimization problems, A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations, A nonmonotone scaled Fletcher-Reeves conjugate gradient method with application in image reconstruction, Globally convergent diagonal Polak-Ribière-Polyak like algorithm for nonlinear equations, The modified PRP conjugate gradient algorithm under a non-descent line search and its application in the Muskingum model and image restoration problems, Modified optimal Perry conjugate gradient method for solving system of monotone equations with applications, Dai-Liao extensions of a descent hybrid nonlinear conjugate gradient method with application in signal processing

Uses Software

• SCALCG
• COPS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations
• Another conjugate gradient algorithm with guaranteed descent and conjugacy conditions for large-scale unconstrained optimization
• A quasi-Newton algorithm for large-scale nonlinear equations
• Limited memory BFGS method with backtracking for symmetric nonlinear equations
• Convergence analysis of a modified BFGS method on convex minimizations
• A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems
• Efficient generalized conjugate gradient algorithms. I: Theory
• Modified nonlinear conjugate gradient methods with sufficient descent property for large-scale optimization problems
• A new Liu-Storey type nonlinear conjugate gradient method for unconstrained optimization problems
• A modified PRP conjugate gradient method
• A new backtracking inexact BFGS method for symmetric nonlinear equations
• A finite element approximation for the initial-value problem for nonlinear second-order differential equations
• A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shooting
• A limited memory BFGS method for solving large-scale symmetric nonlinear equations
• Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations
• Convergence of line search methods for unconstrained optimization
• The global convergence of the Polak-Ribière-Polyak conjugate gradient algorithm under inexact line search for nonconvex functions
• A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations
• On the Global Convergence of the BFGS Method for Nonconvex Unconstrained Optimization Problems
• A Modified PRP Conjugate Gradient Algorithm with Trust Region for Optimization Problems
• A New Method with Descent Property for Symmetric Nonlinear Equations
• A class of derivative-free methods for large-scale nonlinear monotone equations
• The Modified Gauss-Newton Method for the Fitting of Non-Linear Regression Functions by Least Squares
• A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
• Chemical equilibrium systems as numerical test problems
• Solving Nonlinear Equations with Newton's Method
• On Application of the Structure of the Nonlinear Equations System, Describing Hydraulic Circuits of Power Plants, in Computations
• A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
• Descent Directions of Quasi-Newton Methods for Symmetric Nonlinear Equations
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• Function minimization by conjugate gradients
• The conjugate gradient method in extremal problems
• Methods of conjugate gradients for solving linear systems
• A modified BFGS method and its global convergence in nonconvex minimization
• A spectral conjugate gradient method for unconstrained optimization