Τίτλος:
Sparse matrix approximations for multigrid methods
Γλώσσες Τεκμηρίου:
Αγγλικά
Περίληψη:
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.
Συγγραφείς:
Bolten, M.
Huckle, T.K.
Kravvaritis, C.D.
Περιοδικό:
LINEAR ALGEBRA AND ITS APPLICATIONS
Εκδότης:
W B SAUNDERS CO-ELSEVIER INC
Λέξεις-κλειδιά:
Linear algebra, Generating functions; High frequency components; Multi-grid; Multigrid methods; Sparse approximate inverse; Sparse approximations; Sparse matrices; Toeplitz matrices, Matrix algebra
DOI:
10.1016/j.laa.2015.11.008