Improved convergence bounds for smoothed aggregation method: linear dependence of the convergence rate on the number of levels
Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 829-845.

Voir la notice de l'article dans Czech Digital Mathematics Library

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.
DOI : 10.1007/s10587-016-0295-5
Classification : 65F10, 65N12, 65N55
Mots-clés : smoothed aggregation; improved convergence bound 
@article{10_1007_s10587_016_0295_5,
     author = {Brousek, Jan and Fra\v{n}kov\'a, Pavla and Van\v{e}k, Petr},
     title = {Improved convergence bounds for smoothed aggregation method: linear dependence of the convergence rate on the number of levels},
     journal = {Czechoslovak Mathematical Journal},
     pages = {829--845},
     publisher = {mathdoc},
     volume = {66},
     number = {3},
     year = {2016},
     doi = {10.1007/s10587-016-0295-5},
     mrnumber = {3556870},
     zbl = {06644036},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0295-5/}
}
TY  - JOUR
AU  - Brousek, Jan
AU  - Fraňková, Pavla
AU  - Vaněk, Petr
TI  - Improved convergence bounds for smoothed aggregation method: linear dependence of the convergence rate on the number of levels
JO  - Czechoslovak Mathematical Journal
PY  - 2016
SP  - 829
EP  - 845
VL  - 66
IS  - 3
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0295-5/
DO  - 10.1007/s10587-016-0295-5
LA  - en
ID  - 10_1007_s10587_016_0295_5
ER  - 
%0 Journal Article
%A Brousek, Jan
%A Fraňková, Pavla
%A Vaněk, Petr
%T Improved convergence bounds for smoothed aggregation method: linear dependence of the convergence rate on the number of levels
%J Czechoslovak Mathematical Journal
%D 2016
%P 829-845
%V 66
%N 3
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0295-5/
%R 10.1007/s10587-016-0295-5
%G en
%F 10_1007_s10587_016_0295_5
Brousek, Jan; Fraňková, Pavla; Vaněk, Petr. Improved convergence bounds for smoothed aggregation method: linear dependence of the convergence rate on the number of levels. Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 829-845. doi : 10.1007/s10587-016-0295-5. https://geodesic-test.mathdoc.fr/articles/10.1007/s10587-016-0295-5/

Cité par Sources :