The Gap-Tooth Method in Particle Simulations

Abstract

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 hydrodynamics problems.

References in corpus (1)

• Matching Conditions in Atomistic-Continuum Modeling of Materials

Cited by in corpus (18)

• Normal form transforms separate slow and fast modes in stochastic dynamical systems
• An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal
• Coarse Bifurcation Diagrams via Microscopic Simulators: A State-Feedback Control-Based Approach
• Time Series Forecasting Using Manifold Learning
• An equation-free approach to coupled oscillator dynamics: the Kuramoto model example
• Particles to Partial Differential Equations Parsimoniously
• Accurate macroscale modelling of spatial dynamics in multiple dimensions
• Data recovery in computational fluid dynamics through deep image priors
• Choose interelement coupling to preserve self-adjoint dynamics in multiscale modelling and computation
• Resolve subgrid microscale interactions to discretise stochastic partial differential equations
• General tooth boundary conditions for equation free modelling
• Higher order accuracy in the gap-tooth scheme for large-scale solutions using microscopic simulators
• Damping factors for the gap-tooth scheme
• Equation-free, multiscale computation for unsteady random diffusion
• On the acceleration of spatially distributed agent-based computations: a patch dynamics scheme
• Large-scale simulation of shallow water waves with computation only on small staggered patches
• Rethinking Electrostatic Solvers in Particle Simulations for the Exascale Era
• Patch dynamics with buffers for homogenization problems