Hermitian Toeplitz矩陣向量乘積的快速算法
劉仲云; 陳思恒; 徐偉進; 張育林 長沙理工大學數學與統計學院; 湖南長沙410114; Minho大學數學中心; 葡萄牙4710—057
- hermitian
- toeplitz矩陣
- 矩陣向量乘法
- dct
- dst
摘要：眾所周知,大規模Hermitian Toeplitz矩陣向量乘積Ax可由快速Fourier變換(FFT)進行計算.事實上,Hermitian Toeplitz矩陣在酉相似變換下可約化為一個實的Toeplitz矩陣與Hankel矩陣之和.基于此,本文利用DCT和DST,構造了一個更有效的方法,只需O(n)的復運算.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
