We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Fast tridiagonalization of (p, q)-pentadiagonal matrices and its applications.
- Authors
Jia, Ji-Teng; Xie, Rong; Yılmaz, Fatih
- Abstract
(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.
- Subjects
NUMERICAL solutions for linear algebra; MATRIX multiplications; PERMUTATIONS; PERMANENTS (Matrices); FINITE fields; MATRICES (Mathematics)
- Publication
Journal of Supercomputing, 2024, Vol 80, Issue 13, p19414
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-024-06173-y