Higher order accuracy in the gap-tooth scheme for large-scale dynamics using microscopic simulators

Roberts, A. J. and Kevrekidis, I. G. (2005) Higher order accuracy in the gap-tooth scheme for large-scale dynamics using microscopic simulators. In: CTAC 2004: 12th Biennial Computational Techniques and Applications Conference, Sep 2004, Melbourne, Australia.

PDF (Author Version)

Download (312Kb)
PDF (Documentation)

Download (27Kb)


We are developing a framework for multiscale computation which enables models at a 'microscopic' level of description, for example Lattice Boltzmann, Monte Carlo or Molecular Dynamics simulators, to perform modelling tasks at the 'macroscopic' length scales of interest. The plan is to use the microscopic rules restricted to small patches of the domain, the 'teeth', followed by interpolation to estimate macroscopic fields in the 'gaps'. The challenge begun here is to find general boundary conditions for the patches of microscopic simulators that appropriately connect the widely separated 'teeth' to achieve high order accuracy over the macroscale. Here we start exploring the issues in the simplest case when the microscopic simulator is the quintessential example of a partial differential equation. In this case analytic solutions provide comparisons. We argue that classic high-order interpolation provides patch boundary conditions which achieve arbitrarily high-order consistency in the gap-tooth scheme, and with care are numerically stable. The high-order consistency is demonstrated on a class of linear partial differential equations in two ways: firstly, using the dynamical systems approach of holistic discretisation; and secondly, through the eigenvalues of selected numerical problems. When applied to patches of microscopic simulations these patch boundary conditions should achieve efficient macroscale simulation.

Statistics for USQ ePrint 371
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: Deposited with permission of editor.
Depositing User: epEditor USQ
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 11 Oct 2007 00:19
Last Modified: 02 Jul 2013 22:31
Uncontrolled Keywords: gap-tooth scheme; microscopic simulators; macroscopic; eigenvalues
Fields of Research (FOR2008): 01 Mathematical Sciences > 0103 Numerical and Computational Mathematics > 010302 Numerical Solution of Differential and Integral Equations
01 Mathematical Sciences > 0103 Numerical and Computational Mathematics > 010399 Numerical and Computational Mathematics not elsewhere classified
01 Mathematical Sciences > 0102 Applied Mathematics > 010204 Dynamical Systems in Applications
Socio-Economic Objective (SEO2008): E Expanding Knowledge > 97 Expanding Knowledge > 970101 Expanding Knowledge in the Mathematical Sciences
URI: http://eprints.usq.edu.au/id/eprint/371

Actions (login required)

View Item Archive Repository Staff Only