Multispace and multilevel BDDC
From MaRDI portal
Abstract: BDDC method is the most advanced method from the Balancing family of iterative substructuring methods for the solution of large systems of linear algebraic equations arising from discretization of elliptic boundary value problems. In the case of many substructures, solving the coarse problem exactly becomes a bottleneck. Since the coarse problem in BDDC has the same structure as the original problem, it is straightforward to apply the BDDC method recursively to solve the coarse problem only approximately. In this paper, we formulate a new family of abstract Multispace BDDC methods and give condition number bounds from the abstract additive Schwarz preconditioning theory. The Multilevel BDDC is then treated as a special case of the Multispace BDDC and abstract multilevel condition number bounds are given. The abstract bounds yield polylogarithmic condition number bounds for an arbitrary fixed number of levels and scalar elliptic problems discretized by finite elements in two and three spatial dimensions. Numerical experiments confirm the theory.
Recommendations
Cites work
- scientific article; zbMATH DE number 2098241 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
- BDDC and FETI-DP without matrices or vectors
- Balancing domain decomposition
- Convergence of a balancing domain decomposition by constraints and energy minimization
- 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
- Iterative solvers for coupled fluid-solid scattering
- Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions
- Lower bounds for three-dimensional nonoverlapping domain decomposition algorithms
- On the use of inexact subdomain solvers for BDDC algorithms
- Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
- Three-Level BDDC in Three Dimensions
- Three‐level BDDC in two dimensions
Cited in
(51)- Balancing domain decomposition method for large-scale analysis of an assembly structure having millions of multipoint constraints
- Adaptive BDDC algorithms for the system arising from plane wave discretization of Helmholtz equations
- A multilevel FETI-DP method and its performance for problems with billions of degrees of freedom
- Balancing domain decomposition by constraints associated with subobjects
- Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems
- Relaxing the roles of corners in BDDC by perturbed formulation
- Software concepts and numerical algorithms for a scalable adaptive parallel finite element method
- Nested BDDC for a saddle-point problem
- BDDC for MHFEM discretization of unsteady two-phase flow in porous media
- A BDDC algorithm for the Stokes problem with weak Galerkin discretizations
- A tutorial-driven introduction to the parallel finite element library \texttt{FEMPAR} V1.0.0
- Parallel iterative substructuring in structural mechanics
- Vertex-based preconditioners for the coarse problems of BDDC
- Multilevel balancing domain decomposition by constraints deluxe algorithms with adaptive coarse spaces for flow in porous media
- An approximate BDDC preconditioner
- Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations
- Three-Level BDDC in Three Dimensions
- Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints
- Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics
- A comparative study of scalable multilevel preconditioners for cardiac mechanics
- Adaptive-multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems
- A domain decomposition method employing displacement-only partitioned equations for quasi-static structural analysis
- Parallel Scalability of Three-Level FROSch Preconditioners to 220000 Cores using the Theta Supercomputer
- Balancing domain decomposition by constraints algorithms for curl-conforming spaces of arbitrary order
- The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results
- Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC
- Multilevel balancing domain decomposition at extreme scales
- Nonlinear BDDC methods with approximate solvers
- A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
- Balancing domain decomposition by constraints and perturbation
- Space-time balancing domain decomposition
- Application of multilevel BDDC to the problem of pressure in simulations of incompressible flow
- On the spectrum of Schur complements of 2D elastic clusters joined by rigid edge modes and hybrid domain decomposition
- Adaptive-multilevel BDDC and its parallel implementation
- A multilevel extension of the GDSW overlapping Schwarz preconditioner in two dimensions
- Physics-based balancing domain decomposition by constraints for multi-material problems
- Segregated Runge-Kutta time integration of convection-stabilized mixed finite element schemes for wall-unresolved LES of incompressible flows
- Three‐level BDDC in two dimensions
- A three-level BDDC algorithm for a saddle point problem
- Multilevel BDDC for incompressible Navier-Stokes equations
- Local Fourier analysis of balancing domain decomposition by constraints algorithms
- BDDC for nonsymmetric positive definite and symmetric indefinite problems
- Implementation and scalability analysis of balancing domain decomposition methods
- BDDC for mixed-hybrid formulation of flow in porous media with combined mesh dimensions.
- Preconditioning the coarse problem of BDDC methods -- three-level, algebraic multigrid, and vertex-based preconditioners
- Parallel implementation of multilevel BDDC
- Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings
- On multilevel BDDC
- Adaptive BDDC in three dimensions
- On adaptive-multilevel BDDC
- On adaptive BDDC for the flow in heterogeneous porous media.
This page was built for publication: Multispace and multilevel BDDC
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1006434)
