Numerical experience with a reduced Hessian method for large scale constrained optimization

被引:64
作者
Biegler, LT [1 ]
Nocedal, J
Schmid, C
Ternet, D
机构
[1] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15213 USA
[2] Northwestern Univ, Dept Elect Engn & Comp Engn, Evanston, IL 60208 USA
基金
美国国家科学基金会;
关键词
Successive Quadratic Programming; reduced Hessian methods; constrained optimization; quasi-Newton method; large-scale optimization;
D O I
10.1023/A:1008723031056
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
The reduced Hessian SQP algorithm presented in Biegler et al. [SIAM J. Optimization, Vol. 5, no. 2, pp. 314-347, 1995.] is developed in this paper into a practical method for large-scale optimization. The novelty of the algorithm lies in the incorporation of a correction vector that approximates the cross term Z(T)WYp(Y). This improves the stability and robustness of the algorithm without increasing its computational cost. The paper studies how to implement the algorithm efficiently, and presents a set of tests illustrating its numerical performance. An analytic example, showing the benefits of the correction term, is also presented.
引用
收藏
页码:45 / 67
页数:23
相关论文
共 36 条
[1]
*AEA TECHN, 1995, HARW SUBR LIBR CAT S
[2]
A SPARSE NONLINEAR OPTIMIZATION ALGORITHM [J].
BETTS, JT ;
FRANK, PD .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 82 (03) :519-541
[3]
A REDUCED HESSIAN METHOD FOR LARGE-SCALE CONSTRAINED OPTIMIZATION [J].
BIEGLER, LT ;
NOCEDAL, J ;
SCHMID, C .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) :314-347
[4]
BIEGLER LT, 1992, ADV CHEM ENG, V8, P197
[5]
BIEGLER LT, 1997, REDUCED HESSIAN ME 2, P101
[6]
BOGGS PT, 1994, PRACTICAL ALGORITHM
[7]
BONGARTZ I, 1993, CUTE CONSTRAINED UNC
[8]
AN EXAMPLE OF IRREGULAR CONVERGENCE IN SOME CONSTRAINED OPTIMIZATION METHODS THAT USE THE PROJECTED HESSIAN [J].
BYRD, RH .
MATHEMATICAL PROGRAMMING, 1985, 32 (02) :232-237
[9]
BYRD RH, 1991, MATH PROGRAM, V49, P285
[10]
CHAMBERLAIN RM, 1982, MATH PROGRAM STUD, V16, P1