拟五对角Toeplitz矩阵行列式的一种快速算法

摘要：

采用置换矩阵行列和矩阵分块，提出了一个求拟五对角 Toeplitz 矩阵行列式的快速计算方法：先右乘于适当的置换矩阵，然后进行矩阵分块，再利用 Schur定理计算。同时给出其算法的实现步骤设计，并对算法的运算量进行了分析。算法的运算量为(7n+93)，比相关文献所给的算法运算量(15n+184)还少。数值算例计算表明，该算法有效可行且结果较为精确。

关键词：拟五对角Toeplitz矩阵、行列式、复杂度

分类号：O241.6(计算数学)

资助基金：福建省自然科学基金项目2012D139;闽南师范大学研究生科研立项项目YJS201411。

在线出版日期：2015-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：5-9