Fast tridiagonalization of (p, q)-pentadiagonal matrices and its applications
Journal of Supercomputing, cilt.80, sa.13, ss.19414-19432, 2024 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 80 Sayı: 13
- Basım Tarihi: 2024
- Doi Numarası: 10.1007/s11227-024-06173-y
- Dergi Adı: Journal of Supercomputing
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, INSPEC, zbMATH
- Sayfa Sayıları: ss.19414-19432
- Anahtar Kelimeler: (p, 15A15, 15A20, 65F40, 65F50, Block diagonalization, Pentadiagonal matrices, Tridiagonal matrices, Tridiagonalization, q)-Pentadiagonal matrices
- Ankara Hacı Bayram Veli Üniversitesi Adresli: Evet
Özet
(p, q)-Pentadiagonal matrices have attracted considerable attention in the past few years, which are one of the generalizations of pentadiagonal matrices. In the current paper, we present an algorithm for tridiagonalization of (p, q)-pentadiagonal matrices using permutation matrices. Moreover, we give the explicit representations of the permutation matrices and describe the nonzero structure of the obtained tridiagonal matrix. As applications, the tridiagonalization provides us with some useful results such as a breakdown-free algorithm of the matrix determinants and permanents, efficient parallel matrix multiplications and integer powers, and a property of the (p, q)-pentadiagonal matrix over the finite field. Some other applications on numerical linear algebra are also discussed.