Sparse matrix approximations for multigrid methods

详细信息    查看全文

• 作者：Matthias Bolten^a ; ^{bolten@mathematik.uni-kassel.de" class="auth_mail" title="E-mail the corresponding author} ; Thomas K. Huckle^b ; ^{huckle@in.tum.de" class="auth_mail" title="E-mail the corresponding author} ; Christos D. Kravvaritis^c ; ¹ ; ^{ckrav@math.uoa.gr" class="auth_mail" title="E-mail the corresponding author}
• 关键词：65F50 ; 65N55 ; 65F10 ; 65F15
• 刊名：Linear Algebra and its Applications
• 出版年：2016
• 出版时间：1 August 2016
• 年：2016
• 卷：502
• 期：Complete
• 页码：58-76
• 全文大小：409 K

文摘

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.