Theory and algorithm of the inversion method for pentadiagonal matrices


Kanal M. E., Baykara N. A., Demiralp M.

JOURNAL OF MATHEMATICAL CHEMISTRY, cilt.50, sa.1, ss.289-299, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 50 Sayı: 1
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1007/s10910-011-9915-3
  • Dergi Adı: JOURNAL OF MATHEMATICAL CHEMISTRY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.289-299
  • Anahtar Kelimeler: Direct methods for linear systems and matrix inversion, Difference equations, Matrices, determinants
  • Marmara Üniversitesi Adresli: Evet

Özet

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.