期刊文献+

基于PVM的m-Step Jacobi PCG方法网上并行求解有限元方程 被引量:2

The parallel m-step Jacobi PCG method for solving finite element equation on LAN based on PVM system
在线阅读 下载PDF
导出
摘要 针对基于PVM的桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢,以及微机的内存有限的实际情况,从实用的角度出发,给出了基于PVM的网上求解有限元方程组的并行m-Step Jacob i PCG方法,该算法的矩阵和向量采用行元素相邻单元贡献法实现有限元总体刚度矩阵和荷载向量的并行计算与组装,分块储存在各处理机上,其处理机间通信较少。并在1-4台桌面PC机连接成的局域网,PVM3.4 on W indow2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,得到了较理想的结果。 Aiming at situation of the higher speed of processors operation while the relative lower speed of communication among them in the net parallel computing environment based on PVM system and the limited memory of the computers, a parallel algorithm of m - step Jacobi PCG method for computing finite element equation on LAN based on PVM system is presented from the practice angle in this paper , in which matrix and vector use parallel computation and parallel assembly of total stiffness matrix and total load vector of the finite element are realized by row element unit contribution method. Then, matrix and vector are distributed among local memories of all processors through row - block, and the communication among processors is less . Finally, the numerical experiment performed on LAN composed of 1 - 4 personal computers with PVM on Windows 2000 & VC6.0 is given and th right computational results are got,
出处 《贵州师范大学学报(自然科学版)》 CAS 2007年第1期77-80,共4页 Journal of Guizhou Normal University:Natural Sciences
关键词 PVM Jacobi预处理 网络并行 共轭梯度法 PVM Jacobi precondition net parallel environment conjugate gradient method
  • 相关文献

参考文献3

  • 1周树荃 梁维泰 邓绍忠.有限元结构分析并行计算[M].北京:科学出版社,1997..
  • 2向淑晃,彭小飞.自共轭椭圆偏微分方程的m-step Jacobi PCG方法[J].中南大学学报(自然科学版),2004,35(2):337-340. 被引量:1
  • 3Mansfield L.Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers[J].SIAM J Sci Statist Comput,1991,12:1314-1323.

二级参考文献13

  • 1Mansfield L.Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers [J].SIAM J Sci Statist Comput,1991,12:1 314-1 323.
  • 2CAO Zhi-hao,WANG Yang.On validity of SSOR preconditioners for linear systems[J].J Comput Appl Math,2002,126:199-211.
  • 3Harrar ⅡD L,Ortega J M.Optimum SSOR preconditioning[J].J Comput Appl Math,1988,24:195-198.
  • 4Hadjidimos A,Yeyios A K.Some notes on multisplitting methods and SSOR preconditioners for linear systems[J].Linear Algebra Appl,1996,248:277-301.
  • 5Dubois P F,Greenbaum A,Rodrigue G H.Approximating the inverse of a matrix for use in iterative algorithms on vector processors[J].Computing,1979,22:257-268.
  • 6XIANG Shu-huang,ZHAO-yong.Weak block diagonally dominant matrices,weak block H-matrix and their applications[J].Linear Algebra Appl,1998,282:263-274.
  • 7Axelsson O,Lindskog G .On the rate of convergence of the preconditioned conjugate gradient method[J].Numer Math ,1986,48:499-523.
  • 8Golub G H,Van Loan C F.Matrix computations.2nd ed [M].Baltimore: The Johns Hopkins University Press,1989.
  • 9Van Der Sluis A,Van Der Vorst H A.The rate of convergence of conjugate gradients [J].Numer Math,1986,48:543-560.
  • 10Van Der Sluis A,Van Der Vorst H A.The convergence behavior of Ritz values in the presence of close eigenvalues [J].Linear Algebra Appl,1987,88/89:651-694.

共引文献8

同被引文献7

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部