The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods (Q597322)

From MaRDI portal
Revision as of 19:37, 1 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods
scientific article

    Statements

    The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods (English)
    0 references
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    The authors consider two-grid methods for solving linear systems associated with ill-conditioned symmetric Toeplitz matrices. It is proposed to use the classical Jacobi iteration for smoothing, and rectangular Toeplitz matrices, with coefficients taken from the scaled coefficients of a wavelet filter, for prolongation and restriction. The convergence of this two-grid method is proven for a slightly generalized version of the CDF 9/7 wavelet filter, provided that the generating function of the Toeplitz matrix has no zeros of order larger than four. Numerical experiments suggest that convergence can also be obtained for zeros of larger order if the wavelet filter has sufficiently many vanishing moments.
    0 references
    two-grid method
    0 references
    Wavelet filter
    0 references
    ill-conditioned symmetric Toeplitz matrices
    0 references
    numerical experiments
    0 references
    damped-Jacobi iteration
    0 references
    convergence
    0 references

    Identifiers