Multigrid methods for Toeplitz linear systems with different size reduction
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.
scientific article; zbMATH DE number 6062481
scientific article