| 快速求解一类Toeplitz循环三对角线性方程组的分布式并行算法 |
| |
| 引用本文： | 张学波,李晓梅.快速求解一类Toeplitz循环三对角线性方程组的分布式并行算法[J].数值计算与计算机应用,2009,30(3):161-169. |
| |
| 作者姓名： | 张学波 李晓梅 |
| |
| 作者单位： | 装备指挥技术学院信息装备系信息系统与应用工程教研室,北京,101416 |
| |
| 摘 要： | 在分布式存储环境下,提出了一种在给定误差范围内快速求解一类Toeplitz循环三对角线性方程组的分布式并行算法,该算法是在仔细研究了方程组结构特点的基础上,通过求解满足给定误差范围的方程组的近似解,从而使得通信开销小,冗余计算量少,数值试验表明：该算法具有较高的加速比和并行效率。
|
| 关 键 词： | Toeplitz循环三对角线性方程组 并行算法 分布式存储 |
A FAST PARALLEL ALGORITHM FOR SOLVING CERTAIN TOEPLITZ CYCLIC TRIDIAGONAL LINEAR SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTER |
| |
| Zhang Xuebo,Li Xiaomei.A FAST PARALLEL ALGORITHM FOR SOLVING CERTAIN TOEPLITZ CYCLIC TRIDIAGONAL LINEAR SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTER[J].Journal on Numerical Methods and Computer Applications,2009,30(3):161-169. |
| |
| Authors: | Zhang Xuebo Li Xiaomei |
| |
| Affiliation: | Zhang Xuebo Li Xiaomei ( Information System ＆ Application Engineering staff room in Department of Information Equipment, The Academy of Equipment Command ＆ Technology, Beijing 101416, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Toeplitz cyclic tridiagonal linear systems parallel algorithm distributedmemory |
| 本文献已被 维普 万方数据 等数据库收录！ |
