An Analysis of a FETI–DP Algorithm on Irregular Subdomains in the Plane

DOI10.1137/070688675zbMath1176.65135OpenAlexW2030879142MaRDI QIDQ3642889

Axel Klawonn, Olof B. Widlund, Oliver Rheinbach

Publication date: 6 November 2009

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070688675

zbMATH Keywords

numerical results domain decomposition condition number preconditioners conjugate gradient methods John domain uniform domains iterative substructuring finite element tearing and interconnecting-dual primal (FETI-DP) algorithm fractal subdomains

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Preconditioners for iterative methods (65F08)

Related Items

Explicit constants in Poincaré-type inequalities for simplicial domains and application to a posteriori estimates ⋮ The Effect of Irregular Interfaces on the BDDC Method for the Navier-Stokes Equations ⋮ A Study of the Effects of Irregular Subdomain Boundaries on Some Domain Decomposition Algorithms ⋮ A two-level nonoverlapping Schwarz algorithm for the Stokes problem without primal pressure unknowns ⋮ Boundary element tearing and interconnecting methods in unbounded domains ⋮ Parallel iterative substructuring in structural mechanics ⋮ A BDDC algorithm for a class of staggered discontinuous Galerkin methods ⋮ On the approximation of a virtual coarse space for domain decomposition methods in two dimensions ⋮ A comparative study of scalable multilevel preconditioners for cardiac mechanics ⋮ Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms ⋮ On the Design of Small Coarse Spaces for Domain Decomposition Algorithms ⋮ Simultaneous FETI and block FETI: Robust domain decomposition with multiple search directions ⋮ Substructured formulations of nonlinear structure problems - influence of the interface condition ⋮ Combining machine learning and domain decomposition methods for the solution of partial differential equations—A review ⋮ Convergence of the Hiptmair–Xu Preconditioner for $\boldsymbol{H}\textbf{(curl)}$-Elliptic Problems with Jump Coefficients (ii): Main Results ⋮ A multilevel extension of the GDSW overlapping Schwarz preconditioner in two dimensions ⋮ On the use of graph centralities to compute generalized inverse of singular finite element operators: Applications to the analysis of floating substructures ⋮ Robust BDDC algorithms for finite volume element methods ⋮ The analysis of a FETI-DP preconditioner for a full DG discretization of elliptic problems in two dimensions ⋮ BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields ⋮ FETI-DP for the Three Dimensional Virtual Element Method ⋮ Learning adaptive coarse basis functions of FETI-DP ⋮ Analysis of FETI methods for multiscale PDEs. II: Interface variation ⋮ An overlapping Schwarz method for virtual element discretizations in two dimensions ⋮ Nested BDDC for a saddle-point problem ⋮ Eigenvalues and eigenfunctions of double layer potentials ⋮ Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains ⋮ Multilevel Schwarz methods for elliptic partial differential equations ⋮ A domain decomposition method for problems with structural heterogeneities on the interface: application to a passenger ship ⋮ A frugal FETI-DP and BDDC coarse space for heterogeneous problems ⋮ Weighted Poincaré Inequalities and Applications in Domain Decomposition ⋮ Adaptive-multilevel BDDC and its parallel implementation ⋮ A deluxe FETI-DP preconditioner for a composite finite element and DG method ⋮ Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems ⋮ Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ A BDDC algorithm for the Stokes problem with weak Galerkin discretizations ⋮ On micro-to-macro connections in domain decomposition multiscale methods ⋮ Adaptive BDDC in three dimensions ⋮ Projector preconditioning and transformation of basis in FETI-DP algorithms for contact problems ⋮ BDDC for mixed‐hybrid formulation of flow in porous media with combined mesh dimensions ⋮ A BDDC algorithm with deluxe scaling for $H(curl)$ in two dimensions with irregular subdomains ⋮ Analysis of FETI methods for multiscale PDEs ⋮ Machine Learning in Adaptive Domain Decomposition Methods---Predicting the Geometric Location of Constraints ⋮ A new coarse space for overlapping Schwarz algorithms for H(curl) problems in three dimensions with irregular subdomains ⋮ A Newton-Krylov-FETI-DP Method with an Adaptive Coarse Space Applied to Elastoplasticity ⋮ An enhanced nonlinear multi-scale strategy for the simulation of buckling and delamination on 3D composite plates ⋮ PCBDDC: A Class of Robust Dual-Primal Methods in PETSc ⋮ On adaptive BDDC for the flow in heterogeneous porous media. ⋮ BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS ⋮ Shape-explicit constants for some boundary integral operators ⋮ Vertex-Based Preconditioners for the Coarse Problems of BDDC ⋮ Subdivision-Based Nonlinear Multiscale Cloth Simulation ⋮ BDDC domain decomposition algorithms ⋮ Balancing Domain Decomposition by Constraints and Perturbation ⋮ A BDDC Algorithm with Enriched Coarse Spaces for Two-Dimensional Elliptic Problems with Oscillatory and High Contrast Coefficients

Uses Software

PETSc