The gap-tooth method in particle simulations

We explore the gap-tooth method for multiscale modeling of systems represented by microscopic physics-based simulators, when coarse-grained evolution equations are not available in closed form. A biased random walk particle simulation, motivated by the viscous Burgers equation, serves as an example. We construct macro-to-micro (lifting) and micro-to-macro (restriction) operators, and drive the coarse time-evolution by particle simulations in appropriately coupled microdomains (“teeth”) separated by large spatial gaps. A macroscopically interpolative mechanism for communication between the teeth at the particle level is introduced. The results demonstrate the feasibility of a “closure-on-demand” approach to solving some hydrodynamics problems.

[1]  J. Cole.  On a quasi-linear parabolic equation occurring in aerodynamics , 1951 .

[2]  Ting Zhu,et al.  Quantifying the early stages of plasticity through nanoscale experiments and simulations , 2003 .

[3]  W. E,et al.  Matching conditions in atomistic-continuum modeling of materials. , 2001, Physical review letters.

[4]  L. Lucy.  A numerical approach to the testing of the fission hypothesis. , 1977 .

[5]  Doron Levy,et al.  A Particle Method for the KdV Equation , 2002, J. Sci. Comput..

[6]  Sidney Yip,et al.  Ideal Pure Shear Strength of Aluminum and Copper , 2002, Science.

[7]  S. Papson,et al.  “Model” , 1981 .

[8]  Michael Ortiz,et al.  Hierarchical models of plasticity: dislocation nucleation and interaction , 1999 .

[9]  Doron Levy,et al.  Particle methods for dispersive equations , 2001 .

[10]  Ting Zhu,et al.  Atomistic mechanisms governing elastic limit and incipient plasticity in crystals , 2002, Nature.

[11]  S. Roberts,et al.  Convergence of a random walk method for the Burgers equation , 1989 .

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

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

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

[15]  Sidney Yip,et al.  Nearly exact solution for coupled continuum/MD fluid simulation , 1999 .

[16]  C. W. Gear,et al.  'Coarse' integration/bifurcation analysis via microscopic simulators: Micro-Galerkin methods , 2002 .

[17]  E. Hopf.  The partial differential equation ut + uux = μxx , 1950 .

[18]  Sidney Yip,et al.  Coupling continuum to molecular-dynamics simulation: Reflecting particle method and the field estimator , 1998 .

[19]  Ioannis G. Kevrekidis,et al.  Projective Methods for Stiff Differential Equations: Problems with Gaps in Their Eigenvalue Spectrum , 2002, SIAM J. Sci. Comput..