Abstract
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
Preview
Unable to display preview. Download preview PDF.
References
D.Chazan and W.Miranker, Chaotic relaxation, Linear Algebla Appl. 2 (1969):199–222.
C.Bauded, Asynchronous iterative methods for multiprocessors, J. Assoc. Comput. Math. 25(1978):226–244.
R.Barlow and D.Evan, Synchronous and asynchronous iterative parallel algorithms for linear systems, Comput.J.25 (1982):56–60.
M.EI.Tarazi, Some convergence results for asychronous algorithms, Numer.Math. 39(1982):325–340.
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.
R.Bru, L.Elsner and M.Neumann, Models of parallel chaotic reaxation methods, Linear Algebra Appl. 103(1988):175–192.
Wang Deren, On the convergence of parallel multispitting AOR algorithm, Linear Algebra Appl.154–156(1991):473–486.
A.Frommer and G.Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119(1989):141–152.
A.Bhaya, E.Kaszkurewicz and P.Mota, Asynchronous block-iterative methods for almost linear equations, Linear Algebra Appl. 154–156(1991):486–495.
A.Frommer and D.Bszyls, H-splittings and two-stage iterative methods, Numer Math.63(1992):345–356.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhaoyong, Y., Chuanglong, W. (1995). An asynchronous parallel method for linear systems. In: Du, DZ., Li, M. (eds) Computing and Combinatorics. COCOON 1995. Lecture Notes in Computer Science, vol 959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030853
Download citation
DOI: https://doi.org/10.1007/BFb0030853
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60216-3
Online ISBN: 978-3-540-44733-7
eBook Packages: Springer Book Archive