Newton's method for generalized equations: a sequential implicit function theorem

DOI10.1007/s10107-009-0322-5zbMath1190.49024OpenAlexW1974950672MaRDI QIDQ849328

Asen L. Dontchev, R. Tyrrell Rockafellar

Publication date: 25 February 2010

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

Full work available at URL: https://doi.org/10.1007/s10107-009-0322-5

zbMATH Keywords

variational inequalitiesNewton's methodperturbationsstrong regularityimplicit function theoremsvariational analysisgeneralized equationsinverse function theorems

Mathematics Subject Classification ID

Sensitivity, stability, well-posedness (49K40) Sensitivity, stability, parametric optimization (90C31) Set-valued and variational analysis (49J53) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (27)

Optimizing Fracture Propagation Using a Phase-Field Approach ⋮ Lipschitzian stability of fully parameterized generalized equations ⋮ Local convergence of Newton’s method for solving generalized equations with monotone operator ⋮ Local convergence analysis of Newton's method for solving strongly regular generalized equations ⋮ Approximations and generalized Newton methods ⋮ A Newton iteration for differentiable set-valued maps ⋮ The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization ⋮ On a unified convergence analysis for Newton-type methods solving generalized equations with the Aubin property ⋮ Inexact Newton method for non-linear functions with values in a cone ⋮ Convergence Analysis of Sample Average Approximation of Two-Stage Stochastic Generalized Equations ⋮ Strongly regular nonsmooth generalized equations ⋮ On the Newton method for set-valued maps ⋮ Existence and continuity of solution trajectories of generalized equations with application in electronics ⋮ A robust semi-local convergence analysis of Newton's method for cone inclusion problems in Banach spaces under affine invariant majorant condition ⋮ Extending the Kantorovich's theorem on Newton's method for solving strongly regular generalized equation ⋮ A general iterative procedure to solve generalized equations with differentiable multifunction ⋮ Newton's method for fully parameterized generalized equations ⋮ A sequential implicit function theorem for iterative solution of generalized equation involving point-based approximation ⋮ A Lyusternik-Graves theorem for the proximal point method ⋮ Kantorovich's Theorem on Newton's Method for Solving Strongly Regular Generalized Equation ⋮ Newton-type methods: a broader view ⋮ Hölder strong metric subregularity and its applications to convergence analysis of inexact Newton methods ⋮ Regularity of Newton's iteration for general parametric variational system ⋮ Nonsmooth Kantorovich-Newton methods: hypotheses and auxiliary problems ⋮ Statistical robustness of two-stage stochastic variational inequalities ⋮ On Newton's method for solving generalized equations ⋮ Newton's method for solving generalized equations without Lipschitz condition

Cites Work

• Unnamed Item
• Unnamed Item
• Robinson's implicit function theorem and its extensions
• Newton's method for a class of nonsmooth functions
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• Stability of a cubically convergent method for generalized equations
• Uniform Convergence and Mesh Independence of Newton's Method for Discretized Variational Problems
• Ample Parameterization of Variational Inclusions
• Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms
• Implicit Functions and Solution Mappings
• Strongly Regular Generalized Equations

This page was built for publication: Newton's method for generalized equations: a sequential implicit function theorem