| 关于三角形Toeplitz系统的复杂性 |
| |
| 引用本文： | 游兆永,李磊.关于三角形Toeplitz系统的复杂性[J].计算数学,1987,9(3):262-265. |
| |
| 作者姓名： | 游兆永 李磊 |
| |
| 作者单位： | 西安交通大学
(游兆永)，西安交通大学(李磊) |
| |
| 摘 要： | 目前,已有结果表明,作两个n阶上(或下)三角形T矩阵的乘积以及做n阶三角形T矩阵乘n维列向量的算术运算次数,均不超过O(nlog_2n);而求n阶三角形T矩阵的逆,其工作量则不超过O(nlog_2~2n). 本文给出三角形T矩阵求逆与求解三角形Toeplitz线性方程组的快速算法.该算
|
THE TIME COMPLEXITY OF TRIDIAGONAL TOEPLITZ SYSTEMS |
| |
| Institution: | You Zhao-yong;Li Lei Xi'an Jiaotong University |
| |
| Abstract: | 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). |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
