Numerical behavior of a stabilized SQP method for degenerate NLP problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2861, Issue , 2003, Pages 123-141

  Mostafa, El Sayed M E ^a,d   Vicente, Luís N ^b   Wright, Stephen J ^c  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b UNIVERSITY OF COIMBRA   (Portugal)

^c University of Wisconsin   (United States)

^d Alexandria University Faculty Of Science   (Egypt)

Author keywords

Degeneracy; Identification of active constraints; Infeasibility; Nonlinear programming; Successive quadratic programming

Indexed keywords

GLOBAL OPTIMIZATION; NONLINEAR PROGRAMMING; QUADRATIC PROGRAMMING;

ACTIVE CONSTRAINTS; DEGENERACY; DEGENERATE PROBLEMS; INFEASIBILITY; NONLINEAR PROGRAMMING PROBLEM; NUMERICAL EXPERIMENTS; STRICT COMPLEMENTARITY; SUCCESSIVE QUADRATIC PROGRAMMING;

NUMERICAL METHODS;

EID: 0242628422     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39901-8_10     Document Type: Article

References (12)

1. M. ANITESCU, Degenerate nonlinear programming with a quadratic growth condition, SIAM J. Optim., 10 (2000) 1116-1135.
2. F. FACCHINEI, A. FISCHER, AND C. KANZOW, On the accurate identification of active constraints, SIAM J. Optim., 9 (1998) 14-32.
3. W. W. HAGER, Stabilized sequential quadratic programming, Comput. Optim. and Appl., 12 (1999) 253-273.
4. M. HEINKENSCHLOSS, M. ULBRICH, AND S. ULBRICH, Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumption, Math. Programming, 86 (1999) 615-635.
5. W. HOCK AND K. SCHITTKOWSKI, Test examples for nonlinear programming codes, Lecture Notes in Economics and Math. Systems, 187, Springer Verlag, Berlin, 1981.
6. D.-H. LI AND L. QI, A stabilized SQP method via linear equations, Technical report, Mathematics Department, University of New South Wales, 2000.
7. A. V. DE MIGUEL AND W. MURRAY, Generating optimization problems with global variables, Technical Report TR/SOL 01-3, Management Science & Eng., Stanford Univ., 2001.
8. D. RALPH AND S. J. WRIGHT, Superlinear convergence of an interior-point method despite dependent constraints, Math. Oper. Res., 25 (2000) 179-194.
9. L. N. VICENTE AND S. J. WRIGHT, Local convergence of a primal-dual method for degenerate nonlinear programming, Preprint 00-05, Department of Mathematics, University of Coimbra, 2000 (Revised May 2001).
10. S. J. WRIGHT, Modifying SQP for degenerate problems, Preprint ANL/MCS-P699-1097, Argonne National Laboratory, 1998, (Revised June, 2000).
11. S. J. WRIGHT, Superlinear convergence of a stabilized SQP method to a degenerate solution, Comput. Optim. and Appl., 11 (1998) 253-275.
12. S. J. WRIGHT, Constraint identification and algorithm stabilization for degenerate nonlinear programs, Preprint ANL/MCS-P865-1200, Argonne National Laboratory, 2000 (Revised Nov. 2001).