Abstract
Newton type algorithms have been widely studied for nonlinearly constrained problems in connection with exact penalty functions, but essentially with the hypothesis that the approximation of the Hessian of the Lagrangian is positive definite. This excludes Newton's method for nonconvex problems. Assuming the linear independence of the gradients of active constraints, under a weak second-order sufficiency condition, we prove the quadratic convergence of Newton's method without any strict complementarity hypothesis and we prove that (locally) the exact penalty function decreases in Newton's direction.
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
Bertsekas, D.P., Constrained Optimization and Lagrange Multipliers Methods, Academic Press, New York, 1982.
Boggs, P.T., Tolle, J.W., Wang, P., On the local convergence of quasi-Newton methods for constrained optimization, SIAM J. Control Optim. 20 (1982), 161–171.
Bonnans, J.F., Asymptotic admissibility of the unit stepsize in exact penalty methods, SIAM J. Control Optim., to appear.
Bonnans, J.F., Convexity of x → ‖ x+ ‖ and related questions, INRIA report, to appear.
Bonnans, J.F., Gabay D., Une extension de la programmation quadratique successive, in "Analysis and Optimization of Systems", A. Bensoussan and J-L. Lions eds, Lecture Notes in Control and Information Sciences no63, Springer Verlag, Berlin 1984, 16–31.
Fletcher, R., Practical Methods of Optimization (second edition), J. Wiley, Chichester, 1987.
Han, S.P., A globally convergent method for nonlinear programming, J. Optim. Theory Appl. 22 (1977), 297–309.
Han, S.P., Mangasarian, O.L., Exact penalty functions in nonlinear programming, Math. programming 17 (1979), 251–269.
Hestenes, M.R., Optimization Theory, the Finite Dimensional Case, J. Wiley, New York, 1975.
Powell, M.J.D., Methods for nonlinear constraints in optimization calculation, Proc. of the IAM/SIAM Meeting on "The State of the Art in Numerical Analysis", 1986.
Robinson, S.M., Generalized equations and their solutions, Part II: Applications to nonlinear programming, Math. Programming Study 19 (1982), 200–221.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer Verlag
About this paper
Cite this paper
Bonnans, J.F. (1989). Local study of newton type algorithms for constrained problems. In: Dolecki, S. (eds) Optimization. Lecture Notes in Mathematics, vol 1405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0083583
Download citation
DOI: https://doi.org/10.1007/BFb0083583
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51970-6
Online ISBN: 978-3-540-46867-7
eBook Packages: Springer Book Archive