TY - JOUR TI - Sparse matrix approximations for multigrid methods AU - Bolten, M. AU - Huckle, T.K. AU - Kravvaritis, C.D. JO - LINEAR ALGEBRA AND ITS APPLICATIONS PY - 2016 VL - 502 TODO - null SP - 58-76 PB - W B SAUNDERS CO-ELSEVIER INC SN - 0024-3795 TODO - 10.1016/j.laa.2015.11.008 TODO - Linear algebra, Generating functions; High frequency components; Multi-grid; Multigrid methods; Sparse approximate inverse; Sparse approximations; Sparse matrices; Toeplitz matrices, Matrix algebra TODO - We discuss the application of sparse matrix approximations for two-grid and V-cycle multigrid methods. Sparse approximate inverses can be used as smoothers, further the Galerkin coarse matrix can be sparsified by sparse approximation techniques. Also the projection can be defined by combining sparse approximation with side conditions related to high frequency components. Numerical results are given, which demonstrate the efficiency and accuracy of the proposed strategies. © 2015 Elsevier Inc. All rights reserved. ER -