Damping factors for the gap-tooth scheme

  • Giovanni Samaey
  • Ioannis G. Kevrekidis
  • Dirk Roose
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 39)


An important class of problems exhibits macroscopically smooth behaviour in space and time, while only a microscopic evolution law is known. For such time-dependent multi-scale problems, the gap-tooth scheme has recently been proposed. The scheme approximates the evolution of an unavailable (in closed form) macroscopic equation in a macroscopic domain; it only uses appropriately initialized simulations of the available microscopic model in a number of small boxes. For some model problems, including numerical homogenization, the scheme is essentially equivalent to a finite difference scheme, provided we define appropriate algebraic constraints in each time-step to impose near the boundary of each box. Here, we demonstrate that it is possible to obtain a convergent scheme without constraining the microscopic code, by introducing buffers that “shield” over relatively short time intervals the dynamics inside each box from boundary effects. We explore and quantify the behavior of these schemes systematically through the numerical computation of damping factors of the corresponding coarse time-stepper, for which no closed formula is available.


Numerical Homogenization Impose Dirichlet Boundary Condition Kinetic Monte Carlo Model Explicit Euler Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [EE03]
    W. E and B. Engquist. The heterogeneous multi-scale methods. Comm. Math. Sci.1(1):87–1322003.MathSciNetzbMATHGoogle Scholar
  2. [GK02]
    C.W. Gear and I.G. Kevrekidis. Boundary processing for Monte Carlo simulations in the gap-tooth scheme. physics/0211043 at, 2002.Google Scholar
  3. [GKT02]
    C.W. Gear, I.G. Kevrekidis, and C. Theodoropoulos. “Coarse” integration/bifurcation analysis via microscopic simulators: micro-Galerkin methods. Comp. Chem. Eng.26(7-8):941–9632002.CrossRefGoogle Scholar
  4. [GLK03]
    C.W. Gear, J. Li, and I.G. Kevrekidis. The gap-tooth method in particle simulations. Physics Letters A316:190–1952003.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [Had99]
    N. G. Hadjiconstantinou. Hybrid atomistic-continuum formulations and the moving contact-line problem. J. Comp. Phys.154:245–2651999.zbMATHCrossRefGoogle Scholar
  6. [HW97]
    T.Y. Hou and X.H. Wu. A multiscale finite element method for elliptic problems in composite materials and porous media. J. Comp. Phys.134:169–1891997.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [KGK02]
    I.G. Kevrekidis, C.W. Gear, J.M. Hyman, P.G. Kevrekidis, O. Runborg, and C. Theodoropoulos. Equation-free multiscale computation: enabling microscopic simulators to perform system-level tasks. Comm. Math. Sci. Submitted, physics/0209043 at, 2002.Google Scholar
  8. [LLY98]
    J. Li, D. Liao, S. Yip. Imposing field boundary conditions in MD simulation of fluids: optimal particle controller and buffer zone feedbackMat. Res. Soc. Symp. Proc538(473-478)1998.Google Scholar
  9. [SKR03]
    G. Samaey, I.G. Kevrekidis, and D. Roose. The gap-tooth scheme for homogenization problems. SIAM MMS2003. Submitted.Google Scholar
  10. [SGK03]
    S. Setayeshar, C.W. Gear, H.G. Othmer, and I.G. Kevrekidis. Application of coarse integration to bacterial chemotaxis. SIAM MMS. Submitted, physics/0308040 at, 2003.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Giovanni Samaey
    • 1
  • Ioannis G. Kevrekidis
    • 2
  • Dirk Roose
    • 1
  1. 1.Department of Computer ScienceK.U. LeuvenLeuvenBelgium
  2. 2.Department of Chemical Engineering, PACM and Department of MathematicsPrinceton UniversityPrincetonUSA

Personalised recommendations