Arxiv:1802.05745V1 [Physics.Chem-Ph] 15 Feb 2018 Rpitsbitdt Elsevier to Submitted Preprint Hoiso Ope Hmclratos He Simple Invented: Three Been Have Ideas Reactions

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:1802.05745V1 [Physics.Chem-Ph] 15 Feb 2018 Rpitsbitdt Elsevier to Submitted Preprint Hoiso Ope Hmclratos He Simple Invented: Three Been Have Ideas Reactions Model reduction in chemical dynamics: slow invariant manifolds, singular perturbations, thermodynamic estimates, and analysis of reaction graph A.N. Gorbana,b aDepartment of Mathematics, University of Leicester, Leicester, LE1 7RH, UK bLobachevsky University, Nizhni Novgorod, Russia Abstract The paper has two goals: (1) It presents basic ideas, notions, and methods for reduction of reaction kinetics models: quasi-steady-state, quasi- equilibrium, slow invariant manifolds, and limiting steps. (2) It describes briefly the current state of the art and some latest achievements in the broad area of model reduction in chemical and biochemical kinetics, including new results in methods of invariant manifolds, computation singular perturbation, bottleneck methods, asymptotology, tropical equilibration, and reaction mechanism skeletonisation. Keywords: reaction network, quasi steady state, quasi-equilibrium, limiting step, dominant path, entropy production Historical introduction • The Quasi Steady State approximation or QSS (some of species, very often these are some of Three eras (or waves) of chemical dynamics can be intemediates or radicals, exist in relatively small associated with their leaders [1]: (1) the vant Hoff amounts; they reach quickly their QSS concentra- wave (the first Nobel Prize in Chemistry, 1901) (2) the tions, and then follow, as a slave, the dynamics of Semenov–Hinshelwood wave, and (3) the Aris wave. these other species remaining close to the QSS). The problem of modelling of complex reaction networks The QSS is defined as the steady state under con- was in the focus of chemical dynamics research since dition that the concentrations of other species do the invention of the concept of “chain reactions” by not change; Semenov and Hinshelwood (the shared Nobel Prize in Chemistry, 1956). Aris’ activity was concentrated on • The limiting steps or bottleneck is a relatively the detailed systematization of mathematical ideas and small part of the reaction network, in the simplest approaches for the needs of chemical engineering. In cases it is a single reaction, which rate is a good the engineering context, the problem of modelling of approximationto the reaction rate of the whole net- complex reactions became even more important. work. A mathematical model is an intellectual device that works [2]. Creation of such working models is impossi- More precise formal discussion is presented in the fol- ble without the well developed technology of model re- lowing sections. duction. Therefore,it is not surprising that the model re- In 1980s – 1990s the model reduction technology duction methods were developed together with the first was enriched by several ideas. Most important of them theories of complex chemical reactions. Three simple arXiv:1802.05745v1 [physics.chem-ph] 15 Feb 2018 are: the Method of Invariant Manifolds (MIM) theory basic ideas have been invented: and algorithms [3, 4], the special Intrinsic Low Dime- • The Quasi-Equilibrium approximation or QE (a sional Manifold (ILDM) method for approximation of fraction of reactions approach their equilibrium slow motion [5], the Computational Singular Perturba- fast enough and, after that, remain almost equili- tion (CSP) method for the iterative approximation of brated); both slow and fast motions [6], and the sensitivity anal- ysis of complex kinetic systems [7]. Development of lumping analysis was important for Email address: [email protected] (A.N. Gorban) general understanding of model reduction in chemical Preprint submitted to Elsevier February 19, 2018 kinetics [8]. The lumped species is considered as a lin- where ε> 0 is a small parameter. The fast subsystem is ear combination of the original ones. These combina- dx tions are often guessed on the basis of known kinetic = Ffast(x). (2) properties and can be improved by iterative methods dτ and observer theory. The standard examples are: (i) Here, time τ is used to stress that this is the ‘fast time’, the lumped species are identified as the sums of species τ = t/ε. If the fast system (1) converges to an asymp- in selected groups (a very popular approach with many totically stable fixed point in U and has no fixed points practical applications, for example, [9]); (ii) the lumped on the border of U then for sufficiently small ε the slow species are the numbers of links and structural frag- vector field becomes practically invisible in the dynam- ments of various types and in different states (this ap- ics of (1), i.e. there is no slow dynamics. proach has many applications, from petrochemitry [10] Let the fast system (2) be neither globally stable nor and modelling of intracellular networks [11] to the In- ergodic in U. Assume that (i) it has the conservation ternet dynamics [12]). laws bi(x)(i = 1,..., k) and (ii) for each x0 ∈ U the fast The main achievements of this period (1980s – system on the set bi(x) = bi(x0) converges to a unique 1990s) in model reduction were summarised in several stable fixed point x∗(b), where b is the vector of values books and surveys [13, 14, 15, 16]. bi(x). Then the slow system describes dynamics of con- The technological elaboration of these ideas and as- servation laws b: similation of those by the modelling practice took al- db ∗ most thirty years. Much efforts have been invested into = Db = ∗ [F (x (b))], (3) dt x x (b) slow computational improvements and testing with the sys- ∗ tems of various complexity. Some new ideas were pro- where Dbx=x∗(b) is differential of b(x) at the point x (b). posed and developed. For linear conservation laws Db = b and the slow equa- The QE, QSS, MIM, and CSP methods can be ap- tions have the simple form plied to any differential equation with explicit or im- db plicit (hidden) separation of time. They use the struc- = b[F (x∗(b))]. (4) dt slow ture of reaction network as a tool for creation of kinetic equations. In the classical methods, only the limiting The QE manifold is parametrised by the conservation step approach (the bottleneck method) works directly laws with functions x∗(b). It should be stressed that with the reaction graph. Recently, the model reduc- the slow equations in their natural form (3), (4) describe tion methods which use the structure of the reaction net- the dynamics of the conservation laws b and not the dy- work, were developed far enough and attract many dif- namics of the selected ‘slow coordinates’. The problem ferent techniques, from sensitivity analysis to algebraic of projection onto slow manifold is widely discussed geometry and tropical mathematics. [17, 18, 19]. According to the Tikhonov theorem, dy- The first step in the next section is a “step back- namics of the general system (1) from an initial state x0 wards”, a brief introduction of the classical methods. under the given assumptions can be split in two stages: Then we move to modern development. fast convergence to the QE manifold x∗(b) (the initial ∗ layer, convergence to a small vicinity of x (x0)), and then slow motion in a small vicinity of the QE mani- QE, QSS, MIM and CSP in ODE framework folds. The QE assumption is the separation of reactionsonto Formally, the standard models of chemical kinetics slow and fast: F includes all the terms from the slow are systems of Ordinary Differential Equations (ODE). slow reactions, F includes all the terms from the fast reac- The general framework looks as follows. Let U be fast tions and the slow manifold x∗(b) consists of equilibria a bounded domain in Rn. Assume that vector fields of the fast reactions parametrised by the conservation F x F x ff fast( ) and slow( ) are defined and di erentiable in laws. The ‘thermodynamic’ behaviour of fast reactions a vicinity of U¯ (in real applications these vector fields (convergence to equilibrium, which is unique for any are usually analytical, or even polynomial or rational). given values of the conservation laws) is essential to ap- U F x Let be positively invariant with respect to fast( ) and plication of the Tikhonov theorem. Slow reactions can F (x). Consider dynamical system with the explicit slow be extended by including external fluxes, they do not fast-slow time separation: change the asymptotic form (3), (4). dx 1 Combining of fast subsystems from the fast reactions = F (x) + F (x), (1) dt slow ε fast is so popular [22] that a special warning is needed: there 2 exists another widely used approximation without sepa- value of cg then we return to the previously described ration of reactions into fast and slow (see QSS below). situation: the motion can be separated into two steps: ∗ It should be stressed that the physical and chemical first, cs goes fast into a small vicinity of cs (cg) (ini- nature of the convergence to equilibrium of fast reac- tial layer) and then cg slowly changes in vicinity of this tions may vary. It may follow from thermodynamic manifold. conditions like principle of detailed balance or semi- In the QSS approximation, the smallness of amount detailed balance. It may have also completely alge- of intermediates is the crucial assumption. There may braic nature. For example, any linear (monomolecu- be various explanation of this smallness. For example, lar or pseudomonomolecular) system tends to a fixed in catalysis this is the smallness of the amount of the point, which is unique for any given values of con- catalyst. In combustion, the high activity of the inter- served quantities. The mass action law systems with mediates leads to their short life time. reactions ‘without interaction of different substances’ The list of variables for QSS exclusion can change α A → β A provide us with another example [25] in time. The smallness of concentration can serve as ri i P j r j j (here Ai are the components, r is the number of reaction, a criterion for the extension/reduction of this list [19].
Recommended publications
  • Fighting for Tenure the Jenny Harrison Case Opens Pandora's
    Calendar of AMS Meetings and Conferences This calendar lists all meetings and conferences approved prior to the date this issue insofar as is possible. Instructions for submission of abstracts can be found in the went to press. The summer and annual meetings are joint meetings with the Mathe­ January 1993 issue of the Notices on page 46. Abstracts of papers to be presented at matical Association of America. the meeting must be received at the headquarters of the Society in Providence, Rhode Abstracts of papers presented at a meeting of the Society are published in the Island, on or before the deadline given below for the meeting. Note that the deadline for journal Abstracts of papers presented to the American Mathematical Society in the abstracts for consideration for presentation at special sessions is usually three weeks issue corresponding to that of the Notices which contains the program of the meeting, earlier than that specified below. Meetings Abstract Program Meeting# Date Place Deadline Issue 890 t March 18-19, 1994 Lexington, Kentucky Expired March 891 t March 25-26, 1994 Manhattan, Kansas Expired March 892 t April8-10, 1994 Brooklyn, New York Expired April 893 t June 16-18, 1994 Eugene, Oregon April4 May-June 894 • August 15-17, 1994 (96th Summer Meeting) Minneapolis, Minnesota May 17 July-August 895 • October 28-29, 1994 Stillwater, Oklahoma August 3 October 896 • November 11-13, 1994 Richmond, Virginia August 3 October 897 • January 4-7, 1995 (101st Annual Meeting) San Francisco, California October 1 December March 4-5, 1995
    [Show full text]
  • Asymptotology of Chemical Reaction Networks
    Chemical Engineering Science 65 (2010) 2310-2324 Asymptotology of Chemical Reaction Networks A. N. Gorban ∗ University of Leicester, UK O. Radulescu IRMAR, UMR 6625, University of Rennes 1, Campus de Beaulieu, 35042 Rennes, France A. Y. Zinovyev Institut Curie, U900 INSERM/Curie/Mines ParisTech, 26 rue d’Ulm, F75248, Paris, France Abstract The concept of the limiting step is extended to the asymptotology of multiscale reaction networks. Complete theory for linear networks with well separated reaction rate constants is developed. We present algorithms for explicit approximations of eigenvalues and eigenvectors of kinetic matrix. Accuracy of estimates is proven. Performance of the algorithms is demonstrated on simple examples. Application of algorithms to nonlinear systems is discussed. Key words: Reaction network, asymptotology, dominant system, limiting step, multiscale asymptotic, model reduction PACS: 64.60.aq, 82.40.Qt, 82.39.Fk, 82.39.Rt 87.15.R-, 89.75.Fb 1. Introduction was proposed by Kruskal (1963), but fundamental research in this direction are much older, and many Most of mathematical models that really work fundamental approaches were developed by I. New- are simplifications of the basic theoretical models ton (Newton polyhedron, and many other things). Following Kruskal (1963), asymptotology is “the arXiv:0903.5072v2 [physics.chem-ph] 14 Jun 2010 and use in the backgrounds an assumption that some terms are big, and some other terms are small art of describing the behavior of a specified solution enough to neglect or almost neglect them. The closer (or family of solutions) of a system in a limiting case. consideration shows that such a simple separation ..
    [Show full text]
  • Tropical Geometry of Biological Systems O Radulescu
    Tropical Geometry of Biological Systems O Radulescu To cite this version: O Radulescu. Tropical Geometry of Biological Systems. CASC 2020, Sep 2020, Linz, Austria. hal- 02949563 HAL Id: hal-02949563 https://hal.archives-ouvertes.fr/hal-02949563 Submitted on 25 Sep 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Tropical Geometry of Biological Systems (Invited Talk) O. Radulescu University of Montpellier, and CNRS UMR5235 LPHI, Montpellier, France [email protected] Abstract. Tropical geometry ideas were developed by mathematicians that got inspired from very different topics in physics, discrete mathe- matics, optimization, algebraic geometry. In tropical geometry, tools like the logarithmic transformation coarse grain complex objects, drastically simplifying their analysis. I discuss here how similar concepts can be applied to dynamical systems used in biological modeling. In particular, tropical geometry is a natural framework for model reduction and for the study of metastability and itinerancy phenomena in complex biochemical networks. Keywords: Tropical geometry, chemical reaction networks, model reduction, singular perturbations, metastability, itinerancy 1 Introduction Mathematical modelling of biological systems is a daunting challenge. In or- der to cope realistically with the biochemistry of cells, tissues and organisms, both in fundamental and applied biological research, systems biology models use hundreds and thousands of variables structured as biochemical networks [16,38,1].
    [Show full text]
  • Appendix a Linear and Nonlinear Mathematical Physics: from Harmonic Waves to Solitons
    Appendix A Linear and Nonlinear Mathematical Physics: from Harmonic Waves to Solitons It does not say in the Bible that the fundamental equations of physics must be linear. -E. Fermi 1 In this section we describe briefly a very impressing development of Nonlinear Science strongly connected with the discovery of solitons ( Manevitch, 1996). In the last few decades, problems of a qualitatively new type have appeared in different fields of physics. A turning point was transition from quasi-linear (almost linear) Physics to essentially nonlinear Physics. Such a transition would be impossible or, at least, near hopelessly difficult without a parallel development of mathematical techniques fitting well with the new physical ideas. Therefore it is very important that modern progress in physics took place at the same time as amazing mathematical discoveries. Similar key notions (though in different guises), for the first time, after a long period, turn out to be at the center of attention simultaneously of physicists and mathemati­ cians. Certainly a soliton or particle-like wave is a case in point. This term first appeared in the pages of scientific journals some forty years ago and one sees it, perhaps, in all fields of physics. The role of the soliton in nonlinear mathematical physics is similar to the role of har­ monic oscillations and waves (corresponding, for example to pure tones in acoustics and pure colors in optics) in the quasi-linear case. Therefore we can symbolically characterize the path from quasi-linear to nonlin­ ear mathematical physics, as it is called in the title of this section, as: 183 184 ASYMPTOTOLOGY: IDEAS, METHODS, AND APPLICATIONS from harmonic waves to solitons.
    [Show full text]
  • A Structural Perspective on the Dynamics of Biochemical Systems Sylvain Soliman
    A structural perspective on the dynamics of biochemical systems Sylvain Soliman To cite this version: Sylvain Soliman. A structural perspective on the dynamics of biochemical systems. Bioinformatics [q-bio.QM]. Université Paris Sud - Orsay, 2016. tel-01403712 HAL Id: tel-01403712 https://tel.archives-ouvertes.fr/tel-01403712 Submitted on 7 Dec 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. HABILITATION À DIRIGER DES RECHERCHES Spécialité : Informatique par Sylvain Soliman A structural perspective on the dynamics of biochemical systems Présentée le 7 décembre 2016 devant le jury composé de : M. Vincent Danos (Rapporteur) M. Simon de Givry (Rapporteur) M. Nicolas Le Novère (Rapporteur) M. Philippe Dague M. Alain Denise M. François Fages M. Christophe Soulé H.D.R. préparée au sein de l’EPI LIFEWARE CENTRE DE RECHERCHE Inria Saclay – Île-de-France 1 rue Honoré d’Estienne d’Orves Bâtiment Alan Turing Campus de l’École Polytechnique 91120 Palaiseau Abstract In recent years Systems Biology has become a rich field of study, trying to encompass all the information that has become available thanks to the new high-throughput techniques of biologists. Fifteen years ago, a fundamental breakthrough was the publication of Kurt Kohn’s map of the cell cycle control in mammals.
    [Show full text]
  • Lincoln University Digital Thesis
    Lincoln University Digital Thesis Copyright Statement The digital copy of this thesis is protected by the Copyright Act 1994 (New Zealand). This thesis may be consulted by you, provided you comply with the provisions of the Act and the following conditions of use: you will use the copy only for the purposes of research or private study you will recognise the author's right to be identified as the author of the thesis and due acknowledgement will be made to the author where appropriate you will obtain the author's permission before publishing any material from the thesis. Two reduction methods to simplify complex ODE mathematical models of biological networks and a case study: The G1/S checkpoint/DNA-damage signal transduction pathways A thesis submitted in partial fulfilment of the requirements for the Degree of Doctor of Philosophy in Computer Sience at Lincoln University by Mutaz Khazaaleh Lincoln University 2018 Abstract of a thesis submitted in partial fulfilment of the requirements for the Degree of Doctor of Philosophy in Computer Science Two reduction methods to simplify complex ODE mathematical models of biological networks and a case study: The G1/S checkpoint/DNA-damage signal transduction pathways by Mutaz Khazaaleh Model reduction is a hot topic in studies of biological systems. By reducing the complexity of detailed models through finding important elements, developing multi-level models and keeping the soul (biological meaning) of the model, model reduction can help answer many important questions raised about these systems. This thesis addressed several issues related to complex systems, complexity, biological systems complexity and the different reduction methods used to simplify biological models.
    [Show full text]
  • Mathematical Analysis of the Interaction of an Inviscid Fluid with Immersed Structures Krisztian Benyo
    Mathematical analysis of the interaction of an inviscid fluid with immersed structures Krisztian Benyo To cite this version: Krisztian Benyo. Mathematical analysis of the interaction of an inviscid fluid with immersed structures. Fluid mechanics [physics.class-ph]. Université de Bordeaux, 2018. English. NNT : 2018BORD0156. tel-01927910 HAL Id: tel-01927910 https://tel.archives-ouvertes.fr/tel-01927910 Submitted on 20 Nov 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Thèse de doctorat de l’Université de Bordeaux École doctorale de mathématiques et d’informatique Spécialité : Mathématiques Appliquées Présentée par Krisztián Benyó pour obtenir le grade de docteur de l’Université de Bordeaux Analyse mathématique de l’interaction d’un fluide non-visqueux avec des structures immergées Date de soutenance : 25 septembre 2018 Directeurs de thèse : M. David Lannes DR CNRS (Université de Bordeaux) M. Franck Sueur Professeur (Université de Bordeaux) Rapporteurs : M. Pascal Noble Professeur (Université Paul Sabatier) M. Takéo Takahashi CR Inria (Université
    [Show full text]
  • As a Conclusion
    As a Conclusion This book proposed a tour d’horizon, a fresco, on linear and nonlinear extrapolation methods, Padé approximation, formal orthogonal polynomials, continued fractions, and related topics. It also has the unique feature of mixing mathematical concepts and results, their history, a detailed analysis of important publications, personal testimonies by researchers involved in research on these domains, and information, anecdotes, and exclusive remembrances on some actors. After a mathematical introduction to these themes, we gave an account of their status of knowledge around 1950, that is, at the time most scholars, Aitken, Richard- son, Shanks, Wynn, and others, began their research. In the course of the analysis of these works, and in particular of Peter Wynn’s papers and reports (all written alone), some more mathematical concepts were introduced and explained. Then the recent developments of the domains were presented. In published papers and books, research is most of the time introduced in an impersonal way, although developed by people who have existed or are still alive. The human side of research is missing. This is why we asked researchers who personally played (and are still playing) a role in these fields, and whose works are related to those described herein, to send us their testimonies. They show how research in a domain starts and evolves. For the same reason, biographies of other scholars encountered have been included. The human side of research plays a fundamental part in its development. This is why congresses form an important feature of our profession, since they allow researchers to meet other specialists and to build relationships that often last a lifetime.
    [Show full text]