dorsal/arxiv
View SchemaDamping factors for the gap-tooth scheme
| Authors | Giovanni Samaey, Ioannis G. Kevrekidis, Dirk Roose |
|---|---|
| Categories | |
| ArXiv ID | physics/0310014 |
| URL | https://arxiv.org/abs/physics/0310014 |
Abstract
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 repeatedly impose appropriate algebraic constraints on the solution for 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 times 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.
{
"annotation_id": "f3d26293-60c1-4118-b40b-8c049880ead5",
"date_created": "2026-03-02T18:00:46.961000Z",
"date_modified": "2026-03-02T18:00:46.961000Z",
"file_hash": "5080478fd52edb9f1c843a2486bba424c5fbfaf24870c597c624e8280713f4b6",
"private": false,
"record": {
"abstract": "An important class of problems exhibits macroscopically smooth behaviour in\nspace and time, while only a microscopic evolution law is known. For such\ntime-dependent multi-scale problems, the gap-tooth scheme has recently been\nproposed. The scheme approximates the evolution of an unavailable (in closed\nform) macroscopic equation in a macroscopic domain; it only uses appropriately\ninitialized simulations of the available microscopic model in a number of small\nboxes. For some model problems, including numerical homogenization, the scheme\nis essentially equivalent to a finite difference scheme, provided we repeatedly\nimpose appropriate algebraic constraints on the solution for each box. Here, we\ndemonstrate that it is possible to obtain a convergent scheme without\nconstraining the microscopic code, by introducing buffers that \"shield\" over\nrelatively short times the dynamics inside each box from boundary effects. We\nexplore and quantify the behavior of these schemes systematically through the\nnumerical computation of damping factors of the corresponding coarse\ntime-stepper, for which no closed formula is available.",
"arxiv_id": "physics/0310014",
"authors": [
"Giovanni Samaey",
"Ioannis G. Kevrekidis",
"Dirk Roose"
],
"categories": [
"physics.comp-ph"
],
"title": "Damping factors for the gap-tooth scheme",
"url": "https://arxiv.org/abs/physics/0310014"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "02d62a14-f478-4008-a066-b7209462d486",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}