85.1.4退化模型对角化的效果 1D情况 H=WDW1;等式代入g=Hf,并两边同左乘W1,得W1g=DW1f W1g=DW1f都是M维向量,令它们分别为G(k)和F(k),得G(k)=DF(k); 其中,G(k)=(1/M)∑ge()exp(2/M*k)是ge(x)的傅里叶变换 F(k)=(1M)2f()eXp(2x/M*k)是(x)的傅里叶变换; 已知D(k,k)=2(k)=2he()exp(2/M*ki)=MH(k) H(Kk)是h()的傅里叶变换, 所以G(k)=M×H(k)F(k),式中H(k)F(k)为f(x)与g2(x)的卷积, 可采用FFT计算§5.1.4 退化模型对角化的效果 一、1D情况： H=WDW-1 ；等式代入g=H f，并两边同左乘 W-1 ，得W-1 g= DW-1 f， W-1 g= DW-1 f 都是M维向量，令它们分别为G(k)和F(k)，得G(k)=DF(k)； 其中， G(k)= (1/M) ∑ ge (i) exp(j2/M*ki)是ge (x)的傅里叶变换； F(k)= (1/M) ∑ fe (i) exp(j2/M*ki)是fe (x)的傅里叶变换； 已知D (k,k)= (k) = ∑ he (i) exp(j2/M*ki)=MH (k) ， H (k)是he (i)的傅里叶变换， 所以G(k)= M× H (k) F(k)，式中 H (k) F(k)为fe (x) 与ge (x)的卷积， 可采用FFT计算