期刊文献+

Toeplitz方程组的反称化快速算法

An anti-symmetric fast algorithm for solving Toeplize systems
下载PDF
导出
摘要 根据Toeplitz矩阵的位移结构,通过构造特殊的反对称分块矩阵,间接给出了求解Toeplitz线性方程组的反对称化快速算法.数值算例表明,该算法与经典的Zohar算法和Gohberg-Kailath-Koltracht(简称GKK算法)算法相比,或者减少了计算量,或者提高了计算精度. According to the displacement structure of Toeplitz matrix,we get an anti-symmetric fast algorithms for solving Toeplitz systems by constructing a special block matrix.In contrast with the classical Zohar algorithm and Gohberg-Kailath-Koltracht algorithm,the numerical examples show that new algorithms reduce operations or improve precision.
作者 王健 任国恒 李姗 WANG Jian;REN Guoheng;LI Shan(School of Network Engineering,Zhoukou Normal University,Zhoukou 466001,China)
出处 《周口师范学院学报》 CAS 2019年第5期1-3,7,共4页 Journal of Zhoukou Normal University
基金 河南省高等学校重点科研项目计划“特殊矩阵的判定及其快速算法研究”(16B110015) 河南省科技攻关计划项目“微博社交网络大数据分析与可视化研究”(172102310727) 周口师范学院教育教学改革研究项目“基于应用型和创新型人才培养的计算机网络课程教学改革研究”(J2016055)
关键词 TOEPLITZ矩阵 线性方程组 位移结构 反对称化快速算法 Toeplize matrix linear systems displacement structure anti-symmetric fast algorithm
  • 相关文献

参考文献2

二级参考文献18

  • 1Pan C T, Plemmons R J. Least square modifications with inverse factorizationt Parallel implications[J]. Comput Appl Math, 1989,27 : 109-127.
  • 2Levinson Appendix N. In: Wiener N. Extrapolation, Interpolation and Smoothing of Stationary Time Secies [M]. New Yorkt Wiley, 1949.
  • 3Durbin J. The fitting of time-series models[J]. Rev Inst Statist, 1960,28: 233-243.
  • 4Bareiss E H. Numerical solution of linear equation with Toeplitz and vector Toeplitz matrices[J]. Numer Math, 1969,13:404-424.
  • 5Akaike H. Block Toeplitz matrix inversion[J]. SIAM J Appl Math, 1973,24 (2): 234-241.
  • 6Zohar S. The solution of a Toeplitz set of linear equation[J]. J Ass Comput Math, 1974,21: 272-276.
  • 7Blahut, R. E., Fast algorithm for digital signal processing, Addison-wesley Reading. Mass, 1984.
  • 8Horowity, E., A fast method for interpolation using preconditioning, Information Processing Letter, 1(1972) 157-163.
  • 9Ku, T. K. and Rao, C. J., Design and analysis of Toeplitz Preconditioners, IEEE Trans., on Signal Processing, 40:1(1992) 129-141.
  • 10Akaike, H., Block Toeplitz matrix inversion. SIAM J. Appl. Math., 24:2(1973) 234-241.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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