2010•International Journal of Computer MathematicsRequires access
On condition numbers in the cyclic reduction processes of a tridiagonal matrix
Tan Wang, Masashi Iwasaki, Yoshimasa Nakamura
Open publisher page 3 citations
Abstract
The cyclic reduction method is a direct method for solving tridiagonal linear systems. At the first step of this method, a tridiagonal coefficient matrix is transformed into a pentadiagonal form. In this article, we prove that the condition number for eigenvalues of some classes of coefficient matrices always decreases after the first step of the cyclic reduction method.