Convergence of inexact Newton methods for generalized equations
From MaRDI portal
Publication:353160
DOI10.1007/s10107-013-0664-xzbMath1272.49047MaRDI 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
variational inequality; inexact Newton method; metric regularity; generalized equations; metric subregularity; surely executable methods
49K40: Sensitivity, stability, well-posedness
90C30: Nonlinear programming
49J40: Variational inequalities
49M15: Newton-type methods
49J53: Set-valued and variational analysis
65K15: Numerical methods for variational inequalities and related problems
Related Items
Newton's method for fully parameterized generalized equations, Lipschitz-like mapping and its application to convergence analysis of a variant of Newton's method, Metrically Regular Mapping and Its Utilization to Convergence Analysis of a Restricted Inexact Newton-Type Method, Stability analysis of Gauss-type proximal point method for metrically regular mappings, Inexact Newton Methods and Dennis--Moré Theorems for Nonsmooth Generalized Equations, Inexact Newton method for non-linear functions with values in a cone, 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, 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, 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, An inexact successive quadratic approximation method for L-1 regularized optimization, Local convergence analysis of inexact Newton method with relative residual error tolerance under majorant condition in Riemannian manifolds, 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, Newton's method with feasible inexact projections for solving constrained generalized equations, Hölder strong metric subregularity and its applications to convergence analysis of inexact Newton methods, On Newton's method for solving generalized equations, Newton's method for solving generalized equations without Lipschitz condition, 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, On semiregularity of mappings
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