EUVIMEDEUVIMED entdecken
Crossref

Parallel-in-Time Solution of Hyperbolic PDE Systems via Characteristic-Variable Block Preconditioning

O. A. Krzysik, H. De Sterck, R. D. Falgout, J. B. Schroder

SIAM Journal on Scientific Computing · 31.10.2026 · 48 (5) · S337-S363

DOI: 10.1137/24m1673310 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 08.10.2025. Verfasst von O. A. Krzysik und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 53 Literaturangaben. Gefördert von: Lawrence Livermore National Laboratory, Los Alamos National Laboratory, Natural Sciences and Engineering Research Council of Canada.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the parallel-in-time solution of both linear and nonlinear hyperbolic partial differential equation (PDE) systems in one spatial dimension. In the nonlinear setting, the discretized equations are solved with a preconditioned residual iteration based on a global linearization. The linear(ized) equation systems are approximately solved parallel-in-time using a block preconditioner applied in the characteristic variables of the underlying linear(ized) hyperbolic PDE. This change of variables is motivated by the observation that intervariable coupling between characteristic variables is weak, at least locally where spatio-temporal variations in the eigenvectors of the associated flux Jacobian are sufficiently small, while that between the original variables is not. For an [Formula: see text]-dimensional system of PDEs, applying the preconditioner consists of solving a sequence of [Formula: see text] scalar linear(ized)-advection-like problems, each associated with a different characteristic wave-speed in the underlying linear(ized) PDE. We approximately solve these linear advection problems using multigrid reduction-in-time (MGRIT); however, any other suitable parallel-in-time method could be used. Numerical examples are shown for the (linear) acoustics equations in heterogeneous media and for the (nonlinear) shallow water equations and Euler equations of gas dynamics with shocks and rarefactions. For many test problems, the solver converges in just a handful of iterations and with mesh-independent convergence rates. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/okrzysik/pit-nonlinear-hyperbolic and in the supplementary materials ( M167331_SM.pdf [1.52MB], pit-nonlinear-hyperbolic-master.zip [35.6MB]). [Formula: see text]

Förderung

  • Lawrence Livermore National Laboratory
  • Los Alamos National Laboratory
  • Natural Sciences and Engineering Research Council of Canada
  • Office of Advanced Scientific Computing Research

Zitieren

APA

Krzysik, O. A., Sterck, H. D., Falgout, R. D., & Schroder, J. B. (2026). Parallel-in-Time Solution of Hyperbolic PDE Systems via Characteristic-Variable Block Preconditioning. SIAM Journal on Scientific Computing, 48(5), S337-S363. https://doi.org/10.1137/24m1673310

Vancouver

Krzysik OA, Sterck HD, Falgout RD, Schroder JB. Parallel-in-Time Solution of Hyperbolic PDE Systems via Characteristic-Variable Block Preconditioning. SIAM Journal on Scientific Computing. 2026;48(5):S337-S363. doi:10.1137/24m1673310

BibTeX
@article{Krzysik2026,
  author = {Krzysik, O. A. and Sterck, H. De and Falgout, R. D. and Schroder, J. B.},
  title = {Parallel-in-Time Solution of Hyperbolic PDE Systems via Characteristic-Variable Block Preconditioning},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {5},
  pages = {S337--S363},
  doi = {10.1137/24m1673310}
}
Kostenlos starten →