关于(R,r)-循环分块矩阵求逆与相乘的一种快速算法

摘要：

利用矩阵分块逐次降阶的方法和快速富里叶变换(FFT),给出了mn阶(R,r)-循环分块矩阵求逆与相乘的一种快速算法,证明了其计算复杂性为O(mnlog2mn).

关键词：(R、r)-循环分块矩阵、快速富里叶变换、降阶方法、算法复杂性

所属期刊栏目：24

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

资助基金：浙江省教育厅科研计划项目20061554

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

页数：共5页

页码：122-126