Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems

P. van Slingerland, C. Vuik

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)

Abstract

This paper is focused on the preconditioned Conjugate Gradient (CG) method for linear systems resulting from Symmetric Interior Penalty (discontinuous) Galerkin (SIPG) discretizations for stationary diffusion problems. In particular, it concerns two-level preconditioning strategies where the coarse space is based on piecewise constant DG basis functions. In this paper, we show that both the two-level preconditioner and the corresponding BNN (or ADEF2) deflation variant yield scalable convergence of the CG method (independent of the mesh element diameter). These theoretical results are illustrated by numerical experiments.

Original languageEnglish
Pages (from-to)61-78
Number of pages18
JournalJournal of Computational and Applied Mathematics
Volume275
DOIs
Publication statusPublished - 2015

Keywords

  • Conjugate gradient method
  • Deflation
  • Diffusion problems
  • Symmetric interior penalty Galerkin discretization
  • Two-level preconditioning

Fingerprint

Dive into the research topics of 'Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems'. Together they form a unique fingerprint.

Cite this