|
|||||
|
|
| 带状线性方程组的并行交替方向算法 | |
| 引用本文： | 段治健,吕全义,马欣荣.带状线性方程组的并行交替方向算法[J].计算机工程与应用,2009,45(20):54-56. |
| 作者姓名： | 段治健 吕全义 马欣荣 |
| 作者单位： | 1. 西北工业大学,翼型叶栅空气动力学国防科技重点实验室,西安,710072 2. 西北工业大学,应用数学系,西安,710072 3. 咸阳师范学院,数学系,陕西,咸阳,712000 |
| 基金项目： | 宁夏自然科学基金，咸阳师范学院科研基金资助项目 |
| 摘 要： | 提出了分布式存储环境下求解带状线性方程组的并行交替方向迭代算法。充分利用系数矩阵的结构特点,给出了在系数矩阵分别为Hermite正定矩阵和M-矩阵时算法的充分条件,并针对采用的分裂方式,讨论了参数的收敛范围,最后在HPrx2600集群系统上进行了数值计算,结果表明实算与理论相一致,算法简便可行且具有良好的并行性。 |
| 关 键 词： | 交替方向法 HPrx2600集群 并行性 |
| 收稿时间： | 2008-4-22 |
| 修稿时间： | 2008-7-16 |
Parallel alternating-direction iterative algorithm for solving banded linear equations |
|
| DUAN Zhi-jian,LV Quan-yi,MA Xin-rong.Parallel alternating-direction iterative algorithm for solving banded linear equations[J].Computer Engineering and Applications,2009,45(20):54-56. | |
| Authors: | DUAN Zhi-jian LV Quan-yi MA Xin-rong |
| Affiliation: | DUAN Zhi-jian1,LV Quan-yi2,MA Xin-rong31.National Key Laboratory of Aerodynamic Design , Research,Northwestern Polytechnical University,Xi'an 710072,China 2.Department of Applied Mathematics,China 3.Department of Mathematics,Xianyang Normal University,Xianyang,Shaanxi 712000,China |
| Abstract: | This paper presents an alternating-direction iterative algorithm for solving banded linear equations on distributedmemory multi-computers.Authors make full use of the special structure characteristics of the coefficient matrix,give sufficient conditions of Hermite positive definite matrix and M-matrix,and discuss interval of convergence of the parameters for splitting mode.Finally,some examples results on HP rx2600 cluster show that it is consistent with convergence theory.The numerical experiments indicate... |
| Keywords: | alternating-direction iterative algorithm HP rx2600 cluster parallelism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |
