Does SHEM for Additive Schwarz Work Better than Predicted by Its Condition Number Estimate?

DOI10.1007/978-3-319-93873-8_10zbMATH Open1443.65415OpenAlexW2906818905MaRDI QIDQ5114530FDOQ5114530

Atle Loneland, Martin J. Gander, Petter E. Bjørstad, Talal Rahman

Publication date: 24 June 2020

Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-93873-8_10

zbMATH Keywords

domain decomposition methodscondition number estimategeneralized interface eigenvalue problemP1 finite elementspreconditioner: conjugate gradient methodspectral harmonically enriched multiscale (SHEM) coarse space

Mathematics Subject Classification ID

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

Cites Work

• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Domain decomposition for multiscale PDEs
• FETI-DP Methods with an Adaptive Coarse Space
• Multiscale domain decomposition methods for elliptic problems with high aspect ratios
• Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D
• A New Coarse Grid Correction for RAS/AS
• Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates
• SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation
• Overlapping Schwarz methods with adaptive coarse spaces for multiscale problems in 3D

Cited In (3)

• A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces
• Substructured two-grid and multi-grid domain decomposition methods
• Spectral coarse spaces for the substructured parallel Schwarz method

This page was built for publication: Does SHEM for Additive Schwarz Work Better than Predicted by Its Condition Number Estimate?

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