Parallel in Time Partially Explicit Splitting Scheme for High Contrast Linear Multiscale Diffusion Problems
SIAM Journal on Scientific Computing · 30.06.2026 · 48 (3) · A1462-A1484
DOI: 10.1137/24m1699176 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 08.06.2026. Verfasst von Yating Wang und 2 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Gefördert von: Tianyuan Fund for Mathematics of NSFC, National Natural Science Foundation of China, Research Grants Council, University Grants Committee.
Abstract (Originalsprache)
Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting scheme is proposed. By appropriately constructing multiscale spaces, the spatial multiscale property is effectively captured, and it has been demonstrated that the temporal step size is independent of the contrast. To enhance simulation speed, we propose a parallel algorithm for the multiscale flow problem that leverages the partially explicit temporal splitting scheme. The idea is first to evolve the partially explicit system using a coarse time step size and then correct the solution on each coarse time interval with a fine propagator, for which we consider the all-at-once solver. This procedure is then performed iteratively until convergence. We analyze the stability and convergence of the proposed algorithm. The numerical experiments demonstrate that the proposed algorithm achieves high numerical accuracy for high-contrast problems and converges in a relatively small number of iterations. The number of iterations stays stable as the number of coarse intervals increases, thus improving computational efficiency through parallel processing.
Förderung
- Tianyuan Fund for Mathematics of NSFC
- National Natural Science Foundation of China
- Research Grants Council, University Grants Committee
Zitieren
APA
Wang, Y., Yang, Z., & Leung, W. T. (2026). Parallel in Time Partially Explicit Splitting Scheme for High Contrast Linear Multiscale Diffusion Problems. SIAM Journal on Scientific Computing, 48(3), A1462-A1484. https://doi.org/10.1137/24m1699176
Vancouver
Wang Y, Yang Z, Leung WT. Parallel in Time Partially Explicit Splitting Scheme for High Contrast Linear Multiscale Diffusion Problems. SIAM Journal on Scientific Computing. 2026;48(3):A1462-A1484. doi:10.1137/24m1699176
BibTeX
@article{Wang2026,
author = {Wang, Yating and Yang, Zhengya and Leung, Wing Tat},
title = {Parallel in Time Partially Explicit Splitting Scheme for High Contrast Linear Multiscale Diffusion Problems},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {3},
pages = {A1462--A1484},
doi = {10.1137/24m1699176}
}
EUVIMED