Analysis of tensor product multigrid (Q5934377)

The authors consider anisotropic second order elliptic boundary value problems in two dimensions, for which the anisotropy is exactly aligned with the coordinate axes. The common multigrid approach to such problems relies on line relaxation in the direction of the singular perturbations combined with semi-coarsening in the other direction. Taking the idea from classical Fourier analysis of multigrid. The authors employ eigenspace techniques to separate the coordinate directions. The convergence of the multigrid mathod can be examined by looking at one-dimensional operators only. In a tensor product Galerkin setting, this makes it possible to confirm that the convergence rates of the multigrid \(V\)-cycle are bounded independently of the number of grid levels involved. Numerical experiments are presented.