Parallel alternating-direction iterative algorithm for solving banded linear equations
Xinrong Ma · Computer Engineering and Applications Journal · 2009
This paper presents an alternating-direction iterative algorithm for solving banded linear equations on distributedmemory multi-computers.Authors make full use of the special structure characteristics of the coefficient matrix,give sufficient conditions of Hermite positive definite matrix and M-matrix,and discuss interval of convergence of the parameters for splitting mode.Finally,some examples results on HP rx2600 cluster show that it is consistent with convergence theory.The numerical experiments indicate that the algorithm is feasible and effective and has good parallelism.