New Algorithms for Solving k-Tridiagonal Linear Systems

The current paper focus on solving k-tridiagonal linear systems of equations via transformation. It investigates numeric and symbolic algorithms for solving such systems. Based on the symbolic algorithm, a MAPLE program is written. The computational cost of the algorithms is given. Some illustrative examples are introduced.

[1]  Moawwad E. A. El-Mikkawy,et al.  Inversion of general tridiagonal matrices , 2006, Appl. Math. Lett..

[2]  R. F. O’Connell,et al.  Analytical inversion of symmetric tridiagonal matrices , 1996 .

[3]  José M. F. Moura,et al.  Matrices with banded inverses: Inversion algorithms and factorization of Gauss-Markov processes , 2000, IEEE Trans. Inf. Theory.

[4]  Moawwad E. A. El-Mikkawy,et al.  A Generalized Symbolic Thomas Algorithm , 2012 .

[5]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[6]  Golub Gene H. Et.Al.  Matrix Computations, 3rd Edition , 2007 .

[7]  Moawwad E. A. El-Mikkawy,et al.  A new family of k-Fibonacci numbers , 2010, Appl. Math. Comput..

[8]  C. Fonseca,et al.  Explicit inverses of some tridiagonal matrices , 2001 .

[9]  Moawwad E. A. El-Mikkawy,et al.  Inversion of k-tridiagonal matrices with Toeplitz structure , 2013, Comput. Math. Appl..

[10]  T. Sugimoto.  On an inverse formula of a tridiagonal matrix , 2012 .

[11]  J. Leader.  Numerical Analysis and Scientific Computation , 2022 .

[12]  H. T. Williams,et al.  Applications of tridiagonal matrices in non-equilibrium statistical physics , 2012 .

[13]  J. Abderramán Marrero,et al.  Non-symbolic algorithms for the inversion of tridiagonal matrices , 2013, J. Comput. Appl. Math..

[14]  W. Mccoll,et al.  Analytical inversion of general tridiagonal matrices , 1997 .

[15]  Ting-Zhu Huang,et al.  On the inverses of general tridiagonal matrices , 2010 .

[16]  Moawwad E. A. El-Mikkawy,et al.  Fast block diagonalization of k-tridiagonal matrices , 2011, Appl. Math. Comput..