Balancing domain decomposition by constraints associated with subobjects

DOI10.1016/J.AML.2018.07.033MaRDI QIDQ1726499zbMATH OpenOpenAlexWikidataFDO

Authors Xianqiang Yang

Publication date 20 February 2019

Published in Applied Mathematics Letters (Search for Journal in Brave)

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

zbMATH Keywords

BDDCFETI-DPparallel solverheterogeneous problemsoptimal preconditioner

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number of the preconditioner is bounded by $$, where $C$ is a constant, and $h$ and $L$ are the characteristic sizes of the mesh and the subobjects, respectively. As $L$ can be chosen almost freely, the condition number can theoretically be as small as $O(1)$. We will discuss the pros and cons of the preconditioner and its application to heterogeneous problems. Numerical results on supercomputers are provided.

Recommendations

• An approximate BDDC preconditioner
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Multispace and multilevel BDDC
• Three-Level BDDC in Three Dimensions
• Balancing domain decomposition by constraints and perturbation

Cites work

• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• A Preconditioner for Substructuring Based on Constrained Energy Minimization
• An algebraic theory for primal and dual substructuring methods by constraints
• BDDC and FETI-DP without matrices or vectors
• Balancing domain decomposition by constraints and perturbation
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Dual-Primal FETI Methods for Three-Dimensional Elliptic Problems with Heterogeneous Coefficients
• Dual-primal FETI methods for linear elasticity
• Multilevel balancing domain decomposition at extreme scales
• Multispace and multilevel BDDC
• Relaxing the roles of corners in BDDC by perturbed formulation
• Robust FETI-DP methods for heterogeneous three dimensional elasticity problems
• The Mathematical Theory of Finite Element Methods
• Three-Level BDDC in Three Dimensions
• \texttt{FEMPAR}: an object-oriented parallel finite element framework

Cited in

(7)

• A BDDC preconditioner for a symmetric interior penalty Galerkin method
• A tutorial-driven introduction to the parallel finite element library \texttt{FEMPAR} V1.0.0
• An approximate BDDC preconditioner
• Convergence of a balancing domain decomposition by constraints and energy minimization
• Incorporation of multipoint constraints into the balancing domain decomposition method and its parallel implementation
• Physics-based balancing domain decomposition by constraints for multi-material problems
• PCBDDC: a class of robust dual-primal methods in PETSc

Describes a project that uses

Uses Software

• FEMPAR

This page was built for publication: Balancing domain decomposition by constraints associated with subobjects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1726499)