A fast algorithm for evaluating nth order tri-diagonal determinants

被引：43

作者：

El-Mikkawy, MEA ^{[1
]}

机构：

[1] Mansoura Univ, Fac Sci, Dept Math, Mansoura 35516, Egypt

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2004年 / 166卷 / 02期

关键词：

tri-diagonal matrices; determinants; Computer Algebra Systems (CAS);

D O I：

10.1016/j.cam.2003.08.044

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The cost of all existing algorithms for evaluating the nth order determinants (Numerical Analysis, 7th Edition, Brooks & Cole Publishing, Pacific Grove, CA, 2001) is at most O(n(3)). In the current article we present a new efficient computational algorithm for evaluating the nth order tri-diagonal determinants with cost O(n) only. The algorithm is suited for implementation using Computer Algebra Systems such as MAPLE and MACSYMA. Some examples are given to illustrate the algorithm. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：581 / 584

页数：4