Detection of coarse-grained unstable states of microscopic/stochastic systems: A timestepper-based iterative protocol

Nonlinear Dynamics

Volumn 67, Issue 1, 2012, Pages 103-117

  Tsoumanis, A C ^a   Siettos, C I ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Bifurcation theory; Coarse timestepping; Complex systems; Large scale systems; Nonlinear dynamics; Numerical detection of saddles

Indexed keywords

ADAPTIVE MECHANISM; AGENT-BASED MODEL; BIFURCATION THEORY; CHORD METHOD; COARSE-GRAINED; COMPLEX DYNAMICAL SYSTEMS; ITERATIVE PROCEDURES; KINETIC MONTE CARLO SIMULATION; LARGE POPULATION; MACROSCOPIC LEVELS; NON-LINEAR DYNAMICS; NUMERICAL DETECTION OF SADDLES; OPEN LOOPS; SADDLE NODE BIFURCATION; SADDLE POINT; SURFACE-CATALYTIC REACTION; TIME-STEPPING; TURNING POINTS; UNSTABLE STATE;

BIFURCATION (MATHEMATICS); CATALYSIS; COMPUTER SIMULATION; DYNAMICAL SYSTEMS; DYNAMICS; LARGE SCALE SYSTEMS; MONTE CARLO METHODS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; SURFACE REACTIONS;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 82255183794     PISSN: 0924090X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11071-011-9962-0     Document Type: Article

References (86)

1. D. Adalsteinsson J. Sethian 1997 A level set approach to a unified model for etching, deposition, and lithography III: Redeposition, reemission, surface diffusion, and complex simulations J. Comput. Phys. 138 193 223 1484289 0952.65113 10.1006/jcph.1997.5817 (Pubitemid 127341411)
2. B.J. Alder T.E. Wainwright 1959 Studies in molecular dynamics. I. General method J. Chem. Phys. 31 2 459 115313 10.1063/1.1730376
3. H.C. Andersen 1980 Molecular dynamics simulations at constant pressure and/or temperature J. Chem. Phys. 72 2384 2393 10.1063/1.439486
4. Frenkel, D., Smit, B.: Understanding Molecular Simulation: From Algorithms to Applications. Academic Press, San Diego (2002)
5. M.R. Gungor D. Maroudas S.J. Zhou 2000 Molecular-dynamics study of the mechanism and kinetics of void growth in ductile metallic thin films Appl. Phys. Lett. 77 343 345 10.1063/1.126971
6. M.I. Mendelev S. Han D.J. Srolovitz G.J. Ackland D. Sun M. Asta 2003 Development of new interatomic potentials appropriate for crystalline and liquid iron Philos. Mag. 83 35 3977 3994 10.1080/14786430310001613264
7. D.M.S.T. Pantelides D.B. Laks 1994 Defects in heterogeneous solids: from microphysics to macrophysics Mater. Sci. Forum 143 1 8 10.4028/www.scientific. net/MSF.143-147.1
8. M. Parinello A. Rahman 1980 Crystal structure and pair potential: a molecular dynamics study Phys. Rev. Lett. 45 1196 1199 10.1103/PhysRevLett.45. 1196
9. Rapaport, D.C.: The Art of Molecular Dynamics Simulation. Cambridge University Press, Cambridge (1995)
10. Allen, M.P., Tildesley, D.J.: Computer Simulation of Liquids. Oxford University Press, London (1989)
11. M. Doi 1981 Molecular dynamics and rheological properties of concentrated solutions of rodlike polymers in isotropic and liquid crystalline phases J. Polym. Sci., Part B, Polym. Phys. 19 229 243 (Pubitemid 11466762)
12. Doi, M., Edwards, S.F.: The Theory of Polymer Dynamics. Clarendon Press, Oxford (1988)
13. U. Frisch B. Hasslacher Y. Pomeau 1986 Lattice-gas automata for the Navier-Stokes equation Phys. Rev. Lett. 56 1505 1508 10.1103/PhysRevLett.56.1505
14. Larson, R.G.: The Structure and Rheology of Complex Fluids. Oxford University Press, New York (1999)
15. J. Padding E. Boek W. Briels 2005 Rheology of wormlike micellar fluids from Brownian and molecular dynamics simulations J. Phys., Condens. Matter 17 S3347 10.1088/0953-8984/17/45/021 (Pubitemid 41605907)
16. Y. Tao W.K. den Otter W.J. Briels 2005 Kayaking and wagging of rods in shear flow Phys. Rev. Lett. 95 2378021-4
17. G. Iori 2002 A microsimulation of traders activity in the stock market: the role of heterogeneity, agents? Interactions and trade frictions J. Econ. Behav. Organ. 49 269 285 10.1016/S0167-2681(01)00164-0
18. X. Liu S. Gregor J. Yang 2008 The effects of behavioral and structural assumptions in artificial stock market Physica A 387 2535
19. M. Raberto S. Cincotti S. Focardi M. Marchesi 2001 Agent-based simulation of a financial market Physica A 299 319 327 0974.91013 10.1016/S0378-4371(01) 00312-0 (Pubitemid 33018384)
20. E. Samanidou E. Zschischang D. Stauffer T. Lux 2007 Agent-based models of financial markets Rep. Prog. Phys. 70 409 450 10.1088/0034-4885/70/3/R03
21. S. Wang C. Zhang 2005 Microscopic model of financial markets based on belief propagation Physica A 354 496 504 10.1016/j.physa.2005.02.032 (Pubitemid 40752492)
22. P.C. Bressloff S. Coombes 1999 Travelling waves in chains of pulse-coupled integrate-and-fire oscillators with distributed delays Physica D 130 232 254 1692870 0934.34057 10.1016/S0167-2789(99)00013-5 (Pubitemid 129587671)
23. A.R.R. Casti A. Omurtag A. Sornborger E. Kaplan B. Knight L. Sirovich J. Victor 2002 A population study of integrate-and-fire-or-burst neurons Neural Comput. 14 957 986 1164.35490 10.1162/089976602753633349
24. S. Coombes A.H. Osbaldestin 2000 Period-adding bifurcations and chaos in a periodically stimulated excitable neural relaxation oscillator Phys. Rev. E 62 4057 4066 10.1103/PhysRevE.62.4057
25. B.G. Ermentrout C.C. Chow 2002 Modeling neural oscillations Physiol. Behav. 77 629 633 10.1016/S0031-9384(02)00898-3 (Pubitemid 36084412)
26. R. Kozma M. Puljic P. Balister B. Bollobas W.J. Freeman 2005 Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions Biol. Cybern. 92 367 379 2206497 1112.92011 10.1007/s00422-005-0565-z (Pubitemid 40834167)
27. C.R. Laing C. Chow 2001 Stationary bumps in networks of spiking neurons Neural Comput. 13 1473 1494 0978.92004 10.1162/089976601750264974 (Pubitemid 33595029)
28. C.R. Laing C. Chow 2002 A spiking neuron model for binocular rivalry J. Comput. Neurosci. 12 39 53 10.1023/A:1014942129705 (Pubitemid 34476986)
29. A. Omurtag B.W. Knight L. Sirovich 2000 On the simulation of large populations of neurons J. Comput. Neurosci. 8 51 63 1036.92010 10.1023/A:1008964915724 (Pubitemid 30201220)
30. D.S. Burke J.S. Epstein D.A.T. Cummings J.I. Parker K.C. Kline R.M. Singa S. Chakravarty 2006 Individual-based computational modeling of smallpox epidemic control strategies Acad. Emerg. Med. 13 1142 1149 10.1111/j.1553-2712. 2006.tb01638.x (Pubitemid 44636270)
31. S.H. Eubank V.S.A. Guclu M. Kumar M.V. Marathe A. Srinivasan Z. Toroczkai N. Wang 2004 Modelling disease outbreaks in realistic urban social networks Nature 429 180 184 10.1038/nature02541 (Pubitemid 38656193)
32. N.M. Ferguson D.A.T. Cummings S. Cauchemez C. Fraser S. Riley A. Meeyai S. Iamsirithaworn D.S. Burke 2005 Strategies for containing an emerging influenza pandemic in southeast Asia Nature 437 209 214 10.1038/nature04017 (Pubitemid 41294478)
33. M.J. Keeling K.T.D. Eames 2005 Networks and epidemic models J. R. Soc. Interface 2 295 307 10.1098/rsif.2005.0051
34. I.M. Longini P.E. Fine S.B. Thacker 1986 Predicting the global spread of new infectious agents Am. J. Epidemiol. 123 383 391 (Pubitemid 16101142)
35. E. Bonabeau M. Dorigo G. Theraulaz 2000 Inspiration for optimization from social insect behaviour Nature 406 39 42 10.1038/35017500 (Pubitemid 30460201)
36. DeAngelis, D., Rose, K., Huston, M.: Frontiers in Mathematical Biology. Springer, Berlin (1994)
37. V. Grimm 1999 Ten years of individual-based modelling in ecology: what we have learned, and what could we learn in the future? Ecol. Model. 115 129 148 10.1016/S0304-3800(98)00188-4 (Pubitemid 29111904)
38. H. Levine W.J. Rappel 2001 Self-organization in systems of self-propelled particles Phys. Rev. E 63 0171011-4 10.1103/PhysRevE.63.041510
39. Y. Liu K.M. Passino 2004 Stable social foraging swarms in a noisy environment IEEE Trans. Autom. Control 49 30 44 2028540 10.1109/TAC.2003.821416
40. M. Balmer K. Nagel B. Raney 2004 Large scale multi-agent simulations for transportation applications J. Intell. Transport. Syst. 8 205 221 10.1080/15472450490523892 (Pubitemid 44112499)
41. Dijkstra, J., Jessurun, A., Timmermans, H.: Pedestrian and Evacuation Dynamics. Springer, Berlin (2001)
42. D. Helbing 2001 Traffic and related self-driven many-particle systems Rev. Mod. Phys. 73 1067 1141 10.1103/RevModPhys.73.1067 (Pubitemid 33395907)
43. D.J. Low P.S. Addison 1998 A nonlinear temporal headway model of traffic dynamics Nonlinear Dyn. 16 127 151 0908.90128 10.1023/A:1008279031113 (Pubitemid 128512900)
44. B. Raney N. Cetin A. Vollmy M. Vrtic K. Axhausen K. Nagel 2003 An agentbased microsimulation model of swiss travel: first results Netw. Spat. Econ. 3 23 41 10.1023/A:1022096916806
45. A. Dhooge W. Govaerts Y.A. Kuznetsov 2003 MATCONT: A MATLAB package form numerical bifurcation analysis of ODEs ACM Trans. Math. Softw. 29 141 164 2000880 1070.65574 10.1145/779359.779362 (Pubitemid 40001448)
46. E.J. Doedel W. Govaerts Y.A. Kuznetsov A. Dhooge 2005 Numerical continuation of branch points of equilibria and periodic orbits Int. J. Bifurc. Chaos 15 841 860 2136749 1081.37054 10.1142/S0218127405012491 (Pubitemid 40878387)
47. Doedel, E., Tuckerman, L.S. (eds.): Numerical methods for bifurcation problems and large-scale dynamical systems. IMA Volumes in Mathematics and its Applications, vol. 119. Springer, Berlin (2000)
48. Govaerts, J.: Numerical Methods for Bifurcations of Dynamical Equilibria. SIAM, Philadelphia (2000)
49. Parker, T.S., Chua, L.O.: Practical Numerical Algorithms for Chaotic Systems. Springer, New York (1989)
50. Seydel, R.: Practical Bifurcation and Stability Analysis: From Equilibrium to Chaos, 2nd edn. Springer, Berlin (1994)
51. C.W. Gear I.G. Kevrekidis C. Theodoropoulos 2002 Coarse integration/bifurcation analysis via microscopic simulators: micro-Galerkin methods Comput. Chem. Eng. 26 941 963 10.1016/S0098-1354(02)00020-0 (Pubitemid 36076773)
52. M. Haataja D.J. Srolovitz I.G. Kevrekidis 2004 Apparent hysteresis in a driven system with self-organized drag Phys. Rev. Lett. 92 1606031-4 10.1103/PhysRevLett.92.160603
53. I.G. Kevrekidis C.W. Gear J.M. Hyman P.G. Kevrekidis O. Runborg C. Theodoropoulos 2003 Equation-free coarse-grained multiscale computation: enabling microscopic simulators to perform system-level tasks Commun. Math. Sci. 1 4 715 762 2041455 1086.65066
54. I.G. Kevrekidis C.W. Gear G. Hummer 2004 Equation-free: the computer-assisted analysis of complex multiscale systems AIChE J. 50 7 1346 1354 10.1002/aic.10106 (Pubitemid 38856761)
55. A. Makeev D. Maroudas I.G. Kevrekidis 2002 Coarse stability and bifurcation analysis using stochastic simulators: kinetic Monte Carlo examples J. Chem. Phys. 116 10083 10091 10.1063/1.1476929 (Pubitemid 34711717)
56. J. Mooller O. Runborg P.G. Kevrekidis K. Lust I.G. Kevrekidis 2005 Equationfree, effective computation for discrete systems: a time stepper based approach Int. J. Bifurc. Chaos Appl. Sci. Eng. 15 3 975 996 10.1142/ S0218127405012399 (Pubitemid 40878394)
57. S.J. Moon R. Ghanem I.G. Kevrekidis 2006 Coarse graining the dynamics of coupled oscillators Phys. Rev. Lett. 96 14 144101-4 10.1103/PhysRevLett.96. 144101
58. O. Runborg C. Theodoropoulos I.G. Kevrekidis 2002 Effective bifurcation analysis: a timestepper-based approach Nonlinearity 15 491 511 1888862 1005.37055 10.1088/0951-7715/15/2/314 (Pubitemid 37023531)
59. L. Russo C.I. Siettos I.G. Kevrekidis 2007 Reduced computations for nematic-liquid crystals: a timestepper approach for systems with continuous symmetries J. Non-Newton. Fluid Mech. 146 51 58 1120.76008 10.1016/j.jnnfm.2006. 10.001 (Pubitemid 47355033)
60. C.I. Siettos M. Graham I.G. Kevrekidis 2003 Coarse Brownian dynamics for nematic liquid crystals: bifurcation diagrams via stochastic simulation J. Chem. Phys. 118 10149 10156 10.1063/1.1572456
61. A.G. Makeev D. Maroudas A. Panagiotopoulos I.G. Kevrekidis 2002 Coarse bifurcation analysis of kinetic Monte Carlo simulations: a lattice-gas model with lateral interactions J. Chem. Phys. 117 8229 8240 10.1063/1.1512274 (Pubitemid 35359143)
62. C.I. Siettos A. Armaou A.G. Makeev I.G. Kevrekidis 2003 Microscopic/stochastic timesteppers and coarse control: a kinetic Monte Carlo example AIChE J. 49 1922 1926 10.1002/aic.690490727 (Pubitemid 36871188)
63. A. Armaou C.I. Siettos I.G. Kevrekidis 2004 Time-steppers and coarse control of microscopic distributed processes Int. J. Robust Nonlinear Control 14 89 111 2050644 1073.93539 10.1002/rnc.865
64. G. Samaey W. Vanroose D. Roose I.G. Kevrekidis 2008 Newton-Krylov solvers for the equation-free computation of coarse traveling waves Comput. Methods Appl. Mech. Eng. 197 43-44 3480 3491 2449170 1194.76234 10.1016/j.cma.2007.11. 033
65. M. Kavousanakis L. Russo C. Siettos A.G. Boudouvis G.C. Georgiou 2008 A timestepper approach for the systematic bifurcation and stability analysis of polymer extrusion dynamics J. Non-Newton. Fluid Mech. 151 59 68 05288012 10.1016/j.jnnfm.2007.11.002
66. C.I. Siettos D. Maroudas I.G. Kevrekidis 2004 Coarse bifurcation diagrams via microscopic simulators: a state-feedback control-based approach Int. J. Bifurc. Chaos Appl. 14 207 220 1086.37533 10.1142/S0218127404009193 (Pubitemid 39501652)
67. C. Siettos R. Rico-Martinez I.G. Kevrekidis 2006 A systems-based approach to multiscale computation: equation-free detection of coarse-grained bifurcations Comput. Chem. Eng. 30 1632 1642 10.1016/j.compchemeng.2006.05.019 (Pubitemid 44292259)
68. P.D. Christofides A. Armaou 2006 Control and optimization of multiscale process systems Comput. Chem. Eng. 30 1670 1686 10.1016/j.compchemeng.2006.05. 025 (Pubitemid 44292256)
69. Y.M. Lou P.D. Christofides 2005 Feedback control of surface roughness in sputtering processes using the stochastic Kuramoto-Sivashinsky equation Comput. Chem. Eng. 29 741 759 10.1016/j.compchemeng.2004.09.006 (Pubitemid 40439238)
70. D. Ni P. Christofides 2005 Dynamics and control of thin film surface microstructure in a complex deposition process Chem. Eng. Sci. 60 1603 1617 10.1016/j.ces.2004.11.005 (Pubitemid 40205565)
71. D. Ni P. Christofides 2005 Multivariable predictive control of thin film deposition using a stochastic PDE model Ind. Eng. Chem. Res. 44 2416 2427 10.1021/ie049051l (Pubitemid 40633424)
72. M.A. Gallivan R.M. Murray 2004 Reduction and identification methods for Markovian control systems, with application to thin film deposition Int. J. Robust Nonlinear Control 14 113 132 2050645 1073.93008 10.1002/rnc.866
73. R. Braatz R. Alkire E. Seebauer E. Rusli R. Gunawan X.L.T.O. Drews Y. HE 2006 Perspectives on the design and control of multiscale systems J. Process Control 16 193 204 10.1016/j.jprocont.2005.06.001 (Pubitemid 41713558)
74. E. Rusli T.O. Drews D.L. Ma R.C. Alkire R.D. Braatz 2006 Robust nonlinear feedback-feedforward control of a coupled kinetic Monte Carlo-finite difference simulation J. Process Control 16 409 417 10.1016/j.jprocont.2005.05.007 (Pubitemid 41808696)
75. N. Fenichel 1979 Geometric singular perturbation theory for ordinary differential equations J. Differ. Equ. 31 53 98 524817 0476.34034 10.1016/0022-0396(79)90152-9
76. Kuznetsov, Y.A.: Elements of Applied Bifurcation Theory, 2nd edn. Springer, Berlin (1998)
77. Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations. SIAM, Philadelphia (1995)
78. D.T. Gillespie 1976 A general method for numerically simulating the stochastic time evolution of coupled chemical reactions J. Comput. Phys. 22 403 434 503370 10.1016/0021-9991(76)90041-3 (Pubitemid 8008311)
79. D.T. Gillespie 1977 Exact stochastic simulation of coupled chemical reactions J. Phys. Chem. 81 2340 2361 10.1021/j100540a008
80. Ertl, G.: In: Anderson, J.R., Boudart, M. (eds.) Catalysis, Science and Technology, vol. 4. Springer, Berlin (1983). p. 209
81. M. Eiswirth G. Ertl 1986 Kinetic oscillations in the catalytic CO oxidation on a Pt(110) surface Surf. Sci. 177 90 100 10.1016/0039-6028(86)90259- 1
82. R.M. Eiswirth K. Krischer G. Ertl 1990 Nonlinear dynamics in the CO-oxidation on Pt single crystal surfaces Appl. Phys. A, Mater. Sci. Process. 51 79 90 10.1007/BF00324269 (Pubitemid 21656256)
83. H. Rosè H. Hempel L. Schimansky-Geier 1994 Stochastic dynamics of catalytic CO oxidation on Pt(100) Physica A 206 42 440 10.1016/0378-4371(94) 90315-8
84. A. Omurtag L. Sirovich 2006 Modeling a large population of traders: mimesis and stability J. Econ. Behav. Organ. 61 562 576 10.1016/j.jebo.2004.07. 016 (Pubitemid 44835212)
85. R.R. Coifman S. Lafon A.B. Lee M. Maggioni B. Nadler F. Warner S. Zucker 2005 Geometric diffusions as a tool for harmonic analysis and structure definition of data. Part I: Diffusion maps Proc. Natl. Acad. Sci. USA 102 21 7426 7431 10.1073/pnas.0500334102 (Pubitemid 40740988)
86. D. Goussis M. Valorani 2006 An efficient iterative algorithm for the approximation of the fast and slow dynamics of stiff systems J. Comput. Phys. 214 316 346 2208682 1089.65060 10.1016/j.jcp.2005.09.019 (Pubitemid 43300078)