Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method (Q1989173)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method
scientific article

    Statements

    Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method (English)
    0 references
    0 references
    0 references
    24 April 2020
    0 references
    This paper deals with the construction and analysis of preconditioners for non-symmetric real Toeplitz systems. These systems are generated by complex-valued functions whose real part is an even function and whose imaginary part is an odd function. Preconditioning of symmetric real Toeplitz systems that are generated by real even functions is well-studied, whereas for non-symmetric real Toeplitz systems it is not. The authors consider an elimination technique for the construction of the preconditioners where the generating function of the Toeplitz system is divided by a trigonometric polynomial that has the same roots. Then, the real and imaginary part of the resulting quotient is approximated by trigonometric polynomials. The spectral properties of the proposed preconditioned systems are studied, i.e., clusters of singular values and eigenvalues are analyzed. With their results on eigenvalue clustering it is expected that the use of the preconditioned GMRES methods provides an efficient solver. Several numerical provided by the authors do confirm this expectation.
    0 references
    non-symmetric Toeplitz matrices
    0 references
    band preconditioners
    0 references
    Krylov subspace methods
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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