A new technique for inconsistent QP problems in the SQP method

被引:110
作者
Spellucci, P [1 ]
机构
[1] THD FB4 AG8, D-64289 Darmstadt, Germany
关键词
sequential quadratic programming; SQP method; nonlinear programming;
D O I
10.1007/BF01198402
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Successful treatment of inconsistent QP problems is of major importance in the SQP method, since such occur quite often even for well behaved nonlinear programming problems. This paper presents a new technique for regularizing inconsistent QP problems, which compromises in its properties between the simple technique of Pantoja and Mayne [36] and the highly successful, but expensive one of Tone [47]. Global convergence of a corresponding algorithm is shown under reasonable weak conditions. Numerical results are reported which show that this technique, combined with a special method for the case of regular subproblems, is quite competitive to highly appreciated established ones.
引用
收藏
页码:355 / 400
页数:46
相关论文
共 46 条
[11]  
CONN AR, 7515 CORR U WAT DEP
[12]  
Daniel J. W., 1973, Mathematical Programming, V5, P41, DOI 10.1007/BF01580110
[13]   SET OF GEOMETRIC PROGRAMMING TEST PROBLEMS AND THEIR SOLUTIONS [J].
DEMBO, RS .
MATHEMATICAL PROGRAMMING, 1976, 10 (02) :192-213
[14]   Global convergence without the assumption of linear independence for a trust-region algorithm for constrained optimization [J].
ElAlem, MM .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 87 (03) :563-577
[15]  
FELKEL R, 1996, 1850 THD MATH DEP
[16]  
FLETCHER R, 1982, MATH PROGRAM STUD, V17, P67
[17]  
FLETCHER R, 1984, NUMERICAL OPTIMIZATI
[18]  
Fletcher R., 1981, PRACTICAL METHODS OP
[19]  
FLETCHER R, 1981, LECT NOTES MATH, V912, P85
[20]   ON THE RESOLUTION OF LINEARLY CONSTRAINED CONVEX MINIMIZATION PROBLEMS [J].
FRIEDLANDER, A ;
MARTINEZ, JM ;
SANTOS, SA .
SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (02) :331-339