Constraint identification and algorithm stabilization for degenerate nonlinear programs

Mathematical Programming, Series B

Volumn 95, Issue 1, 2003, Pages 137-160

  Wright, Stephen J ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Active constraint identification; Degeneracy; Nonlinear programming problems; Sequential quadratic programming

Indexed keywords

ACTIVE CONSTRAINT IDENTIFICATION; DEGENERACY; QUADRATIC PROGRAMMING ALGORITHM; SEQUENTIAL QUADRATIC PROGRAMMING;

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; INFORMATION USE; PROBLEM SOLVING;

NONLINEAR PROGRAMMING;

EID: 14944380552     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-002-0344-8     Document Type: Article

References (20)

1. M. ANITESCU, Degenerate nonlinear programming with a quadratic growth condition, SIAM Journal on Optimization, 10 (2000), pp. 1116-1135.
2. M. C. BARTHOLOMEW-BIGGS, Recursive quadratic programming methods based on the augmented Lagranglan, Mathematical Programming Study, 31 (1987), pp. 21-41.
3. J. F. BONNANS, Local study of newton type algorithms for constrained problems, in Optimization-Fifth French-German Conference, S. Dolecki, ed., no. 1405 in Lecture Notes in Mathematics, Springer-Verlag, 1989, pp. 13-24.
4. J. F. BONNANS AND A. IOFFE, Second-order sufficiency and quadratic growth for nonisolated minima, Mathematics of Operations Research, 20 (1995), pp. 801-819.
5. F. FACCHINEI, A. FISCHER, AND C. KANZOW, On the accurate identification of active constraints, SIAM Journal on Optimization, 9 (1998), pp. 14-32.
6. A. FISCHER, Modified Wilson method for nonlinear programs with nonunique multipliers. Mathematics of Operations Research, 24 (1999), pp. 699-727.
7. J. GAUVIN, A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming. Mathematical Programming, 12(1977), pp. 136-138.
8. W. W. HAGER, Stabilized sequential quadratic programming, Computational Optimization and Applications, 12 (1999), pp. 253-273.
9. W. W. HAGER AND M.S. GOWDA, Stability in the presence of degeneracy and error estimation. Mathematical Programming, Series A, 85 (1999), pp. 181-192.
10. W. HOCK AND K. SCHITTKOWSKI, Test Examples for Nonlinear Programming Codes, no. 187 in Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin, 1981.
11. D.-H. LI AND L. QI, A stabilized SQP method via linear equations, technical report, Mathematics Department, University of New South Wales, 2000.
12. O. L. MANGASARIAN AND S. FROMOVITZ, The Fritz-John necessary optimality conditions in the presence of equality and inequality constraints, Journal of Mathematical Analysis and Applications, 17 (1967), pp. 37-47.
13. D. RALPH AND S. J. WRIGHT, Superlinear convergence of an interior-point method despite dependent constraints, Mathematics of Operations Research, 25 (2000), pp. 179-194.
14. S. M. ROBINSON, Generalized equations and their solutions, part II: Applications to nonlinear programming, Mathematical Programming Study, 19 (1982), pp. 200-221.
15. L. N. VICENTE AND S. J. WRIGHT, Local convergence of a primal-dual methods for degenerate nonlinear programming, technical report, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill., February 2000. To appear in Computational Optimization and Applications.
16. M. H. WRIGHT, Ill-conditioning and computational error in interior methods for nonlinear programming, SIAM Journal on Optimization, 9 (1998), pp. 84-111.
17. S. J. WRIGHT, Modifying SQP for degenerate problems, Preprint ANL/MCS-P699-1097, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Ill., 1997. Revised June 2000. To appear in SIAM Journal on Optimization.
18. _, Superlinear convergence of a stabilized SQP method to a degenerate solution, Computational Optimization and Applications, 11 (1998), pp. 253-275.
19. _, Effects of finite-precision arithmetic on interior-point methods for nonlinear programming, SIAM Journal on Optimization, 12 (2001), pp. 36-78.
20. S. J. WRIGHT AND D. RALPH, A superlinear infeasible-interior-point algorithm for monotone nonlinear complementarity problems. Mathematics of Operations Research, 21 (1996), pp. 815-838.