Multispace and multilevel BDDC

DOI10.1007/S00607-008-0014-7zbMath1163.65091arXiv0712.3977OpenAlexW2036019258WikidataQ57863117 ScholiaQ57863117MaRDI QIDQ1006434

Bedřich Sousedík, Jan Mandel, Clark R. Dohrmann

Publication date: 24 March 2009

Published in: Computing (Search for Journal in Brave)

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

zbMATH Keywords

additive Schwarz methodBalancing domain decomposition BDDCcondition number estimateIterative substructuringMultilevel BDDCMultispace BDDC

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (36)

Software concepts and numerical algorithms for a scalable adaptive parallel finite element method ⋮ Parallel iterative substructuring in structural mechanics ⋮ Parallel iterative solution of the incompressible Navier-Stokes equations with application to rotating wings ⋮ Multilevel Balancing Domain Decomposition at Extreme Scales ⋮ On the spectrum of Schur complements of 2D elastic clusters joined by rigid edge modes and hybrid domain decomposition ⋮ Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media ⋮ A comparative study of scalable multilevel preconditioners for cardiac mechanics ⋮ Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics ⋮ Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC ⋮ A multilevel extension of the GDSW overlapping Schwarz preconditioner in two dimensions ⋮ 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 ⋮ BDDC for MHFEM discretization of unsteady two-phase flow in porous media ⋮ Nested BDDC for a saddle-point problem ⋮ A three-level BDDC algorithm for a saddle point problem ⋮ A tutorial-driven introduction to the parallel finite element library \texttt{FEMPAR} V1.0.0 ⋮ Nonlinear BDDC methods with approximate solvers ⋮ Balancing domain decomposition by constraints associated with subobjects ⋮ Adaptive-multilevel BDDC and its parallel implementation ⋮ Multilevel BDDC for Incompressible Navier--Stokes Equations ⋮ Implementation and scalability analysis of balancing domain decomposition methods ⋮ A BDDC algorithm for the Stokes problem with weak Galerkin discretizations ⋮ Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints ⋮ Adaptive BDDC in three dimensions ⋮ Space-Time Balancing Domain Decomposition ⋮ BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions ⋮ Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations ⋮ Preconditioning the coarse problem of BDDC methods ‐ three-level, algebraic multigrid, and vertex-based preconditioners ⋮ Segregated Runge-Kutta time integration of convection-stabilized mixed finite element schemes for wall-unresolved LES of incompressible flows ⋮ Physics-based balancing domain decomposition by constraints for multi-material problems ⋮ On adaptive BDDC for the flow in heterogeneous porous media. ⋮ Vertex-Based Preconditioners for the Coarse Problems of BDDC ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces ⋮ Balancing Domain Decomposition by Constraints and Perturbation ⋮ The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• On the use of inexact subdomain solvers for BDDC algorithms
• BDDC and FETI-DP without matrices or vectors
• Lower bounds for three-dimensional nonoverlapping domain decomposition algorithms
• FETI-DP: a dual-primal unified FETI method?part I: A faster alternative to the two-level FETI method
• Balancing domain decomposition
• Dual-primal FETI methods for linear elasticity
• FETI-DP, BDDC, and block Cholesky methods
• Three-Level BDDC in Three Dimensions
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions
• Schwarz methods of neumann‐neumann type for three‐dimensional elliptic finite element problems
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Three‐level BDDC in two dimensions

This page was built for publication: Multispace and multilevel BDDC