go-v.orgdoi

Nearest Neighbors GParareal: Improving Scalability of Gaussian Processes for Parallel-in-Time Solvers

Guglielmo Gattiglio, Lyudmila Grigoryeva, Massimiliano Tamborrino · SIAM Journal on Scientific Computing · 2025

  • DOI 10.1137/24m1663648
  • Publisher Society for Industrial and Applied Mathematics
  • Type article
  • Issued 2025

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

SIAM Journal on Scientific Computing · Society for Industrial and Applied Mathematics · article · 2025

Abstract

Abstract. With the advent of supercomputers, multiprocessor environments and parallel-in-time (PinT) algorithms offer ways to solve initial value problems for ordinary and partial differential equations (ODEs and PDEs) over long time intervals, a task often unfeasible with sequential solvers within realistic time frames. A recent approach, GParareal, combines Gaussian Processes with traditional PinT methodology (Parareal) to achieve faster parallel speed-ups. The method is known to outperform Parareal for low-dimensional ODEs and a limited number of computer cores.

Here, we present Nearest Neighbors GParareal (nnGParareal), a novel data-enriched PinT integration algorithm. nnGParareal builds upon GParareal by improving its scalability properties for higher-dimensional systems and increased processor count. Through data reduction, the model complexity is reduced from cubic to log-linear in the sample size, yielding a fast and automated procedure to integrate initial value problems over long time intervals. First, we provide both an upper bound for the error and theoretical details on the speed-up benefits.

Then, we empirically illustrate the superior performance of nnGParareal compared to GParareal and Parareal on nine different systems with unique features (e.g., stiff, chaotic, high-dimensional, or challenging-to-learn systems). Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as 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/Parallel-in-Time-Differential-Equations/Nearest-Neighbors-GParareal and in the supplementary materials ( nnGParareal_supplementary_material.pdf [2.53MB], Nearest-Neighbors-GParareal-main.zip [9.34MB]). [Formula: see text]

Open the resolved locator · 10.1137/24m1663648

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 04:48 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.1137/24m1663648
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.