Skip to main content
Top

2017 | Supplement | Chapter

Long Term Effects of Small Random Perturbations on Dynamical Systems: Theoretical and Computational Tools

Authors : Tobias Grafke, Tobias Schäfer, Eric Vanden-Eijnden

Published in: Recent Progress and Modern Challenges in Applied Mathematics, Modeling and Computational Science

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Small random perturbations may have a dramatic impact on the long time evolution of dynamical systems, and large deviation theory is often the right theoretical framework to understand these effects. At the core of the theory lies the minimization of an action functional, which in many cases of interest has to be computed by numerical means. Here we review the theoretical and computational aspects behind these calculations, and propose an algorithm that simplifies the geometric minimum action method to minimize the action in the space of arc-length parametrized curves. We then illustrate this algorithm’s capabilities by applying it to various examples from material sciences, fluid dynamics, atmosphere/ocean sciences, and reaction kinetics. In terms of models, these examples involve stochastic (ordinary or partial) differential equations with multiplicative noise, Markov jump processes, and systems with fast and slow degrees of freedom, which all violate detailed balance, so that simpler computational methods are not applicable.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Al Hammal O, Chaté H, Dornic I, Muñoz MA (2005) Langevin Description of Critical Phenomena with Two Symmetric Absorbing States. Physical Review Letters 94(23):230,601CrossRef Al Hammal O, Chaté H, Dornic I, Muñoz MA (2005) Langevin Description of Critical Phenomena with Two Symmetric Absorbing States. Physical Review Letters 94(23):230,601CrossRef
2.
go back to reference Allen S, Cahn J (1972) Ground state structures in ordered binary alloys with second neighbor interactions. Acta Metallurgica 20(3):423–433CrossRef Allen S, Cahn J (1972) Ground state structures in ordered binary alloys with second neighbor interactions. Acta Metallurgica 20(3):423–433CrossRef
3.
go back to reference Bakhtin VI (2003) Cramér’s asymptotics in systems with fast and slow motions. Stochastics and Stochastic Reports 75(5):319–341CrossRefMATH Bakhtin VI (2003) Cramér’s asymptotics in systems with fast and slow motions. Stochastics and Stochastic Reports 75(5):319–341CrossRefMATH
4.
go back to reference Baur F (1951) Extended range weather forecasting. Compendium of meteorology pp 814–833 Baur F (1951) Extended range weather forecasting. Compendium of meteorology pp 814–833
5.
go back to reference Beylkin G, Keiser JM, Vozovoi L (1998) A New Class of Time Discretization Schemes for the Solution of Nonlinear PDEs. Journal of Computational Physics 147(2):362–387MathSciNetCrossRefMATH Beylkin G, Keiser JM, Vozovoi L (1998) A New Class of Time Discretization Schemes for the Solution of Nonlinear PDEs. Journal of Computational Physics 147(2):362–387MathSciNetCrossRefMATH
6.
go back to reference Bouchet F, Grafke T, Tangarife T, Vanden-Eijnden E (2016) Large Deviations in Fast–Slow Systems. Journal of Statistical Physics pp 1–20 Bouchet F, Grafke T, Tangarife T, Vanden-Eijnden E (2016) Large Deviations in Fast–Slow Systems. Journal of Statistical Physics pp 1–20
7.
go back to reference Cahn JW, Hilliard JE (1958) Free Energy of a Nonuniform System. I. Interfacial Free Energy. The Journal of Chemical Physics 28(2):258–267 Cahn JW, Hilliard JE (1958) Free Energy of a Nonuniform System. I. Interfacial Free Energy. The Journal of Chemical Physics 28(2):258–267
8.
go back to reference Cates ME, Marenduzzo D, Pagonabarraga I, Tailleur J (2010) Arrested phase separation in reproducing bacteria creates a generic route to pattern formation. Proceedings of the National Academy of Sciences 107(26):11,715–11,720CrossRef Cates ME, Marenduzzo D, Pagonabarraga I, Tailleur J (2010) Arrested phase separation in reproducing bacteria creates a generic route to pattern formation. Proceedings of the National Academy of Sciences 107(26):11,715–11,720CrossRef
9.
go back to reference Chao SY (1984) Bimodality of the Kuroshio. Journal of Physical Oceanography 14(1):92–103CrossRef Chao SY (1984) Bimodality of the Kuroshio. Journal of Physical Oceanography 14(1):92–103CrossRef
10.
go back to reference Charney JG, DeVore JG (1979) Multiple Flow Equilibria in the Atmosphere and Blocking. Journal of the Atmospheric Sciences 36(7):1205–1216CrossRef Charney JG, DeVore JG (1979) Multiple Flow Equilibria in the Atmosphere and Blocking. Journal of the Atmospheric Sciences 36(7):1205–1216CrossRef
11.
go back to reference Chernykh AI, Stepanov MG (2001) Large negative velocity gradients in Burgers turbulence. Physical Review E 64(2):026,306CrossRef Chernykh AI, Stepanov MG (2001) Large negative velocity gradients in Burgers turbulence. Physical Review E 64(2):026,306CrossRef
12.
13.
go back to reference Dickman R, Tretyakov AY (1995) Hyperscaling in the Domany-Kinzel cellular automaton. Physical Review E 52(3):3218–3220CrossRef Dickman R, Tretyakov AY (1995) Hyperscaling in the Domany-Kinzel cellular automaton. Physical Review E 52(3):3218–3220CrossRef
14.
go back to reference Doering CR, Sargsyan KV, Sander LM, Vanden-Eijnden E (2007) Asymptotics of rare events in birth–death processes bypassing the exact solutions. Journal of Physics: Condensed Matter 19(6):065,145 Doering CR, Sargsyan KV, Sander LM, Vanden-Eijnden E (2007) Asymptotics of rare events in birth–death processes bypassing the exact solutions. Journal of Physics: Condensed Matter 19(6):065,145
15.
go back to reference Dornic I, Chaté H, Chave J, Hinrichsen H (2001) Critical Coarsening without Surface Tension: The Universality Class of the Voter Model. Physical Review Letters 87(4):045,701CrossRef Dornic I, Chaté H, Chave J, Hinrichsen H (2001) Critical Coarsening without Surface Tension: The Universality Class of the Voter Model. Physical Review Letters 87(4):045,701CrossRef
16.
go back to reference E W, Ren W, Vanden-Eijnden E (2002) String method for the study of rare events. Physical Review B 66(5):052,301 E W, Ren W, Vanden-Eijnden E (2002) String method for the study of rare events. Physical Review B 66(5):052,301
17.
go back to reference E W, Ren W, Vanden-Eijnden E (2004) Minimum action method for the study of rare events. Communications on Pure and Applied Mathematics 57(5):637–656 E W, Ren W, Vanden-Eijnden E (2004) Minimum action method for the study of rare events. Communications on Pure and Applied Mathematics 57(5):637–656
18.
go back to reference Egger J (1981) Stochastically Driven Large-scale Circulations with Multiple Equilibria. Journal of the Atmospheric Sciences 38(12):2606–2618CrossRef Egger J (1981) Stochastically Driven Large-scale Circulations with Multiple Equilibria. Journal of the Atmospheric Sciences 38(12):2606–2618CrossRef
19.
go back to reference Freidlin MI (1978) The averaging principle and theorems on large deviations. Russian Mathematical Surveys 33(5):117–176MathSciNetCrossRef Freidlin MI (1978) The averaging principle and theorems on large deviations. Russian Mathematical Surveys 33(5):117–176MathSciNetCrossRef
20.
go back to reference Freidlin MI, Wentzell AD (2012) Random perturbations of dynamical systems, vol 260. Springer Freidlin MI, Wentzell AD (2012) Random perturbations of dynamical systems, vol 260. Springer
21.
go back to reference Grafke T, Grauer R, Schäfer T, Vanden-Eijnden E (2014) Arclength Parametrized Hamilton’s Equations for the Calculation of Instantons. Multiscale Modeling & Simulation 12(2):566–580MathSciNetCrossRefMATH Grafke T, Grauer R, Schäfer T, Vanden-Eijnden E (2014) Arclength Parametrized Hamilton’s Equations for the Calculation of Instantons. Multiscale Modeling & Simulation 12(2):566–580MathSciNetCrossRefMATH
22.
go back to reference Grafke T, Grauer R, Schindel S (2015) Efficient Computation of Instantons for Multi-Dimensional Turbulent Flows with Large Scale Forcing. Communications in Computational Physics 18(03):577–592MathSciNetCrossRef Grafke T, Grauer R, Schindel S (2015) Efficient Computation of Instantons for Multi-Dimensional Turbulent Flows with Large Scale Forcing. Communications in Computational Physics 18(03):577–592MathSciNetCrossRef
24.
go back to reference Hairer M, Weber H (2015) Large deviations for white-noise driven, nonlinear stochastic PDEs in two and three dimensions. Annales de la facultédes sciences de Toulouse Mathématiques 24(1):55–92MathSciNetCrossRefMATH Hairer M, Weber H (2015) Large deviations for white-noise driven, nonlinear stochastic PDEs in two and three dimensions. Annales de la facultédes sciences de Toulouse Mathématiques 24(1):55–92MathSciNetCrossRefMATH
25.
go back to reference Heymann M, Vanden-Eijnden E (2008) The geometric minimum action method: A least action principle on the space of curves. Communications on Pure and Applied Mathematics 61(8):1052–1117MathSciNetCrossRefMATH Heymann M, Vanden-Eijnden E (2008) The geometric minimum action method: A least action principle on the space of curves. Communications on Pure and Applied Mathematics 61(8):1052–1117MathSciNetCrossRefMATH
26.
go back to reference Heymann M, Vanden-Eijnden E (2008) Pathways of maximum likelihood for rare events in nonequilibrium systems: application to nucleation in the presence of shear. Phys Rev Lett 100(14):140,601CrossRef Heymann M, Vanden-Eijnden E (2008) Pathways of maximum likelihood for rare events in nonequilibrium systems: application to nucleation in the presence of shear. Phys Rev Lett 100(14):140,601CrossRef
27.
29.
go back to reference Kifer Y (2004) Averaging principle for fully coupled dynamical systems and large deviations. Ergodic Theory and Dynamical Systems 24(03):847–871MathSciNetCrossRefMATH Kifer Y (2004) Averaging principle for fully coupled dynamical systems and large deviations. Ergodic Theory and Dynamical Systems 24(03):847–871MathSciNetCrossRefMATH
30.
go back to reference Kifer Y (2009) Large deviations and adiabatic transitions for dynamical systems and Markov processes in fully coupled averaging. Memoirs of the American Mathematical Society 201(944):0–0 Kifer Y (2009) Large deviations and adiabatic transitions for dynamical systems and Markov processes in fully coupled averaging. Memoirs of the American Mathematical Society 201(944):0–0
31.
go back to reference Maier RS, Stein DL (1996) A scaling theory of bifurcations in the symmetric weak-noise escape problem. Journal of Statistical Physics 83(3–4):291–357MathSciNetCrossRefMATH Maier RS, Stein DL (1996) A scaling theory of bifurcations in the symmetric weak-noise escape problem. Journal of Statistical Physics 83(3–4):291–357MathSciNetCrossRefMATH
32.
go back to reference Schlögl F (1972) Chemical reaction models for non-equilibrium phase transitions. Zeitschrift für Physik 253(2):147–161CrossRef Schlögl F (1972) Chemical reaction models for non-equilibrium phase transitions. Zeitschrift für Physik 253(2):147–161CrossRef
33.
go back to reference Schmeits MJ, Dijkstra HA (2001) Bimodal behavior of the Kuroshio and the Gulf Stream. J Phys Ocean 31:3435CrossRef Schmeits MJ, Dijkstra HA (2001) Bimodal behavior of the Kuroshio and the Gulf Stream. J Phys Ocean 31:3435CrossRef
34.
go back to reference Shapiro JA (1995) The significances of bacterial colony patterns. BioEssays 17(7):597–607CrossRef Shapiro JA (1995) The significances of bacterial colony patterns. BioEssays 17(7):597–607CrossRef
35.
go back to reference Shwartz A, Weiss A (1995) Large Deviations For Performance Analysis: QUEUES, Communication and Computing. CRC PressMATH Shwartz A, Weiss A (1995) Large Deviations For Performance Analysis: QUEUES, Communication and Computing. CRC PressMATH
36.
37.
go back to reference Tailleur J, Cates ME (2008) Statistical Mechanics of Interacting Run-and-Tumble Bacteria. Physical Review Letters 100(21):218,103CrossRef Tailleur J, Cates ME (2008) Statistical Mechanics of Interacting Run-and-Tumble Bacteria. Physical Review Letters 100(21):218,103CrossRef
38.
go back to reference Tănase-Nicola S, Lubensky DK (2012) Exchange of stability as a function of system size in a nonequilibrium system. Physical Review E 86(4):040,103CrossRef Tănase-Nicola S, Lubensky DK (2012) Exchange of stability as a function of system size in a nonequilibrium system. Physical Review E 86(4):040,103CrossRef
39.
go back to reference Vanden-Eijnden E, Heymann M (2008) The geometric minimum action method for computing minimum energy paths. Jour Chem Phys 128:061,103CrossRef Vanden-Eijnden E, Heymann M (2008) The geometric minimum action method for computing minimum energy paths. Jour Chem Phys 128:061,103CrossRef
40.
go back to reference Veretennikov AY (2000) On large deviations for SDEs with small diffusion and averaging. Stochastic Processes and their Applications 89(1):69–79MathSciNetCrossRefMATH Veretennikov AY (2000) On large deviations for SDEs with small diffusion and averaging. Stochastic Processes and their Applications 89(1):69–79MathSciNetCrossRefMATH
42.
go back to reference Wang XY, Zhu ZS, Lu YK (1990) Solitary wave solutions of the generalised Burgers-Huxley equation. Journal of Physics A: Mathematical and General 23(3):271MathSciNetCrossRefMATH Wang XY, Zhu ZS, Lu YK (1990) Solitary wave solutions of the generalised Burgers-Huxley equation. Journal of Physics A: Mathematical and General 23(3):271MathSciNetCrossRefMATH
43.
44.
go back to reference Zhou X, Ren W, E W (2008) Adaptive minimum action method for the study of rare events. J Chem Phys 128:104,111 Zhou X, Ren W, E W (2008) Adaptive minimum action method for the study of rare events. J Chem Phys 128:104,111
Metadata
Title
Long Term Effects of Small Random Perturbations on Dynamical Systems: Theoretical and Computational Tools
Authors
Tobias Grafke
Tobias Schäfer
Eric Vanden-Eijnden
Copyright Year
2017
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4939-6969-2_2

Premium Partners