DeepAI AI Chat
Log In Sign Up

An algebraic preconditioner for the exactly divergence-free discontinuous Galerkin method for Stokes

by   Sander Rhebergen, et al.
University of Waterloo
Los Alamos National Laboratory

We present an optimal preconditioner for the exactly divergence-free discontinuous Galerkin (DG) discretization of Cockburn, Kanschat, and Schötzau [J. Sci. Comput., 31 (2007), pp. 61–73] and Wang and Ye [SIAM J. Numer. Anal., 45 (2007), pp. 1269–1286] for the Stokes problem. This DG method uses finite elements that use an H( div)-conforming basis, thereby significantly complicating its solution by iterative methods. Several preconditioners for this Stokes discretization have been developed, but each is based on specialized solvers or decompositions, and do not offer a clear framework to generalize to Navier–Stokes. To avoid requiring custom solvers, we hybridize the H( div)-conforming finite element so that the velocity lives in a standard L^2-DG space, and present a simple algebraic preconditioner for the extended hybridized system. The proposed preconditioner is optimal in h, super robust in element order (demonstrated up to 5th order), effective in 2d and 3d, and only relies on standard relaxation and algebraic multigrid methods available in many packages. The hybridization also naturally extends to Navier–Stokes, providing a potential pathway to effective black-box preconditioners for exactly divergence-free DG discretizations of Navier–Stokes.


page 1

page 2

page 3

page 4


A pressure-robust embedded discontinuous Galerkin method for the Stokes problem by reconstruction operators

The embedded discontinuous Galerkin (EDG) finite element method for the ...

Exactly Divergence-free Hybrid Discontinuous Galerkin Method for Incompressible Turbulent Flows

This thesis deals with the investigation of a H(div)-conforming hybrid d...

A compact divergence-free H(div)-conforming finite element method for Stokes flows

In this paper, we construct a P_1^c⊕ RT0-P0 discretization of the Stokes...

Locking free and gradient robust H(div)-conforming HDG methods for linear elasticity

Robust discretization methods for (nearly-incompressible) linear elastic...

Nonconforming finite element methods of order two and order three for the Stokes flow in three dimensions

In this study, the nonconforming finite elements of order two and order ...

Robust monolithic solvers for the Stokes-Darcy problem with the Darcy equation in primal form

We construct mesh-independent and parameter-robust monolithic solvers fo...