Abstract
For a variational inequality in a Banach space setting we show that Robinson’s strong regularity condition implies both local lipschitzian stability of solutions and robust local superlinear convergence of Newton’s method.
This research was supported by the National Science Foundation grants DMS 9500957 and DMS 9704912 for the second author.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alt, W. and Malanowski, K. (1995), “The Lagrange-Newton method for state constrained optimal control problems,” Comput. Optim. Appl., Vol. 4, 217–239.
Bonnans, J.F. (1994), “Local analysis of Newton-type methods for variational inequalities and nonlinear programming,” Appl. Math. and Op-tim., Vol. 29, 161–186.
Dontchev, A.L. (1996), “Local analysis of a Newton-type method based on partial linearization,” in The Mathematics of Numerical Analysis (Park City, UT, 1995), Lectures in Appl. Math., Vol. 32, Amer. Math. Soc., Providence, RI, 295–306.
Dontchev, A.L. and Hager, W.W. (1993), “Lipschitzian stability in nonlinear control and optimization,” SIAM J. Control Optim., Vol. 31, 569–603.
Dontchev, A.L. and Hager, W.W. (1996), “Lipschitzian stability for state constrained nonlinear optimal control,” SIAM J. Control Optim., to appear.
Dontchev, A.L. and Rockafellar, R.T. (1996), “Characterizations of strong regularity for variational inequalities over polyhedral convex sets,” SIAM J. Optim., Vol. 6, 1087–1105.
Eaves, B.C. (1978), A Locally Quadratically Convergent Algorithm for Computing Stationary Points, Technical Report, Department of Operations Research, Stanford University.
Josephy, N.H. (1979), Newton’s Method for Generalized Equations, Technical Summary Report 1965, Mathematics Research Center, University of Wisconsin-Madison.
Kummer, B. (1992), “Newton’s method based on generalized derivatives for nonsmooth functions: convergence analysis,” in Advances in Optimization, Lambrecht, ed., Lecture Notes in Econom. and Math. Systems, Vol. 382, Springer-Verlag, Berlin, 171–194.
Pang, J.S. (1990), “Newton’s method for B-differentiable equations,” Math. Oper. Res., Vol. 15, 311–341.
Qi, L.Q. and Sun, J. (1993), “A nonsmooth version of Newton’s method,” Math. Programming, Vol. 58, Ser. A, 353–367.
Robinson, S.M. (1976), An Implicit Function Theorem for Generalized Variational Inequalities, Technical Summary Report 1672, Mathematics Research Center, University of Wisconsin-Madison.
Robinson, S.M. (1980), “Strongly regular generalized equations,” Math. Oper. Res., Vol. 5, 43–62.
Robinson, S.M. (1991), “An implicit-function theorem for a class of nonsmooth functions,” Math. Oper. Res., Vol. 16, 292–309.
Robinson, S.M. (1994), “Newton’s method for a class of nonsmooth functions,” Set-Valued Analysis, Vol. 2, 291–305.
Tröltzsch, F. (1994), “An SQP method for the optimal control of a nonlinear heat equation,” Parametric optimization. Control Cybernet, Vol. 23, 267–288.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Dokov, S.P., Dontchev, A.L. (1998). Robinson’s Strong Regularity Implies Robust Local Convergence of Newton’s Method. In: Optimal Control. Applied Optimization, vol 15. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-6095-8_6
Download citation
DOI: https://doi.org/10.1007/978-1-4757-6095-8_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4796-3
Online ISBN: 978-1-4757-6095-8
eBook Packages: Springer Book Archive