Skip to main content
Log in

Symbolic algorithm for solving cyclic penta-diagonal linear systems

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahlberg, J.H., Nilson, E.N., Walsh, J.L.: The Theory of Splines and Their Application. Academic, New York (1967)

    Google Scholar 

  2. Demmel, J.W.: Numerical Linear Algebra. SIAM, Philadelphia (1997)

    Book  MATH  Google Scholar 

  3. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)

    MATH  Google Scholar 

  4. Jiang, Y.L., Chen, R.M.M.: Computing periodic solutions of linear differential-algebraic equations by waveform relaxation. Math. Comput. 74, 781–804 (2005)

    MathSciNet  MATH  Google Scholar 

  5. Amodio, P., Brugnano, L., Politi, T.: Parallel factorization for tridiagonal matrices. SIAM J. Numer. Anal. 30, 813–823 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

    Article  MathSciNet  MATH  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Lv, X.G., Le, J.: A note on solving nearly penta-diagonal linear systems. Appl. Math. Comput. 204, 707–712 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Neossi Nguetchue, S.N., Abelman, S.: A computational algorithm for solving nearly penta-diagonal linear systems. Appl. Math. Comput. 203, 629–634 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. El-Mikkawy, M., Rahmo, E.: Symbolic algorithm for inverting cyclic pentadiagonal matrices recursively–derivation and implementation. Comput. Math. Appl. 59, 1386–1396 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Jia, J., Kong, Q., Sogabe, T.: A new algorithm for solving nearly penta-diagonal Toeplitz linear systems. Comput. Math. Appl. 63, 1238–1243 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. McNally, J.M.: A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems. J. Comput. Appl. Math. 234, 995–1005 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Chakraborty, M.: An efficient algorithm for solving general periodic Toeplitz systems. IEEE Trans. Signal Process. 46(3), 784–787 (1998)

    Article  MathSciNet  Google Scholar 

  14. Chen, M.: On the solution of circulant linear systems. SIAM J. Numer. Anal. 24, 668–683 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  15. Karawia, A.A.: Two algorithms for solving general backward pentadiagonal linear systems. Int. J. Comput. Math. 87(12), 2823–2830 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  16. 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)

    Article  MathSciNet  MATH  Google Scholar 

  17. Sogabe, T.: New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems. Appl. Math. Comput. 202, 850–856 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. Karawia, A.A.: A computational algorithms for solving periodic penta-diagonal linear systems. Appl. Math. Comput. 174, 613–618 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ji-Teng Jia.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-012-9626-2

Keywords

Mathematics Subject Classifications (2010)

Navigation