The palindromic cyclic reduction and related algorithms
The cyclic reduction algorithm is specialized to palindromic matrix polynomials and a complete analysis of applicability and convergence is provided. The resulting iteration is then related to other algorithms as the evaluation/interpolation at the roots of unity of a certain Laurent matrix polynomial, the trapezoidal rule for a certain integral and an algorithm based on the finite sections of a tridiagonal block Toeplitz matrix.
cyclic reduction laurent matrix polynomial trapezoidal rule gausschebyshev quadrature matrix geometric mean matrix sign matrix square root polar decomposition 65f30 15a15