这份是本人的学习笔记,课程为网易公开课上的斯坦福大学公开课:傅里叶变换及其应用。
L2积分
在上节课最后,引出了均方收敛,
∫10∣∣
∣∣n∑k=−n^f(k)e2πikt−f(t)∣∣
∣∣2dt→0 if n→∞
均方收敛的这种分析方法需要f(t)满足一个条件:f(t)在[0,1]内可积,即∫10|f(t)|2dt<∞。这种积分被称为L2积分,L代表数学家Lebesgue。若f(t)满足该积分条件,则可表示为f∈L2([0,1])。
正交
还记得我们在推导傅里叶式子的时候用了一个积分:
∫10e2πikte−2πimtdt=∫10e2πi(k−m)tdt=0,k≠m
这个简单的式子,将把“几何”引入到平方可积函数中L2([0,1]),我们会应用到“几何”中的垂直(正交)概念。通过点乘(dot product)、又称内积(inner product)运算,如果运算得到的结果为0,则将进行运算的两者定义为垂直(perpendicularity),又可称为正交(orthogonality)。
定义如下:
设有复变函数f,g∈L2([0,1]),那么可以把f,g分别认为是向量,求这两个向量的内积方法为
(f,g)=∫10f(t)¯g(t)dt
当(f,g)=0时,就可以说f与g正交。
模
类比到向量的模,也就是求向量的平方。
(f,f)=∥f∥2=∫10|f(t)|2dt
勾股定理
∥f+g∥2=∥f∥2+∥g∥2
当且仅当(f,g)=0时成立。
投影
利用向量的内积来定义并计算投影(projections)。
几何上的投影如下图:

如果v是单位向量(正交基),那么(u,v)就是u在v上的投影。
类比到傅里叶系数:
^f(n)=∫10f(t)e−2πintdt=(f(t),e2πint)
因此傅里叶系数^f(n)是原函数f(t)在e2πint上的投影。
正交基
几何上的正交基如下图:

u=(0,1), v=(1,0)
u,v间有如下关系:
(u,u)=u2=1, (v,v)=v2=1
(u,v)=0
类比到傅里叶系数:
(e2πimt,e2πikt)={1m=k0m≠k
因此e2πikt被称为傅里叶变换中的正交基。
分量
几何上,一个向量a的分量如下图:

设x,y轴上分别有正交基u,v,那么a在x,y轴上的分量计算方法如下:
ax=(a,u)u, ay=(a,v)v
即通过内积得到投影,然后用投影乘上代表向量方向的正交基,得到该方向上的分量。
类比到傅里叶变换:
而根据傅里叶变换的推导,原函数f(t)有如下公式:
f(t)=∞∑k=−∞^f(t)e2πikt=∞∑k=−∞(f,e2πikt)e2πikt
函数进行傅里叶变换后的每一项,都是函数在正交基e2πikt上的分量。反过来看,这些分量相加组合成完整的原始函数。
瑞利等式(Rayleigh's Identity)
几何向量有勾股定理:
c2=a2+b2, (a,b)=0
类比到傅里叶变换有瑞利等式如下:
∫10|f(t)|2dt=∞∑k=−∞∣∣^f(k)∣∣2
傅里叶变换后的项互为正交项,正交项内积为0
热流应用(application to heat flow)
研究的问题如下:
在一个空间中,温度初始分布函数为f(x),x为空间变量。求温度如何随着时间与空间变化?
典型例子:热环

x是圆环上的点,U(x,t)是某点x,某时刻t的温度项。
求解过程如下:
设圆环周期为1,有
f(x+1)=f(x),即U(x+1,t)=U(x,t)
根据傅里叶变换有如下等式,
U(x,t)=∞∑k=−∞Cke2πikx
另外还有时间变量t,那么t应该被包含在Ck中,即
U(x,t)=∞∑k=−∞Ck(t)e2πikx
现在我们的目的就变成了求傅里叶系数Ck(t),如果知道了Ck(t),就等于知道了温度的变化规律。
热流在一维上,有如下扩散方程(diffusion equation):
Ut=aUxx
Ut为U对t的一次微分,Uxx为U对x的二次微分。令a=12,则
Ut=12Uxx
把U(x,t)=∞∑k=−∞Ck(t)e2πikx代入上式,得
Ut=∞∑k=−∞C′k(t)e2πikx
12Uxx=12∞∑k=−∞Ck(t)(2πik)2e2πikx=12∞∑k=−∞Ck(t)(−4π2k2)e2πikx=∞∑k=−∞Ck(t)(−2π2k2)e2πikx
两边对比得,
C′k(t)=–2π2k2Ck(t)for all k∈Z
上述等式为普通的一次微分方程,求解得
Ck(t)=Ck(0)e−2π2k2t
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架
2012-11-21 网卡驱动