A Method for Solving Hermitian Pentadiagonal Block Circulant Systems of Linear Equations

Abstract

Abstract.A new effective method and its two modifications for solving Hermitian pentadiagonal block circulant systems of linear equations are proposed. New algorithms based on the proposed method are constructed. Our algorithms are then compared with some classical techniques as far as implementation time is concerned, number of operations and storage. Numerical experiments corroborating the effectiveness of the proposed algorithms are also reported.

A Method for Solving Cyclic Block Penta-diagonal Systems of Linear Equations

“…Comparing with results from [5] (Table 2) one can see that the MATLAB execution time of algorithms are almost similar however the special purposed algorithms in [5] give more accurate results with error of order…”

“…These systems can be classified as sparse linear systems ( [7]). There exist a relatively large number of good general and/or special purpose programs which can be used for solving these systems via direct or iterative methods ( [2], [3], [4], [5], [6], [7], [8]). In this paper the method that generalizes the method for solving cyclic block threediagonal system of linear equations ([1],) will be generalized for solving the CBPDS.…”