Preconditioners for the Discontinuous Galerkin time-stepping method of arbitrary order

Author: Basting Steffen   Bänsch Eberhard  

Publisher: Edp Sciences

E-ISSN: 1290-3841|51|4|1173-1195

ISSN: 0764-583x

Source: ESAIM: Mathematical Modelling and Numerical Analysis, Vol.51, Iss.4, 2017-06, pp. : 1173-1195

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We develop a preconditioner for systems arising from space-time finite element discretizations of parabolic equations. The preconditioner is based on a transformation of the coupled system into block diagonal form and an efficient solution strategy for the arising 2 × 2 blocks. The suggested strategy makes use of an inexact factorization of the Schur complement of these blocks, for which uniform bounds on the condition number can be proven. The main computational effort of the preconditioner lies in solving implicit Euler-like problems, which allows for the usage of efficient standard solvers. Numerical experiments are performed to corroborate our theoretical findings.