Volume 52, pp. 553-570, 2020.

Analysis of BDDC algorithms for Stokes problems with hybridizable discontinuous Galerkin discretizations

Xuemin Tu, Bin Wang, and Jinjin Zhang


The BDDC (balancing domain decomposition by constraints) methods have been applied to solve the saddle point problem arising from a hybridizable discontinuous Galerkin (HDG) discretization of the incompressible Stokes problem. In the BDDC algorithms, the coarse problem is composed by the edge/face constraints across the subdomain interface for each velocity component. As for the standard approaches of the BDDC algorithms for saddle point problems, these constraints ensure that the BDDC preconditioned conjugate gradient (CG) iterations stay in a subspace where the preconditioned operator is positive definite. However, there are several popular choices of the local stabilization parameters used in the HDG discretizations. Different stabilization parameters change the properties of the resulting discretized operators, and some special observations and tools are needed in the analysis of the condition numbers of the BDDC preconditioned Stokes operators. In this paper, condition number estimates for different choices of stabilization parameters are provided. Numerical experiments confirm the theory.

Full Text (PDF) [348 KB], BibTeX

Key words

discontinuous Galerkin, HDG, domain decomposition, BDDC, Stokes problems, Saddle point problems, benign subspace

AMS subject classifications

65F10, 65N30, 65N55

Links to the cited ETNA articles

[28]Vol. 20 (2005), pp. 164-179 Xuemin Tu: A BDDC algorithm for a mixed formulation of flow in porous media
[29]Vol. 26 (2007), pp. 146-160 Xuemin Tu: A BDDC algorithm for flow in porous media with a hybrid finite element discretization
[37]Vol. 45 (2016), pp. 354-370 Xuemin Tu and Bin Wang: A BDDC algorithm for second-order elliptic problems with hybridizable discontinuous Galerkin discretizations

< Back