必须

必须:多级sinc变换。提出了一种计算n采样sinc插层mn点的快速多级算法(MuST)。对于均匀网格,其复杂度对于sinc核是25mnlog(1/δ)flops,对于sincd核是75mnlog(1/δ),其中δ是目标评估精度。对于大n和/或大δ,MuST比基于快速傅立叶变换和快速多重方法的评估更快。它也适用于非均匀网格和其他核函数。数值实验证明了该算法的实用性。