A parallel algorithm for circulant tridiagonal linear systems

作     者：Chang, YW Yang, CB 

作者机构：Natl Sun Yat Sen Univ Dept Math Appl Kaohsiung Taiwan 

出 版 物：《INFORMATION PROCESSING LETTERS》 (Inf. Process. Lett.)

年 卷 期：1998年第65卷第6期

页      面：331-337页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Science Council  NSC  (NSC 85-2121-M-) 

主　　题：circulant tridiagonal system parallel algorithm divide-and-conquer 

摘      要：In this paper, based upon the divide-and-conquer strategy, we propose a parallel algorithm for solving the circulant tridiagonal systems, which is simpler than the two previous algorithms proposed by Agui and Jimenez (1995) and Chung et al. (1995). Our algorithm can be easily generalized to solve the tridiagonal systems, the block-tridiagonal systems, and the circulant block-tridiagonal systems. (C) 1998 Elsevier Science B.V.