关于n阶(n_1,n_2)型二重(r_1,r_2)-循环矩阵求逆及相乘的计算方法

沈光星; 卢诚波

首页> 中文期刊> 《科技通报》 >关于n阶(n_1,n_2)型二重(r_1,r_2)-循环矩阵求逆及相乘的计算方法

关于n阶(n_1,n_2)型二重(r_1,r_2)-循环矩阵求逆及相乘的计算方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

循环矩阵的求逆及相乘的算法,无论在理论上还是在实际应用中都具有非常重要的意义.本文不从计算Jordan标准形式或特征值出发,而是利用矩阵乘法及逆矩阵的一些简单性质,给出了n阶(n1,n2)型二重(r1,r2) 循环矩阵求逆、两个n阶(n1,n2)型二重(r1,r2) 循环矩阵相乘的直接计算方法,推广了已有的结果.这些算法已编到C++源代码在服务器上通过,验证了这些算法是稳定的有效的.若用快速富里叶变换(FFT)计算,这些算法的时间复杂性均为O(n1n2log2n1n2).

著录项

来源
《科技通报》 |2004年第2期|89-94|共6页
作者
沈光星; 卢诚波;
展开▼
作者单位

杭州师范学院数学与应用研究所;

丽水师范学院专科学校数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP151.2;
关键词
计算数学; n阶(n1; n2)型二重(r1; r2)-循环矩阵; 逆矩阵; 矩阵相乘; 算法复杂性;

相似文献

中文文献
外文文献
专利

1. (n_1,n_2)型二重(r_1,r_2)——循环矩阵及有关算法的计算复杂性 [J] . 沈光星 . 高等学校计算数学学报 . 1998,第4期
2. ADiscr(n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)——循环矩阵非异性的一个判定(英文) [J] . 江兆林 ,刘三阳 ,赵红星 . 应用数学 . 2001,第4期
3. (n_1,n_2,…,n_k)型k重(r_1,r_2,…,r_k)-循环矩阵逆矩阵的插值求法 [J] . 江兆林 . 高等学校计算数学学报 . 1998,第2期
4. 二重 (r_1,r_2 )-循环矩阵求逆的一种新算法(英文) [J] . 王建民 . 应用数学 . 2002,第4期
5. 计算(2^(k_1),2^(k_2))型二重(r_1,r_2)-循环矩阵全部特征值的快速算法 [J] . 沈光星 ,潘红 . 杭州师范大学学报：自然科学版 . 2002,第4期
6. 求结式循环矩阵的逆与广义逆的快速算法 [C] . 吴伟 . 2006年全国数学技术应用科学学术论坛 . 2006
7. H-分块循环矩阵性质研究及求逆算法 [A] . 王晓叶 . 2014

关于n阶(n_1,n_2)型二重(r_1,r_2)-循环矩阵求逆及相乘的计算方法

摘要

著录项

相似文献

相关主题

期刊订阅