计算物理 傅立叶变换.pptxVIP

第1页/共23页傅立叶变换傅立叶变换简介离散傅立叶变换快速傅立叶变换高维傅立叶变换第2页/共23页傅立叶变换简介傅里叶生平1768年生于法国1807年提出“任何周期信号都可用正弦函数级数表示”1829年狄里赫利第一个给出收敛条件拉格朗日反对发表1822年首次发表在“热的分析理论”一书中第3页/共23页傅立叶变换简介傅立叶的两个最主要的贡献——“周期信号都可表示为谐波关系的正弦信号的加权和”——傅里叶的第一个主要论点“非周期信号都可用正弦信号的加权积分表示”——傅里叶的第二个主要论点第4页/共23页傅立叶变换简介 傅氏变换和频谱概念有着非常密切的联系．频谱这个术语来自于光学.通过对频谱的分析，可以了解周期函数和非周期函数的一些基本性质. 傅立叶变换在物理学中的很多问题中占有很重要的地位，这包括实验的数据处理与理论问题的计算。 理论问题：量子力学中波函数在坐标空间和动量空间的表示就对应着一对傅立叶变换。 实验数据处理：第5页/共23页第6页/共23页 在自然科学和工程技术中为了把较复杂的运算转化为较简单的运算，人们常采用变换的方法来达到目的．例如在初等数学中，数量的乘积和商可以通过对数变换化为较简单的加法和减法运算．在工程数学里积分变换能够将分析运算（如微分、积分）转化为代数运算，正是积分变换的这一特性，使得它在微分方程、偏微分方程的求解中成为重要的方法之一．积分变换的理论方法不仅在数学的诸多分支中得到广泛的应用，而且在许多科学技术领域中，例如物理学、力学、现代光学、无线电技术以及信号处理等方面，作为一种研究工具发挥着十分重要的作用． 第7页/共23页傅立叶变换简介傅里叶变换的三种定义式 在实际应用中，傅里叶变换常常采用如下三种形式，由于它们采用不同的定义式，往往给出不同的结果，为了便于相互转换，特给出如下关系式：第一种定义式第8页/共23页傅立叶变换简介2.第二种定义式3.第三种定义式三者之间的关系为 第9页/共23页傅立叶变换简介三种定义可统一用下述变换对形式描述 特别说明：不同书籍可能采用了不同的傅氏变换对定义，所以在傅氏变换的运算和推导中可能会相差一个常数倍数比如 第10页/共23页傅立叶变换简介第11页/共23页傅立叶变换简介傅立叶变换的性质（假定f（x）的积分存在）1. 线性证明：第12页/共23页傅立叶变换简介2.平移性（延迟）证明：第13页/共23页傅立叶变换简介3.相似性（扩展）证明：第14页/共23页傅立叶变换简介4.复共轭证明：第15页/共23页傅立叶变换简介4.导数变换 证明：第16页/共23页离散傅立叶变换第17页/共23页 为了在计算机上实现傅立叶变换，需要对傅立叶变换进行离散化处理。也就是把离散化。这种离散化和实际的物理过程相对应：我们的对信号的采集总是在有限的时间内进行有限次的操作。考虑时变信号f(t)，对它的测量在[0,t]时间内进行，也就是说在此区间内f(t)不为零。为简单起见，假设采样是等间距的 。 为采样频率，其最小值为1/T。这样，频率也变成离散的，间隔为 。离散傅立叶变换 这样可把积分变成一个离散求和的形式：第18页/共23页离散傅立叶变换其中 。注意傅立叶系数的数目和采样点的数目相等，都是N个。第19页/共23页快速傅立叶变换第20页/共23页快速傅立叶变换 快速傅立叶变换的基本思想是重新排列采样序列的顺序并以分级方式进行求和。这种思想早在1886年就由Gauss提出，但并未受到关注。直到1965年Cooley和Tukey才正式提出这种算法并把其在计算机上实现。 下面简单介绍这种算法的思想第21页/共23页快速傅立叶变换把傅立叶变换中的奇数项和偶数项分开其中第22页/共23页快速傅立叶变换我们用8个采样数据 说明这个问题可以证明用快速傅立叶变换算法进行傅立叶变换所用的时间正比于 ，当N非常大时它比离散傅立叶变换要快的多。第23页/共23页谢谢您的观看！