快速求解一类Toeplitz循环三对角线性方程组的分布式并行算法  

A FAST PARALLEL ALGORITHM FOR SOLVING CERTAIN TOEPLITZ CYCLIC TRIDIAGONAL LINEAR SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTER

作　　者：张学波[1] 李晓梅[1] 

机构地区：[1]装备指挥技术学院信息装备系信息系统与应用工程教研室,北京101416

出　　处：《数值计算与计算机应用》2009年第3期161-169,共9页Journal on Numerical Methods and Computer Applications

摘　　要：在分布式存储环境下,提出了一种在给定误差范围内快速求解一类Toeplitz循环三对角线性方程组的分布式并行算法,该算法是在仔细研究了方程组结构特点的基础上,通过求解满足给定误差范围的方程组的近似解,从而使得通信开销小,冗余计算量少,数值试验表明:该算法具有较高的加速比和并行效率。A fast parallel algorithm for solving certain Toeplitz cyclic tridiagonal linear systems on distributed-memory multicomputer in given difference is present in this paper.On the basis of carefully learning the character of the systems,this algorithm makes the spending of the communication and the unwanted computing small through approximately solving the systems in given difference.The numerical experiments show that the speedup and the parallel efficiency of the algorithm are high enough.

关 键 词：Toeplitz循环三对角线性方程组 并行算法 分布式存储 

分 类 号：O246[理学—计算数学]