@article{3063877, title = "Sparse matrix approximations for multigrid methods", author = "Bolten, M. and Huckle, T.K. and Kravvaritis, C.D.", journal = "LINEAR ALGEBRA AND ITS APPLICATIONS", year = "2016", volume = "502", pages = "58-76", publisher = "W B SAUNDERS CO-ELSEVIER INC", issn = "0024-3795", doi = "10.1016/j.laa.2015.11.008", keywords = "Linear algebra, Generating functions; High frequency components; Multi-grid; Multigrid methods; Sparse approximate inverse; Sparse approximations; Sparse matrices; Toeplitz matrices, Matrix algebra", abstract = "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." }