A new trust-region algorithm for equality constrained optimization

被引:18
作者
Coleman, TF [1 ]
Liu, JG
Yuan, W
机构
[1] Cornell Univ, Dept Comp Sci, Ithaca, NY 14850 USA
[2] Cornell Univ, Ctr Appl Math, Ithaca, NY 14850 USA
[3] Univ N Texas, Dept Math, Denton, TX 76203 USA
关键词
nonlinearly constrained optimization; equality constraints; quadratic penalty function; trust-region method; SQP method;
D O I
10.1023/A:1013764800871
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present a new trust-region algorithm for solving nonlinear equality constrained optimization problems. Quadratic penalty functions are employed to obtain global convergence. At each iteration a local change of variables is performed to improve the ability of the algorithm to follow the constraint level set. Under certain assumptions we prove that this algorithm globally converges to a point satisfying the second-order necessary optimality conditions. Results of preliminary numerical experiments are reported.
引用
收藏
页码:177 / 199
页数:23
相关论文
共 28 条
[1]   A practical algorithm for general large scale nonlinear optimization problems [J].
Boggs, PT ;
Kearsley, AJ ;
Tolle, JW .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (03) :755-778
[2]   CUTE - CONSTRAINED AND UNCONSTRAINED TESTING ENVIRONMENT [J].
BONGARTZ, I ;
CONN, AR ;
GOULD, N ;
TOINT, PL .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (01) :123-160
[3]  
BYRD RH, 1991, MATH PROGRAM, V49, P285
[4]   A TRUST REGION ALGORITHM FOR NONLINEARLY CONSTRAINED OPTIMIZATION [J].
BYRD, RH ;
SCHNABEL, RB ;
SHULTZ, GA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) :1152-1170
[5]   APPROXIMATE SOLUTION OF THE TRUST REGION PROBLEM BY MINIMIZATION OVER TWO-DIMENSIONAL SUBSPACES [J].
BYRD, RH ;
SCHNABEL, RB ;
SHULTZ, GA .
MATHEMATICAL PROGRAMMING, 1988, 40 (03) :247-263
[6]  
Celis MR, 1984, NUMERICAL OPTIMIZATI, P71
[7]   A NOTE ON THE COMPUTATION OF AN ORTHONORMAL BASIS FOR THE NULL SPACE OF A MATRIX [J].
COLEMAN, TF ;
SORENSEN, DC .
MATHEMATICAL PROGRAMMING, 1984, 29 (02) :234-242
[8]   COMPUTING A TRUST REGION STEP FOR A PENALTY-FUNCTION [J].
COLEMAN, TF ;
HEMPEL, C .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (01) :180-201
[9]   A quasi-newton quadratic penalty method for minimization subject to nonlinear equality constraints [J].
Coleman, TF ;
Liu, JG ;
Yuan, W .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 15 (02) :103-123
[10]  
COLEMAN TF, 1990, LECT APPL MATH, V26, P113