Computations with infinite Toeplitz matrices and polynomials Original Research Article

We relate polynomial computations with operations involving infinite band Toeplitz matrices and show applications to the numerical solution of Markov chains, of nonlinear matrix equations, to spectral factorizations and to the solution of finite Toeplitz systems. In particular two matrix versions of Graeffeʹs iteration are introduced and their convergence properties are analyzed. Correlations between Graeffeʹs iteration for matrix polynomials and cyclic reduction for block Toeplitz matrices are pointed out. The paper contains a systematic treatment of known topics and presentation of new results, improvements and extensions.