From additive average Schwarz methods to nonoverlapping spectral additive Schwarz methods

DOI10.1137/20M1386554MaRDI QIDQ5157410zbMATH OpenFDO

Authors Yi Yu, Maksymilian Dryja, Marcus Sarkis

Publication date 18 October 2021

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

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

zbMATH Keywords

additive Schwarz methodsheterogeneous coefficientsadaptive coarse spaces

Mathematics Subject Classification ID

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: In this paper, we design and analyze two new methods based on additive average Schwarz -- AAS method introduced in cite{MR1943457}. The new methods design for elliptic problems with highly heterogeneous coefficients. The methods are of the non-overlapping type, and the subdomain interactions obtain via the coarse space. The first method is the minimum energy Schwarz -- MES method. MES has the minimum energy for the coarse space with constant extension inside each subdomain. The condition number of the MES method is always smaller than in the AAS method. The second class of methods is the non-overlapping spectral additive Schwarz -- NOSAS methods based on low-rank discrete energy harmonic extension in each subdomain. To achieve the low-rank, we solve a generalized eigenvalue problem in each subdomain. NOSAS have the minimum energy for a given rank of the coarse space. The condition number of the NOSAS methods does not depend on the coefficients. Additionally, the NOSAS methods have good parallelization properties. The size of the global problem is equal to the total number of eigenvalues chosen in each subdomain. It is only related to the number of high-permeable islands that touch the subdomains' interface.

Recommendations

• Two new enriched multiscale coarse spaces for the additive average Schwarz method
• Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D
• Additive average Schwarz methods for discretization of elliptic problems with highly discontinuous coefficients
• Non-overlapping additive Schwarz methods tuned to highly heterogeneous media
• Complete, Optimal and Optimized Coarse Spaces for Additive Schwarz

Cites work

• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• A BDDC algorithm with enriched coarse spaces for two-dimensional elliptic problems with oscillatory and high contrast coefficients
• A unified framework for adaptive BDDC
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions
• Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods
• Adaptive selection of primal constraints for isogeometric BDDC deluxe preconditioners
• Additive average Schwarz methods for discretization of elliptic problems with highly discontinuous coefficients
• Additive average Schwarz with adaptive coarse spaces: scalable algorithms for multiscale problems
• An adaptive choice of primal constraints for BDDC domain decomposition algorithms
• Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps
• Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition\ algorithms
• BDDC algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• Domain decomposition preconditioners for multiscale flows in high-contrast media
• FETI-DP Methods with an Adaptive Coarse Space
• Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D
• Series and parallel addition of matrices
• Solving generalized eigenvalue problems on the interfaces to build a robust two-level FETI method
• Technical tools for boundary layers and applications to heterogeneous coefficients
• The approximate component mode synthesis special finite element method in two dimensions: parallel implementation and numerical results

Cited in

(4)

• Nonoverlapping spectral additive Schwarz methods for hybrid discontinuous Galerkin discretizations
• Non-overlapping spectral additive Schwarz methods for HDG and multiscale discretizations
• A family of nonoverlapping spectral additive Schwarz methods (NOSAS) and their economic versions
• Non-overlapping additive Schwarz methods tuned to highly heterogeneous media

This page was built for publication: From additive average Schwarz methods to nonoverlapping spectral additive Schwarz methods

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