---
title: 'Prob-GParareal: Probabilistic Parallel-in-Time Solver'
url: https://www.emergentmind.com/topics/prob-gparareal
type: topic
---

# Prob-GParareal: Probabilistic Parallel-in-Time Solver

Prob-GParareal is a probabilistic numerical Parallel-in-Time solver for differential equations that extends GParareal by replacing the deterministic Gaussian-process correction with a random correction and propagating that uncertainty across time. In place of a single corrected trajectory, it returns empirical distributions over trajectories, supports probabilistic initial conditions, and retains compatibility with classical numerical solvers. In the formulation introduced in 2025, Prob-GParareal is presented as the first probabilistic extension of GParareal, while Prob-nnGParareal adapts the nearest-neighbors GP strategy to improve scalability on larger problems [2509.03945][2201.13418][2405.12182].

## 1. Algorithmic lineage and defining construction

Classical Parareal splits the time interval into subintervals, advances a cheap coarse solver \(G\) sequentially, and corrects it with an expensive fine solver \(F\) computed in parallel. In the notation used for Prob-GParareal, its update is
\[
{u}_{i,k} = \mathscr{G}({u}_{i-1,k}) + \left(\mathscr{F}-\mathscr{G}\right)({u}_{i-1,k-1}),
\]
with convergence checked by
\[
\max_{1\leq i\leq N-1}\|{u}_{i,k}-{u}_{i,k-1}\|_\infty < \epsilon.
\]
GParareal retains the same coarse/fine structure but replaces the explicit Parareal correction by a GP posterior mean for the correction function \(f_c=(F-G)\), yielding
\[
{u}_{i,k} = \mathscr{G}({u}_{i-1,k}) + \widehat{f}_{\rm GPara}({u}_{i-1,k}),
\qquad
\widehat{f}^{(s)}_{\rm GPara}({u}_{i-1,k})=\boldsymbol{\mu}^{(s)}_{\mathcal{D}_k}({u}_{i-1,k}).
\]
Prob-GParareal keeps this learned-correction viewpoint but makes the correction random:
\[
{U}_{i, k}=G\left({U}_{i-1, k}\right)+\boldsymbol{Z}_{i, k}, \quad i=1,\ldots,N, \quad k \geq 1,
\]
with
\[
\boldsymbol{Z}_{i,k}|{U}_{i-1, k}={u}_{i-1,k} \sim \mathcal{N}_d(\boldsymbol{\mu}_{\mathcal{D}_k}({u}_{i-1, k}), \Sigma_{\mathcal{D}_k}({u}_{i-1,k})).
\]
This makes the iteration a Markov process in time, driven by a GP-induced conditional law rather than a deterministic residual [2509.03945].

The defining shift from GParareal is therefore not the use of Gaussian processes per se, but the use of the full GP posterior law rather than only the posterior mean. GParareal already models the correction function \(x\mapsto(\mathcal F-\mathcal G)(x)\) and can use all accumulated correction data, or even legacy data from prior runs, to accelerate convergence [2201.13418]. Prob-GParareal adds uncertainty quantification to that architecture by sampling the correction and propagating the resulting distribution forward in time [2509.03945].

## 2. Gaussian-process model for the correction

The correction function is modeled coordinatewise. For each component \(s=1,\ldots,d\),
\[
f_c^{(s)}=(F-G)^{(s)} \sim GP(0,K_{\rm GP}).
\]
The method uses \(d\) independent scalar-output GPs, one per coordinate, rather than a full multi-output GP, for computational reasons. The training set at iteration \(k\) is
\[
\mathcal{D}_k = \left\{ \left({u}_{i-1,j},f_c({u}_{i-1,j})\right)\;|\; i=1,\ldots,N,\; j=0,\ldots,k-1 \right\}.
\]
In Prob-GParareal, these data are collected using sample summaries, specifically the sample mean \(\overline{u}_{i,k-1}\) of the propagated samples:
\[
\mathcal{D}_{k} = \mathcal{D}_{k-1} \cup \left\{\left(\overline{u}_{i,k-1}, f_c(\overline{u}_{i,k-1})\right)\right\}_{i=L}^N.
\]
For a test point \(u'\in\mathbb{R}^d\), the posterior mean and variance of the \(s\)-th GP are
\[
\mu^{(s)}_{\mathcal{D}_k}({u}')= {K}({X}, {u}')^\top \left({K}({X},{X}) + \sigma_{\rm reg}^2 \mathbb{I}_{Nk}\right)^{-1} {Y}_{(\cdot,s)},
\]
\[
{\sigma^{(s)}_{\mathcal{D}_k}({u}')^2 = {K}_{\rm GP}({u}', {u}') - {K}({X}, {u}')^\top \left({K}({X},{X}) + \sigma_{\rm reg}^2 \mathbb{I}_{Nk}\right)^{-1} {K}({X}, {u}'). }
\]
Here \(X\in\mathbb{R}^{Nk\times d}\) contains the GP inputs, \(Y\in\mathbb{R}^{Nk\times d}\) the outputs, and \(\sigma_{\rm reg}^2\) is a nugget/jitter regularization parameter [2509.03945].

The principal kernel in the experiments is the Gaussian or RBF kernel,
\[
{K}_{\rm G}({u},{u}') = \sigma_{\rm o}^2 \exp\left(-\dfrac{\|{u}-{u}'\|^2}{\sigma_{\rm i}^2}\right),
\]
and the paper also discusses the Matérn family,
\[
{K}_{\nu, \sigma_{\rm i},\sigma_{\rm o}({u}, {u}^{\prime}) = \sigma_{\rm o}^2\frac{1}{2^{\nu-1} \Gamma(\nu)} \left(\frac{\sqrt{2 \nu}\left\|{u}-{u}^{\prime}\right\|}{\sigma_{\rm i}}\right)^\nu k_\nu\left(\frac{\sqrt{2 \nu}\left\|{u}-{u}^{\prime}\right\|}{\sigma_{\rm i}}\right).
\]
The hyperparameters \(\boldsymbol{\theta}^{(s)}=(\sigma_{\rm i}^{(s)},\sigma_{\rm o}^{(s)},\sigma_{\rm reg}^{(s)})\) are tuned independently for each coordinate by maximizing the marginal log-likelihood,
\[
\log p({Y}_{(\cdot,s)}|{X}, \boldsymbol{\theta}^{(s)}) \propto - {Y}_{(\cdot,s)}^\top \left[{K}({X},{X})+{\sigma_{\rm reg}^{(s)\; 2} \mathbb{I}_{Nk}\right]^{-1} {Y}_{(\cdot,s)} - \log {\rm det}({K}({X},{X})).
\]
Within the method’s interpretation, the GP posterior covariance is epistemic information about the learned discrepancy model, and Prob-GParareal uses it directly rather than discarding it as GParareal does [2509.03945].

## 3. Uncertainty propagation, empirical forecasts, and stopping rules

Conditioned on the previous state, the probabilistic update is Gaussian:
\[
{U}_{i,k}|{U}_{i-1,k}={u}_{i-1,k} \sim \mathcal{N}_d\left( G({u}_{i-1,k}) + \boldsymbol{\mu}_{\mathcal{D}_k}({u}_{i-1,k}), \Sigma_{\mathcal{D}_k}({u}_{i-1,k}) \right).
\]
Unconditionally, the law is a continuous Gaussian mixture,
\[
P_{U}_{i,k}({u}_{i,k}) = \int_{\mathbb{R}^d} P_{U}_{i,k}\mid{U}_{i-1,k}({u}_{i,k}\mid{u}_{i-1,k}) \; P_{U}_{i-1,k}({u}_{i-1,k})\, d{u}_{i-1,k},
\]
which is generally intractable. The implementation therefore uses ancestral sampling: for each interval \(i\) and iteration \(k\), it draws \(n\) sample trajectories \(\mathcal{U}_{i,k}=\{u_{i,k}^{(j)}\}_{j=1}^n\) by sampling from the conditional Gaussian along the time-marching recursion [2509.03945].

This sample-based propagation changes both the solver output and the stopping logic. Instead of comparing point values between iterations, Prob-GParareal can compare empirical distributions using a Wasserstein distance,
\[
W_p(\widehat{P}_{\mathcal{U}_{i,k}}, \widehat{P}_{\mathcal{U}_{i,k-1}})^{p} = \min_{\pi \in \Pi} \left( \frac{1}{n}\sum_{j=1}^n \left\| {u}_{i,k}^{(j)} - {u}_{i,k-1}^{(\pi(j))} \right\|^p \right) < \epsilon.
\]
The algorithm can also stop by an external exit condition such as a runtime or variance budget. This allows early stopping while retaining a probabilistic forecast whose spread reflects remaining numerical uncertainty [2509.03945].

Forecast quality is assessed with multivariate probabilistic scores. The energy score is
\[
\text{ES}(\mathcal{U}_{i,k}, {u}(t_i)) = \frac{1}{n} \sum_{j=1}^{n} \|{u}_{i,k}^{(j)} - {u}(t_i)\| - \frac{1}{2n^2}\sum_{j=1}^{n}\sum_{l=1}^{n}\|{u}_{i,k}^{(j)} - {u}_{i,k}^{(l)}\|,
\]
and the variogram score is
\[
\text{VS}(\mathcal{U}_{i,k}, {u}(t_i)) = \sum_{s_1,s_2=1}^{d} w_{s_1,s_2} \left( \frac{1}{n}\sum_{j=1}^{n}\left|{u}_{i,k}^{(j)(s_1)}-{u}_{i,k}^{(j)(s_2)}\right|^{p} -\left|{u}(t_i)^{(s_1)}-{u}(t_i)^{(s_2)}\right|^{p} \right)^2,
\]
with \(w_{s_1,s_2}=1\) and \(p=0.5\). The paper also reports MAD and MSE, and uses
\[
W_2(\delta_{u(t_i)},P_{U}_{i,k})^2 = \mathbb{E}\!\left[\|u(t_i)-U_{i,k}\|^2\right]
\]
to connect probabilistic error to squared Wasserstein distance [2509.03945].

Probabilistic initial conditions are handled directly. For deterministic data, the initial law is a Dirac mass,
\[
P_{U_{0,0}} = \delta_{u_{0,0}},
\]
whereas random initial conditions are represented by draws from \(P_{U_{0,0}}\); the experiments study Gaussian perturbations
\[
U_{0,0}\sim \mathcal{N}(u_0,\sigma_{\rm init}^2 I_d).
\]
The reported behavior is that \(\sigma_{\rm init}\) sets a lower bound on the solution uncertainty, larger \(\sigma_{\rm init}\) increases the spread of the forecast, and too-large initial uncertainty can slow convergence or cause nonconvergence, especially for chaotic systems [2509.03945].

## 4. Error analysis, variance control, and computational complexity

The theoretical analysis assumes that the fine solver is exact,
\[
u(t_i)=F(u(t_{i-1}))=\varphi_{\Delta t}(u(t_{i-1})),
\]
that the coarse solver has local truncation error of order \(p+1\),
\[
F({u}) - G({u}) = c^{(p+1)}({u}) \Delta t^{p+1} + c^{(p+2)}({u}) \Delta t^{p+2} + \ldots,
\]
that the correction function is Lipschitz,
\[
\| f_c({u}) - f_c({u}') \| \leq L_c \| {u} - {u}' \|,
\]
that \(G\) is Lipschitz,
\[
\|G({u})-G({u}')\| \leq L_G \|{u}-{u}'\|,
\]
and that the GP posterior variance decays with fill distance in one of three regimes: differentiability, Sobolev norm-equivalence, or infinite smoothness. The local fill distance is
\[
h_{\rho, \mathcal{D}(u')} := \sup_{u\in B_\rho(u')} \min_{u_i\in\mathcal{D}}\|u-u_i\|.
\]
Under these assumptions, the main convergence theorem states
\[
W_2(\delta_{u(t_i)}, P_{U}_{i,k})^2 = \mathbb{E}\!\left[\|u(t_i)-U_{i,k}\|^2\right]
\le \sum_{j=1}^{i} a^{i-j} b_{j,k},
\]
where \(a\) depends on the regime under consideration and \(b_{j,k}\) depends on fill distance and GP approximation quantities [2509.03945].

For the infinitely smooth case, the coefficient is given as
\[
b_{i,k} = 4d \, C_{\alpha} \left( \mathbb{E} \left[h_{\rho, \mathcal{D}_k}(U_{i-1,k})^\alpha\right] + C_{\alpha} \| f_c \|_{\infty,\mathcal{H}_{K}}^2 \mathbb{E} \left[h_{\rho, \mathcal{D}_k}(U_{i-1,k})^{2\alpha} \right] \right).
\]
A corollary states that if \(b_{i,k}\le B_k\), then
\[
W_2(\delta_{u(t_i)},P_{U}_{i,k})^2 \le B_k\frac{1-a^i}{1-a}, \qquad a\neq 1.
\]
The analysis also provides a variance recursion for the maximum coordinate variance
\[
\sigma_{i,k}^{\rm max,2}:=\max_{1\leq s\leq d} \sigma_{i,k}^{(s),2},
\]
namely
\[
\sigma_{i,k}^{\rm max,2} \le a^i\,\sigma_{0,k}^{\rm max,2} + \sum_{j=1}^{i}a^{i-j}\,b_{j-1,k},
\]
and a bound comparing the mean of the probabilistic iterate \(\mu_{i,k}=\mathbb{E}[U_{i,k}]\) with the deterministic GParareal iterate \(u_{i,k}^{\rm GPara}\),
\[
\|{\mu}_{i,k}- {u}_{i,k}^{\rm GPara}\| \leq \sum_{j=1}^{i} a^{i-j} b_{j, k},
\qquad a=L_G+L_c.
\]
These results formalize the dependence of forecast quality on GP approximation quality and on the regularity and Lipschitz properties of the coarse/fine discrepancy [2509.03945].

The model cost reflects both GP training and sampling. For the correction-model component at iteration \(k\),
\[
T^{\text{Prob-GPara}}_f(k) =
\underbrace{(\tfrac{d}{N} \vee 1)\, O\!\left(d (Nk)^2 + (Nk)^3\right)}_{\text{GP training}}
+
\underbrace{N \, (\tfrac{dn}{N} \vee 1)\, O\!\left( dNk + (Nk)^2 \right)}_{\text{sampling}},
\]
and the total cost is approximated by
\[
T_{\text{Prob-GPara}} \approx K_{\rm conv} T_{F} + (\tfrac{n}{N} \vee 1)(K_{\rm conv}+1)NT_{G} + \sum_{k=1}^{K_{\rm conv}} T^{\text{Prob-GPara}}_f(k) + N K_{\rm conv} C_{\rm dist}.
\]
The distance-computation term \(C_{\rm dist}\) is typically \(O(n^3)\) for Wasserstein-\(p\), but \(O(nd)\) for \(p=2\) under Gaussian assumptions. The paper notes that with sufficient parallelism the extra cost from the \(n\) trajectories can be fully parallelized, making the total wall-clock cost comparable to deterministic GParareal [2509.03945].

## 5. Numerical behavior and the Prob-nnGParareal variant

The reported ODE benchmarks are FitzHugh–Nagumo, Rössler, Hopf bifurcation, double pendulum, and Lorenz. The summary table in the source reports good calibration and sharpness across all systems, with small metrics on converged runs. FitzHugh–Nagumo shows MAD \(=0\) and very small VS/ES/MSE; Hopf bifurcation and double pendulum show small but nonzero errors; Lorenz and Rössler show larger ES and growing uncertainty over time, while the forecast remains meaningful. A normalized bias comparison against Parareal and GParareal indicates that the mean accuracy of Prob-GParareal is comparable to deterministic solvers, but chaotic systems display larger errors, as expected [2509.03945].

The temporal behavior of uncertainty is system-dependent. The reported standard deviation grows steadily for Lorenz and Rössler, grows more mildly for the double pendulum, and stabilizes for FitzHugh–Nagumo and Hopf. For the Rössler system, long-horizon propagation of uncertain initial conditions produces a 95% interval from Prob-GParareal that matches the empirical interval obtained from many fine-solver simulations. The early-stopping experiments show that stopping at about \(80\%\) of convergence often preserves good forecast scores for FitzHugh–Nagumo, Lorenz, and the double pendulum, with reduced runtime [2509.03945].

Prob-nnGParareal addresses the cubic GP cost by adapting the nearest-neighbors strategy developed for nnGParareal. Instead of conditioning on all \(Nk\) points, each local GP is trained on only the \(m\) nearest neighbors of the prediction point, with \(m\approx 15\ll Nk\), and a kd-tree is used for efficient neighbor search. In the probabilistic formulation, this changes the local model cost to \(O(d m^2 + m^3)\) per interval for training and \(O(dm + m^2 + \log(Nk))\) per draw for sampling [2509.03945][2405.12182].

The PDE demonstration for Prob-nnGParareal uses the viscous Burgers equation
\[
u_t = \nu u_{xx} - uu_x,
\]
with \(L=1\), \(\nu=0.01\), finite-difference spatial discretization, \(N=d=128\), \(u_{(0)}(x)=0.5(\cos(\frac{9}{2}\pi x)+1)\), \(t_0=0\), \(t_N=5\), fine solver RK8, and coarse solver RK1. The reported outcome is that Prob-nnGParareal converges in fewer iterations than nnGParareal, runtime drops to about 33 minutes, nnGParareal requires roughly 1h 3m, GParareal about 1h 39m, and the fine solver alone about 13h 5m; bias and MSE remain comparable to the deterministic variants, while uncertainty is slightly larger than in Prob-GParareal because of the local GP approximation [2509.03945].

## 6. Position within the broader Parareal literature

Prob-GParareal belongs to the family of GP-enhanced Parareal methods, but its role is distinct. GParareal already replaced the explicit Parareal defect by GP emulation of the correction function and showed that one can converge in fewer iterations than Parareal, sometimes succeed where Parareal fails, and incorporate archives of legacy solutions from prior runs [2201.13418]. nnGParareal then made that idea scalable by replacing the global GP with a nearest-neighbors GP whose model complexity is reduced from cubic to log-linear in the sample size, improving performance on higher-dimensional systems and larger processor counts [2405.12182]. Prob-GParareal takes the next step by treating the learned correction as a random variable and propagating the resulting uncertainty across the time decomposition [2509.03945].

A related but different probabilistic precursor is the micro-macro Parareal scheme for stochastic differential equations with time-scale separation, where the fine model is a weighted Euler–Maruyama Monte Carlo ensemble, the coarse model is a one-dimensional Fokker–Planck equation, and the macroscopic correction acts on probability densities through update operators such as the quantile iterator. That method addresses probability distributions directly, but its state representation and correction mechanism are distributional rather than GP-emulative [1912.09240]. Prob-GParareal instead keeps the coarse/fine Parareal architecture of GParareal and injects uncertainty through a conditional Gaussian correction law [2509.03945].

The surrounding deterministic Parareal literature clarifies what Prob-GParareal inherits and what it does not yet resolve. Robust convergence for parabolic problems with backward Euler coarse propagators and arbitrarily high-order fine propagators has been analyzed under strong-stability conditions such as \(|r(-\infty)|<1\), with linear convergence factors near \(0.3\) for suitable coarse/fine ratios [2109.05203]. Parareal has also been adapted to differential-algebraic systems arising in eddy current simulation by separating differential and algebraic components and exploiting the automatic projection effect of implicit Euler [1706.05750], and to coupled elliptic-parabolic saddle-point systems such as quasi-static Biot poroelasticity through monolithic, fixed-stress, and multirate fixed-stress coarse propagators with explicit contractivity conditions [2601.15191]. This suggests that extending Prob-GParareal beyond the ODE and Burgers settings studied so far would likely require the same kind of structure-aware treatment of stiffness, DAE consistency, and coarse-propagator contractivity, but the published Prob-GParareal formulation itself is centered on uncertainty-aware GP correction rather than on those deterministic stability mechanisms [2509.03945].

Source: https://www.emergentmind.com/topics/prob-gparareal