|
|||||
|
|
Vectorized algorithms for solving special tridiagonal systems |
|
| Authors: | Kuo-Liang Chung Wen-Ming Yan |
| Affiliation: | Department of Information Management, National Taiwan Institute of Technology No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672, R.O.C. Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan 10764, R.O.C. |
| Abstract: | Solving special tridiagonal systems often arise in the fields of engineering and science. This special tridiagonal system is diagonally dominant and circulant near-Toeplitz. This paper presents two fast vectorized algorithms for solving special tridiagonal systems. Both algorithms employ the matrix perturbation technique and have many computational advantages on vector supercomputer. The related error analysis are also given. Some experimental results are illustrated on vector uniprocessor of the CRAY X-MP EA/116se. |
| Keywords: | Circulant near-Toeplitz systems CRAY X-MP Diagonally dominant Error analyses Tridiagonal matrices Vectorized algorithms |
| 本文献已被 ScienceDirect 等数据库收录！ | |