著者

成富 敬

出版者

山口大学

雑誌

山口經濟學雜誌 (ISSN:05131758)

巻号頁・発行日

vol.49, no.2, pp.305-315, 2001-03-31

---

In this paper, new parallel algorithms for inverting tridiagonal matrices are proposed. The algorithms are characterized by their parallel computability originates in bi-reduction method for tridiagonal linear systems. The efficiency of these algorithms are also discussed based on cost analysis. Parallel processing algorithm II is the most efficient one, which has the speedup factor of approximately 2 with two processors.