1 research outputs found

    The spectra of preconditioned Toeplitz matrix sequences can have gaps

    No full text
    Different than for the case of Toeplitz matrix sequences {Tn(f)}\{T_n(f)\}, f∈L1f\in L^1, we can prove that the closure of the union of all the spectra of preconditioned matrix sequences of the form {Tn−1(g)Tn(f)}\{T_n^{-1}(g)T_n(f)\}, f,g∈L1f,g\in L^1, g≥0g\ge 0, can have gaps if the essential range of f/g is not connected. The result has important consequences on the practical use of band Toeplitz preconditioners widely used in the literature both for (multilevel) ill-conditioned positive definite and (multilevel) indefinite Toeplitz linear systems
    corecore