===affil2:
Bergische Universit\"at Wuppertal
===firstname:
Matthias
===firstname4:

===firstname3:

===lastname2:
Kahl
===lastname:
Bolten
===firstname5:

===affil6:

===lastname3:

===email:
bolten@math.uni-wuppertal.de
===lastname6:

===affil5:

===otherauths:

===lastname4:

===affil4:

===lastname7:

===affil7:

===firstname7:

===postal:
Bergische Universit\"at Wuppertal
Fachbereich Mathematik und Naturwissenschaften
42097 Wuppertal
Germany
===firstname6:

===ABSTRACT:
On parallel computers and nowadays computer architectures block smoothers possess the advantage of a high computation/communication and/or a computation/memory access ratio, especially when compared to traditional point smoothers. Therefore, multigrid methods should benefit from the use of block smoothers regarding time to solution.

While block smoothers like block Jacobi are used in current parallel implementations of multigrid methods, they have not been studied extensively. We extended the traditional Local {Fourier} Analysis described in detail e.g.~in~\cite{boo:WIEN05} for the case of block smoothers. Unlike the previous study of overlapping smoothers in~\cite{art:MACL11} our approach is based on a decomposition of the infinite Toeplitz matrices and considers matrix-valued generating symbols instead of scalar generating symbols.

We present our approach and provide numerical examples for different block smoothers, including smoothers with and without overlap and different coarsening ratios and block sizes. Additionally, we consider different solution strategies for the block solves, including direct solvers as well as iterative methods.

\begin{thebibliography}{9}
\bibitem{art:MACL11}
S.~P. MacLachlan and C.~W. Oosterlee.
\newblock Local {Fourier} analysis for multigrid with overlapping smoothers
  applied to systems of {PDE}s.
\newblock {\em Num. Lin. Alg. Appl.}, 18:751--774, 2011.
\bibitem{boo:WIEN05}
R.~Wienands and W.~Joppich.
\newblock {\em Practical {Fourier} analysis for multigrid methods}, volume~4 of
  {\em Numerical Insights}.
\newblock Chapman {\&} Hall/CRC, Boca Raton, 2005.
\end{thebibliography}

===affil3:

===lastname5:

===affilother:

===title:
Local {Fourier} Analysis for Block Smoothers in Multigrid Methods
===firstname2:
Karsten