|
|||||
|
|
A parallel algorithm for solving special tridiagonal systems on ring networks |
|
| Authors: | Dr. K. -L. Chung Dr. W. -M. Yan Mr. J. -G. Wu |
| Affiliation: | 1. Department of Information Management, National Taiwan Institute of Technology, No. 43, Section 4, Keelung Road, 10672, Taipei, Taiwan, R.O.C. 2. Department of Computer Science and Information Engineering, National Taiwan University, 10764, Taipei, Taiwan, R.O.C. 3. Department of Information and Computer Education, National Taiwan Normal University, 10610, Taipei, Taiwan, R.O.C. |
| 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |