Abstract
In an extension of Newton’s method to generalized equations, we carry further the implicit function theorem paradigm and place it in the framework of a mapping acting from the parameter and the starting point to the set of all associated sequences of Newton’s iterates as elements of a sequence space. An inverse function version of this result shows that the strong regularity of the mapping associated with the Newton sequences is equivalent to the strong regularity of the generalized equation mapping.
Similar content being viewed by others
References
Alt, W.: Discretization and mesh-independence of Newton’s method for generalized equations. Lecture Notes in Pure and Appl. Math. 195 1–30. Dekker, New York (1998)
Dontchev, A.L.: Local analysis of a Newton-type method based on partial linearization. In: The mathematics of numerical analysis (Park City, UT, 1995). Lecture Notes in Appl. Math. 32 295–306. AMS, Providence, RI (1996)
Dontchev A.L.: Lipschitzian stability of Newton’s method for variational inclusions. In: (eds) System Modelling and Optimization, (Cambridge, 1999), pp. 119–147. Kluwer Academic Publishers, Boston, MA (2000)
Dontchev A.L., Hager W.W., Veliov V.M.: Uniform convergence and mesh independence of Newton’s method for discretized variational problems. SIAM J. Control Optim. 39, 961–980 (2000)
Dontchev A.L., Rockafellar R.T.: Ample parameterization of variational inclusions. SIAM J. Optim. 12, 170–187 (2001)
Dontchev, A.L., Rockafellar, R.T.: Implicit functions and solution mappings, Springer (to appear in December) (2008)
Dontchev A.L., Rockafellar R.T.: Robinson’s implicit function theorem and its extensions. Math. Program. 117(Ser. B), 129–147 (2009)
Geoffroy M.H., Hilout S., Piétrus A.: Stability of a cubically convergent method for generalized equations. Set-Valued Anal. 14, 41–54 (2006)
Josephy, N.H.: Newton’s method for generalized equations and the PIES energy model. Ph.D. Dissertation, Department of Industrial Ingineering, University of Wisconsin-Madison (1979)
Klatte D., Kummer B.: Nonsmooth Equations in Optimization. Regularity, Calculus, Methods and Applications. Nonconvex Optimization and its Applications, vol. 60. Kluwer Academic Publishers, Dordrecht (2002)
Klatte D., Kummer B.: Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms. Optimization 55, 627–660 (2006)
Robinson S.M.: Strongly regular generalized equations. Math. of Oper. Res. 5, 43–62 (1980)
Robinson S.M.: Newton’s method for a class of nonsmooth functions. Set-Valued Anal. 2, 291–305 (1994)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by National Science Foundation.
A. L. Dontchev is on leave from Mathematical Reviews, AMS, Ann Arbor, MI, and from the Institute of Mathematics, Bulgarian Academy of Sciences, Sofia, Bulgaria.
Rights and permissions
About this article
Cite this article
Dontchev, A.L., Rockafellar, R.T. Newton’s method for generalized equations: a sequential implicit function theorem. Math. Program. 123, 139–159 (2010). https://doi.org/10.1007/s10107-009-0322-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-009-0322-5
Keywords
- Newton’s method
- Generalized equations
- Variational inequalities
- Strong regularity
- Implicit function theorems
- Inverse function theorems
- Perturbations
- Variational analysis