Skip to main content
Log in

Inverting a k-heptadiagonal matrix based on Doolitle LU factorization

  • Published:
Applied Mathematics-A Journal of Chinese Universities Aims and scope Submit manuscript

Abstract

The purpose of the present paper is to show a new numeric and symbolic algorithm for inverting a general nonsingular k-heptadiagonal matrix. This work is based on Doolitle LU factorization of the matrix. We obtain a series of recursive relationships then we use them for constructing a novel algorithm for inverting a k-heptadiagonal matrix. The computational cost of the algorithm is calculated. Some illustrative examples are given to demonstrate the effectiveness of the proposed method.

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.

Similar content being viewed by others

References

  1. M El-Mikkawy. A fast algorithm for evaluating nth order tri-diagonal determinants. Journal of Computational and Applied Mathematics, 2004, 166(2): 581–584.

    Article  MathSciNet  Google Scholar 

  2. M El-Mikkawy. A Generalized Symbolic Thomas Algorithm, Applied Mathematics, 2012, 3: 342–345.

    Article  MathSciNet  Google Scholar 

  3. M El-Mikkawy, F Atlan. A novel algorithm for inverting a general k-tridiagonal matrix, Applied Mathematics Letters, 2014, 32: 41–47.

    Article  MathSciNet  Google Scholar 

  4. M El-Mikkawy, A Karawia. Inversion of general tridiagonal matrices. Applied Mathematics Letters, 2006, 19(8): 712–720.

    Article  MathSciNet  Google Scholar 

  5. J Jia, S Li. Symbolic algorithms for the inverses of general k-tridiagonal matrices. Computers and Mathematics with Applications, 2015, 70(12): 3032–3042.

    Article  MathSciNet  Google Scholar 

  6. J Jia, S Li. New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations. Computers and Mathematics with Applications, 2019, 78(1): 144–151.

    Article  MathSciNet  Google Scholar 

  7. J Jia, T Sogabe, M El-Mikkawy. Inversion of k-tridiagonal matrices with Toeplitz structure. Computers and Mathematics with Applications, 2013, 65(1): 116–125.

    Article  MathSciNet  Google Scholar 

  8. X Zhao, T Huang. On the inverse of a general pentadiagonal matrix. Applied Mathematics and Computation, 2008, 20(2): 639–646.

    Article  MathSciNet  Google Scholar 

  9. Y Lin, X Lin. A novel algorithm for inverting a k-pentadiagonal matrix, The 2016 3rd International Conference on Systems and Informatics (ICSAI 2016), 2016, 578–582.

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Maryam Shams Solary or Mehran Rasouli.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Solary, M.S., Rasouli, M. Inverting a k-heptadiagonal matrix based on Doolitle LU factorization. Appl. Math. J. Chin. Univ. 37, 340–349 (2022). https://doi.org/10.1007/s11766-022-3763-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11766-022-3763-8

MR Subject Classification

Keywords

Navigation