Geodesic
An overview of multilevel methods with aggressive coarsening and massive polynomial smoothing
Electronic transactions on numerical analysis, Tome 44 (2015), pp. 401-442
We review our two-level and multilevel methods with aggressive coarsening and polynomial smoothing. These methods can be seen as a less expensive and more flexible (in the multilevel case) alternative to domain decomposition methods. The polynomial smoothers employed by the reviewed methods consist of a sequence of Richardson iterations and can be performed using up to $n$ processors, where $n$ is the size of the considered matrix, thereby allowing for a higher level of parallelism than domain decomposition methods.
Classification : 65F10, 65M55
Keywords: multigrid, aggressive coarsening, optimal convergence result 
@article{ETNA_2015__44__a10,
     author = {Brousek,  Jan and Frankov\'a,  Pavla and Hanu\v{s},  Milan and Kopincov\'a,  Hana and Ku\v{z}el,  Roman and Tezaur,  Radek and Van\v{e}k,  Petr and Vastl,  Zbyn\v{e}k},
     title = {An overview of multilevel methods with aggressive coarsening and massive polynomial smoothing},
     journal = {Electronic transactions on numerical analysis},
     pages = {401--442},
     year = {2015},
     volume = {44},
     zbl = {1327.65058},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2015__44__a10/}
}
TY  - JOUR
AU  - Brousek,  Jan
AU  - Franková,  Pavla
AU  - Hanuš,  Milan
AU  - Kopincová,  Hana
AU  - Kužel,  Roman
AU  - Tezaur,  Radek
AU  - Vaněk,  Petr
AU  - Vastl,  Zbyněk
TI  - An overview of multilevel methods with aggressive coarsening and massive polynomial smoothing
JO  - Electronic transactions on numerical analysis
PY  - 2015
SP  - 401
EP  - 442
VL  - 44
UR  - http://geodesic.mathdoc.fr/item/ETNA_2015__44__a10/
LA  - en
ID  - ETNA_2015__44__a10
ER  - 
%0 Journal Article
%A Brousek,  Jan
%A Franková,  Pavla
%A Hanuš,  Milan
%A Kopincová,  Hana
%A Kužel,  Roman
%A Tezaur,  Radek
%A Vaněk,  Petr
%A Vastl,  Zbyněk
%T An overview of multilevel methods with aggressive coarsening and massive polynomial smoothing
%J Electronic transactions on numerical analysis
%D 2015
%P 401-442
%V 44
%U http://geodesic.mathdoc.fr/item/ETNA_2015__44__a10/
%G en
%F ETNA_2015__44__a10
Brousek,  Jan; Franková,  Pavla; Hanuš,  Milan; Kopincová,  Hana; Kužel,  Roman; Tezaur,  Radek; Vaněk,  Petr; Vastl,  Zbyněk. An overview of multilevel methods with aggressive coarsening and massive polynomial smoothing. Electronic transactions on numerical analysis, Tome 44 (2015), pp. 401-442. http://geodesic.mathdoc.fr/item/ETNA_2015__44__a10/