A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications

DOI10.1007/s11075-020-01043-zzbMath1484.65131OpenAlexW3119071310MaRDI QIDQ2048835

Lingzhi Wang, Jianghua Yin, Meixing Liu, Xian-Zhen Jiang, Jin-Bao Jian

Publication date: 24 August 2021

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-020-01043-z

zbMATH Keywords

three-term conjugate gradient methodcompressed sensingconvergence propertyderivative-free projection method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Derivative-free methods and methods using generalized derivatives (90C56) Computing methodologies for image processing (68U10) Methods of quasi-Newton type (90C53)

Related Items (22)

A three-term CGPM-based algorithm without Lipschitz continuity for constrained nonlinear monotone equations with applications ⋮ A hybrid approach for finding approximate solutions to constrained nonlinear monotone operator equations with applications ⋮ A new family of hybrid three-term conjugate gradient methods with applications in image restoration ⋮ A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications ⋮ A family of hybrid conjugate gradient method with restart procedure for unconstrained optimizations and image restorations ⋮ An inertial spectral CG projection method based on the memoryless BFGS update ⋮ A derivative-free scaling memoryless DFP method for solving large scale nonlinear monotone equations ⋮ An improved inertial projection method for solving convex constrained monotone nonlinear equations with applications ⋮ 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 ⋮ Two families of hybrid conjugate gradient methods with restart procedures and their applications ⋮ A projection-based hybrid PRP-DY type conjugate gradient algorithm for constrained nonlinear equations with applications ⋮ A modified spectral gradient projection-based algorithm for large-scale constrained nonlinear equations with applications in compressive sensing ⋮ A three-term conjugate gradient algorithm with restart procedure to solve image restoration problems ⋮ A unified convergence analysis of the derivative-free projection-based method for constrained nonlinear monotone equations ⋮ On a scaled symmetric Dai-Liao-type scheme for constrained system of nonlinear equations with applications ⋮ A convergence analysis of hybrid gradient projection algorithm for constrained nonlinear equations with applications in compressed sensing ⋮ A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing ⋮ Global convergence of a modified spectral three-term CG algorithm for nonconvex unconstrained optimization problems ⋮ A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration ⋮ An efficient conjugate gradient-based algorithm for unconstrained optimization and its projection extension to large-scale constrained nonlinear equations with applications in signal recovery and image denoising problems ⋮ Theoretical characteristics and numerical methods for a class of special piecewise quadratic optimization ⋮ An efficient three-term conjugate gradient-based algorithm involving spectral quotient for solving convex constrained monotone nonlinear equations with applications

Uses Software

• L-BFGS
• MCPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A self-adaptive three-term conjugate gradient method for monotone nonlinear equations with convex constraints
• New hybrid conjugate gradient projection method for the convex constrained equations
• On the \(O(1/t)\) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators
• A modified Hestenes-Stiefel projection method for constrained nonlinear equations and its linear convergence rate
• Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing
• Efficient generalized conjugate gradient algorithms. I: Theory
• A conjugate direction algorithm without line searches
• A family of three-term nonlinear conjugate gradient methods close to the memoryless BFGS method
• An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints
• Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations
• A scaled conjugate gradient method for solving monotone nonlinear equations with convex constraints
• Multivariate spectral gradient projection method for nonlinear monotone equations with convex constraints
• A note on the spectral gradient projection method for nonlinear monotone equations with applications
• A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing
• Two spectral gradient projection methods for constrained equations and their linear convergence rate
• Spectral gradient projection method for monotone nonlinear equations with convex constraints
• An adaptive family of projection methods for constrained monotone nonlinear equations with applications
• A class of derivative-free CG projection methods for nonsmooth equations with an application to the LASSO problem
• A derivative-free iterative method for nonlinear monotone equations with convex constraints
• A hybrid conjugate gradient method with descent property for unconstrained optimization
• Multivariate spectral DY-type projection method for convex constrained nonlinear monotone equations
• A descent Dai-Liao conjugate gradient method for nonlinear equations
• A projection method for a system of nonlinear monotone equations with convex constraints
• Spectral gradient projection method for solving nonlinear monotone equations
• Monotonicity of Fixed Point and Normal Mappings Associated with Variational Inequality and Its Application
• A class of derivative-free methods for large-scale nonlinear monotone equations
• A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
• Two-Point Step Size Gradient Methods
• Updating Quasi-Newton Matrices with Limited Storage
• Self-Scaling Variable Metric (SSVM) Algorithms
• Conjugate Gradient Methods with Inexact Searches
• A class of conjugate gradient methods for convex constrained monotone equations
• A modified Hestense–Stiefel conjugate gradient method close to the memoryless BFGS quasi-Newton method
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• Inexact Newton methods for the nonlinear complementarity problem
• A Perry-type derivative-free algorithm for solving nonlinear system of equations and minimizing ℓ₁regularized problem
• A descent derivative-free algorithm for nonlinear monotone equations with convex constraints
• Methods of conjugate gradients for solving linear systems
• Benchmarking optimization software with performance profiles.

This page was built for publication: A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications