A derivative-free iterative method for nonlinear monotone equations with convex constraints

DOI10.1007/s11075-018-0603-2zbMath1431.65073OpenAlexW2893446760WikidataQ129193753 ScholiaQ129193753MaRDI QIDQ2322831

Yu-Ming Feng, Jin-Kui Liu

Publication date: 5 September 2019

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

Full work available at URL: https://doi.org/10.1007/s11075-018-0603-2

zbMATH Keywords

global convergenceiterative methodprojection methodmonotone equationslinearly convergent rate

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Related Items (48)

A globally convergent projection method for a system of nonlinear monotone equations ⋮ 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 ⋮ An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery ⋮ Derivative-free method based on DFP updating formula for solving convex constrained nonlinear monotone equations and application ⋮ 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 derivative-free three-term Hestenes–Stiefel type method for constrained nonlinear equations and image restoration ⋮ A unified derivative-free projection method model for large-scale nonlinear equations with convex constraints ⋮ A modified Dai-Kou-type method with applications to signal reconstruction and blurred image restoration ⋮ An efficient projection-based algorithm without Lipschitz continuity for large-scale nonlinear pseudo-monotone equations ⋮ A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications ⋮ An inertial spectral CG projection method based on the memoryless BFGS update ⋮ A Dai-Liao-type projection method for monotone nonlinear equations and signal processing ⋮ A framework for convex-constrained monotone nonlinear equations and its special cases ⋮ New three-term conjugate gradient algorithm for solving monotone nonlinear equations and signal recovery problems ⋮ 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 new inertial-based method for solving pseudomonotone operator equations with application ⋮ 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 new sufficiently descent algorithm for pseudomonotone nonlinear operator equations and signal reconstruction ⋮ 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 fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations ⋮ Modified Dai-Zuan iterative scheme for nonlinear systems and its application ⋮ Comment on: ``A derivative-free iterative method for nonlinear monotone equations with convex constraints ⋮ A self-adaptive projection method for nonlinear monotone equations with convex constraints ⋮ A three-term projection method based on spectral secant equation for nonlinear monotone equations ⋮ A convergence analysis of hybrid gradient projection algorithm for constrained nonlinear equations with applications in compressed sensing ⋮ A new conjugate gradient projection method for convex constrained nonlinear equations ⋮ A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing ⋮ A family of modified spectral projection methods for nonlinear monotone equations with convex constraint ⋮ Unnamed Item ⋮ A derivative-free \textit{RMIL} conjugate gradient projection method for convex constrained nonlinear monotone equations with applications in compressive sensing ⋮ A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models ⋮ Unnamed Item ⋮ A diagonal PRP-type projection method for convex constrained nonlinear monotone equations ⋮ Scaled three-term derivative-free methods for solving large-scale nonlinear monotone equations ⋮ A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations ⋮ A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications ⋮ 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 ⋮ A conjugate gradient projection method for solving equations with convex constraints ⋮ A method with inertial extrapolation step for convex constrained monotone equations ⋮ A modified PRP-type conjugate gradient projection algorithm for solving large-scale monotone nonlinear equations with convex constraint ⋮ A Perry-type derivative-free algorithm for solving nonlinear system of equations and minimizing ℓ₁regularized problem ⋮ 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

Uses Software

• MCPLIB

Cites Work

• Unnamed Item
• A PRP type method for systems of monotone equations
• Superlinear convergence of a Newton-type algorithm for monotone equations
• A methodology for solving chemical equilibrium systems
• A projection method for convex constrained monotone nonlinear equations with applications
• Spectral gradient projection method for monotone nonlinear 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 globally convergent BFGS method for nonlinear monotone equations without any merit functions
• A class of derivative-free methods for large-scale nonlinear monotone equations
• Spectral DY-Type Projection Method for Nonlinear Monotone Systems of Equations
• Newton-type Methods with Generalized Distances For Constrained Optimization
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
• A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search
• 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 derivative-free iterative method for nonlinear monotone equations with convex constraints