• 论文 • 上一篇    下一篇

关于三角形Toeplitz系统的复杂性

游兆永,李磊   

  1. 西安交通大学 ,西安交通大学
  • 出版日期:1987-03-14 发布日期:1987-03-14

游兆永,李磊. 关于三角形Toeplitz系统的复杂性[J]. 计算数学, 1987, 9(3): 262-265.

THE TIME COMPLEXITY OF TRIDIAGONAL TOEPLITZ SYSTEMS

  1. You Zhao-yong;Li Lei Xi'an Jiaotong University
  • Online:1987-03-14 Published:1987-03-14
目前,已有结果表明,作两个n阶上(或下)三角形T矩阵的乘积以及做n阶三角形T矩阵乘n维列向量的算术运算次数,均不超过O(nlog_2n);而求n阶三角形T矩阵的逆,其工作量则不超过O(nlog_2~2n). 本文给出三角形T矩阵求逆与求解三角形Toeplitz线性方程组的快速算法.该算
We present a fast algorithm for the inversion of tridiagonal Toeplitz matrices and the solu-tion of an N×N tridiagonal Toeplitz system of linear equations with computational complexityO(Nlog_2N).
()

[1] S. Zohar, Toeplitz matrix inversion: The algorithm of W. F. Trench, JACM, 16:4 (1969) , 592--601.
[2] S. Zohar. The solution of a Toeplitz set of linear equations. JACM. 21: 2(1974) . 272--276.
[3] 游兆永,线性代数与多项式的快速算法,上海科技出版社,1980.
[4] E. Horowitz, A fast method for interpolation using preconditioning, Information Processing Letter. 1 (1972) , 157--163.
No related articles found!
阅读次数
全文


摘要