节点文献

超立方上拟块三对角方程组快速求解算法

A Fast Algorithm of Quasi-block Triangular Equations on Hypercube

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王霞赵玲玲赵文莲沈伟利

【Author】 WANG Xia 1, ZHAO Ling-ling 2, ZHAO Wen-lian 3, SHEN Wei-li 4 (1.College of Mathematics,Physics & Mechanics,Zhengzhou University of Technology,Zhengzhou 450002,China; 2.Department of Mathematics,Zhoukou Teachers College,Zhoukou 466000,China; 3.Office

【机构】 郑州工业大学数理力学系!河南郑州450002周口高等师范专科学校数学系!河南周口466000郑州市教育委员会建筑设计室!河南郑州450052郑州市第一商业技工学校!河南郑州450007

【摘要】 为快速求解大型拟块三对角方程组,根据超立方多处理机系统的结构特点、通讯特征,结合求解问题本身的特点,给出了一种快速算法,并分析了该算法的运行时间复杂性.在并行虚拟环境(PVM)下做了数值试验,求出了在多台工作站上的运行时间及加速比,并与共享内存多处理机上运行结果进行比较,证明该算法在超立方上运行速度较快

【Abstract】 According to the topological property of hypercube and the hallmark of the problem to be solved,a fast algorithm to solve large quasi-block triangular equationsis presented.Its time complexity and numerical experiment under PVM environment are conducted.The operational time and speedup on a few workstations are gotten.Compared with the shared memory multiprocess,the algorithm runs faster on hypercube.

【基金】 河南省自然科学基金
  • 【文献出处】 郑州工业大学学报 ,JOURNAL OF ZHENGZHOU UNIVERSITY OF TECHNOLOGY , 编辑部邮箱 ,1999年04期
  • 【分类号】O241.6
  • 【下载频次】25
节点文献中: 

本文链接的文献网络图示:

本文的引文网络