Two algorithms for solving general backward pentadiagonal linear systems

Abstract

In this paper, we present efficient computational and symbolic algorithms for solving backward penta-diagonal linear systems. The implementation of the algorithms using computer algebra systems (CAS) such as MAPLE, MACSYMA, MATHEMATICA, and MATLAB is straightforward. Two examples are given in order to illustrate the algorithms. The symbolic algorithm is competitive with other methods for solving a backward pentadiagonal linear systems.

Keywords:

• backward pentadiagonal matrices
• pentadiagonal matrices
• linear systems
• determinants
• computer algebra systems (CAS)

2000 AMS Subject Classifications :

• 15A15
• 15A23
• 68W30
• 11Y05
• 33F10
• F.2.1
• G.1.0

Acknowledgements

The author likes to thank Prof. Dr M.E.A. El-Mikkawy and referees for several comments and suggestions.