Abstract
In this paper, a novel numerical algorithm for solving quasi penta-diagonal linear systems is presented. The computational costs of the algorithm is less than those of three successful algorithms given by El-Mikkawy and Rahmo (Comput Math Appl 59:1386–1396, 2010), by Lv and Le (Appl Math Comput 204:707–712, 2008), and by Jia et al. (Int J Comput Math 89:851–860, 2012). In addition, a new recursive method for inverting the quasi penta-diagonal matrices is also discussed. The implementation of the algorithm using Computer Algebra Systems (CASs) such as MATLAB and MAPLE is straightforward. Two numerical examples are given in order to demonstrate the performance and efficiency of our algorithm.
Similar content being viewed by others
References
M. Znojil, J. Math. Chem. 28, 140 (2000)
J.M. Sanz-Serna, I. Christie, J. Comput. Phys. 67, 348 (1986)
J. Dongarra, S.L. Johnson, Parallel Comput. 5, 219 (1987)
J. Hyman, J. Morel, M. Shashkov, S. Steinberg, Comput. Geosci. 6, 333 (2002)
R.E. Shaw, L.E. Garey, Int. J. Comput. Math. 65, 121 (1997)
S.S. Nemani, L.E. Garey, Int. J. Comput. Math. 79, 1001 (2002)
S.J. Wright, SIAM J. Sci. Stat. Comput. 13, 742 (1992)
W.R. Briley, H. McDonald, J. Community Psychol. 24, 372 (1977)
M.E. Kanal, J. Supercomput. 59, 1071 (2012)
M. Paprzycki, I. Gladwell, Parallel Comput. 17, 133 (1991)
M. Chen, SIAM J. Numer. Anal. 24, 668 (1987)
C.P. Katti, R. Kumari, Appl. Math. Comput. 163, 1215 (2005)
G.H. Golub, C.F. Van Loan, Matrix Computations, 3rd edn. (Johns Hopkins University Press, Baltimore, 1996)
S.S. Nemani, L.E. Garey, Appl. Math. Comput. 130, 285 (2002)
M.A.L. Marques, A. Castro, G.F. Bertsch, A. Rubio, Comput. Phys. Commun. 151, 60 (2003)
R. Guardiola, J. Ros, J. Comput. Phys. 111, 374 (1999)
M. El-Mikkawy, E. Rahmo, Comput. Math. Appl. 59, 1386 (2010)
J. Jia, Q. Kong, T. Sogabe, Int. J. Comput. Math. 89, 851 (2012)
X.G. Lv, J. Le, Appl. Math. Comput. 204, 707 (2008)
T. Sogabe, Appl. Math. Comput. 202, 850 (2008)
M. El-Mikkawy, Appl. Math. Comput. 202, 210 (2008)
M.E. Kanal, N.A. Baykara, M. Demiralp, J. Math. Chem. 50, 289 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jia, JT., Sogabe, T. A novel algorithm for solving quasi penta-diagonal linear systems. J Math Chem 51, 881–889 (2013). https://doi.org/10.1007/s10910-012-0122-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-012-0122-7