Optimal automatic reaction and species elimination in kinetic mechanisms

A known challenge for the simulation of reacting flow systems is that detailed chemical mechanisms contain hundreds to thousands of species and thousands of reactions, leading to high CPU requirements despite the use of state-of-the-art solvers. For specific conditions of interest (temperature, pressure, and composition), smaller mechanisms can predict the chemistry relatively accurately. One possibility for obtaining such mechanisms is species elimination from a detailed mechanism. Here, an automatic method for kinetic model reduction by simultaneous reaction and species elimination is proposed, based on an integer linear program (ILP) formulation. The solution of the ILP is an optimally reduced kinetic mechanism that reproduces the predictions of a reference mechanism within prespecified tolerances for finitely many reference points in the state space. The method is applied to generate optimally reduced models for isobaric, adiabatic homogeneous combustion. Case studies are presented for the combustion of n-heptane. Comparisons between the full and reduced models are shown and the tradeoff between species and reaction elimination is discussed. Tolerances in the ILP formulation control the error introduced by the model reduction. For increasing acceptable error, more species and/or reactions are eliminated. A method of quantifying this tradeoff between approximation error and reduction achieved is proposed, based on multiobjective optimization, and demonstrated in a case study. The effect of variable initial conditions is investigated. The mechanisms generated achieve significant reduction in the CPU requirement and can accurately predict the trajectories of the state variables (species mass fractions and temperature), as well as other metrics of interest, such as ignition time delay.

[1]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[2]  János Tóth,et al.  A general analysis of exact nonlinear lumping in chemical kinetics , 1994 .

[3]  Michael Frenklach,et al.  Detailed reduction of reaction mechanisms for flame modeling , 1991 .

[4]  S. Lam,et al.  The CSP method for simplifying kinetics , 1994 .

[5]  Alejandro Crema A contraction algorithm for the multiparametric integer linear programming problem , 1997 .

[6]  L. Petzold,et al.  Model reduction for chemical kinetics: an optimization approach , 1999 .

[7]  Reduced Chemical Kinetic Mechanisms for Hydrocarbon Fuels , 2002 .

[8]  Paul I. Barton,et al.  Computer Construction of Detailed Chemical Kinetic Models for Gas-Phase Reactors , 2001 .

[9]  F. Glover IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[10]  Paul I. Barton,et al.  Optimally-reduced kinetic models: reaction elimination in large-scale kinetic mechanisms , 2003 .

[11]  Vasilios Manousiouthakis,et al.  Reaction mechanism simplification using mixed-integer nonlinear programming ☆ , 2000 .

[12]  William H. Green,et al.  An adaptive chemistry approach to modeling complex kinetics in reacting flows , 2003 .

[13]  M. Pilling Low-temperature combustion and autoignition , 1997 .

[14]  Arthur M. Geoffrion,et al.  Exceptional Paper—Parametric and Postoptimality Analysis in Integer Linear Programming , 1977 .

[15]  Paul I. Barton,et al.  On upgrading the numerics in combustion chemistry codes , 2002 .

[16]  Fred W. Glover,et al.  Technical Note - Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program , 1974, Oper. Res..

[17]  P. I. Barton,et al.  Rigorous valid ranges for optimally reduced kinetic models , 2006 .

[18]  C. Westbrook,et al.  A Comprehensive Modeling Study of n-Heptane Oxidation , 1998 .

[19]  Fabian Mauss,et al.  Automatic reduction procedure for chemical mechanisms applied to premixed methane/air flames , 2000 .

[20]  Efstratios N. Pistikopoulos,et al.  An Algorithm for the Solution of Multiparametric Mixed Integer Linear Programming Problems , 2000, Ann. Oper. Res..

[21]  C. Bamford,et al.  Comprehensive Chemical Kinetics , 1976 .

[22]  G. McRae,et al.  Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs , 1998 .

[23]  Paul I. Barton,et al.  Obtaining accurate solutions using reduced chemical kinetic models: a new model reduction method for models rigorously validated over ranges , 2007 .

[24]  S. H. Lam,et al.  Using CSP to Understand Complex Chemical Kinetics , 1993 .

[25]  Paul I. Barton,et al.  Process-wide integration of solvent mixtures , 1999 .

[26]  Tianfeng Lu,et al.  Linear time reduction of large kinetic mechanisms with directed relation graph: N-Heptane and iso-octane , 2006 .

[27]  Mark Robinson,et al.  A short-term operational planning model for natural gas production systems† , 2008 .

[28]  Arthur W. Westerberg,et al.  Optimization for design problems having more than one objective , 1983 .

[29]  Fred W. Glover,et al.  Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems , 1973, Oper. Res..

[30]  C. Westbrook,et al.  A Comprehensive Modeling Study of iso-Octane Oxidation , 2002 .

[31]  Ioannis P. Androulakis,et al.  Kinetic mechanism reduction based on an integer programming approach , 2000 .

[32]  Naonori Nishida,et al.  A branch-and-bound algorithm for 0-1 parametric mixed integer programming , 1985 .

[33]  Binita Bhattacharjee,et al.  Kinetic model reduction using integer and semi-infinite programming , 2003 .