Simulating Rare Events in Dynamical Processes

Atypical, rare trajectories of dynamical systems are important: they are often the paths for chemical reactions, the haven of (relative) stability of planetary systems, the rogue waves that are detected in oil platforms, the structures that are responsible for intermittency in a turbulent liquid, the active regions that allow a supercooled liquid to flow…. Simulating them in an efficient, accelerated way, is in fact quite simple.In this paper we review a computational technique to study such rare events in both stochastic and Hamiltonian systems. The method is based on the evolution of a family of copies of the system which are replicated or killed in such a way as to favor the realization of the atypical trajectories. We illustrate this with various examples.

[1]  Kyomin Jung.  Markov Process , 2021, Encyclopedia of Machine Learning and Data Mining.

[2]  Glenn H. Fredrickson,et al.  Kinetic Ising model of the glass transition , 1984 .

[3]  C. Maes,et al.  On and beyond entropy production: the case of Markov jump processes , 2007, 0709.4327.

[4]  J. P. Garrahan,et al.  First-order dynamical phase transition in models of glasses: an approach based on ensembles of histories , 2008, 0810.5298.

[5]  Norman J. Zabusky,et al.  Stroboscopic‐Perturbation Procedure for Treating a Class of Nonlinear Wave Equations , 1964 .

[6]  Vivien Lecomte,et al.  A numerical approach to large deviations in continuous time , 2007 .

[7]  David Chandler,et al.  Space-time thermodynamics of the glass transition. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[8]  H. Touchette.  The large deviation approach to statistical mechanics , 2008, 0804.0327.

[9]  T. Bodineau,et al.  Large Deviations of Lattice Hamiltonian Dynamics Coupled to Stochastic Thermostats , 2008, 0802.1104.

[10]  B Derrida,et al.  Distribution of current in nonequilibrium diffusive systems and phase transitions. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Andersen,et al.  Kinetic lattice-gas model of cage effects in high-density liquids and a test of mode-coupling theory of the ideal-glass transition. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  G. Berman,et al.  The Fermi-Pasta-Ulam problem: fifty years of progress. , 2004, Chaos.

[13]  Intermittency and non-Gaussian fluctuations of the global energy transfer in fully developed turbulence. , 2001, Physical review letters.

[14]  Evans,et al.  Probability of second law violations in shearing steady states. , 1993, Physical review letters.

[15]  Jorge Kurchan,et al.  Probing rare physical trajectories with Lyapunov weighted dynamics , 2007 .

[16]  Peter Sollich,et al.  Glassy dynamics of kinetically constrained models , 2002, cond-mat/0210382.

[17]  A Smerzi,et al.  Discrete solitons and breathers with dilute Bose-Einstein condensates. , 2001, Physical review letters.

[18]  A. Winsor.  Sampling techniques. , 2000, Nursing times.

[19]  P. Hurtado,et al.  Large fluctuations of the macroscopic current in diffusive systems: a numerical test of the additivity principle. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  J. P. Garrahan,et al.  Dynamics on the way to forming glass: bubbles in space-time. , 2009, Annual review of physical chemistry.

[21]  Giovanni Gallavotti,et al.  Reversibility, Coarse Graining and the Chaoticity Principle , 1996, chao-dyn/9602022.

[22]  Benjamin Jourdain,et al.  Diffusion Monte Carlo method: numerical analysis in a simple case , 2007 .

[23]  Pedro L. Garrido,et al.  Symmetries in fluctuations far from equilibrium , 2010, Proceedings of the National Academy of Sciences.

[24]  James B. Anderson,et al.  A random‐walk simulation of the Schrödinger equation: H+3 , 1975 .

[25]  Thermodynamic formalism for the Lorentz gas with open boundaries in d dimensions. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  P. Moral,et al.  Sequential Monte Carlo samplers , 2002, cond-mat/0212648.

[27]  P. Hurtado,et al.  Test of the additivity principle for current fluctuations in a model of heat conduction. , 2008, Physical review letters.

[28]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[29]  G. Schehr,et al.  Slow relaxation, dynamic transitions, and extreme value statistics in disordered systems. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Cohen,et al.  Dynamical Ensembles in Nonequilibrium Statistical Mechanics. , 1994, Physical review letters.

[31]  P. Grassberger.  Go with the Winners: a General Monte Carlo Strategy , 2002, cond-mat/0201313.

[32]  D. Ruelle.  Zeta-functions for expanding maps and Anosov flows , 1976 .

[33]  G. Biroli,et al.  Dynamical Heterogeneities in Glasses, Colloids, and Granular Media , 2011 .

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

[35]  J P Garrahan,et al.  Dynamical first-order phase transition in kinetically constrained models of glasses. , 2007, Physical review letters.

[36]  R. Bowen.  Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms , 1975 .

[37]  T. Quinn,et al.  The (In)stability of Planetary Systems , 2004, astro-ph/0401171.

[38]  C. Jarzynski.  Nonequilibrium Equality for Free Energy Differences , 1996, cond-mat/9610209.

[39]  Large-deviation approach to space-time chaos. , 2011, Physical review letters.

[40]  Jorge Kurchan,et al.  Direct evaluation of large-deviation functions. , 2005, Physical review letters.

[41]  F. van Wijland,et al.  Dynamic transition in an atomic glass former: A molecular-dynamics evidence , 2011, 1105.2460.

[42]  Gallavotti–Cohen Theorem, Chaotic Hypothesis and the Zero-Noise Limit , 2006, cond-mat/0612397.

[43]  Thermodynamic formalism and large deviation functions in continuous time Markov dynamics , 2007, cond-mat/0703435.

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

[45]  C. Maes,et al.  Canonical structure of dynamical fluctuations in mesoscopic nonequilibrium steady states , 2007, 0705.2344.

[46]  Pablo I Hurtado,et al.  Spontaneous symmetry breaking at the fluctuating level. , 2011, Physical review letters.

[47]  F. van Wijland,et al.  Second-order dynamic transition in a p=2 spin-glass model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  U. Frisch.  Turbulence: The Legacy of A. N. Kolmogorov , 1996 .

[49]  Y. Sinai.  GIBBS MEASURES IN ERGODIC THEORY , 1972 .

[50]  Alessandro Torcini,et al.  Localization and equipartition of energy in the b-FPU chain: chaotic breathers , 1998 .

[51]  P. Hurtado,et al.  Current fluctuations and statistics during a large deviation event in an exactly solvable transport model , 2008, 0810.5543.

[52]  J. P. Garrahan,et al.  Dynamic Order-Disorder in Atomistic Models of Structural Glass Formers , 2009, Science.