BPX preconditioner for nonstandard finite element methods for diffusion problems

DOI10.1137/140999268MaRDI QIDQ2801782zbMATH OpenOpenAlexFDO

Authors Binjie Li, Xiaoping Xie

Publication date 22 April 2016

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

condition numberdiscontinuous Galerkin methodfinite element methodnumerical experimentweak Galerkin methoddiffusion problemsBPX preconditionerBrezzi-Douglas-Marini mixed element methodnonconforming Crouzeix-Raviart element method

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: This paper proposes and analyzes an optimal preconditioner for a general linear symmetric positive definite (SPD) system by following the basic idea of the well-known BPX framework. The SPD system arises from a large number of nonstandard finite element methods for diffusion problems, including the well-known hybridized Raviart-Thomas (RT) and Brezzi-Douglas-Marini (BDM) mixed element methods, the hybridized discontinuous Galerkin (HDG) method, the Weak Galerkin (WG) method, and the nonconforming Crouzeix-Raviart (CR) element method. We prove that the presented preconditioner is optimal, in the sense that the condition number of the preconditioned system is independent of the mesh size. Numerical experiments are provided to confirm the theoretical results.

Recommendations

• On a BPX-preconditioner for P1 elements
• BPX preconditioner for hypersingular integral equations
• The BPX preconditioner for the single layer potential operator
• BPX-preconditioning for isogeometric analysis
• BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients
• BPX‐type Preconditioners for Second and Fourth Order Elliptic Problems on the Sphere
• Direct optimization of BPX preconditioners
• Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains
• Boundary layer preconditioners for finite-element discretizations of singularly perturbed reaction-diffusion problems
• Nonlinear preconditioning for diffuse interfaces

Cites work

• scientific article; zbMATH DE number 3564233 (Why is no real title available?)
• scientific article; zbMATH DE number 3564235 (Why is no real title available?)
• scientific article; zbMATH DE number 3635634 (Why is no real title available?)
• scientific article; zbMATH DE number 467276 (Why is no real title available?)
• scientific article; zbMATH DE number 1969629 (Why is no real title available?)
• scientific article; zbMATH DE number 2208228 (Why is no real title available?)
• A Characterization of Hybridized Mixed Methods for Second Order Elliptic Problems
• A Multigrid Algorithm for the Lowest-Order Raviart–Thomas Mixed Triangular Finite Element Method
• A Schwarz Preconditioner for a Hybridized Mixed Method
• 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 multilevel discontinuous Galerkin method
• A multilevel preconditioner for the C-R FEM for elliptic problems with discontinuous coefficients
• A projection-based error analysis of HDG methods
• A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
• A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems
• A two-level algorithm for the weak Galerkin discretization of diffusion problems
• A weak Galerkin finite element method for second-order elliptic problems
• A weak Galerkin finite element method with polynomial reduction
• Additive Schwarz methods for the Crouzeix-Raviart mortar finite element for elliptic problems with discontinuous coefficients
• An Optimal-Order Multigrid Method for P1 Nonconforming Finite Elements
• An auxiliary space multigrid preconditioner for the weak Galerkin method
• Analysis of a Two-Level Algorithm for HDG Methods for Diffusion Problems
• Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic partial differential equation with jump coefficients
• Conforming and nonconforming finite element methods for solving the stationary Stokes equations I
• Convergence Analysis of Multigrid Algorithms for Nonselfadjoint and Indefinite Elliptic Problems
• Deriving the X-Z identity from auxiliary space method
• Mixed and nonconforming finite element methods : implementation, postprocessing and error estimates
• Mixed-hybrid finite element approximations of second-order elliptic boundary-value problems
• Multigrid Methods for Nonconforming Finite Element Methods
• Multigrid for an HDG method
• Multigrid for the mortar element method for P1 nonconforming element
• New Estimates for Multilevel Algorithms Including the V-Cycle
• New hybridization techniques
• On the Implementation of Mixed Methods as Nonconforming Methods for Second- Order Elliptic Problems
• On the multilevel preconditioning of Crouzeix–Raviart elliptic problems
• Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids
• Parallel Multilevel Preconditioners
• Primal Hybrid Finite Element Methods for 2nd Order Elliptic Equations
• 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
• UNIFORM CONVERGENT MULTIGRID METHODS FOR ELLIPTIC PROBLEMS WITH STRONGLY DISCONTINUOUS COEFFICIENTS
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
• Uniform Convergence of Multigrid V-Cycle Iterations for Indefinite and Nonsymmetric Problems

Cited in

(16)

• BPX‐type Preconditioners for Second and Fourth Order Elliptic Problems on the Sphere
• BPS preconditioners for a weak Galerkin finite element method for 2D diffusion problems with strongly discontinuous coefficients
• On a BPX-preconditioner for P1 elements
• Semi-Discrete and Fully Discrete Weak Galerkin Finite Element Methods for a Quasistatic Maxwell Viscoelastic Model
• An interface/boundary-unfitted eXtended HDG method for linear elasticity problems
• Direct optimization of BPX preconditioners
• A new HDG method for Dirichlet boundary control of convection diffusion PDEs. II: Low regularity
• A robust weak Galerkin finite element method for linear elasticity with strong symmetric stresses
• A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid
• BPX-preconditioning for isogeometric analysis
• Robust Globally Divergence-Free Weak Galerkin Finite Element Methods for Natural Convection Problems
• Extended HDG methods for second order elliptic interface problems
• Weak Galerkin finite element methods for stochastic linear plane elasticity equations
• Uniform auxiliary space preconditioning for HDG methods for elliptic operators with a parameter dependent low order term
• Optimal block preconditioners for a mass-conserving mixed stress formulation of Stokes flow
• New hybridized mixed methods for linear elasticity and optimal multilevel solvers

This page was built for publication: BPX preconditioner for nonstandard finite element methods for diffusion problems

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