Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4636404 | Applied Mathematics and Computation | 2007 | 9 Pages |
Abstract
The work presented in this paper focuses on parallel iterative method for solving block-tridiagonal linear systems. Being based on Galerkin theory predetermining Wm = Vm, and forming a suitable matrix Vm, a parallel iterative method on distributed-memory multi-computer is established. Then Eq. (3.1)-(3.3) are provided for carrying out computation required by our parallel algorithm. Furthermore, convergence is proved when the coefficient matrix A is a symmetric positive definite matrix, and the sufficient condition is given. In the end, two illustrative examples implemented on HP rx2600 cluster show that our algorithm's parallel acceleration rates and efficiency are higher.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Lü Quanyi, Xiao Manyu, Zhou Min,