期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求解线性方程组的顺序算法和并行算法的理论时耗估价 被引量：1

The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations
下载PDF
导出
摘要 本文讨论了求解密集型线性方程组的两种并行算法。这两种算法都在下上单元(LU)分解。法的基础上使用了前向和后向置换进行的。这些算法在数值上是稳定的,并在顺序平衡机上用各种处理程序进行试验,都得到良好效果。 In this paper two parallel algorithms for solving dense linear equations are discussed. The algorithms are based on LU-decomposition followed by for-ward and back-ward substitutions.The algorithms are numerically stable and have been tested on the Sequent Balance Machine with efficient utilization of all processors.
作者 萨尔曼.哈.阿巴什 韦凌德
机构地区 巴林大学数学系
出处 《应用数学和力学》 CSCD 北大核心 1996年第12期1077-1083,共7页 Applied Mathematics and Mechanics
关键词 理论时耗估价 线性方程组 顺序算法 并行算法 LU decomposition, for-ward and back-ward substitutions, MIMD machine, multi-tasking, theoretical cost
分类号 O241.6 [理学—计算数学]
  • 相关文献

同被引文献12

  • 1Hadjidimos A. Successive Overrelaxation (SOR) and Related Methods [J]. Journal of Computational and Applied Mathematics, 2000,123(1-2) : 177-199.
  • 2Block U, Frommer A, Mayer G. Block Colouring Schemes for the SOR Method on Local Memory Parallel Computers[J]. Parallel Computing, 1990,14 (1) : 61-75.
  • 3Yang L, Macbidori H, Shirakawa T. BEM and BEM with SOR on the Parallel Computer QCDPAX [J]. Engineering Analysis with Boundary Elements, 1996,18(3): 231-237.
  • 4O' Leary D P, White R E. Multi-Splittings of Matrices and Parallel Solution of Linear Systems [J]. SIAM Journal on Algebraic and Discrete Mathematics, 1985,6(4) : 630-640.
  • 5Bru R,Canto R,Climent J J. On M-Muhisplittings of Singular M-Matrices with Application to Markov Chains [J]. Numerical Linear Algebra with Applications, 1998,5 : 299-311.
  • 6Song Y. On Parallel Multisplitting Iterative Methods for Singular Linear Systems [J]. Applied Mathematics and Computation,2005, 162(2) : 585-604.
  • 7Bai Z. On the Convergence of the Generalized Matrix Multisplitting Relaxed Methods [J]. Communications in Numerical Methods in Engineering, 1995,11(4) : 363-371.
  • 8Eisner L. Comparisons of Weak Regular Splittings and Multisplitting Methods [J]. Numerische Mathematik, 1989, 56 (2) : 283-289.
  • 9Frommer A,Mayer G. Parallel Interval Multisplittings [J]. Numerische Mathematik, 1989,56(2) : 255-267.
  • 10Zhong-Zhi B. A Class of Parallel Decomposition-Type Relaxation Methods for Large Sparse Systems of Linear Equations [J]. Linear Algebra and its Applications, 1998,282(1-3): 1- 24.

引证文献1

二级引证文献4

应用数学和力学
1996年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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