关于(2k1,2k2)型二重(r1,r2)-循环矩阵的快速算法和计算复杂性

• 作者: 沈光星
• 来源期刊: 工程数学学报
• 学科: 工学
• 关键词: (2k1 2k2)型二重(r1 r2)-循环矩阵 相乘和求逆 降阶方法 复杂性
• 年，卷（期）: 2000,（1）
• 页码范围: 39-44
• 页数: 6页
• 分类号: TB11
• 字数: 2906字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2000.01.008

摘要

利用矩阵分块逐次降阶的方法,给出了两个(2k1,2k2)型二重(r1,r2)-循坏矩阵相乘、(2k1,2k2)型二重(r1,r2)-循环矩阵求逆的快速算法,证明了其乘除的计算量分别为2k1+k2+3(k1+k2)2k1+k2-1、2k1+k2+(k1+k2)2k1+k2,加减的计算量分别为3(k1+k2)2k1+k2、(k1+k2)2k1+k2+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈光星	杭州师范学院数学与应用研究所	22	78	5.0	8.0