Interpretation of Parareal as a Two-level Additive Schwarz In Time Preconditioner and Its Acceleration with GMRES - Sorbonne Université
Article Dans Une Revue Numerical Algorithms Année : 2023

Interpretation of Parareal as a Two-level Additive Schwarz In Time Preconditioner and Its Acceleration with GMRES

Résumé

We describe an interpretation of parareal as a two-level additive Schwarz preconditioner in the time domain. We show that this twolevel preconditioner in time is equivalent to parareal and to multigrid reduction in time (MGRIT) with F-relaxation. We also discuss the case when additional fine or coarse propagation steps are applied in the preconditioner. This leads to procedures equivalent to MGRIT with FCF-relaxation and to MGRIT with F(CF) 2-relaxation or overlapping parareal. Numerical results show that these variants have faster convergence in some cases. In addition, we also apply a Krylov subspace method, namely GMRES (Generalized Minimal Residual), to accelerate the parareal algorithm. Better convergence is obtained, especially for the advection-reaction-diffusion equation in the case when advection and reaction coefficients are large.
Fichier principal
Vignette du fichier
PaperOnParareal.pdf (1.05 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04038459 , version 1 (20-03-2023)

Identifiants

Citer

Van-Thanh Nguyen, Laura Grigori. Interpretation of Parareal as a Two-level Additive Schwarz In Time Preconditioner and Its Acceleration with GMRES. Numerical Algorithms, 2023, ⟨10.1007/s11075-022-01492-8⟩. ⟨hal-04038459⟩
155 Consultations
164 Téléchargements

Altmetric

Partager

More