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 methodssubstructuring preconditionersvirtual element method

Mathematics Subject Classification ID

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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

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.

Review text

The paper deals with the numerical solution of elliptic problems using the virtual element method with focus on parallelization issues. Namely, the authors build and analyze balancing domain decomposition by constraint and finite element tearing and interconnecting dual primal preconditioners. They prove polylogarithmic condition number bounds, independent of the number of subdomains, the mesh size, and jumps in the diffusion coefficients. Numerical experiments verifying the theoretical results are presented.

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

• \(hp\)-version discontinuous Galerkin methods on polygonal and polyhedral meshes
• A C^1 virtual element method for the Cahn-Hilliard equation with polygonal meshes
• A BDDC Algorithm for Mortar Discretization of Elasticity Problems
• A BDDC method for mortar discretizations using a transformation of basis
• A domain decomposition algorithm for elliptic problems in three dimensions
• A FETI-DP Formulation of Three Dimensional Elasticity Problems with Mortar Discretization
• A highly scalable implementation of inexact nonlinear FETI-DP without sparse direct solvers
• A plane wave virtual element method for the Helmholtz problem
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• A Stream Virtual Element Formulation of the Stokes Problem on Polygonal Meshes
• 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 hp virtual elements on quasiuniform meshes
• 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
• 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
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• 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

Cited in

(36)

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

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)