Stability of metric regularity with set-valued perturbations and application to Newton's method for solving generalized equations

DOI10.1007/s11228-017-0438-3zbMath1393.49012OpenAlexW2748423750MaRDI QIDQ1679590

Samir Adly, Huynh Van Ngai, Nguyen Van Vu

Publication date: 9 November 2017

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11228-017-0438-3

zbMATH Keywords

Newton's methodmetric regularitygeneralized equationlinear/superlinear convergence

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) Regularity of solutions in optimal control (49N60) Numerical solutions to equations with nonlinear operators (65J15)

Related Items (7)

Nonlinear metric regularity on fixed sets ⋮ A general iterative procedure to solve generalized equations with differentiable multifunction ⋮ Newton's method for fully parameterized generalized equations ⋮ 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 ⋮ Metric regularity relative to a cone ⋮ Newton's method for solving generalized equations without Lipschitz condition

Cites Work

• Unnamed Item
• Unnamed Item
• Newton's method for solving generalized equations: Kantorovich's and Smale's approaches
• Convergence of inexact Newton methods for generalized equations
• On the Newton method for set-valued maps
• A nonsmooth Newton method for variational inequalities. I: Theory
• A nonsmooth Newton method for variational inequalities. II: Numerical results
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• A Newton iteration for differentiable set-valued maps
• The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization
• Newton-type methods: a broader view
• Generalized Differentiation with Positively Homogeneous Maps: Applications in Set-Valued Analysis and Metric Regularity
• Newton's Method for Solving Inclusions Using Set-Valued Approximations
• Metric Regularity of Newton's Iteration
• Implicit Functions and Solution Mappings
• Error Bounds in Metric Spaces and Application to the Perturbation Stability of Metric Regularity
• Normal Maps Induced by Linear Transformations
• Complete Characterization of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions
• Variational Analysis
• Metric regularity and subdifferential calculus
• The radius of metric regularity
• Differential characterizations of covering, metric regularity, and Lipschitzian properties of multifunctions between Banach spaces
• On perturbation stability of metric regularity

This page was built for publication: Stability of metric regularity with set-valued perturbations and application to Newton's method for solving generalized equations