BDDC algorithms for advection-diffusion problems with HDG discretizations

DOI10.1016/J.CAMWA.2021.09.013zbMATH Open1486.65265arXiv2103.09296OpenAlexW3204401158MaRDI QIDQ2239094FDOQ2239094

Authors: Xuemin Tu, Jinjin Zhang 

Publication date: 2 November 2021

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2103.09296

Recommendations

• An adaptive BDDC preconditioner for advection-diffusion problems with a stabilized finite element discretization
• A balancing domain decomposition method by constraints for advection-diffusion problems
• An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
• Analysis of BDDC algorithms for Stokes problems with hybridizable discontinuous Galerkin discretizations
• Robust BDDC algorithms for the Brinkman problem with HDG discretizations

zbMATH Keywords

domain decompositionadvection-diffusiondiscontinuous GalerkinBDDCHDG

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Second-order elliptic equations (35J15)

Cites Work

• FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Analysis of HDG methods for Stokes flow
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• A hybridizable discontinuous Galerkin method for Stokes flow
• Title not available (Why is that?)
• An HDG method for convection diffusion equation
• Dual-primal FETI methods for linear elasticity
• Discontinuous Galerkin methods for advection-diffusion-reaction problems
• Analysis of variable-degree HDG methods for convection-diffusion equations. I: General nonconforming meshes
• Title not available (Why is that?)
• An analysis of HDG methods for convection-dominated diffusion problems
• Title not available (Why is that?)
• Analysis of variable-degree HDG methods for convection-diffusion equations. II: Semimatching nonconforming meshes
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Poincaré--Friedrichs Inequalities for Piecewise H¹ Functions
• An implicit high-order hybridizable discontinuous Galerkin method for linear convection-diffusion equations
• Multigrid for an HDG method
• Analysis of HDG methods for Oseen equations
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Hybridizable discontinuous Galerkin methods for the time-harmonic Maxwell's equations
• Domain Decomposition Algorithms for Indefinite Elliptic Problems
• BDDC and FETI-DP without matrices or vectors
• Stabilized finite element methods. I.: Application to the advective- diffusive model
• FETI-DP, BDDC, and block Cholesky methods
• A Schwarz Preconditioner for a Hybridized Mixed Method
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Error analysis of variable degree mixed methods for elliptic problems via hybridization
• An algebraic theory for primal and dual substructuring methods by constraints
• A new finite element formulation for computational fluid dynamics. VIII. The Galerkin/least-squares method for advective-diffusive equations
• Title not available (Why is that?)
• A BDDC algorithm for second-order elliptic problems with hybridizable discontinuous Galerkin discretizations
• Asymptotic analysis and Shishkin-type decomposition for an elliptic convection-diffusion problem
• A phase-based hybridizable discontinuous Galerkin method for the numerical solution of the Helmholtz equation
• Finite element superconvergence on Shishkin mesh for 2-D convection-diffusion problems
• A balancing domain decomposition method by constraints for advection-diffusion problems
• Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems
• Additive Schwarz algorithms for parabolic convection-diffusion equations
• An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
• BDDC Algorithms for Incompressible Stokes Equations
• A BDDC algorithm for a mixed formulation of flow in porous media
• A domain decomposition preconditioner for an advection-diffusion problem
• A Robin-Robin preconditioner for an advection-diffusion problem
• Uniformly convergent finite element methods for singularly perturbed elliptic boundary value problems: Convection-diffusion type
• Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems
• A BDDC algorithm for flow in porous media with a hybrid finite element discretization
• FETI domain decomposition methods for scalar advection-diffusion problems
• Multidomain finite elements for advection-diffusion equations
• Isogeometric BDDC preconditioners with deluxe scaling
• Adaptive selection of primal constraints for isogeometric BDDC deluxe preconditioners
• Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media
• A BDDC algorithm for the Stokes problem with weak Galerkin discretizations
• Analysis of BDDC algorithms for Stokes problems with hybridizable discontinuous Galerkin discretizations
• A nonoverlapping domain decomposition method for incompressible Stokes equations with continuous pressures
• A unified dual-primal finite element tearing and interconnecting approach for incompressible Stokes equations
• A FETI-DP Type Domain Decomposition Algorithm for Three-Dimensional Incompressible Stokes Equations
• BDDC deluxe domain decomposition
• BDDC domain decomposition algorithms

Cited In (10)

• The hybrid BDDFS method: memory saving approach for CONNFFESSIT-type simulations
• A BDDC algorithm with deluxe scaling for three-dimensional \(H(\mathbf{curl})\) problems
• HDD: a hypercube division-based algorithm for discretisation
• BDDC Algorithms for Oseen problems with HDG Discretizations
• A BDDC algorithm for second-order elliptic problems with hybridizable discontinuous Galerkin discretizations
• A balancing domain decomposition method by constraints for advection-diffusion problems
• BDDC preconditioning for high-order Galerkin least-squares methods using inexact solvers
• Robust BDDC algorithms for finite volume element methods
• Robust BDDC algorithms for the Brinkman problem with HDG discretizations
• An adaptive BDDC preconditioner for advection-diffusion problems with a stabilized finite element discretization

This page was built for publication: BDDC algorithms for advection-diffusion problems with HDG discretizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2239094)