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

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