Geodesic
Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
Electronic transactions on numerical analysis, Tome 44 (2015), pp. 25-52.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: The aim of this paper is to analyze multigrid methods based on smoothed aggregation in the case of circulant and Toeplitz matrices. The analysis is based on the classical convergence theory for these types of matrices and yields optimal choices of the smoothing parameters for the grid transfer operators in order to guarantee optimality of the resulting multigrid method. The developed analysis allows a new understanding of smoothed aggregation and can also be applied to unstructured matrices. A detailed analysis of the multigrid convergence behavior is developed for the finite difference discretization of the 2D Laplacian with nine point stencils. The theoretical findings are backed up by numerical experiments.
Classification : 15B05, 65F10, 65N22, 65N55
Keywords: multigrid methods, Toeplitz matrices, circulant matrices, smoothed aggregation-based multigrid 
@article{ETNA_2015__44__a28,
     author = {Bolten, Matthias and Donatelli, Marco and Huckle, Thomas},
     title = {Analysis of smoothed aggregation multigrid methods based on {Toeplitz} matrices},
     journal = {Electronic transactions on numerical analysis},
     pages = {25--52},
     publisher = {mathdoc},
     volume = {44},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2015__44__a28/}
}
TY  - JOUR
AU  - Bolten, Matthias
AU  - Donatelli, Marco
AU  - Huckle, Thomas
TI  - Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
JO  - Electronic transactions on numerical analysis
PY  - 2015
SP  - 25
EP  - 52
VL  - 44
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2015__44__a28/
LA  - en
ID  - ETNA_2015__44__a28
ER  - 
%0 Journal Article
%A Bolten, Matthias
%A Donatelli, Marco
%A Huckle, Thomas
%T Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
%J Electronic transactions on numerical analysis
%D 2015
%P 25-52
%V 44
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2015__44__a28/
%G en
%F ETNA_2015__44__a28
Bolten, Matthias; Donatelli, Marco; Huckle, Thomas. Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices. Electronic transactions on numerical analysis, Tome 44 (2015), pp. 25-52. http://geodesic.mathdoc.fr/item/ETNA_2015__44__a28/