Superlinear convergence of a Newton-type algorithm for monotone equations

DOI10.1007/s10957-004-1721-7zbMath1114.65055MaRDI QIDQ1781869

Niranjan Chakravarthy

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

zbMATH Keywords

global convergence; Newton method; superlinear convergence; convex minimization; Monotone equations

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

90C53: Methods of quasi-Newton type

Related Items

A derivative-free three-term projection algorithm involving spectral quotient for solving nonlinear monotone equations, Unnamed Item, Unnamed Item, Exact Penalty Function for $\ell_{2,1}$ Norm Minimization over the Stiefel Manifold, A spectral conjugate gradient projection algorithm to solve the large-scale system of monotone nonlinear equations with application to compressed sensing, Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold, A gradient projection method for the sparse signal reconstruction in compressive sensing, An Liu-Storey-Type Method for Solving Large-Scale Nonlinear Monotone Equations, Unnamed Item, A regularized Newton method for monotone nonlinear equations and its application, A derivative-free PRP method for solving large-scale nonlinear systems of equations and its global convergence, An inertial spectral CG projection method based on the memoryless BFGS update, 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 fast inertial self-adaptive projection based algorithm for solving large-scale nonlinear monotone equations, Newton-MR: inexact Newton method with minimum residual sub-problem solver, A Five-Parameter Class of Derivative-Free Spectral Conjugate Gradient Methods for Systems of Large-Scale Nonlinear Monotone Equations, 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, Two derivative-free projection approaches for systems of large-scale nonlinear monotone equations, A superlinearly convergent hybrid algorithm for systems of nonlinear equations, FR type methods for systems of large-scale nonlinear monotone equations, A norm descent derivative-free algorithm for solving large-scale nonlinear symmetric equations, A superlinearly convergent projection method for constrained systems of nonlinear equations, Truncated regularized Newton method for convex minimizations, On the convergence of an inexact Newton-type method, A new line search strategy for finding separating hyperplane in projection-based methods, A globally convergent derivative-free method for solving large-scale nonlinear monotone equations, Convergence of a generalized Newton and an inexact generalized Newton algorithms for solving nonlinear equations with nondifferentiable terms, A positive spectral gradient-like method for large-scale nonlinear monotone equations, A regularized semi-smooth Newton method with projection steps for composite convex programs, A spectral algorithm for large-scale systems of nonlinear monotone equations, Sufficient descent conjugate gradient methods for solving convex constrained nonlinear monotone equations, A regularized Newton method for degenerate unconstrained optimization problems, 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 modified scaled spectral-conjugate gradient-based algorithm for solving monotone operator equations, A two-step improved Newton method to solve convex unconstrained optimization problems, A method with inertial extrapolation step for convex constrained monotone equations, A family of inertial-relaxed DFPM-based algorithms for solving large-scale monotone nonlinear equations with application to sparse signal restoration, Modified optimal Perry conjugate gradient method for solving system of monotone equations with applications, An efficient DY-type spectral conjugate gradient method for system of nonlinear monotone equations with application in signal recovery, 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 family of modified spectral projection methods for nonlinear monotone equations with convex constraint, A derivative-free Liu-Storey method for solving large-scale nonlinear systems of equations, PRP-like algorithm for monotone operator equations, 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 conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing, A modified conjugate gradient method for monotone nonlinear equations with convex constraints, Spectral modified Polak-Ribiére-Polyak projection conjugate gradient method for solving monotone systems of nonlinear equations, Self adaptive spectral conjugate gradient method for solving nonlinear monotone equations, A conjugate gradient projection method for solving equations with convex constraints, A derivative-free iterative method for nonlinear monotone equations with convex constraints, 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

Cites Work

• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• Local behavior of an iterative framework for generalized equations with nonisolated solutions
• On the minimum norm solution of linear programs
• Regularized Newton methods for convex minimization problems with singular solutions
• A nonsmooth version of Newton's method
• The Proximal Point Algorithm with Genuine Superlinear Convergence for the Monotone Complementarity Problem
• A Superlinearly Convergent Algorithm for the Monotone Nonlinear Complementarity Problem Without Uniqueness and Nondegeneracy Conditions