On the rate of convergence of sequential quadratic programming with nondifferentiable exact penalty function in the presence of constraint degeneracy

Mathematical Programming, Series B

Volumn 92, Issue 2, 2002, Pages 359-386

  Anitescu, Mihai ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Degenerate nonlinear program; Linear convergence; Nondifferentiable exact penalty

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LAGRANGE MULTIPLIERS;

DEGENERATE NONLINEAR PROGRAM; LINEAR CONVERGENCE; NONDIFFERENTIABLE EXACT PENALTY;

QUADRATIC PROGRAMMING;

EID: 4043080052     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070100252     Document Type: Article

References (23)

1. Anitescu, M. (2000): Degenerate Nonlinear Programming with a Quadratic Growth Condition. SIAM Journal on Optimization 10(4), 1116-1135
2. Rertsekas, D.P. (1982): Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York
3. Bertsekas, D.P. (1995): Nonlinear Programming. Athena Scientific, Belmont, Massachusets
4. Bonnans, J.F. (1989): Local study of Newton-type algorithms for constrained problems. Dolecki, S. (ed.): Lecture Notes in Mathematics, Vol. 1405, pp. 13-24. Springer, Berlin
5. Bonnans, J.F. (1994): Local analysis of Newton-type methods for variational inequalities and nonlinear programming. Applied Mathematics and Optimization 29, 161-186
6. Conn, A.R., Could, N.I.M., Toint, Ph.L. (1992): LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization. Springer, Berlin
7. Cottle, R.W., Pang, J.-S., Stone, R.E. (1992): The Linear Complementarity Problem. Academic Press, Boston
8. Di Pillo, G., Grippo, L. (1989): Exact penalty functions in constrained optimization. SIAM Journal of Control and Optimization 27, 1333-1360
9. Fiacco, A.V. (1983): Introduction to sensitivity and stability analysis in nonlinear programming. Academic Press, New York
10. Gauvin, J. (1977): A necessary and sufficient regularity condition to have bounded multipliers in non-convex programming. Mathematical Programming 12, 136-138
11. Gill, P.E., Murray, W., Saunders, M.A. (1997): User's guide for SNOPT 5.3: A Fortran package for large-scale nonlinear programming. Report NA 97-5, Department of Mathematics, University of California, San Diego
12. Hager, W.W., Gowda, M.S. (1997): Stability in the presence of degeneracy and error estimation. Technical Report, Department of Mathematics, University of Florida
13. Hager, W.W. (1999): Stabilized sequential quadratic programming. Computational Optimization and Applications 12, 253-273
14. Han, S.-P., Mangasarian, O.L. (1979): Exact penalty functions in nonlinear programming. Mathematical Programming 17, 251-269
15. Ioffe, A. (1979): Necessary and sufficient conditions for a local minimum.3: Second order conditions and augmented duality. SIAM Journal of Control and Optimization 17(2), 266-288
16. Luenberger, D.G. (1973): Introduction to Linear and Nonlinear Programming. Addison-Wesley, Reading, Massachusetts
17. Ortega, J., Rheinboldt, W. (1972): Iterative Solutions of Nonlinear Equations in Several Variables. Academic Press, New York
18. Polak, E. (1997): Optimization. Springer, New York
19. Ralph, D., Wright, S.J. (2000): Superlinear convergence of an interior-point method despite dependent constraints. Mathematics of Operations Research 25(2), 179-194
20. Robinson, S.M. (1980): Generalized equations and their solutions, Part II: Applications to nonlinear programming. Mathematical Programming Study 19, 200-221
21. Shapiro, A. (1988): Sensitivity analysis of nonlinear programs and differentiability properties of metric projections. SIAM Journal of Control and Optimization 26(3), 628-645
22. Wright, S.J. (1998): Superlinear convergence of a stabilized SQP method to a degenerate solution. Computational Optimization and Applications 11, 253-275
23. Wright, S.J. (1997): Modifying SQP for degenerate problems. Preprint ANL/MCS-P699-I097, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill.