dorsal/arxiv
View SchemaCoarse-grained computation of traveling waves of lattice Boltzmann models with Newton-Krylov solvers
| Authors | Giovanni Samaey, Wim Vanroose, Dirk Roose, Ioannis G Kevrekidis |
|---|---|
| Categories | |
| ArXiv ID | physics/0604147 |
| URL | https://arxiv.org/abs/physics/0604147 |
Abstract
For many complex dynamical systems, a separation of scales prevails between the (microscopic) level of description of the available model, and the (macroscopic) level at which one would like to observe and analyze the system. For this type of problems, an ``equation-free'' framework has recently been proposed. Using appropriately initialized microscopic simulations, one can build a coarse-grained time-stepper to approximate a time-stepper for the unavailable macroscopic model. Here, we show how one can use this coarse-grained time-stepper to compute coarse-grained traveling wave solutions of a lattice Boltzmann model. In a moving frame, emulated by performing a shift-back operation after the coarse-grained time-step, the traveling wave appears as a steady state, which is computed using an iterative method, such as Newton--GMRES. To accelerate convergence of the GMRES procedure, a macroscopic model-based preconditioner is used, which is derived from the lattice Boltzmann model using a Chapman--Enskog expansion. We illustrate the approach on a lattice Boltzmann model for the Fisher equation and on a model for ionization waves.
{
"annotation_id": "cc7c438f-862e-487e-a7da-dd9281be7d47",
"date_created": "2026-03-02T18:01:06.749000Z",
"date_modified": "2026-03-02T18:01:06.749000Z",
"file_hash": "4801e57f99ef4749ecb8716734ebf44bfba5034118d19d38a95902a37a3e41eb",
"private": false,
"record": {
"abstract": "For many complex dynamical systems, a separation of scales prevails between\nthe (microscopic) level of description of the available model, and the\n(macroscopic) level at which one would like to observe and analyze the system.\nFor this type of problems, an ``equation-free\u0027\u0027 framework has recently been\nproposed. Using appropriately initialized microscopic simulations, one can\nbuild a coarse-grained time-stepper to approximate a time-stepper for the\nunavailable macroscopic model. Here, we show how one can use this\ncoarse-grained time-stepper to compute coarse-grained traveling wave solutions\nof a lattice Boltzmann model. In a moving frame, emulated by performing a\nshift-back operation after the coarse-grained time-step, the traveling wave\nappears as a steady state, which is computed using an iterative method, such as\nNewton--GMRES. To accelerate convergence of the GMRES procedure, a macroscopic\nmodel-based preconditioner is used, which is derived from the lattice Boltzmann\nmodel using a Chapman--Enskog expansion. We illustrate the approach on a\nlattice Boltzmann model for the Fisher equation and on a model for ionization\nwaves.",
"arxiv_id": "physics/0604147",
"authors": [
"Giovanni Samaey",
"Wim Vanroose",
"Dirk Roose",
"Ioannis G Kevrekidis"
],
"categories": [
"physics.comp-ph"
],
"title": "Coarse-grained computation of traveling waves of lattice Boltzmann models with Newton-Krylov solvers",
"url": "https://arxiv.org/abs/physics/0604147"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8097977f-2f14-4ff2-b006-243edc034fd0",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}