BDDC and FETI-DP for the virtual element method

DOI10.1007/S10092-017-0242-3MaRDI QIDQ1697295zbMATH OpenOpenAlexFDO

Authors Silvia Bertoluzza, Micol Pennacchio, Daniele Prada

Publication date 15 February 2018

Published in Calcolo (Search for Journal in Brave)

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

zbMATH Keywords

domain decomposition methodsvirtual element methodsubstructuring preconditioners

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: We build and analyze Balancing Domain Decomposition by Constraint (BDDC) and Finite Element Tearing and Interconnecting Dual Primal (FETI-DP) preconditioners for elliptic problems discretized by the virtual element method (VEM). We prove polylogarithmic condition number bounds, independent of the number of subdomains, the mesh size, and jumps in the diffusion coefficients. Numerical experiments confirm the theory.

Recommendations

• FETI-DP for the three dimensional virtual element method
• FETI-DP preconditioners for the virtual element method on general 2D meshes
• BDDC preconditioners for divergence free virtual element discretizations of the Stokes equations
• Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form
• BDDC and FETI-DP Preconditioners for Spectral Element Discretizations of Almost Incompressible Elasticity

Cites work

• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• A BDDC Algorithm for Mortar Discretization of Elasticity Problems
• A BDDC method for mortar discretizations using a transformation of basis
• A FETI-DP Formulation of Three Dimensional Elasticity Problems with Mortar Discretization
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• A Stream Virtual Element Formulation of the Stokes Problem on Polygonal Meshes
• A \(C^1\) virtual element method for the Cahn-Hilliard equation with polygonal meshes
• A domain decomposition algorithm for elliptic problems in three dimensions
• A highly scalable implementation of inexact nonlinear FETI-DP without sparse direct solvers
• A plane wave virtual element method for the Helmholtz problem
• A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems
• A three-level BDDC algorithm for mortar discretizations
• A virtual element method for elastic and inelastic problems on polytope meshes
• A virtual element method for the Steklov eigenvalue problem
• A weak Galerkin finite element method for second-order elliptic problems
• An algebraic theory for primal and dual substructuring methods by constraints
• BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODS
• BDDC and FETI-DP preconditioners for spectral element discretizations
• BDDC and FETI-DP under minimalist assumptions
• BDDC and FETI-DP without matrices or vectors
• BDDC methods for discontinuous Galerkin discretization of elliptic problems
• BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/\(hp\) elements with variable local polynomial degree
• BDDC preconditioners for isogeometric analysis
• Basic principles of \(hp\) virtual elements on quasiuniform meshes
• Conforming polygonal finite elements
• Convergence of the Mimetic Finite Difference Method for Diffusion Problems on Polyhedral Meshes
• Divergence free virtual elements for the Stokes problem on polygonal meshes
• Dual-primal FETI methods for linear elasticity
• 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
• Higher-order BEM-based FEM on polygonal meshes
• Highly scalable parallel domain decomposition methods with an application to biomechanics
• Hybrid high-order methods for variable-diffusion problems on general meshes
• Ill-conditioning in the virtual element method: stabilizations and bases
• Isogeometric BDDC preconditioners with deluxe scaling
• Mixed virtual element methods for general second order elliptic problems on polygonal meshes
• On the virtual element method for three-dimensional linear elasticity problems on arbitrary polyhedral meshes
• Review of discontinuous Galerkin finite element methods for partial differential equations on complicated domains
• Serendipity face and edge VEM spaces
• Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains
• Stability analysis for the virtual element method
• Stabilization of spectral methods by finite element bubble functions
• Substructuring preconditioners for the three fields domain decomposition method
• The Construction of Preconditioners for Elliptic Problems by Substructuring, IV
• The Construction of Preconditioners for Elliptic Problems by Substructuring. I
• The Hitchhiker's guide to the virtual element method
• The Mathematical Theory of Finite Element Methods
• The mimetic finite difference method for elliptic problems
• Virtual element method for general second-order elliptic problems on polygonal meshes
• Virtual element method for the Laplace-Beltrami equation on surfaces
• Virtual element methods for parabolic problems on polygonal meshes
• Virtual elements for linear elasticity problems
• \(hp\)-version discontinuous Galerkin methods on polygonal and polyhedral meshes

Cited in

(34)

• Virtual element method for solving an inhomogeneous Brusselator model with and without cross-diffusion in pattern formation
• Sharper error estimates for virtual elements and a bubble-enriched version
• Auxiliary space preconditioners for linear virtual element method
• VEM and the mesh
• Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form
• Bricks for the mixed high-order virtual element method: projectors and differential operators
• The hybrid BDDFS method: memory saving approach for CONNFFESSIT-type simulations
• Interior estimates for the virtual element method
• Reduced basis stabilization and post-processing for the virtual element method
• BDDC preconditioners for divergence free virtual element discretizations of the Stokes equations
• A three-dimensional Hellinger-Reissner virtual element method for linear elasticity problems
• The Stokes complex for virtual elements in three dimensions
• The extended virtual element method for elliptic problems with weakly singular solutions
• Some virtual element methods for infinitesimal elasticity problems
• Ill-conditioning in the virtual element method: stabilizations and bases
• Non-conforming harmonic virtual element method: h- and p-versions
• FETI-DP for the three dimensional virtual element method
• A virtual element method for the miscible displacement of incompressible fluids in porous media
• The Stokes complex for virtual elements with application to Navier-Stokes flows
• The \(p\)- and \(hp\)-versions of the virtual element method for elliptic eigenvalue problems
• FETI-DP preconditioners for the virtual element method on general 2D meshes
• Parallel solvers for virtual element discretizations of elliptic equations in mixed form
• A \(C^1\) virtual element method on polyhedral meshes
• BDDC Preconditioners for Virtual Element Approximations of the Three-Dimensional Stokes Equations
• A posteriori error estimation and adaptivity in \textit{hp} virtual elements
• Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems
• Adaptive and frugal FETI-DP for virtual elements
• BDDC and FETI-DP preconditioners for spectral element discretizations
• Nodal auxiliary space preconditioners for mixed virtual element methods
• On the approximation of a virtual coarse space for domain decomposition methods in two dimensions
• Weakly imposed Dirichlet boundary conditions for 2D and 3D virtual elements
• Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method
• Stabilization of the nonconforming virtual element method
• A multigrid algorithm for the p-version of the virtual element method

This page was built for publication: BDDC and FETI-DP for the virtual element method

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