A novel algorithm for inverting a general k-tridiagonal matrix

被引：18
作者：
El-Mikkawy, Moawwad [1 ]
Atlan, Faiz [1 ]
机构：
[1] Mansoura Univ, Fac Sci, Dept Math, Mansoura 35516, Egypt
来源：
APPLIED MATHEMATICS LETTERS | 2014年 / 32卷
关键词：
Matrices; Algorithm; LU factorization; MAPLE procedure; Inverse matrix; ANALYTICAL INVERSION; FIBONACCI NUMBERS;
D O I：
10.1016/j.aml.2014.02.015
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we present a novel algorithm, that will never fail, for inverting a general nonsingular k-tridiagonal matrix. The computational cost of the algorithm is given. Some illustrative examples are introduced. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码：41 / 47
页数：7
相关论文
共 23 条
[1]   Non-symbolic algorithms for the inversion of tridiagonal matrices [J].
Abderraman Marrero, J. ;
Rachidi, M. ;
Tomeo, V. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 252 :3-11
[2]  
Burden R.L., 2015, Numerical Analysis
[3]   Explicit inverses of some tridiagonal matrices [J].
da Fonseca, CM ;
Petronilho, J .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 325 (1-3) :7-21
[4]  
El-Mikkawy M., 2012, Applied Mathematics, V03, P342, DOI [10.4236/am.2012.34052, DOI 10.4236/AM.2012.34052]
[5]   On the inverse of a gene tridiagonal matrix [J].
El-Mikkawy, MEA .
APPLIED MATHEMATICS AND COMPUTATION, 2004, 150 (03) :669-679
[6]   A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices [J].
El-Mikkawy, Moawwad ;
Rahmo, El-Desouky .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (01) :368-372
[7]   Inversion of general tridiagonal matrices [J].
El-Mikkawy, Moawwad ;
Karawia, Abdelrahman .
APPLIED MATHEMATICS LETTERS, 2006, 19 (08) :712-720
[8]   A new family of k-Fibonacci numbers [J].
El-Mikkawy, Moawwad ;
Sogabe, Tomohiro .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (12) :4456-4461
[9]   Analytical inversion of symmetric tridiagonal matrices [J].
Hu, GY ;
OConnell, RF .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (07) :1511-1513
[10]   Analytical inversion of general tridiagonal matrices [J].
Huang, Y ;
McColl, WF .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (22) :7919-7933
123