BDDC and FETI-DP algorithms with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients

Abstract

BDDC and FETI-DP algorithms are developed for three-dimensional elliptic problems with adaptively enriched coarse components. It is known that these enriched components are necessary in the development of robust preconditioners. To form the adaptive coarse components, carefully designed generalized eigenvalue problems are introduced for each faces and edges, and the coarse components are formed by using eigenvectors with their corresponding eigenvalues larger than a given tolerance ${\lambda }_{TOL}$. Upper bounds for condition numbers of the preconditioned systems are shown to be $C{\lambda }_{TOL}$, with the constant $C$ depending only on the maximum number of edges and faces per subdomain, and the maximum number of subdomains sharing an edge. Numerical results are presented to test the robustness of the proposed approach.

Cited by in corpus (10)

• Constraint Energy Minimizing Generalized Multiscale Finite Element Method
• Robust and scalable domain decomposition solvers for unfitted finite element methods
• A two-grid preconditioner with an adaptive coarse space for flow simulations in highly heterogeneous media
• Preconditioning for finite element methods with strain smoothing
• Constraint Energy Minimizing Generalized Multiscale Finite Element Method for multi-continuum Richards equations
• GenEO spectral coarse spaces in SPD domain decomposition
• A two-level overlapping Schwarz method with energy-minimizing multiscale coarse basis functions
• Additive Average Schwarz Method for Elliptic Mortar Finite Element Problems with Highly Heterogeneous Coefficients
• Learning adaptive coarse spaces of BDDC algorithms for stochastic elliptic problems with oscillatory and high contrast coefficients
• Adaptive BDDC algorithms for the system arising from plane wave discretization of Helmholtz equations