A note on the upper bound in SA AMG convergence analysis

作者：Guo Cui; Xiang Hua^*

来源：Numerical Linear Algebra with Applications, 2014, 21(3): 399-402.

DOI：10.1002/nla.1879

• smoothed aggregation
• AMG
• convergence analysis
• upper bound

In [M. Brezina, P. Vanek and P. S. Vassilevski, An improved convergence of smoothed aggregation algebraic multigrid, Numer. Linear Algebra Appl., 19 (2012), pp. 441-469], a uniform convergence bound for smoothed aggregation algebraic multigrid with aggressive coarsening and massive polynomial prolongator and multigrid smoothers is established provided that the number of smoothing steps is equal to the coarsening ratio parameter . The final convergence estimate needs the uniform bound for the constant C/(2+1). In this note, we give an improved upper bound.

• 出版日期2014-5
• 单位武汉大学