Sparse matrix approximations for multigrid methods

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

zbMATH Keywords

generating functionsmultigridToeplitz matricessparse matrix approximations

Mathematics Subject Classification ID

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 (2)

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

This page was built for publication: Sparse matrix approximations for multigrid methods