Improved convergence bounds for smoothed aggregation method: linear dependence of the convergence rate on the number of levels

Czechoslovak Mathematical Journal

Jan Brousek¹ 

[1] Pavla Fraňková,Petr Vaněk, Department of mathematics, University of West Bohemia, Univerzitní 22, 306 14 Plzeň, Czech Republic

关键词: smoothed aggregation;    improved convergence bound;   

DOI  :  

学科分类：数学（综合）

来源: Akademie Ved Ceske Republiky

【 摘 要 】

The smoothed aggregation method has became a widely used tool for solving the linear systems arising by the discretization of elliptic partial differential equations and their singular perturbations. The smoothed aggregation method is an algebraic multigrid technique where the prolongators are constructed in two steps. First, the tentative prolongator is constructed by the aggregation (or, the generalized aggregation) method. Then, the range of the tentative prolongator is smoothed by a sparse linear prolongator smoother. The tentative prolongator is responsible for the approximation, while the prolongator smoother enforces the smoothness of the coarse-level basis functions.

【 授权许可】

Unknown