Tensor multigrid
Talk by Prof. Dr. Steffen Börm
Speaker invited by: Prof. Dr. Stefan A. Sauter
Date: 13.05.15 Time: 16.15 - 17.15 Room: ETH HG E 1.2
Colloquium abstract: We consider multigrid solvers for elliptic partial differential equations with axially-aligned singular perturbations, e.g., the equation\begin{displaymath} -\operatorname{div} \begin{pmatrix} r & \\ & 1/r \end{pmatrix} \operatorname{grad} u(r,\psi) = r f(r,\psi) \end{displaymath}
arising when expressing Poisson's equation in polar coordinates.
Standard multigrid methods do not show mesh-independent convergence for this kind of problem. A well-known approach is to replace the standard isotropically refined mesh hierarchy by a \emph{semi-coarsened} mesh and to replace standard Gauss-Seidel or Jacobi smoothers by \emph{block smoothers} that treat entire rows of indices simultaneously.
In this talk, we present an elegant proof for a mesh-independent bound for the resulting convergence rate. This bound is even robust with respect to varying coefficients.
The fundamental idea of the proof is to consider an auxiliary eigenvalue problem that gives rise to a decomposition of the trial space into invariant subspaces. In each of these subspaces, the bilinear form is closely related to a simple one-dimensional problem that can be analyzed to obtain robust bounds.