| 离散正弦-Ⅲ变换与下三角Toeplitz矩阵的快速求逆 |
| |
| 引用本文： | 汪祥,李乐波,廖旦.离散正弦-Ⅲ变换与下三角Toeplitz矩阵的快速求逆[J].南昌大学学报(理科版),2008,32(5):1. |
| |
| 作者姓名： | 汪祥 李乐波 廖旦 |
| |
| 作者单位： | 南昌大学数学系； |
| |
| 基金项目： | 国家自然科学基金资助项目
，
江西省自然科学基金资助项目
，
江西省教育厅青年科学基金资助项目
，
江西省教育厅教改重点项目
|
| |
| 摘 要： | 研究下三角Toeplitz矩阵的快速求逆问题。通过利用离散正弦-Ⅲ变换(DST-Ⅲ)、快速傅里页变换(FFT)及三角函数插值给出了计算下三角Toeplitz矩阵的逆矩阵的一个快速算法,算法的计算复杂度为O(nlogn)。最后,给出了算法的误差分析。
|
| 关 键 词： | 快速傅里页变换(FFT) 三角Toeplitz矩阵 离散正弦-Ⅲ变换(DST-Ⅲ) |
Discrete Sine Transformation and Fast Inversion of Lower Triangular Toeplitz Matrices |
| |
| WANG Xiang,LI Le-bo,LIAO Dan.Discrete Sine Transformation and Fast Inversion of Lower Triangular Toeplitz Matrices[J].Journal of Nanchang University(Natural Science),2008,32(5):1. |
| |
| Authors: | WANG Xiang LI Le-bo LIAO Dan |
| |
| Abstract: | This paper presented a fast inversion algorithm for lower triangular Toeplitz matrices,using discrete Sine-III transformation(DST-III),fast Fourier transformation(FFT) and trigonometric polynomial interpolation.The computational complexity of algorithm is |
| |
| Keywords: | triangular Toeplitz matrices fast fourier transformation(FFT) discrete Sine-Ⅲ transformation(DST-Ⅲ) |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《南昌大学学报(理科版)》浏览原始摘要信息 |
| 点击此处可从《南昌大学学报(理科版)》下载免费的PDF全文 |
