Sparse matrix approximations for multigrid methods
From MaRDI portal
Publication:281961
DOI10.1016/j.laa.2015.11.008zbMath1338.65120OpenAlexW2220368979MaRDI QIDQ281961
Matthias Bolten, Christos D. Kravvaritis, Thomas Kilian Huckle
Publication date: 11 May 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2015.11.008
Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)
Related Items
Reducing Parallel Communication in Algebraic Multigrid through Sparsification, Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
Cites Work
- Unnamed Item
- Multigrid methods for Toeplitz linear systems with different size reduction
- Smoothing and regularization with modified sparse approximate inverses
- A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- Matrix multilevel methods and preconditioning
- Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
- Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices
- Multigrid solution techniques for anisotropic structured linear systems
- Multigrid methods for anisotropic BTTB systems
- Robust Parallel Smoothing for Multigrid Via Sparse Approximate Inverses
- Compact Fourier Analysis for Multigrid Methods based on Block Symbols
- An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Parallel Preconditioning with Sparse Approximate Inverses
- Sparse Approximate Inverse Smoother for Multigrid
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
- Compact Fourier Analysis for Designing Multigrid Methods
