Fast block diagonalization of k-tridiagonal matrices

Applied Mathematics and Computation

Volumn 218, Issue 6, 2011, Pages 2740-2743

  Sogabe, Tomohiro ^a   El Mikkawy, Moawwad ^b  

^a AICHI PREFECTURAL UNIVERSITY   (Japan)

^b Mansoura University   (Egypt)

Author keywords

Block diagonalizations; Determinant; Finite field; General linear group; Generalized k Fibonacci numbers; K tridiagonal matrix

Indexed keywords

DETERMINANT; DIAGONALIZATIONS; FINITE FIELDS; GENERAL LINEAR GROUP; GENERALIZED K-FIBONACCI NUMBERS; MATRIX;

ALGORITHMS; NUMBER THEORY;

MATRIX ALGEBRA;

EID: 80053237660     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.08.014     Document Type: Article

References (9)

1. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide 2000 SIAM Philadelphia
2. T.A. Davis Direct Methods for Sparse Linear Systems 2006 SIAM Philadelphia
3. M.E.A. El-Mikkawy A fast algorithm for evaluating nth order tri-diagonal determinants J. Comput. Appl. Math. 166 2004 581 584 (Pubitemid 38342114)
4. M.E.A. El-Mikkawy, and T. Sogabe A new family of k-Fibonacci numbers Appl. Math. Comput. 215 2010 4456 4461
5. N.J. Higham Efficient algorithms for computing the condition number of a tridiagonal matrix SIAM J. Sci. Stat. Comput. 7 1986 150 165
6. E. Kili On a constant-diagonals matrix Appl. Math. Comput. 204 2008 184 190
7. R.K. Mallik The inverse of a tridiagonal matrix Lin. Alg. Appl. 325 2001 109 139
8. R. Witula, and D. Slota On computing the determinants and inverses of some special type of tridiagonal and constant-diagonals matrices Appl. Math. Comput. 189 2007 514 527 (Pubitemid 46734258)
9. A. Yaliner The LU factorization and determinants of the k-tridiagonal matrices Asian-European J. Math. 4 2011 187 197