Notes on convergence of an algebraic multigrid method | |
Huang CH(黄朝晖); Shi, P. L.; 北京8701信箱 | |
Department | 空间天气学国家重点实验室 |
Source Publication | Applied Mathematics Letters
![]() |
2007 | |
Volume | 20Issue:3Pages:335-340 |
ISSN | 0893-9659 |
Language | 英语 |
Keyword | Algebraic Multigrid Interpolation Operator Convergence Matrix Analysis Sparse Approximate Inverse Algorithms Amge |
Abstract | The convergence theory for algebraic multigrid (AMG) algorithms proposed in Chang and Huang [Q.S. Chang, Z.H. Huang, Efficient algebraic multigrid algorithms and their convergence, SIAM J. Sci. Comput. 24 (2002) 597-618] is further discussed and a smaller and elegant upper bound is obtained. On the basis of element-free AMGe [VE. Henson, P.S. Vassilevski, Element-free AMGe: General algorithms for computing interpolation weights in AMG, SIAM J. Sci. Comput. 23(2) (2001) 629-650] we rewrite the interpolation operator for the classical AMG (cAMG), present a uniform expression and then, by introducing a sparse approximate inverse in the Frobenius norm, give a general convergence theorem which is suited for not only cAMG but also AMG for finite elements and element-free AMGe. |
Indexed By | SCI |
Funding Project | 中国科学院空间科学与应用研究中心 |
Document Type | 期刊论文 |
Identifier | http://ir.nssc.ac.cn/handle/122/1081 |
Collection | 空间科学部 |
Corresponding Author | 北京8701信箱 |
Recommended Citation GB/T 7714 | Huang CH,Shi, P. L.,北京8701信箱. Notes on convergence of an algebraic multigrid method[J]. Applied Mathematics Letters,2007,20(3):335-340. |
APA | 黄朝晖,Shi, P. L.,&北京8701信箱.(2007).Notes on convergence of an algebraic multigrid method.Applied Mathematics Letters,20(3),335-340. |
MLA | 黄朝晖,et al."Notes on convergence of an algebraic multigrid method".Applied Mathematics Letters 20.3(2007):335-340. |
Files in This Item: | Download All | |||||
File Name/Size | DocType | Version | Access | License | ||
2007203335.pdf(151KB) | 开放获取 | CC BY-NC-SA | View Download |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment