A BDDC Algorithm with Deluxe Scaling for Three-Dimensional H (curl) Problems

DOI10.1002/CPA.21574zbMath1343.65136OpenAlexW1990431915MaRDI QIDQ2802897

Olof B. Widlund, Clark R. Dohrmann

Publication date: 27 April 2016

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/cpa.21574

zbMATH Keywords

error boundboundary value problemPoisson equationfinite elements methodbalancing domain decomposition by constraints method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Related Items (37)

Parallel Sums and Adaptive BDDC Deluxe ⋮ Adaptive BDDC Deluxe Methods for H(curl) ⋮ Parallel Newton--Krylov BDDC and FETI-DP Deluxe Solvers for Implicit Time discretizations of the Cardiac Bidomain Equations ⋮ BDDC preconditioners for divergence free virtual element discretizations of the Stokes equations ⋮ Isogeometric BDDC deluxe preconditioners for linear elasticity ⋮ Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form ⋮ BDDC Deluxe Algorithms for Two-Dimensional H($curl$) Isogeometric Analysis ⋮ Multilevel Balancing Domain Decomposition by Constraints Deluxe Algorithms with Adaptive Coarse Spaces for Flow in Porous Media ⋮ Simulation of high temperature superconductors and experimental validation ⋮ On the Design of Small Coarse Spaces for Domain Decomposition Algorithms ⋮ Convergence of the Hiptmair–Xu Preconditioner for \(\boldsymbol{H}\textbf{(curl)}\)-Elliptic Problems with Jump Coefficients (ii): Main Results ⋮ Robust BDDC algorithms for finite volume element methods ⋮ A unified theory of non-overlapping Robin-Schwarz methods: continuous and discrete, including cross points ⋮ BDDC Algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields ⋮ Balancing Domain Decomposition by Constraints Algorithms for Curl-Conforming Spaces of Arbitrary Order ⋮ Auxiliary Space Preconditioners for a DG Discretization of H(curl; Ω)-Elliptic Problem on Hexahedral Meshes ⋮ Adaptive Selection of Primal Constraints for Isogeometric BDDC Deluxe Preconditioners ⋮ Unnamed Item ⋮ An adaptive BDDC method enhanced with prior selected primal constraints ⋮ Multilevel BDDC for Incompressible Navier--Stokes Equations ⋮ A deluxe FETI-DP preconditioner for a composite finite element and DG method ⋮ A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions ⋮ A family of nonoverlapping spectral additive Schwarz methods (NOSAS) and their economic versions ⋮ A BDDC algorithm with deluxe scaling for $H(curl)$ in two dimensions with irregular subdomains ⋮ A new coarse space for overlapping Schwarz algorithms for H(curl) problems in three dimensions with irregular subdomains ⋮ BDDC Deluxe for Isogeometric Analysis ⋮ BDDC Deluxe Domain Decomposition ⋮ PCBDDC: A Class of Robust Dual-Primal Methods in PETSc ⋮ Block FETI–DP/BDDC preconditioners for mixed isogeometric discretizations of three-dimensional almost incompressible elasticity ⋮ Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions ⋮ Local Fourier Analysis of Balancing Domain Decomposition By Constraints Algorithms ⋮ Scalable and robust dual-primal Newton-Krylov deluxe solvers for cardiac electrophysiology with biophysical ionic models ⋮ BDDC domain decomposition algorithms ⋮ Robust BDDC algorithms for the Brinkman problem with HDG discretizations ⋮ Balancing Domain Decomposition by Constraints and Perturbation ⋮ Overlapping Schwarz Methods with a Standard Coarse Space for Almost Incompressible Linear Elasticity ⋮ Newton-Krylov-BDDC deluxe solvers for non-symmetric fully implicit time discretizations of the bidomain model

Uses Software

• PETSc
• METIS

Cites Work

• Unnamed Item
• A discrete weighted Helmholtz decomposition and its application
• An algebraic theory for primal and dual substructuring methods by constraints
• BDDC and FETI-DP without matrices or vectors
• Mixed finite elements in \(\mathbb{R}^3\)
• Overlapping Schwarz methods for Maxwell's equations in three dimensions
• Auxiliary space preconditioning in \(H_0(\text{curl};\Omega)\)
• A BDDC algorithm with deluxe scaling for $H(curl)$ in two dimensions with irregular subdomains
• Isogeometric BDDC Preconditioners with Deluxe Scaling
• A Balancing Domain Decomposition by Constraints Deluxe Method for Reissner--Mindlin Plates with Falk--Tu Elements
• Dual-primal FETI algorithms for edge finite-element approximations in 3D
• FETI-DP, BDDC, and block Cholesky methods
• Parallel Auxiliary Space AMG for H(Curl) Problems
• A Parallel Implementation of Dual‐Primal FETI Methods for Three‐Dimensional Linear Elasticity Using a Transformation of Basis
• Schwarz Analysis of Iterative Substructuring Algorithms for Elliptic Problems in Three Dimensions
• Substructuring preconditioners for saddle-point problems arising from Maxwell’s equations in three dimensions
• A Nonoverlapping Domain Decomposition Method for Maxwell's Equations in Three Dimensions
• An Iterative Substructuring Method for Raviart--Thomas Vector Fields in Three Dimensions
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• Nodal Auxiliary Space Preconditioning in H(curl) and H(div) Spaces
• The Mathematical Theory of Finite Element Methods

This page was built for publication: A BDDC Algorithm with Deluxe Scaling for Three-Dimensional H (curl) Problems