Pith. sign in

REVIEW 1 cited by

A Parareal algorithm without Coarse Propagator?

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2409.02673 v1 pith:FNVAOKMF submitted 2024-09-04 math.NA cs.NA

classification math.NAcs.NA
keywords coarsetimepararealpropagatorpropagatorsalgorithmproblemscalled
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

The Parareal algorithm was invented in 2001 in order to parallelize the solution of evolution problems in the time direction. It is based on parallel fine time propagators called F and sequential coarse time propagators called G, which alternatingly solve the evolution problem and iteratively converge to the fine solution. The coarse propagator G is a very important component of Parareal, as one sees in the convergence analyses. We present here for the first time a Parareal algorithm without coarse propagator, and explain why this can work very well for parabolic problems. We give a new convergence proof for coarse propagators approximating in space, in contrast to the more classical coarse propagators which are approximations in time, and our proof also applies in the absence of the coarse propagator. We illustrate our theoretical results with numerical experiments, and also explain why this approach can not work for hyperbolic problems.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A Parareal Algorithm with Low-Rank Coarse Solvers

    math.NA 2025-08 accept novelty 7.0 of 10

    Parareal with a coarse solver built from low-rank SVD approximations of the fine solver accelerates convergence for parabolic PDEs, with error bounds depending on the truncated singular values.

Pith tools