The Gap-Tooth Scheme for Homogenization Problems
From MaRDI portal
coarse integrationcoarse time-stepperequation-free frameworkgap-tooth schemehomogenizationreaction-convection-diffusion problem
Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Reaction-diffusion equations (35K57) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Homogenization and oscillations in dynamical problems of solid mechanics (74Q10)
Abstract: An important class of problems exhibits smooth behaviour in space and time on a macroscopic scale, while only a microscopic evolution law is known. For such time-dependent multi-scale problems, an ``equation-free framework has been proposed, of which the gap-tooth scheme is an essential component. The gap-tooth scheme is designed to approximate a time-stepper for an unavailable macroscopic equation in a macroscopic domain; it uses appropriately initialized simulations of the available microscopic model in a number of small boxes, which cover only a fraction of the domain. We analyze the convergence of this scheme for a parabolic homogenization problem with non-linear reaction. In this case, the microscopic model is a partial differential equation with rapidly oscillating coefficients, while the unknown macroscopic model is approximated by the homogenized equation. We show that our method approximates a finite difference scheme of arbitrary (even) order for the homogenized equation when we appropriately constrain the microscopic problem in the boxes. We illustrate this theoretical result with numerical tests on several model problems. We also demonstrate that it is possible to obtain a convergent scheme without constraining the microscopic code, by introducing buffer regions around the computational boxes.
Recommendations
- The Heterogeneous Multi-Scale Method for Homogenization Problems
- Numerical homogenization via approximation of the solution operator
- A homogenization method for non variational problems
- Finite Difference Approximation of Homogenization Problems for Elliptic Equations
- scientific article; zbMATH DE number 949378
- Homogenization and enhancement for the \(G\)-equation
- Homogenization and multigrid
- Gap phenomenon in the homogenization of parabolic optimal control problems
- Generalized mathematical homogenization: From theory to practice
- Almost periodic methods in the theory of homogenization
Cited in
(24)- The gap-tooth method in particle simulations
- The extended distributed microstructure model for gradient-driven transport: a two-scale model for bypassing effective parameters
- Resolution of subgrid microscale interactions enhances the discretisation of nonautonomous partial differential equations
- Choose inter-element coupling to preserve self-adjoint dynamics in multiscale modelling and computation
- Nonlocal multicontinua with representative volume elements. Bridging separable and non-separable scales
- Equation-free patch scheme for efficient computational homogenisation via self-adjoint coupling
- Computational multiscale methods for quasi-gas dynamic equations
- Computational multiscale method for parabolic wave approximations in heterogeneous media
- Stochastic upscaling in solid mechanics: an excercise in machine learning
- Periodically-forced finite networks of heterogeneous globally-coupled oscillators: a low-di\-men\-sion\-al approach
- An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal
- Patch dynamics with buffers for homogenization problems
- Coarse-grained numerical bifurcation analysis of lattice Boltzmann models
- The use of a time-fractional transport model for performing computational homogenisation of 2D heterogeneous media exhibiting memory effects
- Coupling heterogeneous multiscale FEM with Runge-Kutta methods for parabolic homogenization problems: a fully discrete spacetime analysis
- Damping factors for the gap-tooth scheme
- General Tooth Boundary Conditions for Equation Free Modeling
- Couple microscale periodic patches to simulate macroscale emergent dynamics
- Adaptively detect and accurately resolve macro-scale shocks in an efficient equation-free multiscale simulation
- A dynamical systems approach to simulating macroscale spatial dynamics in multiple dimensions
- scientific article; zbMATH DE number 2226159 (Why is no real title available?)
- Time-series forecasting using manifold learning, radial basis function interpolation, and geometric harmonics
- Generalised patch dynamics schemes in equation-free multiscale modelling
- Efficient prediction of static and dynamical responses of functional graded beams using sparse multiscale patches
This page was built for publication: The Gap-Tooth Scheme for Homogenization Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5695930)
