Multigrid methods for Toeplitz linear systems with different size reduction (Q438734)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Multigrid methods for Toeplitz linear systems with different size reduction
scientific article

    Statements

    Multigrid methods for Toeplitz linear systems with different size reduction (English)
    0 references
    0 references
    0 references
    0 references
    31 July 2012
    0 references
    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.
    0 references
    circulant
    0 references
    \(g\)-circulant and Toeplitz matrices
    0 references
    two-grid and multigrid methods
    0 references
    convergence
    0 references
    numerical experiments
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references