| 三对角方程组行处理法并行解法 |
| |
| 引用本文： | 曾宪雯,徐永红,赵国伟. 三对角方程组行处理法并行解法[J]. 四川师范大学学报(自然科学版), 2002, 25(4): 351-354 |
| |
| 作者姓名： | 曾宪雯 徐永红 赵国伟 |
| |
| 作者单位： | 中国工程物理研究院,职工工学院,四川,绵阳,621900 |
| |
| 基金项目： | 中国工程物理研究院科学技术基金资助项目 (2 0 0 2 0 65 6) |
| |
| 摘 要： | 利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 .
|
| 关 键 词： | 三对角方程组 行处理法 分治策略 分布式算法 |
| 文章编号： | 1001-8395(2002)04-0351-04 |
| 修稿时间： | 2001-11-23 |
Parallel Solution with Row Action Method for Tridiagonal Systems |
| |
| ZENG Xian wen,XU Yong hong,ZHAO Guo wei. Parallel Solution with Row Action Method for Tridiagonal Systems[J]. Journal of Sichuan Normal University(Natural Science), 2002, 25(4): 351-354 |
| |
| Authors: | ZENG Xian wen XU Yong hong ZHAO Guo wei |
| |
| Abstract: | Based on the row action method and the divide and conquer strategy, a parallel iterative solution for arbitrary tridiagonal system of linear eguations is given. It is proved that the solution is convergent for arbitrary consistent tridiagonal system of linear equations. The condition for the iterative process to stop and the design rules of the corresponding distributive MIMD parallel iterative algorithm are discussed. Based on the way, parallel solution parallel computer=parallel algorithm, some new MIMD parallel iterative algorithms for solution to systems of linear equations can be given by the parallel solution given in this paper. |
| |
| Keywords: | Tridiagonal system Row action method Divide and conquer strategy Distributed parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
