| 块三对角线性方程组的一种并行迭代算法 |
| |
| 引用本文： | 樊艳红,吕全义.块三对角线性方程组的一种并行迭代算法[J].计算机仿真,2011,28(2). |
| |
| 作者姓名： | 樊艳红 吕全义 |
| |
| 作者单位： | 1. 西北工业大学应用数学系,陕西,西安,710072;西北工业大学航空学院,陕西,西安,710072
2. 西北工业大学应用数学系,陕西,西安,710072 |
| |
| 基金项目： | 陕西省自然科学基金项目 |
| |
| 摘 要： | 系统工程计算在科学计算中,单台处理机不能满足需要,为提高计算效率和精度,采用并行处理是一个非常好的块三对角线性方程组的办法,提出了分布式环境下求解块三对角线性方程组的一种并行计算,算法是充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当地分解构造的迭代算法,使得算法需要在相邻处理机之间进行并行通信三次.并从理论上给出了算法收敛的一个充分条件.最后,在HP rx2600集群上进行了数值仿真,结果表明,实算与理论是一致的,提高了并行效率和精度.
|
| 关 键 词： | 矩阵分解 并行迭代算法 并行效率 |
Parallel Iterative Algorithm for Solving Block-Tridiagonal Linear Equations |
| |
| FAN Yan-hong,LV Quan-yi.Parallel Iterative Algorithm for Solving Block-Tridiagonal Linear Equations[J].Computer Simulation,2011,28(2). |
| |
| Authors: | FAN Yan-hong LV Quan-yi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
