A two-level algorithm for the weak Galerkin discretization of diffusion problems

DOI10.1016/J.CAM.2015.03.043MaRDI QIDQ2346647zbMATH OpenOpenAlexFDO

Authors Binjie Li, Xiaoping Xie

Publication date 2 June 2015

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

condition numberdiffusion problemtwo-level algorithmweak Galerkin finite elementX-Z identity

Mathematics Subject Classification ID

Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: This paper analyzes a two-level algorithm for the weak Galerkin (WG) finite element methods based on local Raviart-Thomas (RT) and Brezzi-Douglas-Marini (BDM) mixed elements for two- and three-dimensional diffusion problems with Dirichlet condition. We first show the condition numbers of the stiffness matrices arising from the WG methods are of $O(h^{-2})$. We use an extended version of the Xu-Zikatanov (XZ) identity to derive the convergence of the algorithm without any regularity assumption. Finally we provide some numerical results.

Recommendations

• Analysis of a Two-Level Algorithm for HDG Methods for Diffusion Problems
• A two-level additive Schwarz preconditioning algorithm for the weak Galerkin method for the second-order elliptic equation
• A BDDC algorithm for weak Galerkin discretizations
• BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients
• Cascadic multigrid algorithm based on weak Galerkin finite element discretization

Cites work

• A computational study of the weak Galerkin method for second-order elliptic equations
• A convergent multigrid cycle for the hybridized mixed method.
• A generalized BPX multigrid framework covering nonnested V-cycle methods
• A Multigrid Algorithm for the Lowest-Order Raviart–Thomas Mixed Triangular Finite Element Method
• A multilevel discontinuous Galerkin method
• A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems
• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• A numerical study on the weak Galerkin method for the Helmholtz equation
• A weak Galerkin finite element method for second-order elliptic problems
• A weak Galerkin finite element method for the Stokes equations
• A weak Galerkin finite element method with polynomial reduction
• A weak Galerkin mixed finite element method for biharmonic equations
• An Optimal Order Process for Solving Finite Element Equations
• An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
• Convergence of nonconforming $V$-cycle and $F$-cycle multigrid algorithms for second order elliptic boundary value problems
• Convergence analysis of \(V\)-cycle multigrid methods for anisotropic elliptic equations
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Convergence of nonconforming multigrid methods without full elliptic regularity
• Deriving the X-Z identity from auxiliary space method
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• scientific article; zbMATH DE number 3564235 (Why is no real title available?)
• scientific article; zbMATH DE number 3596197 (Why is no real title available?)
• scientific article; zbMATH DE number 1404623 (Why is no real title available?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Multigrid for an HDG method
• Multilevel Preconditioning of Two-dimensional Elliptic Problems Discretized by a Class of Discontinuous Galerkin Methods
• New Convergence Estimates for Multigrid Algorithms
• New Estimates for Multilevel Algorithms Including the V-Cycle
• New estimates for the rate of convergence of the method of subspace corrections
• Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids
• Poincaré--Friedrichs Inequalities for Piecewise H¹ Functions
• Real Interpolation of Sobolev Spaces on Subdomains of Rn
• Sharp Estimates for Multigrid Rates of Convergence with General Smoothing and Acceleration
• The Analysis of Multigrid Algorithms with Nonnested Spaces or Noninherited Quadratic Forms
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Two families of mixed finite elements for second order elliptic problems
• Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• Weak Galerkin finite element methods on polytopal meshes
• Weak Galerkin methods for second order elliptic interface problems

Cited in

(19)

• Hybridized weak Galerkin finite element method for linear elasticity problem in mixed form
• Weak Galerkin finite element method for Biot's consolidation problem
• A systematic study on weak Galerkin finite element methods for second order elliptic problems
• A two-level additive Schwarz preconditioning algorithm for the weak Galerkin method for the second-order elliptic equation
• An auxiliary space multigrid preconditioner for the weak Galerkin method
• A new over-penalized weak Galerkin method. I: Second-order elliptic problems
• BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients
• BPX preconditioner for nonstandard finite element methods for diffusion problems
• A robust weak Galerkin finite element method for linear elasticity with strong symmetric stresses
• Fast auxiliary space preconditioners for linear elasticity in mixed form
• A weak Galerkin finite element scheme for the Cahn-Hilliard equation
• A posteriori error analysis for the weak Galerkin method for solving elliptic problems
• Robust Globally Divergence-Free Weak Galerkin Finite Element Methods for Natural Convection Problems
• Analysis of a Two-Level Algorithm for HDG Methods for Diffusion Problems
• A robust modified weak Galerkin finite element method for reaction-diffusion equations
• Weak Galerkin finite element methods for stochastic linear plane elasticity equations
• Semi-Discrete and Fully Discrete Weak Galerkin Finite Element Methods for a Quasistatic Maxwell Viscoelastic Model
• A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid
• A new weak Galerkin finite element scheme for general second-order elliptic problems

This page was built for publication: A two-level algorithm for the weak Galerkin discretization of diffusion problems

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