Multispace and multilevel BDDC
From MaRDI portal
Publication:1006434
DOI10.1007/S00607-008-0014-7zbMATH Open1163.65091arXiv0712.3977OpenAlexW2036019258WikidataQ57863117 ScholiaQ57863117MaRDI QIDQ1006434FDOQ1006434
Authors: Jan Mandel, Bedřich Sousedík, Clark R. Dohrmann 
Publication date: 24 March 2009
Published in: Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0712.3977
Recommendations
additive Schwarz methodBalancing domain decomposition BDDCcondition number estimateIterative substructuringMultilevel BDDCMultispace BDDC
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25)
Cites Work
- FETI-DP: A dual-prime unified FETI method. I: A faster alternative to the two-level FETI method
- Title not available (Why is that?)
- Balancing domain decomposition
- Dual-primal FETI methods for linear elasticity
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- Title not available (Why is that?)
- Convergence of a balancing domain decomposition by constraints and energy minimization
- Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
- BDDC and FETI-DP without matrices or vectors
- FETI-DP, BDDC, and block Cholesky methods
- A Preconditioner for Substructuring Based on Constrained Energy Minimization
- Iterative solvers for coupled fluid-solid scattering
- Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
- Three-Level BDDC in Three Dimensions
- Three‐level BDDC in two dimensions
- On the use of inexact subdomain solvers for BDDC algorithms
- Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions
- Lower bounds for three-dimensional nonoverlapping domain decomposition algorithms
Cited In (51)
- 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
- BDDC for MHFEM discretization of unsteady two-phase flow in porous media
- Nested BDDC for a saddle-point problem
- Software concepts and numerical algorithms for a scalable adaptive parallel finite element method
- A tutorial-driven introduction to the parallel finite element library \texttt{FEMPAR} V1.0.0
- A BDDC algorithm for the Stokes problem with weak Galerkin discretizations
- 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
- 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
- Adaptive-multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems
- 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
- A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
- Balancing domain decomposition by constraints and perturbation
- Space-time balancing domain decomposition
- Nonlinear BDDC methods with approximate solvers
- 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
- Three‐level BDDC in two dimensions
- Segregated Runge-Kutta time integration of convection-stabilized mixed finite element schemes for wall-unresolved LES of incompressible flows
- Multilevel BDDC for incompressible Navier-Stokes equations
- A three-level BDDC algorithm for a saddle point problem
- 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
- On multilevel BDDC
- Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings
- Adaptive BDDC in three dimensions
- On adaptive-multilevel BDDC
- On adaptive BDDC for the flow in heterogeneous porous media.
- Adaptive BDDC algorithms for the system arising from plane wave discretization of Helmholtz equations
- Balancing domain decomposition method for large-scale analysis of an assembly structure having millions of multipoint constraints
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)
