Skip to main content

2017 | Supplement | Buchkapitel

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

verfasst von : Tobias Grafke, Tobias Schäfer, Eric Vanden-Eijnden

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

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Kassam A, Trefethen L (2005) Fourth-Order Time-Stepping for Stiff PDEs. SIAM Journal on Scientific Computing 26(4):1214–1233MathSciNetCrossRefMATH Kassam A, Trefethen L (2005) Fourth-Order Time-Stepping for Stiff PDEs. SIAM Journal on Scientific Computing 26(4):1214–1233MathSciNetCrossRefMATH
29.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Long Term Effects of Small Random Perturbations on Dynamical Systems: Theoretical and Computational Tools
verfasst von
Tobias Grafke
Tobias Schäfer
Eric Vanden-Eijnden
Copyright-Jahr
2017
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4939-6969-2_2

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.