A trust region filter method for glass box/black box optimization

Modern nonlinear programming solvers can be utilized to solve very large scale problems in chemical engineering. However, these methods require fully open models with accurate derivatives. In this article, we address the hybrid glass box/black box optimization problem, in which part of a system is modeled with open, equation based models and part is black box. When equation based reduced models are used in place of the black box, NLP solvers may be applied directly but an accurate solution is not guaranteed. In this work, a trust region filter algorithm for glass box/black box optimization is presented. By combining concepts from trust region filter methods and derivative free optimization, the method guarantees convergence to first-order critical points of the original glass box/black box problem. The algorithm is demonstrated on three comprehensive examples in chemical process optimization. © 2016 American Institute of Chemical Engineers AIChE J, 62: 3124–3136, 2016

[1]  Lorenz T. Biegler,et al.  Simultaneous strategies for optimization of differential-algebraic systems , 1990 .

[2]  Anthony V. Fiacco,et al.  Introduction to Sensitivity and Stability Analysis in Nonlinear Programming , 2012 .

[3]  Nicholas I. M. Gould,et al.  Global Convergence of a Trust-Region SQP-Filter Algorithm for General Nonlinear Programming , 2002, SIAM J. Optim..

[4]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[5]  Ignacio E. Grossmann,et al.  Simultaneous optimization and heat integration of chemical processes , 1986 .

[6]  Marianthi G. Ierapetritou,et al.  A kriging based method for the solution of mixed-integer nonlinear programs containing black-box functions , 2009, J. Glob. Optim..

[7]  Lorenz T. Biegler,et al.  Nonlinear Waves in Integrable and Nonintegrable Systems , 2018 .

[8]  Alexander W. Dowling,et al.  A framework for efficient large scale equation-oriented flowsheet optimization , 2015, Comput. Chem. Eng..

[9]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[10]  I. Grossmann,et al.  An algorithm for the use of surrogate models in modular flowsheet optimization , 2008 .

[11]  Lorenz T. Biegler,et al.  A trust-region framework for constrained optimization using reduced order modeling , 2013 .

[12]  K. Willcox,et al.  Constrained multifidelity optimization using model calibration , 2012, Structural and Multidisciplinary Optimization.

[13]  Lorenz T. Biegler,et al.  Multi-scale optimization for process systems engineering , 2014, Comput. Chem. Eng..

[14]  Arne Stolbjerg Drud,et al.  CONOPT - A Large-Scale GRG Code , 1994, INFORMS J. Comput..

[15]  Katya Scheinberg,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

[16]  Christine A. Shoemaker,et al.  Derivative-free optimization algorithms for computationally expensive functions , 2009 .

[17]  M. Ierapetritou,et al.  A kriging method for the solution of nonlinear programs with black‐box functions , 2007 .

[18]  Karen Willcox,et al.  Provably Convergent Multifidelity Optimization Algorithm Not Requiring High-Fidelity Derivatives , 2012 .

[19]  Andrea Walther,et al.  On an inexact trust-region SQP-filter method for constrained nonlinear optimization , 2016, Comput. Optim. Appl..

[20]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[21]  Sven Leyffer,et al.  Nonlinear programming without a penalty function , 2002, Math. Program..

[22]  Bryan A. Tolson,et al.  Review of surrogate modeling in water resources , 2012 .

[23]  Christodoulos A. Floudas,et al.  Global optimization of general constrained grey-box models: new method and its application to constrained PDEs for pressure swing adsorption , 2017, J. Glob. Optim..

[24]  Alexander W. Dowling,et al.  An Equation-based Framework for Large-Scale Flowsheet Optimization and Applications for Oxycombustion Power System Design , 2015 .

[25]  Alexander W. Dowling,et al.  Development of a first-principles hybrid boiler model for oxy-combustion power generation system , 2016 .

[26]  N. M. Alexandrov,et al.  A trust-region framework for managing the use of approximation models in optimization , 1997 .

[27]  Nicholas I. M. Gould,et al.  Trust Region Methods , 2000, MOS-SIAM Series on Optimization.

[28]  Ignacio E. Grossmann,et al.  A note on approximation techniques used for process optimization , 1985 .

[29]  Christine A. Shoemaker,et al.  ORBIT: Optimization by Radial Basis Function Interpolation in Trust-Regions , 2008, SIAM J. Sci. Comput..

[30]  Akira Murase,et al.  Optimal Thermal Design of an Autothermal Ammonia Synthesis Reactor , 1970 .