Degenerate nonlinear programming with a quadratic growth condition

SIAM Journal on Optimization

Volumn 10, Issue 4, 2000, Pages 1116-1135

  Anitescu, Mihai ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

Degeneracy; Nonlinear programming; Quadratic growth; Sequential quadratic programming

Indexed keywords

EID: 0034345435     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623499359178     Document Type: Article

References (30)

1. M. ANITESCU, On the Rate of Convergence of Sequential Quadratic Programming with Non-differentiable Exact Penalty Function in the Presence of Constraint Degeneracy, Preprint ANL/MCS-P760-0699, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1999.
2. K. ATKINSON, An Introduction to Numerical Analysis, John Wiley & Sons, New York, 1988.
3. D. P. BERTSEKAS, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.
4. D. P. BERTSEKAS, Nonlinear Programming, Athena Scientific, Belmont, MA, 1995.
5. J. F. BONNANS, Local analysis of Newton-type methods for variational inequalities and nonlinear programming, Appl. Math. Optim., 29 (1994), pp. 161-186.
6. J. F. BONNANS AND A. IOFFE, Second-order sufficiency and quadratic growth for nonisolated minima, Math. Oper. Res., 20 (1995), pp. 801-819.
7. A. R. CONN, N. I. M. GOULD, AND PH. L. TOINT, LANCELOT: A Fortran Package for Large-Scale Nonlinear Optimization, Springer-Verlag, Berlin, 1992.
8. A. V. FIACCO, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, New York, 1983.
9. R. FLETCHER, Practical Methods of Optimization, John Wiley & Sons, Chichester, UK, 1987.
10. R. FLETCHER AND S. LEYFFER, Nonlinear Programming without a Penalty Function, Numerical Analysis Report NA/171, Department of Mathematics, University of Dundee, UK, 1997.
11. J. GAUVIN, A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming, Math. Programming, 12 (1977), pp. 136-138.
12. J. GAUVIN AND J. W. TOLLE, Differential stability in nonlinear programming, SIAM J. Control Optim., 15 (1977), pp. 294-311.
13. P. E. GILL, W. MURRAY, AND M. A. SAUNDERS, 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, 1997.
14. W. W. HAGER, Stabilized sequential quadratic programming, Comput. Optim. Appl., 12 (1999), pp. 253-273.
15. W. W HAGER AND M. S. GOWDA, Stability in the presence of degeneracy and error estimation, Math. Programming, 85 (1999), pp. 181-192.
16. A. J. HUFFMAN, On approximate solutions of systems of linear inequalities, J. Res. Nat. Bur. Standards, 49 (1952), pp. 263-265.
17. A. D. IOFFE, Necessary and sufficient conditions for a local minimum. III: Second order conditions and augmented duality, SIAM J. Control Optim., 17 (1979), pp. 266-288.
18. A. IOFFE, On sensitivity analysis of nonlinear programs in Banach spaces: The approach via composite unconstrained optimization, SIAM J. Optim., 4 (1994), pp. 1-43.
19. O. L. MANGASARIAN AND S. FROMOVITZ, The Fritz John necessary optimality conditions in the presence of equality constraints, J. Math. Anal. Appl., 17 (1967), pp. 34-47.
20. O. L. MANGASARIAN, Nonlinear Programming, McGraw-Hill, New York, 1969.
21. B. MURTAGH AND M. A. SAUNDERS, MINOS 5.0 User's Guide, Technical Report SOL 83-20, Stanford University, Stanford, CA, 1983.
22. The NEOS Guide, http://www.mcs.anl.gov/otc/Guide.
23. J. ORTEGA AND W. RHEINBOLDT, Iterative Solutions of Nonlinear Equations in Several Variables, Academic Press, New York, 1972.
24. D. RALPH AND S. J. WRIGHT, Superlinear Convergence of an Interior-Point Method Despite Dependent Constraints, Preprint ANL/MCS-P622-1196, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1996.
25. S. M. ROBINSON, Generalized equations and their solutions, Part II: Applications to nonlinear programming, Math. Programming Stud., 19 (1980), pp. 200-221.
26. A. SHAPIRO, Sensitivity analysis of nonlinear programs and differentiability properties of metric projections, SIAM J. Control Optim., 26 (1988), pp. 628-645.
27. P. SPELUCCI, An SQP Method for General Nonlinear Programs Using Only Equality Constrained Subproblems, http://www.mathematik.tu-darmstadt.de/ags/ag8/spellucci/.
28. R. J. VANDERBEI, LOQO: An interior-point code for quadratic programming, Optim. Methods Softw., 12 (1999), pp. 451-484.
29. S. J. WRIGHT, Superlinear convergence of a stabilized SQP method to a degenerate solution, Comput. Optim. Appl., 11 (1998), pp. 253-275.
30. S. J. WEIGHT, Modifying SQP for Degenerate Problems, Preprint ANL/MCS-P699-1097, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 1997.