On the convergence of spectral multigrid methods for solving periodic problems (Q1201958)

The author considers the numerical solution of elliptic partial differential equations with periodic boundary conditions by methods that are based on a combination of collocation-spectral methods and multigrid methods. Using a unified approach based on variational formulation, the author proves the optimal rate of convergence for several variants of spectral multigrid methods proposed earlier, namely the one based on the nonnested discretization, the filtered one and the midpoint- discretization one. The performance of the methods is compared by means of numerical experiments.