Name
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1080/00207160902971541 | Int. J. Comput. Math. |
Keywords | Field | DocType |
coefficient matrix,tridiagonal matrix,tridiagonal coefficient matrix,cyclic reduction process,pentadiagonal form,tridiagonal linear system,direct method,cyclic reduction method,condition number,matrix condition number,positive definite,tridiagonal,linear system,linear systems | Alternating direction implicit method,Tridiagonal matrix,Applied mathematics,Combinatorics,Coefficient matrix,Mathematical analysis,Band matrix,Block matrix,Matrix splitting,Cyclic reduction,Tridiagonal matrix algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
87 | 13 | 0020-7160 |
Citations | PageRank | References |
1 | 0.38 | 2 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tan Wang | 1 | 1 | 0.38 |
| Masashi Iwasaki | 2 | 27 | 9.42 |
| Yoshimasa Nakamura | 3 | 48 | 17.38 |