| 带状线性方程组的含参交替方向并行算法 |
| |
| 引用本文： | 马欣荣,刘三阳,段治健.带状线性方程组的含参交替方向并行算法[J].计算机科学,2014,41(2):249-252. |
| |
| 作者姓名： | 马欣荣 刘三阳 段治健 |
| |
| 作者单位： | 西安电子科技大学理学院应用数学系 西安710071;西安电子科技大学理学院应用数学系 西安710071;咸阳师范学院数学与信息科学学院 咸阳712000 |
| |
| 基金项目： | 本文受国家自然基金项目(11002117),咸阳师范学院科研基金项目(09XSYK204,09XSYK209)资助 |
| |
| 摘 要： | 在MIMD分布式存储环境下针对系数矩阵为带状或块三对角矩阵的线性方程组提出了含三参数交替方向迭代并行算法。通过引入三参数调整,并适当分裂系数矩阵得到新算法,给出了系数矩阵为若干特殊矩阵时算法的收敛条件。在HP rx2600集群系统上实现了算法,针对不同的算例将其与多分裂方法、BSOR方法和PEk内迭代方法进行了比较。并行计算结果表明,所提算法具有较高的加速比和并行效率,明显优于多分裂方法和PEk方法,能合理分配内存,从而有效节省计算时间。针对算例1,加速比和计算效率略优于BSOR方法;而算例2的结果明显优于PEk内迭代方法。
|
| 关 键 词： | 线性方程组 HP rx集群 并行效率 加速比 |
| 收稿时间： | 2013/4/16 0:00:00 |
| 修稿时间： | 2013/10/14 0:00:00 |
Parallel Alternating Direction Algorithm with Parameters for Solving Banded Linear Systems |
| |
| MA Xin-rong,LIU San-yang and DUAN Zhi-jian.Parallel Alternating Direction Algorithm with Parameters for Solving Banded Linear Systems[J].Computer Science,2014,41(2):249-252. |
| |
| Authors: | MA Xin-rong LIU San-yang and DUAN Zhi-jian |
| |
| Abstract: | |
| |
| Keywords: | Linear systems HP rx2600cluster Parallel efficiency Acceleration rates |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
