A symmetric algorithm for Toeplitz systems (Q1970514)

This paper deals with real symmetric Toeplitz systems with an arbitrary right-hand side. A recursive method is presented. It constructs the solution by building up the right-hand side, starting from the middle component. The main idea is that the right-hand side vector is splitted into its even and odd constituents and the resulting systems are solved separately to exploit the inherent symmetry.