Multigrid methods for Toeplitz linear systems with different size reduction (Q438734): Difference between revisions

The authors analyze the convergence of a multigrid method where the fine problem of size \(n\) is projected to a coarser problem of size \(n/g, ~g=2, 3, \dots\). They present a tow-grid analysis using the ideas for circulant structures and by exploiting the spectral analysis of \(g\)-circulant matrices. Numerical experiments regarding circulant and Toeplitz matrices are also presented.