数值分析引论3.4-2.pptVIP

* （1）周期函数的逼近及离散富里叶（Fourier）变换 x= 上的函数值 fk=f(xk)已知，用以2 为周期的复函数 （Cj为复数） 的线性组合 作为插值函数，满足插直条件 3 周期函数的逼近及快速富里叶（Fourier）变换 假定f(x)是以2 为周期的复函数，在[0，2 ]上N个等分点 即 是一个由待定系数C0,C1,…,CN-1为未知量的线性方程组。也可 即 表示成： 得 （复向量的内积） 其中 当l=s时, (*) 当l s时，由于 当l = s时, 于是， 是正交向量组 对（*）式二边与 取内积得 (*) 把由(fk)求(Ck)的过程 称为离散富里叶变换， 并把插值条件 称为离散富里叶逆变换。 *