Skip to main content
SpringerLink
Log in

Theory and algorithm of the inversion method for pentadiagonal matrices

  • Original Paper
  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

Abstract

A recently developed inversion method for pentadiagonal matrices is reconsidered in this work. The mathematical structure of the previously suggested method is fully developed. In the process of establishing the mathematical structure, certain determinantial relations specific to pentadiagonal matrices were also established. This led to a rather general necessary and sufficient condition for the method to work. All the so called forward and backward leading principal submatrices need to be non-singular. While this condition sounds restrictive it really is not so. These are in fact the conditions for forward and backward Gauss Eliminations without any pivoting requirement. Additionally, the method is more effective computational complexity wise then recently published competitive methods.

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

Access this article

Log in via an institution

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. Znojil M.: Perturbation method with triangular propogators and anharmonicities of intermediate strength. J. Math. Chem. 28, 140–167 (2000)

    Article  Google Scholar 

  2. Kanal M.E., Baykara N.A., Demiralp M.A.: A novel approach to the numerical inversion algorithm for adjacent pentadiagonal matrices. Tools Math. Model. 9, 270–280 (2003)

    Google Scholar 

  3. Huang G.H., McColl W.F.: Analytical inversion of general tridiagonal matrices. J. Phys. A Math. Gen. 30, 7919–7993 (1997)

    Article  Google Scholar 

  4. M.E. Kanal, Parallel algorithm on inversion for adjacent pentadiagonal matrices with MPI. J. Supercomput. (2010). doi:10.1007/s11227-010-0487-y

  5. Zhao X.-L., Huang T.-Z.: On the inverse of a general pentadiagonal matrix. Appl. Math. Comput. 202, 639–646 (2008)

    Article  Google Scholar 

  6. Hadj X.-A.D.A., Elouafi M.: A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix. Appl. Math. Comput. 202, 441–445 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Informatics Institute, Istanbul Technical University, Maslak, Istanbul, Turkey

    M. E. Kanal & M. Demiralp

  2. Mathematics Department, Marmara University, Goztepe, Istanbul, Turkey

    N. A. Baykara

Authors
  1. M. E. Kanal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. A. Baykara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Demiralp
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. E. Kanal.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kanal, M.E., Baykara, N.A. & Demiralp, M. Theory and algorithm of the inversion method for pentadiagonal matrices. J Math Chem 50, 289–299 (2012). https://doi.org/10.1007/s10910-011-9915-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-011-9915-3

Keywords

Search

Navigation