分类： 数学 >> 应用数学 提交时间： 2025-05-19
摘要： 最近，一些窗函数被引入到非均匀快速傅里叶变换和正则化香农采样中。受这些工作的启发，我们利用sinh型函数来加速拉格朗日非均匀采样序列的收敛。我们的理论误差估计和数值实验表明，与现有最快的高斯正则化非均匀采样序列相比，sinh正则化非一致采样序列的收敛速度更快。
分类： 数学 >> 计算科学理论 提交时间： 2021-07-26
摘要： In this paper, we theoretically propose a new hashing scheme to establish the sparse Fourier transform in high-dimensional space. The estimation of the algorithm complexity shows that this sparse Fourier transform can overcome the curse of dimensionality. To the best of our knowledge, this is the first polynomial-time algorithm to recover the high-dimensional continuous frequencies.
点击量
待评议
点击量
下载量
评论
