An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems
Summary: Combining the three-term conjugate gradient method of Yuan and Zhang and the acceleration step length of Andrei with the hyperplane projection method of Solodov and Svaiter, we propose an accelerated conjugate gradient algorithm for solving nonlinear monotone equations in this paper. The presented algorithm has the following properties: (i) All search directions generated by the algorithm satisfy the sufficient descent and trust region properties independent of the line search technique. (ii) A derivative-free search technique is proposed along the direction to obtain the step length \(\alpha_k\). (iii) If \(\phi_k=- \alpha_k \left( h_k - h \left( w_k\right)\right)^T d_k>0\), then an acceleration scheme is used to modify the step length in a multiplicative manner and create a point. (iv) If the point satisfies the given condition, then it is the next point; otherwise, the hyperplane projection technique is used to obtain the next point. (v) The global convergence of the proposed algorithm is established under some suitable conditions. Numerical comparisons with other conjugate gradient algorithms show that the accelerated computing scheme is more competitive. In addition, the presented algorithm can also be applied to image restoration.
- A new hybrid PRPFR conjugate gradient method for solving nonlinear monotone equations and image restoration problems
- A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications
- Accelerated Dai-Liao projection method for solving systems of monotone nonlinear equations with application to image deblurring
- A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration
- A three-term CGPM-based algorithm without Lipschitz continuity for constrained nonlinear monotone equations with applications
- A class of derivative-free methods for large-scale nonlinear monotone equations
- A conjugate gradient algorithm for large-scale unconstrained optimization problems and nonlinear equations
- A derivative-free line search and dfp method for symmetric equations with global and superlinear convergence
- A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
- A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
- A globally convergent BFGS method for nonlinear monotone equations without any merit functions
- A modified quasi-Newton diagonal update algorithm for total variation denoising problems and nonlinear monotone equations with applications in compressive sensing.
- A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
- A projection method for convex constrained monotone nonlinear equations with applications
- A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints
- A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations
- Another conjugate gradient algorithm with guaranteed descent and conjugacy conditions for large-scale unconstrained optimization
- Benchmarking optimization software with performance profiles.
- Convex programming in Hilbert space
- Efficient generalized conjugate gradient algorithms. I: Theory
- Function minimization by conjugate gradients
- Globally convergent three-term conjugate gradient projection methods for solving nonlinear monotone equations
- scientific article; zbMATH DE number 1243473 (Why is no real title available?)
- scientific article; zbMATH DE number 1306984 (Why is no real title available?)
- scientific article; zbMATH DE number 3278849 (Why is no real title available?)
- Limited memory BFGS method with backtracking for symmetric nonlinear equations
- Local convergence of Newton’s method for solving generalized equations with monotone operator
- Methods of conjugate gradients for solving linear systems
- Multivariate spectral DY-type projection method for convex constrained nonlinear monotone equations
- Nonmonotone derivative-free methods for nonlinear equations
- Spectral gradient projection method for solving nonlinear monotone equations
- Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations
- Superlinear convergence of a Newton-type algorithm for monotone equations
- The conjugate gradient method in extremal problems
- The “global” convergence of Broyden-like methods with suitable line search
- Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations
- Wei-Yao-Liu conjugate gradient projection algorithm for nonlinear monotone equations with convex constraints
- A new hybrid PRPFR conjugate gradient method for solving nonlinear monotone equations and image restoration problems
- A nonmonotone scaled Fletcher-Reeves conjugate gradient method with application in image reconstruction
- An efficient gradient-free projection algorithm for constrained nonlinear equations and image restoration
- Accelerated Dai-Liao projection method for solving systems of monotone nonlinear equations with application to image deblurring
- A projection-based derivative free DFP approach for solving system of nonlinear convex constrained monotone equations with image restoration applications
- An accelerated relaxed-inertial strategy based CGP algorithm with restart technique for constrained nonlinear pseudo-monotone equations to image de-blurring problems
- A modified PRP-type derivative-free projection algorithm for constrained nonlinear equations with applications
This page was built for publication: An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2209239)
