Computer Science ›› 2010, Vol. 37 ›› Issue (3): 242-244270.
Previous Articles Next Articles
DUAN Zhi-jian,YANG Yong,MA Xin-rong,LIU San-yang
Online:
Published:
Abstract: The work presented in this paper focused on alternating-direction parallel iterative method for solving banded-linear systems on distributed-memory multi-computers. Firstly, the matrix was splitted by using the feature of the coefficient matrix, thus the communication only need twice between the adjacent processors per iteration step. Furthermore, the sufficient conditions for convergence were given when the coefficient matrix A is a Hermite positive definite matrix or Mmatrix respectively. Finally, the numerical experiments implemented on HP rx2600 cluster indicate that the algorithm's parallel acceleration rates and efficiency are higher than the multi-splitting method's.
Key words: Banded linear systems, Alternating-direction iteration, HP rx2600 cluster, Parallelism
DUAN Zhi-jian,YANG Yong,MA Xin-rong,LIU San-yang. Parallel Algorithm for Solving Banded Linear Systems[J].Computer Science, 2010, 37(3): 242-244270.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2010/V37/I3/242
Cited