留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

萨尔曼·哈·阿巴什 韦凌德

萨尔曼·哈·阿巴什, 韦凌德. 求解线性方程组的顺序算法和并行算法的理论时耗估价[J]. 应用数学和力学, 1996, 17(12): 1077-1083.
引用本文: 萨尔曼·哈·阿巴什, 韦凌德. 求解线性方程组的顺序算法和并行算法的理论时耗估价[J]. 应用数学和力学, 1996, 17(12): 1077-1083.
Salman H. Abbas, . The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations[J]. Applied Mathematics and Mechanics, 1996, 17(12): 1077-1083.
Citation: Salman H. Abbas, . The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations[J]. Applied Mathematics and Mechanics, 1996, 17(12): 1077-1083.

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

The Theoretical Cost of Sequential and Parallel Algorithms for Solving Linear System of Equations

  • 摘要: 本文讨论了求解密集型线性方程组的两种并行算法。这两种算法都在下上单元(LU)分解。法的基础上使用了前向和后向置换进行的。这些算法在数值上是稳定的,并在顺序平衡机上用各种处理程序进行试验,都得到良好效果。
  • [1] A.Sameh and D.J.Kuck,On stable linear system solver,J.Assoc.Comput.Mach.,25(1978),81-89.
    [2] R.E.Lord,J.S.Kowalik and S.P.Kumar,Solving linear algebraic equation on MIMD computer,J.Assoc.Comput.Mach.,30,1(1983),l03-117.
    [3] M.J.Quinn,Designing EJjicient Algorithm for Parallel Computers,McGraw-Hill International Editions,Computer Science Series(1988).
    [4] G.J.Davies,Column LU Factorization with Partial Pivoting on a Hypercube Multiprocessors,Technical Report ORNL-6219,Mathematical Science,Oak Ridge,TN37831(1985).
    [5] S.H.Abbas,Parallel Algorithms of Linear Systems and Initial Value Problems,Ph.D Thesis,University of Liverpool(1990).
  • 加载中
计量
  • 文章访问数:  1710
  • HTML全文浏览量:  105
  • PDF下载量:  504
  • 被引次数: 0
出版历程
  • 收稿日期:  1995-05-24
  • 刊出日期:  1996-12-15

目录

    /

    返回文章
    返回