An SQP method for general nonlinear programs using only equality constrained subproblems

被引:181
作者
Spellucci, P [1 ]
机构
[1] Tech Univ Darmstadt, Dept Math, D-64289 Darmstadt, Germany
关键词
sequential quadratic programming; SQP method; nonlinear programming;
D O I
10.1007/BF01580078
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we describe a new version of a sequential equality constrained quadratic programming method for general nonlinear programs with mixed equality and inequality constraints. Compared with an older version [P. Spellucci, Han's method without solving QP, in: A. Auslender, W. Oettli, J. Steer (Eds), Optimization and Optimal Control, Lecture Notes in Control and Information Sciences, vol. 30, Springer, Berlin, 1981, pp. 123-141.] it is much simpler to implement and allows any kind of changes of the working set in every step. Our method relies on a strong regularity condition. As far as it is applicable the new approach is superior to conventional SOP-methods, as demonstrated by extensive numerical tests. (C) 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
引用
收藏
页码:413 / 448
页数:36
相关论文
共 38 条
[1]  
[Anonymous], 1987, LECT NOTES EC MATH S
[2]  
[Anonymous], ADV OPTIMIZATION PAR
[3]  
Bracken J., 1968, SELECTED APPL NONLIN
[4]   AN EXACT PENALIZATION VIEWPOINT OF CONSTRAINED OPTIMIZATION [J].
BURKE, JV .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (04) :968-998
[5]   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
[6]  
BYRD RH, 1991, MATH PROGRAM, V49, P285
[7]   NON-LINEAR PROGRAMMING VIA AN EXACT PENALTY-FUNCTION - ASYMPTOTIC ANALYSIS [J].
COLEMAN, TF ;
CONN, AR .
MATHEMATICAL PROGRAMMING, 1982, 24 (02) :123-136
[8]   PARTITIONED QUASI-NEWTON METHODS FOR NONLINEAR EQUALITY CONSTRAINED OPTIMIZATION [J].
COLEMAN, TF ;
FENYES, PA .
MATHEMATICAL PROGRAMMING, 1992, 53 (01) :17-44
[9]   ON THE LOCAL CONVERGENCE OF A QUASI-NEWTON METHOD FOR THE NONLINEAR-PROGRAMMING PROBLEM [J].
COLEMAN, TF ;
CONN, AR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1984, 21 (04) :755-769
[10]   NON-LINEAR PROGRAMMING VIA AN EXACT PENALTY-FUNCTION - GLOBAL ANALYSIS [J].
COLEMAN, TF ;
CONN, AR .
MATHEMATICAL PROGRAMMING, 1982, 24 (02) :137-161