Back to Search Start Over

BDDC algorithms for advection-diffusion problems with HDG discretizations

Authors :
Jinjin Zhang
Xuemin Tu
Source :
Computers & Mathematics with Applications. 101:74-106
Publication Year :
2021
Publisher :
Elsevier BV, 2021.

Abstract

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.

Details

ISSN :
08981221
Volume :
101
Database :
OpenAIRE
Journal :
Computers & Mathematics with Applications
Accession number :
edsair.doi.dedup.....044fd6c1efd522cdcc85b7eaab207f06
Full Text :
https://doi.org/10.1016/j.camwa.2021.09.013