期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

求分块鳞状因子循环矩阵逆矩阵的一种快速算法 被引量：1

A fast algorithm for the inversion of matrices with scaled factor circulant blocks
下载PDF
导出
摘要 给出了一种计算分块鳞状因子循环矩阵逆矩阵的快速算法,该算法主要利用了离散傅立叶变换和对角块矩阵求逆的递归算法,与标准的利用LU分解法求逆的算法相比,在计算复杂性上有很大的优势. A fast algorithm to compute the inversion of matrices with scaled factor circulant blocks is presented. The method is based on the discrete Fourier transform and the application of a recursive algorithm for the inversion of the block diagonal matrices. It is showed that the algorithm is far more efficient than the LU decoposition method.
作者 卢诚波
机构地区 丽水学院数学系
出处 《浙江大学学报（理学版）》 CAS CSCD 2013年第1期1-6,10,共7页 Journal of Zhejiang University（Science Edition）
基金 国家自然科学基金资助项目(11171137) 浙江省自然科学基金资助项目(Y6110676) 浙江省教育厅科研资助项目(Y201223607)
关键词 分块鳞状因子循环矩阵 离散傅立叶变换 递归算法 LU分解法 计算复杂性 matrix with scaled factor circulant blocks DFT recursive algorithm LU decomposition method computational complexity
分类号 O151.21 [理学—基础数学]
  • 相关文献

参考文献15

  • 1DAVIS P J. Circulant Matrices[M].New York:Chelsea Publishing,1994.
  • 2LU C B,GU C Q. The computation of the square roots of circulant matrices[J].Applied Mathematics and Computation,2011.6819-6829.
  • 3CLINE R E,PLEMMONS R J,WORM G. Generalized inverses of certain Toeplitz matrices[J].Linear Algebra and Its Applications,1974.25-33.
  • 4SALLINGS W T,BOULLION T L. The pseudoinverse of an r-circulant matrix[J].Proccedings of the American Mathematical Society,1972.385-388.
  • 5STUART J L,WEAVER J R. Diagonally scaled permutations and circulant matrices[J].Linear Algebra and Its Applications,1994.397-411.
  • 6MEI Ying. Computing the square root of a class of cicculant metrices[J].Journal of Applied Mathematics,2012.1-15.
  • 7RJASANOW S. Effective algorithms with circulantblock matrices[J].Linear Algebra and Its Applications,1994.55-69.
  • 8TSITSAS N L,ALIVIZATOS E G,KALOGEROPOULOS G H. A recursive algorithm for the inversion of matrices with circulant blocks[J].Applied Mathematics and Computation,2007.877-894.
  • 9JANG Z L,LIU S Y. Level-m scaled circulant factor matrices over the complex number field and the quaternion division algebra[J].Journal of Applied Mathematics and Computing,2004.81-96.
  • 10BAKER J,HIERGEIST F,TRAPP G. A recursive algorithm to invert multiblock circulant matrices[J].Kyungpook Mathematical Journal,1988.45-50.

二级参考文献16

  • 1DAVIS P J.Circulant Matrices[M].2nd ed,New York:Chelsea Publishing,1994.
  • 2GRAY R M.Toeplitz and circulant matrices:a review[J/OL].[2009-05-18].http://www-ee.stanford.edu/gray/toeplitz.pdf.
  • 3GELLAI B.Determination of Molecular symmetry coordinates using circullant matrices[J].Journal of Molecular Structure,1984:1,21-26.
  • 4JESUU'S G G.Positive integer powers of complex symmetric circulant matrices[J].Applied Mathematics and Computation,2008,202:877-881.
  • 5GABRIELA R A,SILVIA M B.On the set covering polyhedron of circulant matrices[J].Discrete Optimization 2009,6:162-173.
  • 6OSCAR R,HCTOR R.Some results on symmetric circulant matrices and on sym metric centrosymmetric matrices[J].Linear Algebra and its Applications,2004,392:211-233.
  • 7SHEIRF N.On the computation of a matrix inverse square root[J].Computing 1991,46:295-305.
  • 8NICHOLAS J H.Functions of matrices:theory and computation[M].Siam:Society for Industrial and Applied Mathematics,Philadelphia,2008.
  • 9LIU Zhong-yun,ZHANG Yu-lin,RUI Ralha.Computing the square roots of matrices with central symmetry[J] Applied Mathematics and Computation,2007,186:715-726.
  • 10NICHOLAS J H.Computing real square roots of a real matrix[J].Linear Alg Appl,1987,88/89:405-430.

同被引文献4

二级引证文献2

浙江大学学报（理学版）
2013年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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