摘要
论证了广西大学龚仁喜教授,邓艳等基于Adomaint原理建立的线性方程组的求解方法与Jacobi迭代法理论上等价;基于其思想,给出了一种求解线性方程组的并行算法,并将1~16台PC机联网,分别安装Windows2000、PVM3.4和VC6.0以组建网络并行计算平台,并在该平台上编程对该算法进行了并行数值试验,算例计算结果(表1和表2)表明该算法具有较高的加速比和效率,适合大型线性方程组的并行求解.
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 land 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.
出处
《贵州师范大学学报(自然科学版)》
CAS
2006年第1期81-84,共4页
Journal of Guizhou Normal University:Natural Sciences
关键词
PVM
线性方程组
矩阵
并行
算法
PVM
system of linear equations
matrix
parallel
algorithm