Abstract
New derivations of the UL factorizations of Töplitz matrices of banded and circulant form are considered. Since the matrix factors have a special structure, very efficient non-linear Gauss–Seidel and successive over-relaxation (SOR) methods can be obtained to solve the non-linear equations involved in deriving the U and L factors. Numerical evidence is presented which confirms the results and conclusions given.
Keywords: