Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations

DOI10.1007/s11075-012-9653-zzbMath1290.65046OpenAlexW2066831505MaRDI QIDQ369446

Masoud Ahookhosh, Keyvan Amini, Somayeh Bahrami

Publication date: 24 September 2013

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

Full work available at URL: https://doi.org/10.1007/s11075-012-9653-z

zbMATH Keywords

algorithmglobal convergencesystem of nonlinear equationsnumerical experimentsmonotonicity propertyderivative-free conjugate gradient approachline search techniqueprojection procedure

Mathematics Subject Classification ID

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

Related Items (34)

A spectral conjugate gradient projection algorithm to solve the large-scale system of monotone nonlinear equations with application to compressed sensing ⋮ Globally convergent three-term conjugate gradient projection methods for solving nonlinear monotone equations ⋮ New hybrid three-term spectral-conjugate gradient method for finding solutions of nonlinear monotone operator equations with applications ⋮ A three-term derivative-free projection method for nonlinear monotone system of equations ⋮ A positive spectral gradient-like method for large-scale nonlinear monotone equations ⋮ Approximation methods with inertial term for large-scale nonlinear monotone equations ⋮ A regularized semi-smooth Newton method with projection steps for composite convex programs ⋮ A derivative-free multivariate spectral projection algorithm for constrained nonlinear monotone equations ⋮ A new black box method for monotone nonlinear equations ⋮ A new line search strategy for finding separating hyperplane in projection-based methods ⋮ A spectral algorithm for large-scale systems of nonlinear monotone equations ⋮ A fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations ⋮ Employing the cloud for finding solutions to large systems of nonlinear equations ⋮ Accelerated Dai-Liao projection method for solving systems of monotone nonlinear equations with application to image deblurring ⋮ Comments on ``A three-term derivative-free projection method for nonlinear monotone system of equations ⋮ A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations ⋮ Modified three-term derivative-free projection method for solving nonlinear monotone equations with application ⋮ Approximate norm descent methods for constrained nonlinear systems ⋮ An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems ⋮ Unnamed Item ⋮ A gradient projection method for the sparse signal reconstruction in compressive sensing ⋮ A family of modified spectral projection methods for nonlinear monotone equations with convex constraint ⋮ Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations ⋮ PRP-like algorithm for monotone operator equations ⋮ FR type methods for systems of large-scale nonlinear monotone equations ⋮ Supermemory gradient methods for monotone nonlinear equations with convex constraints ⋮ A double-projection-based algorithm for large-scale nonlinear systems of monotone equations ⋮ A norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations ⋮ On efficiency of nonmonotone Armijo-type line searches ⋮ Scaled three-term derivative-free methods for solving large-scale nonlinear monotone equations ⋮ A modified spectral PRP conjugate gradient projection method for solving large-scale monotone equations and its application in compressed sensing ⋮ Descent three-term DY-type conjugate gradient methods for constrained monotone equations with application ⋮ A class of new derivative-free gradient type methods for large-scale nonlinear systems of monotone equations ⋮ A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modified Fletcher-Reeves-type derivative-free method for symmetric nonlinear equations
• Practical quasi-Newton algorithms for singular nonlinear systems
• A BFGS trust-region method for nonlinear equations
• Two effective hybrid conjugate gradient algorithms based on modified BFGS updates
• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• Subspace methods for large scale nonlinear equations and nonlinear least squares
• Sufficient descent nonlinear conjugate gradient methods with conjugacy condition
• A truncated nonmonotone Gauss-Newton method for large-scale nonlinear least-squares problems
• A globally convergent derivative-free method for solving large-scale nonlinear monotone equations
• A PRP type method for systems of monotone equations
• Tensor methods for large sparse systems of nonlinear equations
• A new trust region method for nonlinear equations
• On the convergence of a trust-region method for solving constrained nonlinear equations with degenerate solutions
• Superlinear convergence of a Newton-type algorithm for monotone equations
• Spectral gradient projection method for monotone nonlinear equations with convex constraints
• Nonmonotone derivative-free methods for nonlinear equations
• A projection method for a system of nonlinear monotone equations with convex constraints
• Another hybrid conjugate gradient algorithm for unconstrained optimization
• 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 nonmonotone Armijo-type line search method for unconstrained optimization
• 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
• The Barzilai and Borwein Gradient Method for the Large Scale Unconstrained Minimization Problem
• A descent modified Polak–Ribière–Polyak conjugate gradient method and its global convergence
• Spectral conjugate gradient methods with sufficient descent property for large-scale unconstrained optimization
• Two-Point Step Size Gradient Methods
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• Newton-type Methods with Generalized Distances For Constrained Optimization
• On the Convergence of Broyden's Method for Nonlinear Systems of Equations
• A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization
• Nonmonotone Spectral Methods for Large-Scale Nonlinear Systems
• A Globally and Superlinearly Convergent Gauss--Newton-Based BFGS Method for Symmetric Nonlinear Equations
• Numerical Solution of Large Sets of Algebraic Nonlinear Equations
• On the Barzilai and Borwein choice of steplength for the gradient method
• Some descent three-term conjugate gradient methods and their global convergence
• Spectral residual method without gradient information for solving large-scale nonlinear systems of equations
• A method for the solution of certain non-linear problems in least squares
• Benchmarking optimization software with performance profiles.

This page was built for publication: Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations