数值分析4-1-0.pptVIP

* －DFT －逆DFT (N次乘法＋N次加法)N=NN次操作 §1.DFT §2.FFT 小结 * 本章上机练习 试分别对N=64和N=128两种情形 （1）计算 的FFT （2）计算 的FFT逆变换 并与 的N个抽样值相比较。 (3) 比较并讨论N=64和N=128两种情形下的结果 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第四章 傅里叶变换 计算物理 Fourier Transform * 法国数学家及物理学家Fourier。 主要贡献是在研究热的传播時創立了一套数学理论。1807年向巴黎科学院呈交《热的传播》论文，推导出著名的热传导方程 ，並在求解該方程時發現其解函数可以由三角函数构成的級数形式表示，從而提出任一函数都可以展成三角函数的无穷級数。 　 问题的提出： “ 对自然界的深刻研究是数学最富饶的源泉。” * 恩格斯(Engels) 把傅里叶的数学成就与他所推崇的哲学家黑格尔(Hegel) 的辩证法相提并论. 恩格斯写道：傅里叶是一首数学的诗，黑格尔是一首辩证法的诗. 1822 年在代表作《热的分析理论》中解决了热在非均匀加热的 固体中分布传播问题，成为分析学在物理中应用的最早例证之一，对1