循环矩阵填充的快速傅里叶变换算法

文章在奇异值阈值算法的基础上,提出了一种新的循环矩阵的填充算法,其主要思想是借助硬阈值算子并利用循环矩阵和Fourier变换矩阵的特殊性质,对循环矩阵进行快速傅里叶变换来求特征值,而不再使用奇异值分解,这大大减少了填充的CPU时间.最后通过数值实验表明,新算法更有效.