Efficient solution of ordinary differential equations with a parametric lexicographic linear program embedded

作者: Stuart M. Harwood , Kai Höffner , Paul I. Barton

DOI: 10.1007/S00211-015-0760-3

关键词:

摘要: This work analyzes the initial value problem in ordinary differential equations with a parametric lexicographic linear program (LP) embedded. The LP is said to be embedded since dynamics depend on solution of LP, which turn parameterized by dynamic states. formulation finds application flux balance analysis, serves as modeling framework for industrial fermentation reactions. It shown that can intractable numerically, arises from fact induces an effective domain may not open. A numerical method developed reformulates system so it defined open set. result semi-explicit index-one algebraic equations, solved efficient and accurate methods. this addresses many issues stemming original problem's intractability. examples processes demonstrates its effectiveness efficiency.

参考文章(41)
Vincent Acary, Time-Stepping via Complementarity Springer, London. pp. 417- 450 ,(2012) , 10.1007/978-1-4471-2885-4_14
Zhengyu Wang, Xinyuan Wu, Theodore E. Simos, George Psihoyios, Ch. Tsitouras, Piecewise Integration of Differential Variational Inequality NUMERICAL ANALYSIS AND APPLIED MATHEMATICS: International Conference on Numerical Analysis and Applied Mathematics 2009: Volume 1 and Volume 2. ,vol. 1168, pp. 912- 915 ,(2009) , 10.1063/1.3241630
J. Molenaar, M M Mattheij Robert, Ordinary differential equations in theory and practice ,(1987)
John Tsitsiklis, Dimitris Bertsimas, Introduction to linear optimization ,(1997)
Santos Galán, William F. Feehery, Paul I. Barton, Parametric sensitivity functions for hybrid discrete/continuous systems Applied Numerical Mathematics. ,vol. 31, pp. 17- 47 ,(1999) , 10.1016/S0168-9274(98)00125-1
Arvind U. Raghunathan, J. Ricardo PÉRez-Correa, Eduardo Agosin, Lorenz T. Biegler, Parameter estimation in metabolic flux balance models for batch fermentation—Formulation & Solution using Differential Variational Inequalities (DVIs) Annals of Operations Research. ,vol. 148, pp. 251- 270 ,(2006) , 10.1007/S10479-006-0086-8
H. Isermann, Linear lexicographic optimization Or Spektrum. ,vol. 4, pp. 223- 228 ,(1982) , 10.1007/BF01782758