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