计算周期三对角矩阵行列式和逆矩阵的新算法(英文)  

An New Algorithm for Evaluating the Determinant and the Inverse of a Periodic Tridiagonal Matrix

作　　者：陈跃辉[1] 赵立群[1] 余承依[1] 

机构地区：[1]漳州师范学院数学与信息科学系,福建漳州363000

出　　处：《数学研究》2011年第1期27-35,共9页Journal of Mathematical Study

基　　金：supported by the Foundation of Fujian Educational Committee(JB07147).

摘　　要：给出了一种计算周期三对角矩阵行列式和逆矩阵的新递推算法,它们的运算复杂度分别为O(n)和O(n^2),该算法是文献[5]和[6]中相关算法的拓广.In this paper we present an algorithm for evaluating the determinant and the inverse of an n-by-n periodic tridiagonai matrix with complexity O（n） and O（n^2 ）,respectively.It extends the work presented in[5,6].

关 键 词：周期三对角矩阵 行列式 逆矩阵 

分 类 号：O151.21[理学—数学]