Implicit Methods for Equation-Free Analysis: Convergence Results and Analysis of Emergent Waves in Microscopic Traffic Models

We introduce a general formulation for an implicit equation-free method in the setting of slow-fast systems. First, we give a rigorous convergence result for equation-free analysis showing that the implicitly defined coarse-level time stepper converges to the true dynamics on the slow manifold within an error that is exponentially small with respect to the small parameter measuring time scale separation. Second, we apply this result to the idealized traffic modeling problem of phantom jams generated by cars with uniform behavior on a circular road. The traffic jams are waves that travel slowly against the direction of traffic. Equation-free analysis enables us to investigate the behavior of the microscopic traffic model on a macroscopic level. The standard deviation of cars' headways is chosen as the macroscopic measure of the underlying dynamics such that traveling wave solutions correspond to equilibria on the macroscopic level in the equation-free setup. The collapse of the traffic jam to the free flow...

[1]  I. G. Kevrekidis,et al.  Coarse Brownian dynamics for nematic liquid crystals: Bifurcation, projective integration, and control via stochastic simulation , 2003 .

[2]  A. Kelley.  The stable, center-stable, center, center-unstable, unstable manifolds , 1967 .

[3]  T. Nagatani.  The physics of traffic jams , 2002 .

[4]  Jens Starke,et al.  Equation-Free Detection and Continuation of a Hopf Bifurcation Point in a Particle Model of Pedestrian Flow , 2012, SIAM J. Appl. Dyn. Syst..

[5]  I. Gasser,et al.  Bifurcation analysis of a class of ‘car following’ traffic models , 2004 .

[6]  I. G. Kevrekidis,et al.  Esaim: Mathematical Modelling and Numerical Analysis Analysis of the Accuracy and Convergence of Equation-free Projection to a Slow Manifold , 2022 .

[7]  J. Starke,et al.  Analytical solutions of jam pattern formation on a ring for a class of optimal velocity traffic models , 2009 .

[8]  H. Haken,et al.  Synergetics , 1988, IEEE Circuits and Devices Magazine.

[9]  C. W. Gear,et al.  Equation-Free, Coarse-Grained Multiscale Computation: Enabling Mocroscopic Simulators to Perform System-Level Analysis , 2003 .

[10]  Neil Fenichel.  Geometric singular perturbation theory for ordinary differential equations , 1979 .

[11]  A. Stuart,et al.  Extracting macroscopic dynamics: model problems and algorithms , 2004 .

[12]  E Weinan,et al.  Multi-scale Modeling and Computation , 2003 .

[13]  Aya Hagishima,et al.  A revised stochastic optimal velocity model considering the velocity gap with a preceding vehicle , 2011 .

[14]  Panayotis G. Kevrekidis,et al.  Deciding the Nature of the Coarse Equation through Microscopic Simulations: The Baby-Bathwater Scheme , 2003, Multiscale Model. Simul..

[15]  D. A. Young.  A local activator-inhibitor model of vertebrate skin patterns , 1984 .

[16]  Christophe Vandekerckhove,et al.  A common approach to the computation of coarse-scale steady states and to consistent initialization on a slow manifold , 2011, Comput. Chem. Eng..

[17]  George Osipenko.  Center Manifolds , 2009, Encyclopedia of Complexity and Systems Science.

[18]  Hermann Haken,et al.  An Introduction: Nonequilibrium Phase Transitions and Self-Organization in Physics, Chemistry and Biology , 2004 .

[19]  Gábor Stépán,et al.  Traffic jams: dynamics and control , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  Thilo Gross,et al.  Robust oscillations in SIS epidemics on adaptive networks: Coarse graining by automated moment closure , 2008 .

[21]  Antonios Armaou,et al.  Microscopic/stochastic timesteppers and “coarse” control: A KMC example , 2003 .

[22]  R. E. Wilson,et al.  Bifurcations and multiple traffic jams in a car-following model with reaction-time delay , 2005 .

[23]  Ioannis G. Kevrekidis,et al.  Coarse bifurcation analysis of kinetic Monte Carlo simulations: A lattice-gas model with lateral interactions , 2002 .

[24]  H. Koch.  On center manifolds , 1997 .

[25]  Giovanni Samaey,et al.  Equation-free modeling , 2010, Scholarpedia.

[26]  E. Sanchez-Palencia.  Homogenization method for the study of composite media , 1983 .

[27]  Michael Elmegaard,et al.  Equation-Free Continuation of Maximal Vibration Amplitudes in a Nonlinear Rotor-Bearing Model of a Turbocharger , 2009 .

[28]  Carlo R. Laing,et al.  On the application of “equation-free modelling” to neural systems , 2006, Journal of Computational Neuroscience.

[29]  H. Haken.  Synergetics: an Introduction, Nonequilibrium Phase Transitions and Self-organization in Physics, Chemistry, and Biology , 1977 .

[30]  Nakayama,et al.  Dynamical model of traffic congestion and numerical simulation. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[31]  K. Nishinari,et al.  Stochastic optimal velocity model and its long-lived metastability. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  I. G. Kevrekidis,et al.  From molecular dynamics to coarse self-similar solutions: a simple example using equation-free computation , 2003 .

[33]  Ioannis G. Kevrekidis,et al.  Projecting to a Slow Manifold: Singularly Perturbed Systems and Legacy Codes , 2005, SIAM J. Appl. Dyn. Syst..

[34]  Andrew M. Stuart,et al.  The Moment Map: Nonlinear Dynamics of Density Evolution via a Few Moments , 2006, SIAM J. Appl. Dyn. Syst..

[35]  Constantinos I. Siettos,et al.  Coarse-grained bifurcation analysis and detection of criticalities of an individual-based epidemiological network model with infection control , 2010 .

[36]  Christophe Vandekerckhove,et al.  Stability and stabilization of the constrained runs schemes for equation-free projection to a slow manifold , 2012 .

[37]  J. A. Kuznecov.  Elements of applied bifurcation theory , 1998 .

[38]  C. W. Gear,et al.  Equation-free modelling of evolving diseases: coarse-grained computations with individual-based models , 2003, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[39]  Giovanni Samaey,et al.  Equation-free multiscale computation: algorithms and applications. , 2009, Annual review of physical chemistry.

[40]  Lord Rayleigh,et al.  LIX. On convection currents in a horizontal layer of fluid, when the higher temperature is on the under side , 1916 .

[41]  Ioannis G. Kevrekidis,et al.  Equation-free: The computer-aided analysis of complex multiscale systems , 2004 .

[42]  H. Spohn.  Large Scale Dynamics of Interacting Particles , 1991 .

[43]  D. Helbing.  Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.