@article{e00e270e4eab4d74a250b4a0fba487a6,
title = "A Parallel Solver for Circulant Toeplitz Tridiagonal Systems on Hypercubes",
abstract = "Solving circulant Toeplitz tridiagonal systems arises in many engineering applications. This paper presents a fast parallel algorithm for solving this type of systems. The number of floating-point operations required in our algorithm is less than the previous parallel algorithm [cf. Kim and Lee (1990)] for solving the similar system. Specifically, an overlapping technique is proposed to reduce the communication steps required. In addition, an error analysis is given. The implementation of our algorithm on the nCUBE2/E with 16 processors has been carried out. The experimental results show that the speedup is almost linearly proportional to the number of processors.",
keywords = "Diagonally dominant matrices, Error analysis, Parallel matrix computations, Toeplitz tridiagonal matrices",
author = "Wu, {Jung Gen} and Yan, {Wen Ming} and Chung, {Kuo Liang}",
note = "Funding Information: 3 To whom correspondence should be addressed at Department of Information Management, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei, Taiwan 10672, R. O. C. E-mail: klchung(a cs.ntust.edu.tw. This research was sup-ported in part by the National Science Council of R. O. C. under contracts NSC85-2121-MO11-002 and NSC85-2213-E011-009. Funding Information: ' Department of Information and Computer Education, National Taiwan Normal University, Taipei,Taiwan 10610,R.O.C.E-mail:jgwuwice.ntnu.edu.tw.Thisresearchwassupported in part by the National Science Council of R. O. C. under contract NSC85-2213-E003-001.",
year = "1997",
doi = "10.1023/A:1025629029872",
language = "English",
volume = "12",
pages = "409--431",
journal = "Journal of Scientific Computing",
issn = "0885-7474",
publisher = "Springer New York",
number = "4",
}