An asynchronous parallel method for linear systems

  • You Zhaoyong
  • Wang Chuanglong
Session 6B: Combinatorics
Part of the Lecture Notes in Computer Science book series (LNCS, volume 959)


In this paper, we present a new asynchronous parallel method for solving linear system of equations Ax=b, where A is a nonsingular H-matrix. The method conbines usual asynchonous method


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D.Chazan and W.Miranker, Chaotic relaxation, Linear Algebla Appl. 2 (1969):199–222.CrossRefGoogle Scholar
  2. [2]
    C.Bauded, Asynchronous iterative methods for multiprocessors, J. Assoc. Comput. Math. 25(1978):226–244.Google Scholar
  3. [3]
    R.Barlow and D.Evan, Synchronous and asynchronous iterative parallel algorithms for linear systems, Comput.J.25 (1982):56–60.Google Scholar
  4. [4]
    M.EI.Tarazi, Some convergence results for asychronous algorithms, Numer.Math. 39(1982):325–340.CrossRefGoogle Scholar
  5. [5]
    D.P.O'leary and R.E.White, Multi-splittings of matrices and parallel solution of linear systems, SIAM J.Algebraic Discrete Methods 6 (1985):630–640.Google Scholar
  6. [6]
    R.Bru, L.Elsner and M.Neumann, Models of parallel chaotic reaxation methods, Linear Algebra Appl. 103(1988):175–192.CrossRefGoogle Scholar
  7. [7]
    Wang Deren, On the convergence of parallel multispitting AOR algorithm, Linear Algebra Appl.154–156(1991):473–486.CrossRefGoogle Scholar
  8. [8]
    A.Frommer and G.Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119(1989):141–152.CrossRefGoogle Scholar
  9. [9]
    A.Bhaya, E.Kaszkurewicz and P.Mota, Asynchronous block-iterative methods for almost linear equations, Linear Algebra Appl. 154–156(1991):486–495.Google Scholar
  10. [10]
    A.Frommer and D.Bszyls, H-splittings and two-stage iterative methods, Numer Math.63(1992):345–356.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • You Zhaoyong
    • 1
  • Wang Chuanglong
    • 1
  1. 1.The Research Center for Applied MathematicsXi'an Jiaotong UniversityShaanxiChina

Personalised recommendations