Construction of quasipotentials for stochastic dynamical systems: An optimization approach.

The construction of effective and informative landscapes for stochastic dynamical systems has proven a long-standing and complex problem. In many situations, the dynamics may be described by a Langevin equation while constructing a landscape comes down to obtaining the quasipotential, a scalar function that quantifies the likelihood of reaching each point in the state space. In this work we provide a novel method for constructing such landscapes by extending a tool from control theory: the sum-of-squares method for generating Lyapunov functions. Applicable to any system described by polynomials, this method provides an analytical polynomial expression for the potential landscape, in which the coefficients of the polynomial are obtained via a convex optimization problem. The resulting landscapes are based on a decomposition of the deterministic dynamics of the original system, formed in terms of the gradient of the potential and a remaining "curl" component. By satisfying the condition that the inner product of the gradient of the potential and the remaining dynamics is everywhere negative, our derived landscapes provide both upper and lower bounds on the true quasipotential; these bounds becoming tight if the decomposition is orthogonal. The method is demonstrated to correctly compute the quasipotential for high-dimensional linear systems and also for a number of nonlinear examples.

[1]  Tiejun Li,et al.  Construction of the landscape for multi-stable systems: Potential landscape, quasi-potential, A-type integral and beyond. , 2016, The Journal of chemical physics.

[2]  A. Papachristodoulou,et al.  On the construction of Lyapunov functions using the sum of squares decomposition , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[3]  D. Thouless,et al.  Structure of stochastic dynamics near fixed points. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[4]  24 , 1987, Magical Realism for Non-Believers.

[5]  Tina Toni,et al.  Designing attractive models via automated identification of chaotic and oscillatory dynamical regimes , 2011, Nature communications.

[6]  Gregoire Nicolis,et al.  Stochastic resonance , 2007, Scholarpedia.

[7]  Duccio Fanelli,et al.  Noise-driven neuromorphic tuned amplifier. , 2017, Physical review. E.

[8]  Rowan D. Brackston,et al.  Diffusive dynamics and stochastic models of turbulent axisymmetric wakes , 2015, Journal of Fluid Mechanics.

[9]  Jin Wang,et al.  Potential landscape and flux framework of nonequilibrium networks: Robustness, dissipation, and coherence of biochemical oscillations , 2008, Proceedings of the National Academy of Sciences.

[10]  Molei Tao Hyperbolic periodic orbits in nongradient systems and small-noise-induced metastable transitions , 2016, 1609.03922.

[11]  E. Vanden-Eijnden,et al.  The geometric minimum action method: A least action principle on the space of curves , 2008 .

[12]  A. M. Arias,et al.  Transition states and cell fate decisions in epigenetic landscapes , 2016, Nature Reviews Genetics.

[13]  Construction of the quasi-potential for linear SDEs using false quasi-potentials and a geometric recursion , 2017, 1801.00327.

[14]  Fuzhen Zhang The Schur complement and its applications , 2005 .

[15]  B. M. Fulk MATH , 1992 .

[16]  Di Liu,et al.  A numerical scheme for optimal transition paths of stochastic chemical kinetic systems , 2008, J. Comput. Phys..

[17]  Robert S. Maier,et al.  A scaling theory of bifurcations in the symmetric weak-noise escape problem , 1996 .

[18]  Fangting Li,et al.  Constructing the Energy Landscape for Genetic Switching System Driven by Intrinsic Noise , 2014, PloS one.

[19]  Timoteo Carletti,et al.  Topological resilience in non-normal networked systems , 2017, ALIFE.

[20]  Sui Huang,et al.  The potential landscape of genetic circuits imposes the arrow of time in stem cell differentiation. , 2010, Biophysical journal.

[21]  P. Bressloff Metastable states and quasicycles in a stochastic Wilson-Cowan model of neuronal population dynamics. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  P. Ao,et al.  SDE decomposition and A-type stochastic interpretation in nonequilibrium processes , 2017 .

[23]  C. Waddington,et al.  The strategy of the genes , 1957 .

[24]  Jin Wang Landscape and flux theory of non-equilibrium dynamical systems with application to biology , 2015 .

[25]  J. Onuchic,et al.  Navigating the folding routes , 1995, Science.

[26]  H. Caswell,et al.  Transient dynamics and pattern formation: reactivity is necessary for Turing instabilities. , 2002, Mathematical biosciences.

[27]  Rowan D. Brackston,et al.  Stochastic modelling and feedback control of bistability in a turbulent bluff body wake , 2016, Journal of Fluid Mechanics.

[28]  F. Bouchet,et al.  Generalisation of the Eyring–Kramers Transition Rate Formula to Irreversible Diffusion Processes , 2015, Annales Henri Poincaré.

[29]  Iain Dunning,et al.  JuMP: A Modeling Language for Mathematical Optimization , 2015, SIAM Rev..

[30]  Adv , 2019, International Journal of Pediatrics and Adolescent Medicine.

[31]  K. Page,et al.  Minimum Action Path Theory Reveals the Details of Stochastic Transitions Out of Oscillatory States. , 2017, Physical review letters.

[32]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[33]  Feng Lin,et al.  NetLand: quantitative modeling and visualization of Waddington’s epigenetic landscape using probabilistic potential , 2017, Bioinform..

[34]  H. Caswell,et al.  ALTERNATIVES TO RESILIENCE FOR MEASURING THE RESPONSES OF ECOLOGICAL SYSTEMS TO PERTURBATIONS , 1997 .

[35]  M. Freidlin,et al.  SMOLUCHOWSKI-KRAMERS APPROXIMATION AND EXIT PROBLEMS , 2005 .

[36]  M. Cameron Finding the quasipotential for nongradient SDEs , 2012 .

[37]  P. Lancaster,et al.  On hermitian solutions of the symmetric algebraic Riccati equation , 1986 .

[38]  Ping Ao,et al.  Constructive Proof of Global Lyapunov Function as Potential Function , 2010, 1012.2721.

[39]  Maria Cameron,et al.  Ordered Line Integral Methods for Computing the Quasi-Potential , 2018, J. Sci. Comput..

[40]  Hong Qian,et al.  Stochastic phenotype transition of a single cell in an intermediate region of gene state switching. , 2013, Physical review letters.

[41]  Michael P H Stumpf,et al.  Transition state characteristics during cell differentiation , 2018, bioRxiv.

[42]  L. Yin,et al.  Existence and construction of dynamical potential in nonequilibrium processes without detailed balance , 2006 .

[43]  Jin Wang,et al.  Kinetic paths, time scale, and underlying landscapes: a path integral framework to study global natures of nonequilibrium systems and networks. , 2010, The Journal of chemical physics.

[44]  M. A. Muñoz,et al.  Non-normality, reactivity, and intrinsic stochasticity in neural dynamics: a non-equilibrium potential approach , 2018, Journal of Statistical Mechanics: Theory and Experiment.

[45]  Claudio De Persis,et al.  Proceedings of the 41st IEEE Conference on Decision and Control , 2002 .

[46]  C. Gardiner Stochastic Methods: A Handbook for the Natural and Social Sciences , 2009 .

[47]  Duccio Fanelli,et al.  Enhanced stochastic oscillations in autocatalytic reactions. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  A. Einstein Über die von der molekularkinetischen Theorie der Wärme geforderte Bewegung von in ruhenden Flüssigkeiten suspendierten Teilchen [AdP 17, 549 (1905)] , 2005, Annalen der Physik.

[49]  Ao Ping,et al.  Lyapunov function as potential function: A dynamical equivalence * , 2014 .

[50]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[51]  Qing Nie,et al.  Quantifying the landscape and kinetic paths for epithelial-mesenchymal transition from a core circuit. , 2016, Physical chemistry chemical physics : PCCP.

[52]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[53]  P. Parrilo Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization , 2000 .

[54]  Front , 2020, 2020 Fourth World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4).

[55]  Erik Aurell,et al.  Quasi-potential landscape in complex multi-stable systems , 2012, Journal of The Royal Society Interface.

[56]  Ramon Grima,et al.  Approximation and inference methods for stochastic biochemical kinetics—a tutorial review , 2016, 1608.06582.

[57]  Erkang Wang,et al.  Potential Landscape and Probabilistic Flux of a Predator Prey Network , 2011, PloS one.

[58]  Amir Ali Ahmadi,et al.  Control and verification of high-dimensional systems with DSOS and SDSOS programming , 2014, 53rd IEEE Conference on Decision and Control.

[59]  A J McKane,et al.  Predator-prey cycles from resonant amplification of demographic stochasticity. , 2005, Physical review letters.

[60]  59 , 2019, Critical Care Medicine.

[61]  Katta G. Murty,et al.  Some NP-complete problems in quadratic and nonlinear programming , 1987, Math. Program..

[62]  P. Ao Stochastic Dynamical Structure (SDS) of Nonequilibrium Processes in the Absence of Detailed Balance. II: construction of SDS with nonlinear force and multiplicative noise , 2004, 0803.4356.