Preconditioning a mass‐conserving discontinuous Galerkin discretization of the Stokes equations
- 28 March 2016
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 24 (3) , e2047
Abstract
Summary: The incompressible. Stokes equations are a widely used model of viscous or tightly confined flow in which convection effects are negligible. In order to strongly enforce the conservation of mass at the element scale, special discretization techniques must be employed. In this paper, we consider a discontinuous Galerkin approximation in which the velocity field is H(div,Ω)‐conforming and divergence‐free, based on the Brezzi, Douglas, and Marini finite‐element space, with complementary space (P0) for the pressure. Because of the saddle‐point structure and the nature of the resulting variational formulation, the linear systems can be difficult to solve. Therefore, specialized preconditioning strategies are required in order to efficiently solve these systems. We compare the effectiveness of two families of preconditioners for saddle‐point systems when applied to the resulting matrix problem. Specifically, we consider block‐factorization techniques, in which the velocity block is preconditioned using geometric multigrid, as well as fully coupled monolithic multigrid methods. We present parameter study data and a serial timing comparison, and we show that a monolithic multigrid preconditioner using Braess–Sarazin style relaxation provides the fastest time to solution for the test problem considered. Copyright © 2016 John Wiley & Sons, Ltd.Keywords
Funding Information
- National Science Foundation (DMS-1216972)
- Natural Sciences and Engineering Research Council of Canada
This publication has 30 references indexed in Scilit:
- On a local Fourier analysis for overlapping block smoothers on triangular gridsApplied Numerical Mathematics, 2016
- A Simple Preconditioner for a Discontinuous Galerkin Method for the Stokes ProblemJournal of Scientific Computing, 2013
- A mixed finite element method with exactly divergence-free velocities for incompressible magnetohydrodynamicsComputer Methods in Applied Mechanics and Engineering, 2010
- An Equal-Order DG Method for the Incompressible Navier-Stokes EquationsJournal of Scientific Computing, 2008
- New Finite Element Methods in Computational Fluid Dynamics by H(div) ElementsSIAM Journal on Numerical Analysis, 2007
- Numerical solution of saddle point problemsActa Numerica, 2005
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point ProblemsSIAM Journal on Numerical Analysis, 1994
- A Preconditioned Iterative Method for Saddlepoint ProblemsSIAM Journal on Matrix Analysis and Applications, 1992
- Two families of mixed finite elements for second order elliptic problemsNumerische Mathematik, 1985
- A combined conjugate gradient - multi-grid algorithm for the numerical solution of the Stokes problemIMA Journal of Numerical Analysis, 1984