Metric Regularity of Newton's Iteration

DOI10.1137/100792585zbMath1218.49024WikidataQ58296765 ScholiaQ58296765MaRDI QIDQ3021253

Asen L. Dontchev, Francisco J. Aragón Artacho, Michaël Gaydu, Vladimir M. Veliov, Michel H. Geoffroy

Publication date: 22 July 2011

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1959.13/933737

zbMATH Keywords

optimal control; Newton's method; perturbations; metric regularity; generalized equation; Lyusternik-Graves theorem

Mathematics Subject Classification ID

49K40: Sensitivity, stability, well-posedness

49M15: Newton-type methods

90C31: Sensitivity, stability, parametric optimization

49J53: Set-valued and variational analysis

49M37: Numerical methods based on nonlinear programming

65J15: Numerical solutions to equations with nonlinear operators

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, On the Accuracy of the Model Predictive Control Method, 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, Nonlinear metric regularity on fixed sets, 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, Convergence of inexact Newton methods for generalized equations, Convergence analysis of the Gauss-Newton method for convex inclusion and convex-composite optimization problems, A sequential implicit function theorem for iterative solution of generalized equation involving point-based approximation, A Lyusternik-Graves theorem for the proximal point 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, Newton's method with feasible inexact projections for solving constrained generalized equations, A Newton iteration for differentiable set-valued maps, A generalized univariate Newton method motivated by proximal regularization, A general iterative procedure to solve generalized equations with differentiable multifunction, On Newton's method for solving generalized equations, Newton's method for solving generalized equations without Lipschitz condition, Metric regularity of the sum of multifunctions and applications, 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, The weak Ekeland variational principle and fixed points, An alternative extrapolation scheme of PDHGM for saddle point problem with nonlinear function