Log In Sign Up

BDDC Algorithms for Advection-diffusion problems with HDG Discretizations

by   Xuemin Tu, et al.

The balancing domain decomposition methods (BDDC) are originally introduced for symmetric positive definite systems and have been extended to the nonsymmetric positive definite system from the linear finite element discretization of advection-diffusion equations. In this paper, the convergence of the GMRES method is analyzed for the BDDC preconditioned linear system from advection-diffusion equations with the hybridizable discontinuous Galerkin (HDG) discretization. Compared to the finite element discretizations, several additional norms for the numerical trace have to be used and the equivalence between the bilinear forms and norms needs to be established. For large viscosity, if the subdomain size is small enough, the number of iterations is independent of the number of subdomains and depends only slightly on the sudomain problem size. The convergence deteriorates when the viscosity decreases. These results are similar to those with the finite element discretizations. Moreover, the effects of the additional primal constraints used in the BDDC algorithms are more significant with the higher degree HDG discretizations. The results of two two-dimensional examples are provided to confirm our theory.


page 1

page 2

page 3

page 4


New Primal-Dual Weak Galerkin Finite Element Methods for Convection-Diffusion Problems

This article devises a new primal-dual weak Galerkin finite element meth...

Multilevel Spectral Domain Decomposition

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation o...

Direct optimization of BPX preconditioners

We consider an automatic construction of locally optimal preconditioners...

Augmented saddle point formulation of the steady-state Stefan–Maxwell diffusion problem

We investigate structure-preserving finite element discretizations of th...

Finite element methods for multicomponent convection-diffusion

We develop finite element methods for coupling the steady-state Onsager-...

Combined Regularization and Discretization of Equilibrium Problems and Primal-Dual Gap Estimators

The present work aims at the application of finite element discretizatio...