期刊文献+

关于求鳞状循环因子矩阵m次根的一种快速算法

A FAST ALGORITHM FOR COMPUTING MATRIX M-TH ROOT OF SCALED CIRCULANT FACTOR MATRICES
下载PDF
导出
摘要 利用快速傅里叶变换给出求鳞状循环因子矩阵m次根一种快速算法,同时证明了n阶鳞状循环因子矩阵的m次根中仍为鳞状循环因子矩阵的个数为mn。该算法已编成M文件在Matlab 7.0上运行通过,验证了该算法是稳定有效的。 In this paper,a fast algorithm for computing matrix m-th root of scaled circulant factor matrices by FFT is given.At the same time,it also proves that among the matrix m-th roots of the n-order scaled circulant factor matrices the number of the roots still be scaled circulant factor matrices is mn.The algorithm has been programmed to M-file and has run and passed on Matlab 7.0,which verifies that the algorithm is stable and effective.
作者 梅颖 卢诚波
出处 《计算机应用与软件》 CSCD 2009年第11期88-90,共3页 Computer Applications and Software
基金 浙江省教育厅科研计划项目(20061554)。
关键词 鳞状循环因子矩阵 m次根 快速傅里叶变换 MATLAB7.0 Scaled circulant factor matrices Matrix m-th root Fast Fourier transform(FFT) Matlab 7.0
  • 相关文献

参考文献6

二级参考文献14

  • 1沈光星.r—循环系统及有关算法的计算复杂性[J].杭州师范学院学报,1992,22(3):1-6. 被引量:25
  • 2江兆林,周章鑫.关于r-循环矩阵的非异性[J].高校应用数学学报(A辑),1995,10(2):222-226. 被引量:15
  • 3游兆永 李磊.“关于三角形Toeplitz系统的复杂性”[J].《计算数学》,(1987).
  • 4Stuart J L. Diagonally Scaled Permutations and Girculant Matrices[J]. Linear Algebra and Its Appl, 1994, (212/213): 397-411.
  • 5游兆永 李磊.关于三角形Toeplitz系统的复杂性[J].计算数学,3(1987):262-265.
  • 6曹新谱.算法设计与分析[M].长沙:湖南科学技术出版社,1983..
  • 7游兆永,计算数学,1987年,9卷,3期,262页
  • 8游兆永,线性代数与多项式的快速算法,1980年
  • 9Y T Tsay,L S Shieh,J S H Tsai.A fast method for computing the principal nth roots of complex matrices[J].Linear Algebra Appl.1986,76:139-163.
  • 10N J Higham.Newton's method for the matrix square root[J].Mathematics of Computation,1986,46:537-549.

共引文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部