Numerical behavior of a stabilized SQP method for degenerate NLP problems

被引:0
作者
Mostafa, ESME [1 ]
Vicente, LN
Wright, SJ
机构
[1] Univ Coimbra, Ctr Math, P-3001454 Coimbra, Portugal
[2] Univ Coimbra, Dept Matemat, P-3001454 Coimbra, Portugal
[3] Univ Wisconsin, Dept Comp Sci, Madison, WI 53706 USA
来源
GLOBAL OPTIMIZATION AND CONSTRAINT SATISFACTION | 2003年 / 2861卷
关键词
nonlinear programming; successive quadratic programming; degeneracy; identification of active constraints; infeasibility;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we discuss the application of the stabilized SQP method with constraint identification (sSQPa) recently proposed by S. J. Wright [12] for nonlinear programming problems at which strict complementarity and/or linear independence of the gradients of the active constraints may fail to hold at the solution. We have collected a number of degenerate problems from different sources. Our numerical experiments have shown that the sSQPa is efficient and robust even without the incorporation of a classical globalization technique. One of our goals is therefore to handle NLPs that arise as subproblems in global optimization where degeneracy and infeasibility are important issues. We also discuss and present our work along this direction.
引用
收藏
页码:123 / 141
页数:19
相关论文
共 12 条
[1]   Degenerate nonlinear programming with a quadratic growth condition [J].
Anitescu, M .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (04) :1116-1135
[2]  
DEMIGUEL AV, 2001, 013 TRSOL STANF U MA
[3]   On the accurate identification of active constraints [J].
Facchinei, F ;
Fischer, A ;
Kanzow, C .
SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) :14-32
[4]   Stabilized sequential quadratic programming [J].
Hager, WW .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 12 (1-3) :253-273
[5]   Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumption [J].
Heinkenschloss, M ;
Ulbrich, M ;
Ulbrich, S .
MATHEMATICAL PROGRAMMING, 1999, 86 (03) :615-635
[6]  
Hock W., 1981, LECT NOTES EC MATH S, V187
[7]  
LI DH, 2000, STABILIZED SQP METHO
[8]   Superlinear convergence of an interior-point method despite dependent constraints [J].
Ralph, D ;
Wright, SJ .
MATHEMATICS OF OPERATIONS RESEARCH, 2000, 25 (02) :179-194
[9]  
VICENTE LN, 2000, 0005 U COIMBR DEP MA
[10]   Superlinear convergence of a stabilized SQP method to a degenerate solution [J].
Wright, SJ .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1998, 11 (03) :253-275