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

Title:

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

Creator:

Jan Brousek, Fraňková, Pavla, and Petr Vaněk

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:63b9d03b-a280-4b92-b866-b39341a10a12
uuid:63b9d03b-a280-4b92-b866-b39341a10a12
issn:0011-4642

Subject:

matematika, mathematics, smoothed aggregation, improved convergence bound, 13, and 51

Type:

model:article and TEXT

Format:

print, bez média, and svazek

Description:

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., Jan Brousek, Pavla Fraňková, Petr Vaněk., and Obsahuje seznam literatury

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

829-845

Source:

Czechoslovak Mathematical Journal | 2016 Volume:66 | Number:3

Harvested from:

CDK

Metadata only:

false