A parallel algorithm for solving special tridiagonal systems on ring networks

K. L. Chung*, W. M. Yan, J. G. Wu

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

1 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
頁(從 - 到)385-395
頁數11
期刊Computing (Vienna/New York)
56
發行號4
DOIs
出版狀態已發佈 - 1996
對外發佈

ASJC Scopus subject areas

  • 軟體
  • 理論電腦科學
  • 數值分析
  • 電腦科學應用
  • 計算機理論與數學
  • 計算數學

指紋

深入研究「A parallel algorithm for solving special tridiagonal systems on ring networks」主題。共同形成了獨特的指紋。

引用此