Three-Level BDDC in Three Dimensions

DOI10.1137/050629902zbMath1163.65094MaRDI QIDQ3516108

Xuemin Tu

Publication date: 1 August 2008

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1808/17242

zbMATH Keywords

numerical examples; preconditioning; finite element; condition number; elliptic boundary value problems; Chebyshev iteration; three-dimensional domains; balancing domain decomposition by constraints (BDDC) methods; three-level method

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

Related Items

BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields, BDDC domain decomposition algorithms, Balancing Domain Decomposition by Constraints Algorithms for Curl-Conforming Spaces of Arbitrary Order, Multilevel BDDC for Incompressible Navier--Stokes Equations, Preconditioning the coarse problem of BDDC methods ‐ three-level, algebraic multigrid, and vertex-based preconditioners, Vertex-Based Preconditioners for the Coarse Problems of BDDC, Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms, Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media, Balancing Domain Decomposition by Constraints and Perturbation, Space-Time Balancing Domain Decomposition, BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions, Inexact and primal multilevel FETI‐DP methods: a multilevel extension and interplay with BDDC, BDDC for MHFEM discretization of unsteady two-phase flow in porous media, Adaptive-multilevel BDDC and its parallel implementation, A three-level BDDC algorithm for a saddle point problem, Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains, Nonlinear parallel-in-time Schur complement solvers for ordinary differential equations, Parallel iterative substructuring in structural mechanics, Multispace and multilevel BDDC, Robust FETI-DP methods for heterogeneous three dimensional elasticity problems, On the use of inexact subdomain solvers for BDDC algorithms, Nonlinear BDDC methods with approximate solvers, Balancing domain decomposition by constraints associated with subobjects, A BDDC algorithm for the Stokes problem with weak Galerkin discretizations, Robust BDDC algorithms for the Brinkman problem with HDG discretizations, On the spectrum of Schur complements of 2D elastic clusters joined by rigid edge modes and hybrid domain decomposition, Analysis of BDDC algorithms for Stokes problems with hybridizable discontinuous Galerkin discretizations, A frugal FETI-DP and BDDC coarse space for heterogeneous problems, Mathematical analysis of robustness of two-level domain decomposition methods with respect to inexact coarse solves, Physics-based balancing domain decomposition by constraints for multi-material problems, On adaptive BDDC for the flow in heterogeneous porous media., The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results, Nested BDDC for a saddle-point problem, A Nonlinear FETI-DP Method with an Inexact Coarse Problem, PCBDDC: A Class of Robust Dual-Primal Methods in PETSc, A unified dual-primal finite element tearing and interconnecting approach for incompressible Stokes equations, Enhanced balancing Neumann-Neumann preconditioning in computational fluid and solid mechanics, Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems, Toward Extremely Scalable Nonlinear Domain Decomposition Methods for Elliptic Partial Differential Equations, Multilevel Balancing Domain Decomposition at Extreme Scales