R-循环分块矩阵的充要条件及有关算法的计算复杂性被引量：2

SOME SUFFICIENT AND NECESSARY CONDITIONSOF RBLOCK CIRCULANT MATRIX AND THECOMPUTATIONAL COMPLEXITY OF ALGORITHMS

下载PDF

导出

摘要获得了Ｒ－循环分块矩阵的一些充要条件，并利用ＦＦＴ证明了有关算法的计算复杂性为Ｏ（ｎ２ｍｌｏｇ２ｍ＋ｍｎ３）． In this paper, some sufficient and necessary conditions for a block matrix to be Rblock circulant are given. It is proved that the computational complexity of some related algorithms is O(n2mlog2m+mn3).

作者何承源

机构地区成都师范高等专科学校数学系

出处《四川师范大学学报（自然科学版）》 CAS CSCD 1998年第4期395-398,共4页 Journal of Sichuan Normal University（Natural Science）

关键词分块矩阵 R-循环分块矩阵循环矩阵充要条件 Block matrix Rblock circulant matrix Algorithms

分类号 O241.6 [理学—计算数学]

引文网络
相关文献

参考文献4

1何承源.一类循环分块矩阵的一些结果[J].四川师范大学学报（自然科学版）,1996,19(6):45-50. 被引量：6
2余品能.两分块K－循环Toeplitz矩阵相乘的快速算法[J].数值计算与计算机应用,1996,17(3):216-226. 被引量：13
3沈光星.块r—循环阵和块对称r—循环阵及有关算法的计算复杂性[J].工程数学学报,1991,8(4):99-100. 被引量：23
4庄瓦金.具有回复循环子块的块k-循环矩阵的某些性质[J].工程数学学报,1986,5(1):117-121. 被引量：5

二级参考文献10

1游兆永,路浩.块Toeplitz三角阵求逆及块Toeplitz三角线性方程组求解的复杂性[J].Journal of Mathematical Research and Exposition,1989,9(1):101-106. 被引量：2
2毛纲源.一类特殊分块矩阵为循环矩阵的循环分块矩阵的几个性质[J].应用数学,1995,8(3):311-316. 被引量：15
3余品能，Chin J Num Math Appl，1992年，14卷，4期，67页
4Ku T K，IEEE Trans on Signal Processing，1992年，40卷，1期，129页
5余品能，高校应用数学学报，1991年，6卷，2期，302页
6曹志浩.A Note on Symmetric Block Circulant Matrix[J].Journal of Mathematical Research and Exposition,1990,10(3):469-473. 被引量：3
7沈光星.块r—循环阵和块对称r—循环阵及有关算法的计算复杂性[J].工程数学学报,1991,8(4):99-100. 被引量：23
8逄明贤.块复合矩阵的块特征值[J].数学学报（中文版）,1991,34(1):48-55. 被引量：21
9庄瓦金.具有回复循环子块的块k-循环矩阵的某些性质[J].工程数学学报,1986,5(1):117-121. 被引量：5
10余品能.广义离散傅里叶变换的模多项式分解算法(MPDA)及其矩阵表现形式[J].计算数学,1992,14(3):287-298. 被引量：6

共引文献28

1何承源.R—循环分块矩阵逆矩阵的两种求法[J].西华大学学报（哲学社会科学版）,1999,20(2):5-7.
2沈光星.对称r-循环阵相乘的快速算法[J].工程数学学报,1993,10(4):103-106.
3江兆林.关于两类循环矩阵的非异性[J].数学的实践与认识,1995,25(2):52-58. 被引量：32
4高遵海,王亚华.广义Sylvester矩阵与循环分块矩阵[J].武汉工业学院学报,2005,24(4):101-103.
5阮晓琴.太阳能股票领跑大盘[J].太阳能,2006(4):4-6.
6沈光星.n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法[J].科技通报,2006,22(5):579-583.
7何承源.一类循环分块矩阵的一些结果[J].四川师范大学学报（自然科学版）,1996,19(6):45-50. 被引量：6
8何承源.关于两类循环分块矩阵的非异性[J].重庆师范学院学报（自然科学版）,1997,14(2):42-47.
9何承源.关于对称R-循环分块矩阵[J].高校应用数学学报（A辑）,1997(3):353-360. 被引量：6
10江兆林,高兰长,孙清滢.(n1,n2)型二重(r1,r2)-循环矩阵逆矩阵的插值求法[J].应用数学,1997,10(4):80-84. 被引量：4

同被引文献9

1张光辉.关于K-分块循环矩阵及其对角化问题的讨论[J].大学数学,2007,23(2):135-137. 被引量：3
2DAVIS P.Circulant matrices[M].New York:Wiley,1979.
3CARLO J A,GIANNA M D C,GIOVANNI M.Inversion of two level circulant matrices over Zp[J].Linear Algebra and Its Applications,2003,366:5-23.
4GATHEN J V Z,GERHARD J.Modern computer algebra[M].Cambridge:Cambridge University Press,1999.
5翟莹,谭丽芳.分块循环矩阵的讨论[J].北京教育学院学报（自然科学版）,2007,2(4):1-4. 被引量：1
6郑强.关于r-分块循环矩阵的推广[J].山东师范大学学报（自然科学版）,1998,13(4):376-379. 被引量：3
7单沪军,郑强,吴强.初等r-分块循环矩阵的几个性质[J].山东工业大学学报,1999,29(3):269-272. 被引量：2
8王正华,何承源.(m,n)型二重(R,r)-循环线性系统求解的快速傅里叶算法[J].四川师范大学学报（自然科学版）,2003,26(2):143-147. 被引量：2
9江兆林,刘三阳.r-循环矩阵求逆和广义逆的Euclid算法[J].电子科技大学学报,2004,33(3):312-315. 被引量：3

引证文献2

1尤佩泉,岑建苗.关于Z_p上的(m,n)型二重(r_1,r_2)-循环矩阵的逆[J].黑龙江大学自然科学学报,2010,27(3):315-318. 被引量：1
2马江明,何承源.首加尾分块循环矩阵的性质研究[J].成都工业学院学报,2014,17(2):61-62. 被引量：2

二级引证文献3

1胡艳,秦克云,沈守强,张岩.(m,n)型二重(r_1,r_2)-循环矩阵的逆和广义逆[J].大学数学,2012,28(5):70-75. 被引量：2
2邱涛,何承源.关于r-因子置换循环矩阵求逆与群逆的多项式快速算法[J].成都工业学院学报,2019,22(4):55-59.
3田金玲.利用n次单位根解决循环矩阵问题[J].高师理科学刊,2021,41(5):9-13.

1何承源.R—循环分块矩阵逆矩阵的两种求法[J].西华大学学报（哲学社会科学版）,1999,20(2):5-7.
2胡明,何承源.AX=b在(m,n)型二重(r_1,r_2)-循环矩阵中的反问题[J].四川师范大学学报（自然科学版）,2001,24(5):451-454.
3何承源.r-循环分块矩阵求逆和线性方程组的快速算法[J].应用数学学报,1999,22(4):624-627.
4刘麦学.关于r─循环分块矩阵[J].洛阳师专学报（自然科学版）,1995,10(5):5-9.
5何承源.一类循环分块矩阵的一些结果[J].西华大学学报（哲学社会科学版）,1996,17(1):16-23.
6何承源.R-循环分块矩阵求逆的快速傅里叶算法[J].数值计算与计算机应用,2000,21(1):64-73. 被引量：9
7何承源.R—循环分块矩阵的若干分解定理[J].西华大学学报（哲学社会科学版）,1998,19(1):1-7.
8何承源,黄廷祝.两类循环分块矩阵及其有关算法[J].四川工业学院学报,2003,22(B12):125-130.
9何承源,黄廷祝.两类循环分块矩阵及其有关算法[J].应用数学学报,2002,25(2):279-288. 被引量：6
10高遵海,王亚华.广义Sylvester矩阵与循环分块矩阵[J].武汉工业学院学报,2005,24(4):101-103.

四川师范大学学报（自然科学版）

1998年第4期

浏览历史

内容加载中请稍等...

R-循环分块矩阵的充要条件及有关算法的计算复杂性被引量：2

参考文献4

二级参考文献10

共引文献28

同被引文献9

引证文献2

二级引证文献3

相关作者

相关机构

相关主题

浏览历史

R-循环分块矩阵的充要条件及有关算法的计算复杂性 被引量：2

参考文献4

二级参考文献10

共引文献28

同被引文献9

引证文献2

二级引证文献3

相关作者

相关机构

相关主题

浏览历史

R-循环分块矩阵的充要条件及有关算法的计算复杂性被引量：2