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 条
[1]  
[Anonymous], ADV OPTIMIZATION PAR
[2]   A ROBUST TRUST REGION METHOD FOR CONSTRAINED NONLINEAR PROGRAMMING PROBLEMS [J].
Burke, James V. .
SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (02) :325-347
[3]   A ROBUST SEQUENTIAL QUADRATIC-PROGRAMMING METHOD [J].
BURKE, JV ;
HAN, SP .
MATHEMATICAL PROGRAMMING, 1989, 43 (03) :277-303
[4]   AN EXACT PENALIZATION VIEWPOINT OF CONSTRAINED OPTIMIZATION [J].
BURKE, JV .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (04) :968-998
[6]   AN SQP AUGMENTED LAGRANGIAN BFGS ALGORITHM FOR CONSTRAINED OPTIMIZATION [J].
Byrd, R. H. ;
Tapia, R. A. ;
Zhang, Yin .
SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (02) :210-241
[7]   REPRESENTATIONS OF QUASI-NEWTON MATRICES AND THEIR USE IN LIMITED MEMORY METHODS [J].
BYRD, RH ;
NOCEDAL, J ;
SCHNABEL, RB .
MATHEMATICAL PROGRAMMING, 1994, 63 (02) :129-156
[8]  
CHAMBERLAIN RM, 1982, MATH PROGRAM STUD, V16, P1
[9]  
CHAMBERLAIN RM, 1979, MATH PROGRAM, V16, P378, DOI 10.1007/BF01582123
[10]  
CLARKE FH, 1987, OPTIMIZATION NONSMOO