Spectral gradient projection method for monotone nonlinear equations with convex constraints

DOI10.1016/J.APNUM.2009.04.004zbMath1183.65056OpenAlexW2035017667MaRDI QIDQ2271390

Liying Liu, Zhanhui Li, Jing Sun, Ji Lin, Zhensheng Yu, Yun-hai Xiao

Publication date: 7 August 2009

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

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

zbMATH Keywords

global convergencesystemsnumerical examplesprojection methodnonlinear equationsspectral gradient method

Mathematics Subject Classification ID

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

Related Items (76)

A globally convergent projection method for a system of nonlinear monotone equations ⋮ The Hager–Zhang conjugate gradient algorithm for large-scale nonlinear equations ⋮ Partially symmetrical derivative-free Liu–Storey projection method for convex constrained equations ⋮ Inexact variable metric method for convex-constrained optimization problems ⋮ A hybrid approach for finding approximate solutions to constrained nonlinear monotone operator equations with applications ⋮ A new smoothing modified three-term conjugate gradient method for \(l_1\)-norm minimization problem ⋮ An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery ⋮ An efficient gradient-free projection algorithm for constrained nonlinear equations and image restoration ⋮ Solving nonlinear monotone operator equations via modified SR1 update ⋮ An active set quasi-Newton method with projection step for monotone nonlinear equations ⋮ New hybrid three-term spectral-conjugate gradient method for finding solutions of nonlinear monotone operator equations with applications ⋮ A PRP-based residual method for large-scale monotone nonlinear equations ⋮ A modified Hager-Zhang conjugate gradient method with optimal choices for solving monotone nonlinear equations ⋮ New hybrid conjugate gradient projection method for the convex constrained equations ⋮ Derivative-free method for bound constrained nonlinear monotone equations and its application in solving steady state reaction-diffusion problems ⋮ 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 ⋮ Approximation methods with inertial term for large-scale nonlinear monotone equations ⋮ A generalized hybrid CGPM-based algorithm for solving large-scale convex constrained equations with applications to image restoration ⋮ A modified Liu-Storey-conjugate descent hybrid projection method for convex constrained nonlinear equations and image restoration ⋮ Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations ⋮ A family of conjugate gradient methods for large-scale nonlinear equations ⋮ A note on the spectral gradient projection method for nonlinear monotone equations with applications ⋮ An efficient projection-based algorithm without Lipschitz continuity for large-scale nonlinear pseudo-monotone equations ⋮ A derivative-free multivariate spectral projection algorithm for constrained nonlinear monotone equations ⋮ A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications ⋮ A new line search strategy for finding separating hyperplane in projection-based methods ⋮ 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 new inertial-based method for solving pseudomonotone operator equations with application ⋮ Two families of hybrid conjugate gradient methods with restart procedures and their applications ⋮ Another hybrid approach for solving monotone operator equations and application to signal processing ⋮ A projection-based derivative free DFP approach for solving system of nonlinear convex constrained monotone equations with image restoration applications ⋮ A modified spectral gradient projection-based algorithm for large-scale constrained nonlinear equations with applications in compressive sensing ⋮ A projection algorithm for pseudomonotone vector fields with convex constraints on Hadamard manifolds ⋮ A self-adaptive projection method for nonlinear monotone equations with convex constraints ⋮ A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations ⋮ 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 ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A family of modified spectral projection methods for nonlinear monotone equations with convex constraint ⋮ An improved three-term derivative-free method for solving nonlinear equations ⋮ Unnamed Item ⋮ The smoothing FR conjugate gradient method for solving a kind of nonsmooth optimization problem with \(l_1\)-norm ⋮ Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations ⋮ A globally convergent matrix-free method for constrained equations and its linear convergence rate ⋮ PRP-like algorithm for monotone operator equations ⋮ A modified multivariate spectral gradient algorithm for solving absolute value equations ⋮ A modified Perry's conjugate gradient method-based derivative-free method for solving large-scale nonlinear monotone equations ⋮ A modified Hestenes-Stiefel projection method for constrained nonlinear equations and its linear convergence rate ⋮ A new derivative-free SCG-type projection method for nonlinear monotone equations with convex constraints ⋮ Supermemory gradient methods for monotone nonlinear equations with convex constraints ⋮ A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing ⋮ A projection method for convex constrained monotone nonlinear equations with applications ⋮ Two spectral gradient projection methods for constrained equations and their linear convergence rate ⋮ A modified conjugate gradient method for monotone nonlinear equations with convex constraints ⋮ A diagonal PRP-type projection method for convex constrained nonlinear monotone equations ⋮ A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations ⋮ A class of derivative-free CG projection methods for nonsmooth equations with an application to the LASSO problem ⋮ Wei–Yao–Liu conjugate gradient projection algorithm for nonlinear monotone equations with convex constraints ⋮ A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications ⋮ FR-type algorithm for finding approximate solutions to nonlinear monotone operator equations ⋮ Modified Hager–Zhang conjugate gradient methods via singular value analysis for solving monotone nonlinear equations with convex constraint ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications ⋮ 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 derivative-free iterative method for nonlinear monotone equations with convex constraints ⋮ Projection method with inertial step for nonlinear equations: application to signal recovery ⋮ A three-terms Polak-Ribière-Polyak conjugate gradient algorithm for large-scale nonlinear equations ⋮ A modified Hestenes and Stiefel conjugate gradient algorithm for large-scale nonsmooth minimizations and nonlinear equations ⋮ Three derivative-free projection methods for nonlinear equations with convex constraints

Uses Software

• MCPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• Active-set projected trust-region algorithm for box-constrained nonsmooth equations
• Solving bound constrained optimization via a new nonmonotone spectral projected gradient method
• A feasible semismooth asymptotically Newton method for mixed complementarity problems
• On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions
• A smoothing projected Newton-type method for semismooth equations with bound constraints
• A methodology for solving chemical equilibrium systems
• An affine scaling trust-region approach to bound-constrained nonlinear systems
• Finding all solutions of nonlinearly constrained systems of equations
• A projection method for a system of nonlinear monotone equations with convex constraints
• Spectral gradient projection method for solving nonlinear monotone equations
• The Lagrangian globalization method for nonsmooth constrained equations
• Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems
• Monotonicity of Fixed Point and Normal Mappings Associated with Variational Inequality and Its Application
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• Two-Point Step Size Gradient Methods
• Newton-type Methods with Generalized Distances For Constrained Optimization
• Chemical equilibrium systems as numerical test problems
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• A Nonmonotone Line Search Technique for Newton’s Method

This page was built for publication: Spectral gradient projection method for monotone nonlinear equations with convex constraints