|
|||||
|
|
| 解大规模线性方程组的Mann迭代并行算法 | |
| 引用本文： | Hu Xiaoli,田有先. 解大规模线性方程组的Mann迭代并行算法[J]. 计算机应用与软件, 2008, 25(8) |
| 作者姓名： | Hu Xiaoli 田有先 |
| 作者单位： | 重庆邮电大学计算机科学与技术学院,重庆,400065;重庆邮电大学计算机科学与技术学院,重庆,400065 |
| 摘 要： | 利用实函数不动点的Mann迭代算法,提出了一种求解大规模线性方程组新的并行算法,分析了算法的并行加速比,讨论了算法在基于消息传递机制的MPI并行环境下的实现流程,给出了并行环境上的实验.该算法适用范围广,数值计算结果表明理论分析与实际计算相符合,算法在并行环境下具有较好的并行度,可适合大规模科学与工程的高性能计算. |
| 关 键 词： | Mann迭代 大规模线性方程组 并行算法 |
MANN ITERATION'S PARALLEL AIGORITHM FOR SOLVING LARGE-SCALE LINEAR SYSTEMS OF EQUATIONS |
|
| Hu Xiaoli,Tian Youxian. MANN ITERATION'S PARALLEL AIGORITHM FOR SOLVING LARGE-SCALE LINEAR SYSTEMS OF EQUATIONS[J]. Computer Applications and Software, 2008, 25(8) | |
| Authors: | Hu Xiaoli Tian Youxian |
| Affiliation: | Hu Xiaoli Tian Youxian(College of Computer Science , Technology,Chongqing University of Posts , Telecommunications,Chongqing 400065,China) |
| Abstract: | A new parallel algorithm for solving large-scale linear systems of equations is suggested by using Mann iteration which is one of the fixed point iterations for real functions. In this paper it describes the algorithm, analyzes its parallel speedup ratio, and discusses its realising procedure in MPI parallel environment based on information passing mechanism with the experiments in the environment. As a widely suitable algorithm, numerical results show that its theoretic analysis coincide with the actual co... |
| Keywords: | Mann-iterative algorithm Large-scale linear systems of equations Parallel computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |