Explicit time-scale splitting algorithm for stiff problems: auto-ignition of gaseous mixtures behind a steady shock

A new explicit algorithm based on the computational singular perturbation (CSP) method is presented. This algorithm is specifically designed to solve stiff problems, and its performance increases with stiffness. The key concept in its structure is the splitting of the fast from the slow time scales in the problem, realized by embedding CSP concepts into an explicit scheme. In simple terms, the algorithm marches in time with only the terms producing the slow time scales, while the contribution of the terms producing the fast time scales is taken into account at the end of each integration step as a correction. The new algorithm is designed for the integration of stiff systems of PDEs by means of explicit schemes. For simplicity in the presentation and discussion of the different features of the new algorithm, a simple test case is considered, involving the auto-ignition of a methane/air mixture behind a normal shock wave, which is described by a system of ODEs. The performance of the new algorithm (accuracy and computational efficiency) is then compared with the well-known LSODE package. Its merits when used for the solution of systems of PDEs are discussed. Although when dealing with a stiff system of ODEs the new algorithm is shown to provide equal accuracy with that delivered by LSODE at the cost of higher execution time, the results indicate that its performance could be superior when facing a stiff system of PDEs.

[1]  Mark D. Ardema Computational singular perturbation method for dynamic systems , 1991 .

[2]  Bernard Grossman,et al.  Flux-split algorithms for flows with non-equilibrium chemistry and vibrational relaxation , 1990 .

[3]  Gautam M. Shroff,et al.  Stabilization of unstable procedures: the recursive projection method , 1993 .

[4]  C. W. Gear,et al.  Numerical initial value problem~ in ordinary differential eqttations , 1971 .

[5]  U. Ascher,et al.  Stabilization of DAEs and invariant manifolds , 1994 .

[6]  N. Peters,et al.  Reduced Kinetic Mechanisms for Applications in Combustion Systems , 1993 .

[7]  Epaminondas Mastorakos,et al.  Global reduced mechanisms for methane and hydrogen combustion with nitric oxide formation constructed with CSP data , 1999 .

[8]  S. Yungster,et al.  Numerical study of shock-induced combustion in methane-air mixtures , 1993 .

[9]  Thierry Poinsot,et al.  Direct numerical simulation of H2/O2/N2 flames with complex chemistry in two-dimensional turbulent flows , 1994, Journal of Fluid Mechanics.

[10]  Elaine S. Oran,et al.  Weak and strong ignition. I. Numerical simulations of shock tube experiments , 1982 .

[11]  C. W. Gear,et al.  Maintianing solution invariants in the numerical solution of ODEs , 1986 .

[12]  Desmond J. Higham,et al.  Analysis of the Enright-Kamel Partitioning Method for Stiff Ordinary Differential Equations , 1989 .

[13]  H. C. Yee,et al.  Semi-implicit and fully implicit shock-capturing methods for nonequilibrium flows , 1989 .

[14]  J. Verwer Explicit Runge-Kutta methods for parabolic partial differential equations , 1996 .

[15]  S. H. Lam Reduced Chemistry Modeling and Sensitivity Analysis , 1995 .

[16]  Anil V. Rao,et al.  A new method for solving optimal control problems , 1995 .

[17]  S. H. Lam,et al.  Understanding complex chemical kinetics with computational singular perturbation , 1989 .

[18]  S. H. Lam,et al.  A study of homogeneous methanol oxidation kinetics using CSP , 1992 .

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

[20]  P. Gnoffo,et al.  Reduced and simplified chemical kinetics for air dissociation using Computational Singular Perturbation , 1990 .

[21]  Earll M. Murman,et al.  Finite volume method for the calculation of compressible chemically reacting flows , 1985 .

[22]  Reduced kinetic mechanism for methane ignition , 1992 .

[23]  P. S. Wyckoff,et al.  A Semi-implicit Numerical Scheme for Reacting Flow , 1998 .

[24]  Ulrich Maas,et al.  Implementation of simplified chemical kinetics based on intrinsic low-dimensional manifolds , 1992 .

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

[26]  Andrew J. Majda,et al.  Theoretical and numerical structure for unstable two-dimensional detonations , 1992 .

[27]  Epaminondas Mastorakos,et al.  An algorithm for the construction of global reduced mechanisms with CSP data , 1999 .

[28]  Dimitris A. Goussis,et al.  Asymptotic Solution of Stiff PDEs with the CSP Method: The Reaction Diffusion Equation , 1998, SIAM J. Sci. Comput..

[29]  Dimitris A. Goussis,et al.  On the Construction and Use of Reduced Chemical Kinetic Mechanisms Produced on the Basis of Given Algebraic Relations , 1996 .

[30]  J. V. Rakich,et al.  Computation of nonequilibrium, supersonic three-dimensional inviscidflow over blunt-nosed bodies , 1983 .

[31]  A. Eden,et al.  Exponential Attractors for Dissipative Evolution Equations , 1995 .

[32]  A. Medovikov High order explicit methods for parabolic equations , 1998 .

[33]  J.-Y. Chen,et al.  A General Procedure for Constructing Reduced Reaction Mechanisms with Given Independent Relations , 1988 .