SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation

DOI10.1007/978-3-319-52389-7_32zbMath1367.65183OpenAlexW2597034893MaRDI QIDQ5282925

Martin J. Gander, Atle Loneland

Publication date: 17 July 2017

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-52389-7_32

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10)

Related Items

On the scalability of classical one-level domain-decomposition methods ⋮ Multiscale coarse spaces for overlapping Schwarz methods based on the ACMS space in 2D ⋮ Spectral coarse spaces for the substructured parallel Schwarz method ⋮ An adaptive generalized multiscale finite element method based two-grid preconditioner for large scale high-contrast linear elasticity problems ⋮ A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations ⋮ Substructured two-grid and multi-grid domain decomposition methods ⋮ A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices ⋮ Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices ⋮ Does SHEM for Additive Schwarz Work Better than Predicted by Its Condition Number Estimate? ⋮ A Coarse Space to Remove the Logarithmic Dependency in Neumann–Neumann Methods ⋮ On Optimal Coarse Spaces for Domain Decomposition and Their Approximation ⋮ Complete, Optimal and Optimized Coarse Spaces for Additive Schwarz ⋮ Multilevel Optimized Schwarz Methods ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ A Continuous Analysis of Neumann--Neumann Methods: Scalability and New Coarse Spaces ⋮ Methods of reflections: relations with Schwarz methods and classical stationary iterations, scalability and preconditioning. ⋮ Adaptive GDSW Coarse Spaces for Overlapping Schwarz Methods in Three Dimensions

Cites Work

• Unnamed Item
• Schwarz methods over the course of time
• Why restricted additive Schwarz converges faster than additive Schwarz
• Multiscale domain decomposition methods for elliptic problems with high aspect ratios
• Domain decomposition for multiscale PDEs
• Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
• FETI-DP Methods with an Adaptive Coarse Space
• Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains
• Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
• Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
• A New Coarse Grid Correction for RAS/AS
• Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems