Solution of general nonlinear optimization problems using the penalty/modified barrier method with the use of exact Hessians

被引:10
作者
Chen, TWC [1 ]
Vassiliadis, VS [1 ]
机构
[1] Univ Cambridge, Dept Chem Engn, Cambridge CB2 3RA, England
关键词
nonlinear programming; interior point methods; modified barrier method; penalty methods; classical barrier method; optimal control problems;
D O I
10.1016/S0098-1354(02)00234-X
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents the application of the penalty/modified barrier function (PE/MBF) method for the solution of general nonlinear optimization problems. Equality constraints are dealt with by including them directly in the inner optimization problem of the PE/MBF method, and then using their derived symbolic/exact Hessian and gradient information throughout. The PE/MBF, as implemented, consists of a two-stage approach: an outer cycle where the Lagrange multipliers for simple bound constraints of the variables are updated and an inner cycle, where the resulting equality-only constrained nonlinear optimization problem is solved. At present, inequalities in the problem are converted to equalities with the addition of slack variables, and subsequently solved as such, with bounds applied on the slack variables. The advantages of the PE/MBF method are demonstrated with test cases coming from the standard literature of process systems engineering, which also involve optimal control problems. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:501 / 525
页数:25
相关论文
共 28 条
[21]  
MURRAY W, 1992, 9201 AT T BELL LAB
[22]  
Nash S. G., 1993, ORSA Journal on Computing, V5, P40, DOI 10.1287/ijoc.5.1.40
[23]  
NASH SG, 1994, LARGE SCALE OPTIMIZATION: STATE OF THE ART, P319
[24]   MODIFIED BARRIER FUNCTIONS (THEORY AND METHODS) [J].
POLYAK, R .
MATHEMATICAL PROGRAMMING, 1992, 54 (02) :177-222
[25]  
Ray W.H., 1981, ADV PROCESS CONTROL
[26]  
SARGENT RHW, 1994, NEW DEV LARGE SCALE
[27]   The modified barrier function approach for large-scale optimization [J].
Vassiliadis, VS ;
Floudas, CA .
COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 (08) :855-874
[28]   Application of the modified barrier method in large-scale quadratic programming problems [J].
Vassiliadis, VS ;
Brooks, SA .
COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (09) :1197-1205