Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9506869 | Applied Mathematics and Computation | 2005 | 9 Pages |
Abstract
We present an efficient algorithm for the parallel solution of pentadiagonal linear systems written in the matrix form as Ax = d, where A is a N Ã N quasi pentadiagonal matrix having non-zero elements at the top right and bottom left corners. The algorithm is implemented on a p-processor hypercube in three phases. In phase one, a generalization of the algorithm due to J.S. Kowalik [High Speed Computation, Springer Verlag, NY, 1984] is developed which decomposes the above matrix system into smaller quasi block tridiagonal (p + 1) Ã (p + 1) subsystem, which is then solved in phase two using odd even reduction method generalized for block tridiagonal systems with non-zero blocks at the top right and bottom left corners. The values of all the variables are then evaluated in phase three by backward substitution.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
C.P. Katti, Rama Kumari,