Convergence of inexact Newton methods for generalized equations

DOI10.1007/s10107-013-0664-xzbMath1272.49047OpenAlexW2016599513MaRDI QIDQ353160

R. Tyrrell Rockafellar, Asen L. Dontchev

Publication date: 12 July 2013

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-013-0664-x

zbMATH Keywords

variational inequalityinexact Newton methodmetric regularitygeneralized equationsmetric subregularitysurely executable methods

Mathematics Subject Classification ID

Sensitivity, stability, well-posedness (49K40) Nonlinear programming (90C30) Variational inequalities (49J40) Newton-type methods (49M15) Set-valued and variational analysis (49J53) Numerical methods for variational inequalities and related problems (65K15)

Related Items

Lipschitz-like mapping and its application to convergence analysis of a variant of Newton's method, An inexact successive quadratic approximation method for L-1 regularized optimization, On semiregularity of mappings, Local convergence analysis of inexact Newton method with relative residual error tolerance under majorant condition in Riemannian manifolds, Metrically Regular Mapping and Its Utilization to Convergence Analysis of a Restricted Inexact Newton-Type Method, Local convergence analysis of Newton's method for solving strongly regular generalized equations, Stability of metric regularity with set-valued perturbations and application to Newton's method for solving generalized equations, Stochastic variational inequalities: single-stage to multistage, Secant-inexact projection algorithms for solving a new class of constrained mixed generalized equations problems, On a unified convergence analysis for Newton-type methods solving generalized equations with the Aubin property, Local convergence analysis of an inexact trust-region method for nonsmooth optimization, Inexact Newton method for non-linear functions with values in a cone, Newton's method with feasible inexact projections for solving constrained generalized equations, Newton's method for fully parameterized generalized equations, A Predictor-Corrector Path-Following Algorithm for Dual-Degenerate Parametric Optimization Problems, Kantorovich's Theorem on Newton's Method for Solving Strongly Regular Generalized Equation, Stability analysis of Gauss-type proximal point method for metrically regular mappings, Hölder strong metric subregularity and its applications to convergence analysis of inexact Newton methods, Metrically regular mappings and its application to convergence analysis of a confined Newton-type method for nonsmooth generalized equations, Regularity of Newton's iteration for general parametric variational system, Inexact Newton Methods and Dennis--Moré Theorems for Nonsmooth Generalized Equations, On Newton's method for solving generalized equations, Convergence properties of a restricted Newton-type method for generalized equations with metrically regular mappings, Convergence of quasi-Newton methods for solving constrained generalized equations, Newton's method for solving generalized equations without Lipschitz condition

Cites Work

• Unnamed Item
• Unnamed Item
• Inexact Newton-type methods
• A Newton-like method for nonsmooth variational inequalities
• Inexact Josephy-Newton framework for generalized equations and its applications to local analysis of Newtonian methods for constrained optimization
• Local analysis of Newton-type methods for variational inequalities and nonlinear programming
• Local convergence of some iterative methods for generalized equations.
• On local convergence of sequential quadratically-constrained quadratic-programming type methods, with an extension to variational problems
• Metric Regularity of Newton's Iteration
• Implicit Functions and Solution Mappings
• Strongly Regular Generalized Equations
• Inexact Newton Methods
• Solving Nonlinear Equations with Newton's Method
• Characterizations of Strong Regularity for Variational Inequalities over Polyhedral Convex Sets