Abstract
In this paper, by using a special matrix factorization, a symbolic computational algorithm is developed to solve the cyclic penta-diagonal linear system. The algorithm is suitable for implementation using Computer Algebra Systems (CASs) such as MATLAB, MATHEMATICA and MAPLE. In addition, an efficient way of evaluating the determinant of a cyclic penta-diagonal matrix is also discussed. Two numerical examples are given for the purpose of illustration.
Similar content being viewed by others
References
Ahlberg, J.H., Nilson, E.N., Walsh, J.L.: The Theory of Splines and Their Application. Academic, New York (1967)
Demmel, J.W.: Numerical Linear Algebra. SIAM, Philadelphia (1997)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)
Jiang, Y.L., Chen, R.M.M.: Computing periodic solutions of linear differential-algebraic equations by waveform relaxation. Math. Comput. 74, 781–804 (2005)
Amodio, P., Brugnano, L., Politi, T.: Parallel factorization for tridiagonal matrices. SIAM J. Numer. Anal. 30, 813–823 (1993)
Buzbee, B.L., Golub, G.H., Nielson, C.W.: On direct methods for solving Poisson’s equations. SIAM J. Numer. Anal. 7, 627–656 (1970)
Jiang, Y.L.: A general approach to waveform relaxation solutions of nonlinear differential-algebraic equations: the continuous-time and discrete-time cases. IEEE Trans. Circuits Syst. I Reg. Pap. 51(9), 1770–1780 (2004)
Lv, X.G., Le, J.: A note on solving nearly penta-diagonal linear systems. Appl. Math. Comput. 204, 707–712 (2008)
Neossi Nguetchue, S.N., Abelman, S.: A computational algorithm for solving nearly penta-diagonal linear systems. Appl. Math. Comput. 203, 629–634 (2008)
El-Mikkawy, M., Rahmo, E.: Symbolic algorithm for inverting cyclic pentadiagonal matrices recursively–derivation and implementation. Comput. Math. Appl. 59, 1386–1396 (2010)
Jia, J., Kong, Q., Sogabe, T.: A new algorithm for solving nearly penta-diagonal Toeplitz linear systems. Comput. Math. Appl. 63, 1238–1243 (2012)
McNally, J.M.: A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems. J. Comput. Appl. Math. 234, 995–1005 (2010)
Chakraborty, M.: An efficient algorithm for solving general periodic Toeplitz systems. IEEE Trans. Signal Process. 46(3), 784–787 (1998)
Chen, M.: On the solution of circulant linear systems. SIAM J. Numer. Anal. 24, 668–683 (1987)
Karawia, A.A.: Two algorithms for solving general backward pentadiagonal linear systems. Int. J. Comput. Math. 87(12), 2823–2830 (2010)
El-Shehawey, M.A., El-Shreef, Gh.A., Al-Henawy, A.Sh.: Analytical inversion of general periodic tridiagonal matrices. J. Math. Anal. Appl. 345, 123–134 (2008)
Sogabe, T.: New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems. Appl. Math. Comput. 202, 850–856 (2008)
Karawia, A.A.: A computational algorithms for solving periodic penta-diagonal linear systems. Appl. Math. Comput. 174, 613–618 (2006)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Natural Science Foundation of China (NSFC) under grant 11071192 and the International Science and Technology Cooperation Program of China under grant 2010DFA14700.
Rights and permissions
About this article
Cite this article
Jia, JT., Jiang, YL. Symbolic algorithm for solving cyclic penta-diagonal linear systems. Numer Algor 63, 357–367 (2013). https://doi.org/10.1007/s11075-012-9626-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-012-9626-2