Stretching-based diagnostics and reduction of chemical kinetic models with diffusion

https://doi.org/10.1016/j.jcp.2007.01.030Get rights and content

Abstract

A new method for diagnostics and reduction of dynamical systems and chemical kinetic models is proposed. The method makes use of the local structure of the normal stretching rates by projecting the dynamics onto the local directions of maximal stretching. The approach is computationally very simple as it implies the spectral analysis of a symmetric matrix. Notwithstanding its simplicity, stretching-based analysis derives from a geometric basis grounded on the pointwise applications of concepts of normal hyperbolicity theory. As a byproduct, a simple reduction method is derived, equivalent to a “local embedding algorithm”, which is based on the local projection of the dynamics onto the “most unstable and/or slow modes” compared to the time scale dictated by the local tangential dynamics. This method provides excellent results in the analysis and reduction of dynamical systems displaying relaxation towards an equilibrium point, limit cycles and chaotic attractors. Several numerical examples deriving from typical models of reaction/diffusion kinetics exhibiting complex dynamics are thoroughly addressed. The application to typical combustion models is also analyzed.

Introduction

Many chemical, biochemical and biological processes involve a large number of species and reactions [1], [2], and the resulting kinetic schemes, either under perfectly mixed condition or, a fortiori when spatial inhomogeneities (diffusion and/or convection) are accounted for, are expressed by means of high-dimensional dynamical systems. The occurrence of a large number of different time scales, and the resulting stiffness of the model equations are common features of all these models.

In order to highlight the role and the influence of the different kinetic steps (model diagnostics), simplify the model equations, and possibly obtain a reduced model, different theoretical and computational approaches have been proposed, such as the Intrinsic Low-Dimensional Manifold (ILDM) method [3], [4], [5], Computational Singular Perturbation (CSP) [6], [7], the Method of Invariant Manifold (MIM) [8], [9], the method by Fraser and Roussel [10], [11], methods based on Lyapunov functions such as the thermodynamic free energy [12], [13], methods based on the intrinsic dynamics in the tangent/cotangent bundle [14], the Zero Time Derivative method [15], a combination of the Fraser and Roussel method with CSP [16]. For a review and a comparison of several of these approaches see [17], [18].

The common denominator of all these computational strategies is a simple and evocative paradigm: the occurrence within the phase space of a Slow Invariant Manifold (SIM) for system dynamics, attracting nearby orbits, possessing a lower dimensionality than the phase space, and representing the backbone around which orbit dynamics is organized.

In the case of infinite-dimensional systems, such as reaction–diffusion models [19] expressed by means of a system of partial differential equations, the transposition of ILDM and CSP approaches have been proposed by Hadjinicolau and Goussis [20], Singh et al. [21], Goussis et al. [22], via the concept of an infinite-dimensional slow manifold obtained by projecting the dynamics onto the local slow modes associated with the kinetics. These approaches have been developed aside from the inertial manifold theory, proposed by Temam et al. [23], [24] that provides functional–theoretical criteria and computational methods [25], [26], [27], [28] to obtain a finite-dimensional representation of reaction–diffusion dynamics within an absorbing invariant set.

Motivated by the case study of singularly perturbed systems [29], [30], [31], considered as a benchmarking prototype, the recent literature on model simplification and reduction has been characterized by a superposition of tools and methods deriving from geometric concepts (essentially expressing manifold invariance), perturbation theory and computational strategies. CSP by Lam and Goussis [6], [7], and the approach proposed in [16], [32] provide examples of the superposition of paradigms.

Although the connection between singularly perturbed system and computational methods for model reduction in generic models is strong and motivated, it is important to observe that the formulation of reduction strategies for generic dynamical systems of physical interest is in general divorced from a perturbative analysis, and that singularly perturbed systems represent solely a nonexhaustive class of dynamical models which can be tackled and simplified by means of model reduction methods.

The intermingling of concepts deriving from singular perturbation theory, differential geometry and numerical analysis has provided a wealth of different computational strategies to tackle model simplification of complex kinetics schemes. On the other hand, some controversial issues have been raised on the definition of slow manifolds and their properties. The reason for this may be attributed to different reasons: (i) the conditions imposed by different authors on slow manifolds may have different nature (e.g. by imposing some smoothness and analyticity criteria on the local representation of the manifold itself that by other authors are neglected [33], [34], [35]); (ii) any geometrical definition of the slow manifold should be grounded on global properties defined throughout the entire phase space, including the behavior at infinity [36], while this may not be the case in perturbation studies; (iii) in practical applications to model reduction of complex kinetic schemes, “intrinsic low-dimensional manifolds” may lack some basic properties (such as invariance [37], see e.g. [38]), and this limitation “collides” with more formal mathematical definitions of slow invariant manifolds [39]. Correspondingly, the very basic concept of “slow/fast decomposition” of complex reaction schemes may involve some intrinsic degree of arbitrariness since it relies on the specific method adopted in model diagnostics and reduction (such as ILDM [3], CSP [7], MIM [8]).

Apart from these fundamental issues on the definition of slow invariant manifolds, it is important to observe that most of the computational strategies proposed for model simplification and reduction have been developed and tested for chemically reacting systems evolving towards a stable equilibrium point. The ILDM and CSP methods have been verified and benchmarked by considering chemical reacting systems and combustion models relaxing towards equilibria as paradigmatic examples [4], [40]. It is, therefore, not surprising that the application of these model reduction techniques display problems and shortcomings when applied to dynamical systems evolving towards more general limit sets such as limit cycles and chaotic attractors [14]. In point of fact, the occurrence of persistent asymptotic oscillations defined on periodic/aperiodic/chaotic limit sets is a common feature observed in many chemical and biochemical open systems (closed adiabatic chemical systems obeying the law of mass action, possess a unique stable equilibrium point). For a review, see the monographs by Scott and Goldbeter [41], [42], and references cited therein.

As far as reduction strategies are concerned, the occurrence of more complex limit attractors introduces an extra degree of complexity to be taken into account. An efficient reduction algorithm for these dynamical systems should not only correctly describe the relaxation towards the limit set, but also the oscillating behavior on the invariant limit set itself. Several geometrical approaches have been proposed for tackling this wider class of dynamical systems, which are based on invariant vector dynamics within the tangent bundles [14], [43], [44]. All these approaches are theoretically extremely interesting, since they address invariant geometric features of dynamical systems on a fundamental level, but suffer the problem of being computationally onerous for higher-dimensional dynamical systems, as they require the explicit estimate of vector dynamics along system orbits. In the case one is interested in the reconstruction of the dynamics exclusively on invariant limit sets, a wealth of different approaches have been provided. For a review, see e.g. [45] and references cited therein.

The aim of this article is to propose a simple and efficient model reduction and diagnostic method for generic dynamical systems regardless of their finite or infinite-dimensional nature, and of the geometry of their limit sets. At the core of the method is a geometric characterization based on local normal stretching rates. The numerics requires the spectral characterization of a symmetric matrix.

In spite of its conceptual simplicity, the stretching-based method for system diagnostics is based on a geometric description of local tangent and normal dynamics. This geometric description finds its theoretical justification in the theory of normal hyperbolicity [39], [46], viewed on a local level, i.e., pointwisely along system orbits. To some extent, the stretching-based method shares some analogies with some recent modification of ILDM [8], [47]. However, there are some conceptual differences between the method proposed and these ILDM-based strategies, as discussed in the remainder of the article (Section 3).

The stretching-based reduction method can be viewed as a local embedding technique stemming from the stretching rate analysis of the system, obtained by locally projecting the dynamics onto the most unstable/slow directions. The reduction method proposed is computationally simple and efficient as it exclusively involves the solution of a lower-dimensional system of ordinary differential equations without nonlinear constraints, the dimension of which coincides with the number of relevant normal directions that should be locally accounted for.

The article is organized as follows. Section 2 reviews succinctly the basic notions of normal hyperbolicity and the definition of local normal/tangential stretching rates. Several examples taken from prototypical kinetic models highlight the meaning of the stretching-based analysis in the characterization of dynamic properties along system orbits and invariant manifolds. Section 3 introduces the stretching-based approach to model characterization in the general n-dimensional case and explores connections and differences with other existing methods. In particular, we show how to compute the normal stretching rate spectrum (and the corresponding set of directions of maximum normal stretching restricted to the normal subspace) and how it can be used for performing a local classification of the slow and fast (or unstable/stable) modes of the dynamics. Section 4 addresses the stretching-based method via some paradigmatic examples, by considering both low-dimensional models and nonlinear reaction–diffusion kinetics originating periodic and chaotic oscillations. The role of conservation laws in chemical kinetics is addressed in an Appendix, by considering the Michaelis–Menten enzymatic reaction as a prototypical model. Section 5 develops the stretching-based reduction method, and discusses several empirical criteria for defining the number of relevant normal modes. Apart from low-dimensional prototypical systems exhibiting chaotic behavior, the examples of application of the stretching-based reduction strategy concern infinite-dimensional reaction–diffusion systems and premixed flames.

Section snippets

Normal hyperbolicity and stretching rates

The theory of invariant manifolds of dynamical systems is grounded on the concept of normal hyperbolicity [39]. Essentially, given a map (diffeomorphism) ϕ of a manifold M onto itself, ϕ:MM, a smooth submanifold V, invariant under ϕ (i.e. such that ϕ(V)V) is normally hyperbolic if the tangent bundle TM|V of M restricted to V can be decomposed into three continuous sub-bundles:TM|V=NuTVNswhere TV is the tangent bundle of V, and NuNs corresponds to a splitting of the normal bundle to V into

The stretching-based approach

In order to develop a stretching-based description of slow and fast components of a dynamic evolution aimed at identifying approximate slow manifolds, it is necessary to generalize the concept of normal stretching rates and their estimate for dynamical systems defined on a n-dimensional phase-space with n>2. The next subsection addresses this issue, and subsequently the stretching-based approach to model reduction is introduced.

Numerical examples and stretching analysis

This Section addresses the stretching-based characterization of dynamical systems by considering several prototypical models to illustrate it.

The stretching-based reduction method

This Section addresses an embedding-type approach to model reduction based on the stretching characterization of local dynamics.

Stretching-based analysis provides an alternative approach to model reduction, which is more closely related to local embedding methods, addressed e.g. by Robinson in Chapter 16 of his monograph [24]. Essentially, the rationale underlying the results and the “utopian theorems” sketched by Robinson consists in that the computational shortcomings of inertial manifold

Concluding remarks

Local normal stretching rate analysis provides a simple and geometrically meaningful way to characterize the instabilities and the time scales associated with normal perturbations compared to tangential dynamics along a given manifold (orbit).

Starting from normal stretching rate analysis, a reduction method (SBR) has been developed, which makes use of a local linear embedding of the dynamics with respect to a local coordinate chart associated with the most unstable and/or slow normal stretching

References (68)

  • N. Fenichel

    Geometric singular perturbation theory for ordinary differential equation

    J. Differential Equations

    (1979)
  • Z. Ren et al.

    Species reconstruction using pre-image curves

    Proc. Comnust. Inst.

    (2005)
  • H.G. Kaper et al.

    Asymptotic analysis of two reduction methods for systems of chemical reactions

    Physica D

    (2002)
  • A. Massias et al.

    An algorithm for the construction of global reduced mechanisms with CSO data

    Combust. Flame

    (1999)
  • A. Adrover et al.

    Construction of approximate inertial manifold by decimation of collocation equations of distributed parameter systems

    Comput. Chem. Eng.

    (2002)
  • M.D. Graham et al.

    Alternative approaches to the Karhunen–Loeve decomposition for modal reduction and data analysis

    Comput. Chem. Eng.

    (1996)
  • G.I. Sivashinsky

    Nonlinear analysis of hydrodynamic instability in laminar flames. Part I Derivation of basic equations

    Acta Astronaut.

    (1977)
  • O. Roussel et al.

    A conservative fully adaptive multiresolution algorithm for parabolic PDEs

    J. Comp. Phys.

    (2003)
  • O. Roussel et al.

    Adaptive numerical simulation for pulsating planar flames for large Lewis and Zeldovich ranges

    Comm. Nonlinear Sci. Numer. Simulat.

    (2006)
  • U. Maas et al.

    Combustion: Physical and Chemical Fundamentals, Modeling and Simulation, Experiments, Pollutant Formation

    (1999)
  • G.N. Stephanopulos

    Metabolic Engineering: Principles and Applications

    (1998)
  • S. Singh et al.

    Viscous detonation in H2–O2–Ar using intrinsic low-dimensional manifolds and wavelet adaptive multilevel representation

    Combust. Theory Modell.

    (2002)
  • S.H. Lam

    Using CSP to understand complex chemical kinetics

    Combust. Sci. Technol.

    (1993)
  • S.H. Lam et al.

    The CSP method for simplifying kinetics

    Int. J. Chem. Kinet.

    (1994)
  • A.N. Gorban, I.V. Karlin, A. Yu. Zinovyev, Invariant grids for reaction kinetics, Physica A (2006),...
  • M.R. Roussel et al.

    Geometry of the steady-state approximation: perturbation and accelerated convergence method

    J. Chem. Phys.

    (1990)
  • M.R. Roussel et al.

    On the geometry of transient relaxation

    J. Chem. Phys.

    (1991)
  • D. Lebiedz

    Computing minimal entropy production trajectories: an approach to model reduction in chemical kinetics

    J. Chem. Phys.

    (2004)
  • C.W. Gear et al.

    projecting to slow manifold: singularly perturbed systems and legacy codes

    SIAM J. Appl. Dyn. Syst.

    (2005)
  • A. Zagaris et al.

    Analysis of the computational singular perturbation reduction method for chemical kinetics

    J. Nonlinear Sci.

    (2004)
  • A. Zagaris et al.

    Two perspectives on reduction of ordinary differential equations

    Math. Nachr.

    (2005)
  • M.J. Davis

    Low-dimensional manifolds in reaction–diffusion equations 1

    J. Phys. Chem. A

    (2006)
  • M. Hadjinicolaou et al.

    Asymptotic solution of Stiff PDE’s—the reaction diffusion equation

    SIAM J. Sci. Comput.

    (1999)
  • S. Singh et al.

    On slow manifolds of chemically reactive systems

    J. Chem. Phys.

    (2002)
  • Cited by (25)

    • Investigation of the turbulent flame structure and topology at different Karlovitz numbers using the tangential stretching rate index

      2019, Combustion and Flame
      Citation Excerpt :

      CSP has been successfully used in combustion problems such as autoignition [6–9] and flames [10–13], chemical mechanism simplification [13–18], and as mathematical framework to develop stiff-savvy solvers [19–21] of the explicit type. More recently, the identification of the slow scales that contribute the most to the system dynamics was achieved by the concept of tangential stretching rate (TSR) [22], which combines the amplitude with the time scale of slow (explosive and contractive) eigen-modes in a single metric, thus providing a unified and convenient characterization of the slow dynamics in terms of the most energy-containing scale, where the energy is the square of the mode amplitude. The TSR is essentially a time scale obtained as a weighted average of all slow time scales [23], with the weight depending on the amplitude associated with that scale, and on the relative orientation of the direction of the basis vector associated with that scale and the direction of the vector field.

    • Characterizing two-timescale nonlinear dynamics using finite-time Lyapunov exponents and subspaces

      2016, Communications in Nonlinear Science and Numerical Simulation
      Citation Excerpt :

      CSP requires that the slow manifold is attracting. Eigen-analysis of the symmetric part of Df(x) was employed in [9], and eigen-analysis of the symmetric part of a reduced form of Df(x) characterizing the directions normal to the vector field was used in [3]. In the chemical kinetics context when the system is dissipative and all trajectories asymptotically approach an equilibrium point, a Lyapunov function is known and a projection to the slow subspace can be derived from it [9].

    • Dynamical system analysis of ignition phenomena using the Tangential Stretching Rate concept

      2015, Combustion and Flame
      Citation Excerpt :

      All these ignition studies stress the role of eigenvalues with a positive real part in ignition and other limit phenomena for all fuels tested (hydrogen and hydrocarbons). The present work analyzes the kinetic behavior related to ignition events by adopting the concept of local stretching rates introduced in [13]. The local stretching rates find their theoretical justification in the theory of normal hyperbolicity applied along system orbits/trajectories.

    • WAMR: An adaptive wavelet method for the simulation of compressible reacting flow. Part II. The parallel algorithm

      2014, Journal of Computational Physics
      Citation Excerpt :

      Furthermore, such models cannot provide important kinetic details that could lead to improvement in fuel efficiency, or cannot provide predictions regarding minor species, which are key to pollution reduction. However, recent approaches do show promise to provide accurate, reduced models through multiscale analysis [20–30]. In the present work we use only hydrogen mixtures for reactive problems.

    • Approximation of slow and fast dynamics in multiscale dynamical systems by the linearized Relaxation Redistribution Method

      2012, Journal of Computational Physics
      Citation Excerpt :

      Modern simplification techniques (often referred to as model reduction methods [20]) are based on a systematic decoupling of the fast processes from the rest of the dynamics, and are typically implemented by seeking a low dimensional manifold in the phase-space. Towards this end, several methods have been suggested in the literature [18,10,38,29,47,34,26,1] which are based on the following picture (for dissipative systems with unique steady state to be addressed below): Multiscale systems are characterized by a short transient towards a stable low-dimensional manifold in the phase space, known as the slow invariant manifold (SIM). The subsequent dynamics is slower and proceeds along the manifold, until a steady state is reached.

    View all citing articles on Scopus
    View full text