On a system of difference equations arising in the cyclic reduction
Donato Triginate · The Journal of Difference Equations and Applications · 1998
Cyclic reduction is a powerful technique in numerical linear algebra for solving tridiagonal systems. It can be classified in the class of divide and conquer methods. Some of its surprising properties have been studied recently essentially in the case of diagonally dominant matrices. In this paper the case of Toeplitz matrices will be considered. A complete analysis of the properties of the cyclic reduction will be done by studing an associate system of nonlinear difference equations.