A class of efficient locally constructed preconditioners based on coarse spaces

DOI10.1137/18M1194365MaRDI QIDQ4615302zbMATH OpenWikidataFDO

Authors Hussam al Daas, Laura Grigori

Publication date 4 February 2019

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/18M1194365

zbMATH Keywords

condition numberdomain decompositionpreconditionersiterative linear solverscoarse spaces

Mathematics Subject Classification ID

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

Recommendations

• A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
• Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
• A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
• Spectral coarse spaces in robust two-level Schwarz methods
• scientific article; zbMATH DE number 1827891

Cites work

• scientific article; zbMATH DE number 671790 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 218052 (Why is no real title available?)
• scientific article; zbMATH DE number 749527 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• A Krylov--Schur algorithm for large eigenproblems
• A coarse space construction based on local Dirichlet-to-Neumann maps
• Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps
• An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
• Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition\ algorithms
• Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
• Enlarged Krylov subspace conjugate gradient methods for reducing communication
• Low frequency tangential filtering decomposition
• Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
• Methods of conjugate gradients for solving linear systems
• Modified tangential frequency filtering decomposition and its Fourier analysis
• New development in freefem++
• On the abstract theory of additive and multiplicative Schwarz algorithms

Cited in

(11)

• A black-box, multilevel algebraic preconditioning framework for conforming finite elements
• Sparse linear least-squares problems
• Algebraic construction of adaptive coarse spaces for two-level Schwarz preconditioners
• Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
• A multilevel Schwarz preconditioner based on a hierarchy of robust coarse spaces
• Multilevel Spectral Domain Decomposition
• Efficient Algebraic Two-Level Schwarz Preconditioner for Sparse Matrices
• A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
• Domain decomposition preconditioners for Schur complement systems arising in structured nonlinear optimization problems
• A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
• A robust algebraic two-level Schwarz preconditioner for sparse matrices

Describes a project that uses

Uses Software

• FreeFem++

This page was built for publication: A class of efficient locally constructed preconditioners based on coarse spaces

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