Complete, Optimal and Optimized Coarse Spaces for Additive Schwarz

DOI10.1007/978-3-319-93873-8_28zbMath1450.65157OpenAlexW2906917114MaRDI QIDQ5114548

Martin J. Gander, Bo Song

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_28

zbMATH Keywords

generalized eigenvalue problemadditive Schwarz methodcoarse grid correctionpreconditioner for a Krylov method

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10) Nilpotent and solvable Lie groups (22E25) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)

Related Items

Spectral coarse spaces for the substructured parallel Schwarz method ⋮ Substructured two-grid and multi-grid domain decomposition methods ⋮ Multilevel Optimized Schwarz Methods ⋮ A Continuous Analysis of Neumann--Neumann Methods: Scalability and New Coarse Spaces

Cites Work

• A robust two-level domain decomposition preconditioner for systems of PDEs
• Schwarz methods over the course of time
• 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
• 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 Coarse Space Construction Based on Local Dirichlet-to-Neumann Maps
• A New Coarse Grid Correction for RAS/AS
• Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates
• On Nilpotent Subdomain Iterations
• SHEM: An Optimal Coarse Space for RAS and Its Multiscale Approximation