You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: _bibliography/pint.bib
+15-24Lines changed: 15 additions & 24 deletions
Original file line number
Diff line number
Diff line change
@@ -5293,28 +5293,28 @@ @article{FangEtAl2021
5293
5293
@unpublished{GanderEtAl2021,
5294
5294
abstract = {In 2008, Maday and R{\o}nquist introduce{d} an interesting new approach for the direct parallel-in-time (PinT) {solution} of
5295
5295
time-dependent PDEs. The idea is to diagonalize the time stepping matrix, keeping the matrices for the space discretization
5296
-
unchanged, and then to solve all time steps in parallel. Since then, several variants appeared, and we
5297
-
call these closely related algorithms {\em ParaDiag} algorithms. ParaDiag algorithms in the literature can
5296
+
unchanged, and then to solve all time steps in parallel. Since then, several variants appeared, and we
5297
+
call these closely related algorithms {\em ParaDiag} algorithms. ParaDiag algorithms in the literature can
5298
5298
be classified into two groups:
5299
5299
\begin{itemize}
5300
5300
\item ParaDiag-I: direct standalone solvers,
5301
5301
\item ParaDiag-II: iterative solvers.
5302
5302
\end{itemize}
5303
-
We will explain the basic features of each group in this note. To have concrete examples, we will
5304
-
introduce ParaDiag-I and ParaDiag-II for the advection-diffusion equation. We will also introduce
5305
-
ParaDiag-II for the wave equation and an optimal control problem for the wave equation.
5303
+
We will explain the basic features of each group in this note. To have concrete examples, we will
5304
+
introduce ParaDiag-I and ParaDiag-II for the advection-diffusion equation. We will also introduce
5305
+
ParaDiag-II for the wave equation and an optimal control problem for the wave equation.
5306
5306
We could have used the advection-diffusion equation as well to illustrate ParaDiag-II,
5307
-
but wave equations are known to cause problems for certain PinT algorithms and thus constitute an
5307
+
but wave equations are known to cause problems for certain PinT algorithms and thus constitute an
5308
5308
especially interesting example for which ParaDiag algorithms were tested. We show the main known
5309
-
theoretical results in each case, and also provide Matlab codes for testing. The goal of the Matlab
5310
-
codes is to help the interested reader understand the key features of the ParaDiag algorithms,
5309
+
theoretical results in each case, and also provide Matlab codes for testing. The goal of the Matlab
5310
+
codes is to help the interested reader understand the key features of the ParaDiag algorithms,
5311
5311
without intention to be highly tuned for efficiency and/or low memory use.
5312
5312
5313
-
We also provide speedup measurements of ParaDiag algorithms for a 2D linear advection-diffusion equation.
5314
-
These results are obtained on the Tianhe-1 supercomputer in China and the SIUE Campus Cluster in the US,
5315
-
which is a multi-array, configurable and cooperative parallel system, and we compare these results to the
5316
-
performance of parareal and MGRiT, two widely used PinT algorithms. In a forthcoming update of this note,
5317
-
we will {provide} more material on ParaDiag algorithms, in particular further Matlab codes and parallel
5313
+
We also provide speedup measurements of ParaDiag algorithms for a 2D linear advection-diffusion equation.
5314
+
These results are obtained on the Tianhe-1 supercomputer in China and the SIUE Campus Cluster in the US,
5315
+
which is a multi-array, configurable and cooperative parallel system, and we compare these results to the
5316
+
performance of parareal and MGRiT, two widely used PinT algorithms. In a forthcoming update of this note,
5317
+
we will {provide} more material on ParaDiag algorithms, in particular further Matlab codes and parallel
5318
5318
computing results, also for more realistic applications.},
5319
5319
author = {Gander, Martin J and Liu, Jun and Wu, Shu-Lin and Yue, Xiaoqiang and Zhou, Tao},
5320
5320
howpublished = {arXiv preprint arXiv:2005.09158},
@@ -5643,8 +5643,8 @@ @article{WuEtAl2021
5643
5643
}
5644
5644
5645
5645
@unpublished{WuEtAl2021b,
5646
-
abstract = {Solving evolutionary equations in a parallel-in-time manner is an attractive topic and many algorithms are proposed in recent two decades. The algorithm based on the block $\alpha$-circulant preconditioning technique has shown promising advantages, especially for wave propagation problems. By fast Fourier transform for factorizing the involved circulant matrices, the preconditioned iteration can be computed efficiently via the so-called diagonalization technique, which yields a direct parallel implementation across all time levels. In recent years, considerable efforts have been devoted to exploring the convergence of the preconditioned iteration
5647
-
by studying the spectral radius of the iteration matrix, and this leads to many case-by-case studies depending on the used time-integrator. In this paper, we propose a unified convergence analysis for the algorithm applied to $u'+Au=f$, where $\sigma(A)\subset\mathbb{C}^+$ with $\sigma(A)$ being the spectrum of $A\in\mathbb{C}^{m\times m}$. For any one-step method (such as the Runge-Kutta methods) with stability function $\mathcal{R}(z)$, we prove that the decay rate of the global error is bounded by $\alpha/(1-\alpha)$, provided the method is stable, i.e., $\max_{\lambda\in\sigma(A)}|\mathcal{R}(\Delta t\lambda)|\leq1$. For any linear multistep method, such a bound becomes $c\alpha/(1-c\alpha)$, where $c\geq1$ is a constant specified by the multistep method itself.
5646
+
abstract = {Solving evolutionary equations in a parallel-in-time manner is an attractive topic and many algorithms are proposed in recent two decades. The algorithm based on the block $\alpha$-circulant preconditioning technique has shown promising advantages, especially for wave propagation problems. By fast Fourier transform for factorizing the involved circulant matrices, the preconditioned iteration can be computed efficiently via the so-called diagonalization technique, which yields a direct parallel implementation across all time levels. In recent years, considerable efforts have been devoted to exploring the convergence of the preconditioned iteration
5647
+
by studying the spectral radius of the iteration matrix, and this leads to many case-by-case studies depending on the used time-integrator. In this paper, we propose a unified convergence analysis for the algorithm applied to $u'+Au=f$, where $\sigma(A)\subset\mathbb{C}^+$ with $\sigma(A)$ being the spectrum of $A\in\mathbb{C}^{m\times m}$. For any one-step method (such as the Runge-Kutta methods) with stability function $\mathcal{R}(z)$, we prove that the decay rate of the global error is bounded by $\alpha/(1-\alpha)$, provided the method is stable, i.e., $\max_{\lambda\in\sigma(A)}|\mathcal{R}(\Delta t\lambda)|\leq1$. For any linear multistep method, such a bound becomes $c\alpha/(1-c\alpha)$, where $c\geq1$ is a constant specified by the multistep method itself.
5648
5648
Our proof only relies on the stability of the time-integrator and the estimate is independent of the step size $\Delta t$ and the spectrum $\sigma(A)$.},
5649
5649
author = {Shulin Wu and Tao Zhou and Zhi Zhou},
5650
5650
howpublished = {arXiv:2102.04646v2 [math.NA]},
@@ -6853,15 +6853,6 @@ @unpublished{ZhouEtAl2023b
6853
6853
year = {2023},
6854
6854
}
6855
6855
6856
-
@unpublished{AppelEtAl2024,
6857
-
abstract = {This paper presents a method of performing topology optimisation of transient heat conduction problems using the parallel-in-time method Parareal. To accommodate the adjoint analysis, the Parareal method was modified to store intermediate time steps. Preliminary tests revealed that Parareal requires many iterations to achieve accurate results and, thus, achieves no appreciable speedup. To mitigate this, a one-shot approach was used, where the time history is iteratively refined over the optimisation process. The method estimates objectives and sensitivities by introducing cumulative objectives and sensitivities and solving for these using a single iteration of Parareal, after which it updates the design using the Method of Moving Asymptotes. The resulting method was applied to a test problem where a power mean of the temperature was minimised. It achieved a peak speedup relative to a sequential reference method of $5\times$ using 16 threads. The resulting designs were similar to the one found by the reference method, both in terms of objective values and qualitative appearance. The one-shot Parareal method was compared to the Parallel Local-in-Time method of topology optimisation. This revealed that the Parallel Local-in-Time method was unstable for the considered test problem, but it achieved a peak speedup of $12\times$ using 32 threads. It was determined that the dominant bottleneck in the one-shot Parareal method was the time spent on computing coarse propagators.},
6858
-
author = {Magnus Appel and Joe Alexandersen},
6859
-
howpublished = {arXiv:2411.19030v1 [cs.CE]},
6860
-
title = {One-shot Parareal Approach for Topology Optimisation of Transient Heat Flow},
6861
-
url = {http://arxiv.org/abs/2411.19030v1},
6862
-
year = {2024},
6863
-
}
6864
-
6865
6856
@article{BaumannEtAl2024,
6866
6857
abstract = {Spectral Deferred Correction (SDC) is an iterative method for the numerical solution of ordinary differential equations. It works by refining the numerical solution for an initial value problem by approximately solving differential equations for the error, and can be interpreted as a preconditioned fixed-point iteration for solving the fully implicit collocation problem. We adopt techniques from embedded Runge-Kutta Methods (RKM) to SDC in order to provide a mechanism for adaptive time step size selection and thus increase computational efficiency of SDC. We propose two SDC-specific estimates of the local error that are generic and do not rely on problem specific quantities. We demonstrate a gain in efficiency over standard SDC with fixed step size and compare efficiency favorably against state-of-the-art adaptive RKM.},
6867
6858
author = {Baumann, Thomas and G{\"o}tschel, Sebastian and Lunet, Thibaut and Ruprecht, Daniel and Speck, Robert},
0 commit comments