A spectral algorithm for large-scale systems of nonlinear monotone equations

DOI10.1007/s11075-017-0299-8zbMath1382.65143OpenAlexW2591911370MaRDI QIDQ1689459

William La Cruz

Publication date: 12 January 2018

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

Full work available at URL: https://doi.org/10.1007/s11075-017-0299-8

zbMATH Keywords

global convergencenumerical experimentsderivative-free methodmonotone equationlarge-scale systems of nonlinear monotone equationsnonmonotone line-search

Mathematics Subject Classification ID

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

Related Items (40)

A residual algorithm for finding a fixed point of a nonexpansive mapping ⋮ 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 ⋮ An extended projected residual algorithm for solving smooth convex optimization problems ⋮ A positive spectral gradient-like method for large-scale nonlinear monotone equations ⋮ A derivative-free three-term Hestenes–Stiefel type method for constrained nonlinear equations and image restoration ⋮ A modified Dai-Kou-type method with applications to signal reconstruction and blurred image restoration ⋮ A modified Liu-Storey-conjugate descent hybrid projection method for convex constrained nonlinear equations and image restoration ⋮ A modulus-based nonmonotone line search method for nonlinear complementarity problems ⋮ Signal recovery with convex constrained nonlinear monotone equations through conjugate gradient hybrid approach ⋮ A new black box method for monotone nonlinear equations ⋮ 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 ⋮ A new sufficiently descent algorithm for pseudomonotone nonlinear operator equations and signal reconstruction ⋮ A modified multivariate spectral gradient projection method for nonlinear complementarity problems ⋮ Modified Dai-Zuan iterative scheme for nonlinear systems and its application ⋮ A derivative‐free projection method for nonlinear equations with non‐Lipschitz operator: Application to LASSO problem ⋮ On a scaled symmetric Dai-Liao-type scheme for constrained system of nonlinear equations with applications ⋮ A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations ⋮ Secant Acceleration of Sequential Residual Methods for Solving Large-Scale Nonlinear Systems of Equations ⋮ Unnamed Item ⋮ A family of modified spectral projection methods for nonlinear monotone equations with convex constraint ⋮ Unnamed Item ⋮ A modified conjugate gradient method for monotone nonlinear equations with convex constraints ⋮ 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 ⋮ Worst-case evaluation complexity of derivative-free nonmonotone line search methods for solving nonlinear systems of equations ⋮ Modified Hager–Zhang conjugate gradient methods via singular value analysis for solving monotone nonlinear equations with convex constraint ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Two descent Dai-Yuan conjugate gradient methods for systems of monotone nonlinear equations ⋮ A class of new derivative-free gradient type methods for large-scale nonlinear systems of monotone equations ⋮ 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 ⋮ A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration ⋮ A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations
• Approximation of a nondifferentiable nonlinear problem related to MHD equilibria
• FR type methods for systems of large-scale nonlinear monotone equations
• A globally convergent derivative-free method for solving large-scale nonlinear monotone equations
• A PRP type method for systems of monotone equations
• Superlinear convergence of a Newton-type algorithm for monotone equations
• Multivariate spectral gradient projection method for nonlinear monotone equations with convex constraints
• A projection method for a system of nonlinear monotone equations with convex constraints
• Spectral gradient projection method for solving nonlinear monotone equations
• R-linear convergence of the Barzilai and Borwein gradient method
• 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
• Two-Point Step Size Gradient Methods
• An Efficient Implementation of Merrill’s Method for Sparse or Partially Separable Systems of Nonlinear Equations
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• A Nonmonotone Line Search Technique for Newton’s Method
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• Iterative Solution of Nonlinear Equations in Several Variables
• On the Barzilai and Borwein choice of steplength for the gradient method
• An Liu-Storey-Type Method for Solving Large-Scale Nonlinear Monotone Equations
• Spectral residual method without gradient information for solving large-scale nonlinear systems of equations

This page was built for publication: A spectral algorithm for large-scale systems of nonlinear monotone equations