Name
Abstract | ||
|---|---|---|
The solution of special linear, circulant-tridiagonal systems is considered. In this paper, a fast parallel algorithm for solving the special tridiagonal systems, which includes the skew-symmetric and tridiagonal-Toeplitz systems, is presented. Employing the diagonally dominant property, our parallel solver does need only local communications between adjacent processors on a ring network. An error analysis is also given. On the nCUBE/2E multiprocessors, some experimental results demonstrate the good performance of our stable parallel solver. |
Year | DOI | Venue |
|---|---|---|
1996 | 10.1007/BF02253462 | Computing |
Keywords | Field | DocType |
ring network,linear system,parallel algorithm,performance | Tridiagonal matrix,Linear system,Parallel algorithm,Parallel computing,Diagonally dominant matrix,Multiprocessing,Solver,Ring network,Tridiagonal matrix algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
56 | 4 | 0010-485X |
Citations | PageRank | References |
2 | 0.45 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kuo-Liang Chung | 1 | 1166 | 121.24 |
| Wen-Ming Yan | 2 | 2 | 0.45 |
| Jung-Gen Wu | 3 | 2 | 0.45 |