Smoothing methods for complementarity problems in process engineering

被引:50
作者
Gopal, V [1 ]
Biegler, LT [1 ]
机构
[1] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15232 USA
关键词
D O I
10.1002/aic.690450715
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Complementarity is central to all constrained optimization problems. However, direct enforcement of complementarity conditions is difficult because of the inherent nondifferentiability associated with them. Here, a class of smoothing methods for solving the complementarity problem by using a continuation algorithm to solve nonlinear equations is studied. The applicability of smoothing methods to approximate complicated nested derivative discontinuities is investigated using simple functions with a single smoothing parameter. In addition, an equation-based formulation for solving the phase equilibrium problem with complementarity conditions is formulated. This approach can model the appearance and disappearance of phases directly in phase equilibrium problems. Moreover it is shown how smoothing methods can be used to solve limiting distillation cases, such as dry and vaporless trays, modeled within an equation-based formulation.
引用
收藏
页码:1535 / 1547
页数:13
相关论文
共 25 条
[1]   Interior point SQP strategies for large-scale, structured process optimization problems [J].
Albuquerque, J ;
Gopal, V ;
Staus, G ;
Biegler, LT ;
Ydstie, BE .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (4-5) :543-554
[2]   Interior point SQP strategies for structured process optimization problems [J].
Albuquerque, JS ;
Gopal, V ;
Staus, GH ;
Biegler, LT ;
Ydstie, BE .
COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 :S853-S859
[3]   TARGETING STRATEGIES FOR THE SYNTHESIS AND ENERGY INTEGRATION OF NONISOTHERMAL REACTOR NETWORKS [J].
BALAKRISHNA, S ;
BIEGLER, LT .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1992, 31 (09) :2152-2164
[4]   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
[5]  
Brooke A., 1992, GAMS A User's Guide. Release 2.25
[6]   ITERATIVE LINEAR-PROGRAMMING STRATEGIES FOR CONSTRAINED SIMULATION [J].
BULLARD, LG ;
BIEGLER, LT .
COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (04) :239-254
[7]   ITERATED LINEAR-PROGRAMMING STRATEGIES FOR NONSMOOTH SIMULATION - CONTINUOUS AND MIXED-INTEGER APPROACHES [J].
BULLARD, LG ;
BIEGLER, LT .
COMPUTERS & CHEMICAL ENGINEERING, 1992, 16 (10-11) :949-961
[8]   ITERATED LINEAR-PROGRAMMING STRATEGIES FOR NONSMOOTH SIMULATION - A PENALTY BASED METHOD FOR VAPOR-LIQUID-EQUILIBRIUM APPLICATIONS [J].
BULLARD, LG ;
BIEGLER, LT .
COMPUTERS & CHEMICAL ENGINEERING, 1993, 17 (01) :95-109
[9]   Smooth approximations to nonlinear complementarity problems [J].
Chen, BT ;
Harker, PT .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) :403-420
[10]  
Chen C. H., 1996, COMPUTATIONAL OPTIMI, V5, P97