| Adomaint原理与线性方程组的网络并行计算 |
| |
| 引用本文： | 李清波,杨一都.Adomaint原理与线性方程组的网络并行计算[J].贵州师范大学学报(自然科学版),2006,24(1):81-84. |
| |
| 作者姓名： | 李清波 杨一都 |
| |
| 作者单位： | 贵州师范大学,数学与计算机科学学院,贵州,贵阳,550001;贵州师范大学,网络中心,贵州,贵阳,550001 |
| |
| 摘 要： | 论证了广西大学龚仁喜教授,邓艳等基于Adom aint原理建立的线性方程组的求解方法与Jacob i迭代法理论上等价;基于其思想,给出了一种求解线性方程组的并行算法,并将1~16台PC机联网,分别安装W in-dows2000、PVM3.4和VC6.0以组建网络并行计算平台,并在该平台上编程对该算法进行了并行数值试验,算例计算结果(表1和表2)表明该算法具有较高的加速比和效率,适合大型线性方程组的并行求解.
|
| 关 键 词： | PVM 线性方程组 矩阵 并行 算法 |
| 文章编号： | 1004-5570（2006）01-0081-04 |
| 收稿时间： | 2005-07-19 |
| 修稿时间： | 2005-07-19 |
The Adomaint theory and the computing of system of linear equations on LAN |
| |
| LI Qing-bo,YANG Yi-du.The Adomaint theory and the computing of system of linear equations on LAN[J].Journal of Guizhou Normal University(Natural Sciences),2006,24(1):81-84. |
| |
| Authors: | LI Qing-bo YANG Yi-du |
| |
| Institution: | 1. School of Mathematics and Computer Science, Guizhou Normal University, Guiyang, Guizhou 550001, China; 2. Centre of Network, Guizhou Normal University, Guiyang, Guizhou 550001, China |
| |
| Abstract: | This paper demonstrates an approach established by Professors Gong Renxi and Yan Deng of Guangxi University,based on Adomaint principle to solve system of linear equations theoretically equal to Jacobi interation algorithm.The paper raises a parallel algorithm based on the ideal.The writers build a net parallel computational LAN composed of 1-16 personal computers with PVM 3.4 on Windows 2000 & VC6.0 and operate the numerical experimentations performed on the LAN.The computing result of the experiments(tables 1and 2) shows that this algorithm has a higher speed up ratio and efficiency and is fit for parallel algorithm to solve a large system of linear equations. |
| |
| Keywords: | PVM system of linear equations matrix parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
