Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method

Abstract : The discontinuous Galerkin time-stepping method has many advantageous properties for solving parabolic equations. However, it requires the solution of a large nonsymmetric system at each time-step. This work develops a fully robust and efficient preconditioning strategy for solving these systems. Drawing on parabolic inf-sup theory, we first construct a left preconditioner that transforms the linear system to a symmetric positive definite problem to be solved by the preconditioned conjugate gradient algorithm. We then prove that the transformed system can be further preconditioned by an ideal block diagonal preconditioner, leading to a condition number bounded by 4 for any time-step size, any approximation order and any positive-definite self-adjoint spatial operators. Numerical experiments demonstrate the low condition numbers and fast convergence of the algorithm for both ideal and approximate preconditioners, and show the feasibility of the high-order solution of large problems.
Type de document :
Article dans une revue
IMA Journal of Numerical Analysis, Oxford University Press (OUP), 2016, 〈10.1093/imanum/drw050〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01357497
Contributeur : Iain Smears <>
Soumis le : lundi 29 août 2016 - 20:43:39
Dernière modification le : jeudi 26 avril 2018 - 10:27:53
Document(s) archivé(s) le : mercredi 30 novembre 2016 - 15:06:29

Fichier

hal_precondition_dg_timesteppi...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Iain Smears. Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method. IMA Journal of Numerical Analysis, Oxford University Press (OUP), 2016, 〈10.1093/imanum/drw050〉. 〈hal-01357497〉

Partager

Métriques

Consultations de la notice

331

Téléchargements de fichiers

90