Superlinear convergence of a Newton-type algorithm for monotone equations

DOI10.1007/S10957-004-1721-7zbMATH Open1114.65055OpenAlexW2018794399MaRDI QIDQ1781869FDOQ1781869

Publication date: 9 June 2005

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-004-1721-7

Recommendations

Superlinear convergence theorems for Newton-type methods for nonlinear systems of equations
scientific article; zbMATH DE number 799618
On superlinear convergence of quasi-Newton methods for nonsmooth equations
scientific article; zbMATH DE number 1569003
Newton-like methods with monotone convergence for solving nonlinear operator equations
scientific article; zbMATH DE number 1059236
On the monotone convergence of general Newton-like methods
scientific article
Some superlinearly convergent inexact generalized Newton method for solving nonsmooth equations
scientific article; zbMATH DE number 1139295

zbMATH Keywords

global convergence convex minimization Newton method superlinear convergence Monotone equations

Mathematics Subject Classification ID

Methods of quasi-Newton type (90C53) Numerical computation of solutions to systems of equations (65H10)

Cites Work

Local behavior of an iterative framework for generalized equations with nonisolated solutions
A nonsmooth version of Newton's method
Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
The proximal point algorithm with genuine superlinear convergence for the monotone complementarity problem
On the minimum norm solution of linear programs
Regularized Newton methods for convex minimization problems with singular solutions
A Superlinearly Convergent Algorithm for the Monotone Nonlinear Complementarity Problem Without Uniqueness and Nondegeneracy Conditions

Cited In (71)

Title not available (Why is that?)
A projection-based derivative free DFP approach for solving system of nonlinear convex constrained monotone equations with image restoration applications
A two-step improved Newton method to solve convex unconstrained optimization problems
Modified optimal Perry conjugate gradient method for solving system of monotone equations with applications
A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations
Truncated regularized Newton method for convex minimizations
An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery
A spectral algorithm for large-scale systems of nonlinear monotone equations
Spectral modified Polak-Ribiére-Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations
A modified conjugate gradient method for monotone nonlinear equations with convex constraints
On the convergence of an inexact Newton-type method
A gradient projection method for the sparse signal reconstruction in compressive sensing
An Liu-Storey-type method for solving large-scale nonlinear monotone equations
Title not available (Why is that?)
Two improved conjugate gradient methods with application in compressive sensing and motion control
A modified Liu-Storey-conjugate descent hybrid projection method for convex constrained nonlinear equations and image restoration
An accelerated conjugate gradient algorithm for solving nonlinear monotone equations and image restoration problems
A globally convergent derivative-free projection method for nonlinear monotone equations with applications
A double-projection-based algorithm for large-scale nonlinear systems of monotone equations
A regularized Newton method for degenerate unconstrained optimization problems
Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold
Title not available (Why is that?)
A projection method for convex constrained monotone nonlinear equations with applications
A derivative-free \textit{RMIL} conjugate gradient projection method for convex constrained nonlinear monotone equations with applications in compressive sensing
A superlinearly convergent projection method for constrained systems of nonlinear equations
A modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations
A positive spectral gradient-like method for large-scale nonlinear monotone equations
Self adaptive spectral conjugate gradient method for solving nonlinear monotone equations
Exact Penalty Function for $\ell_{2,1}$ Norm Minimization over the Stiefel Manifold
A derivative-free iterative method for nonlinear monotone equations with convex constraints
Title not available (Why is that?)
A projection method for a system of nonlinear monotone equations with convex constraints
A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing
A new line search strategy for finding separating hyperplane in projection-based methods
A Polak-Ribière-Polyak method for solving large-scale nonlinear systems of equations and its global convergence
A three-term derivative-free projection method for nonlinear monotone system of equations
A regularized semi-smooth Newton method with projection steps for composite convex programs
Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations
A regularized Newton method for monotone nonlinear equations and its application
Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms
A conjugate gradient projection method for solving equations with convex constraints
Monotone convergence of Newton-like methods for $M$-matrix algebraic Riccati equations
A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing
A norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations
A method with inertial extrapolation step for convex constrained monotone equations
PRP-like algorithm for monotone operator equations
A spectral conjugate gradient projection algorithm to solve the large-scale system of monotone nonlinear equations with application to compressed 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
A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration
FR type methods for systems of large-scale nonlinear monotone equations
A fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations
A superlinearly convergent hybrid algorithm for systems of nonlinear equations
A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations
A globally convergent derivative-free method for solving large-scale nonlinear monotone equations
A derivative-free PRP method for solving large-scale nonlinear systems of equations and its global convergence
Relaxed-inertial derivative-free algorithm for systems of nonlinear pseudo-monotone equations
A derivative‐free projection method for nonlinear equations with non‐Lipschitz operator: Application to LASSO problem
A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations
A hybrid BFGS-like method for monotone operator equations with applications
An accelerated relaxed-inertial strategy based CGP algorithm with restart technique for constrained nonlinear pseudo-monotone equations to image de-blurring problems
An inertial Fletcher-Reeves-type conjugate gradient projection-based method and its spectral extension for constrained nonlinear equations
An inertial spectral CG projection method based on the memoryless BFGS update
A modified inexact Levenberg-Marquardt method with the descent property for solving nonlinear equations
A three-term projection method based on spectral secant equation for nonlinear monotone equations
Modified three-term derivative-free projection method for solving nonlinear monotone equations with application
A projection method for zeros of multi-valued monotone mappings
Another hybrid approach for solving monotone operator equations and application to signal processing
A subspace derivative-free projection method for convex constrained nonlinear equations
Nonsmooth optimization over the Stiefel manifold and beyond: proximal gradient method and recent variants
Newton-MR: inexact Newton method with minimum residual sub-problem solver

This page was built for publication: Superlinear convergence of a Newton-type algorithm for monotone equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1781869)