形式陈述
本页先给一维版本,沿Fourier变换 理路 Fourier 变换 Fourier transform · 傅里叶变换 把非周期函数分解为连续频率成分,并将卷积和平移不变算子转为频域乘法。 采用
f ^ ( ξ ) = ∫ R f ( x ) e − 2 π i x ξ d x . 固定步长 h > 0 。设 f : R → C 连续且可积,并满足两条绝对收敛条件:
(1) ∑ k ∈ Z sup 0 ≤ x ≤ h | f ( x + k h ) | < ∞ , (2) ∑ m ∈ Z | f ^ ( m / h ) | < ∞ . 那么对任意实平移 s ,有Poisson求和公式
(3) h ∑ k ∈ Z f ( k h + s ) = ∑ m ∈ Z f ^ ( m / h ) e 2 π i m s / h . 两侧都绝对收敛,并且作为 s 的函数在一个周期内一致收敛。左边是对空间中的步长 h 采样,右边对频率中的步长 1 / h 采样;平移没有消失,而是进入单位复相位。
式(1)是便于直接核验的充分合同,不声称它是求和公式成立的最弱条件。例如若 | f ( x ) | ≤ C ( 1 + | x | ) − 1 − η 、η > 0 ,它便成立。一个常见的同时保证(1)–(2)的函数类是Schwartz类:f 无限次可微,且所有 x r f ( j ) ( x ) 都有界,其中 r , j 为任意非负整数。
为什么Schwartz条件足够
快速衰减先给 f , f ″ ∈ L 1 ,以及式(1)。连续分部积分两次,端点项由衰减消失,得到
( 2 π i ξ ) 2 f ^ ( ξ ) = f ″ ^ ( ξ ) . 因此 ξ ≠ 0 时
| f ^ ( ξ ) | ≤ ‖ f ″ ‖ 1 4 π 2 ξ 2 , 而零频率用 | f ^ ( 0 ) | ≤ ‖ f ‖ 1 。代入 ξ = m / h ,非零频率受收敛的 ∑ m − 2 控制,式(2)成立。这里没有先假定Poisson公式再用它证明自身所需的级数收敛。
直觉
把同一个函数每隔 h 平移一份,再把所有份叠加,得到一个周期为 h 的函数。周期化会把连续频率筛成间隔 1 / h 的离散频率;每个保留下来的系数恰是原变换在该频率的值,差一个归一化因子 1 / h 。
空间格点总和就是在这张周期函数的某个位置取值。换一个位置,并不改变哪些频率出现,但会改变它们的相位。这也是同样步长的两组平移网格可能产生相反积分误差的原因。
先构造连续周期函数
定义
P h ( x ) = ∑ k ∈ Z f ( x + k h ) . 式(1)保证在 [ 0 , h ] 上一致绝对收敛,因此 P h 连续。将求和下标平移一位得到 P h ( x + h ) = P h ( x ) 。绝对收敛使这个换下标合法;它不是对一个未经定义的双边条件级数任意重排。
周期 h 的第 m 个Fourier系数 理路 Fourier 级数 Fourier series · 傅里叶级数 把周期函数投影到整数频率的正交指数基上所得的离散频谱展开。 为
c m = 1 h ∫ 0 h P h ( x ) e − 2 π i m x / h d x . 绝对可积的换序 理路 Fubini 定理 Fubini's theorem 在适当可积条件下,多重积分等于任意次序的迭代积分。 给
(4) c m = 1 h ∑ k ∫ 0 h f ( x + k h ) e − 2 π i m x / h d x = 1 h ∑ k ∫ k h ( k + 1 ) h f ( t ) e − 2 π i m t / h d t = 1 h f ^ ( m / h ) . 第二行中 e 2 π i m k = 1 ,因而各小区间确实拼成同一个实线积分。换序的绝对积分总量为 ‖ f ‖ 1 ,不是仅凭“每项都可积”推断。
例子与边界
Gaussian:慢尺度换成快尺度
取 t > 0 ,令 f t ( x ) = e − π t x 2 。Gaussian变换与变量缩放给
f ^ t ( ξ ) = t − 1 / 2 e − π ξ 2 / t . 它满足Schwartz条件,所以取 h = 1 、s = c 得
(5) ∑ k ∈ Z e − π t ( k + c ) 2 = t − 1 / 2 ( 1 + 2 ∑ m = 1 ∞ e − π m 2 / t cos ( 2 π m c ) ) . 左右两侧分别适合大的 t 与小的 t 。当 t = 1 / 100 、c = 0 时,右侧首项就是10,后面从 20 e − 100 π 起;左侧很多相邻格点仍有明显贡献。尺度转换不是减少精度,而是用同一严格恒等式选择更快衰减的级数。
尾部有直接的有限证书。对 a > 0 、整数 N ≥ 0 ,写 n = N + 1 + j ,则
n 2 ≥ ( N + 1 ) 2 + ( 2 N + 3 ) j . 因此
(6) 2 ∑ n = N + 1 ∞ e − a n 2 ≤ 2 e − a ( N + 1 ) 2 1 − e − a ( 2 N + 3 ) . 式(5)中的余项再乘 t − 1 / 2 即可,余弦的模不超过一。只保留首个被删项并不自动得到这个上界,分母记录了全部尾项。
平移会改变首个修正的符号
仍取 t = 1 / 100 ,但令 c = 1 / 3 。由于 2 cos ( 2 π / 3 ) = − 1 ,有
∑ k e − π ( k + 1 / 3 ) 2 / 100 = 10 ( 1 − e − 100 π + R ) , 其中
| R | ≤ 2 e − 400 π 1 − e − 500 π . 主修正变为负。若把式(3)的相位全部换成一,就会得到另一张网格的值;即使都非常接近10,这个操作仍不正确。
L¹等价类没有规定格点值
取 f ( x ) = 0 对所有 x ≠ 0 ,但人为设 f ( 0 ) = 1 。作为 L 1 元素它等于零,其Fourier变换处处为零;然而 h ∑ k f ( k h ) = h ≠ 0 。这不反驳定理,因为 f 不连续。
因此仅写“f ∈ L 1 ”不足以把变换值直接等同于指定格点的求和。积分忽略零测集,点采样却会看见该修改。对于带跳跃的函数,可能存在另行选择代表值或对称求和的版本,但不能不加条件地套用本页绝对收敛合同。
推论与应用
Fourier系数相同,如何推出每点相同
由式(2),级数
Q h ( x ) = 1 h ∑ m f ^ ( m / h ) e 2 π i m x / h 一致绝对收敛,给出连续周期函数。逐项积分说明它的第 m 个Fourier系数也为式(4)。因此 D = P h − Q h 连续,全部Fourier系数为零。
Fejér求和定理 理路 Fejér 求和定理 Fejer theorem · Cesàro summation of Fourier series 对 Fourier 部分和作 Cesàro 平均得到非负单位质量核,从而对每个连续周期函数一致收敛。 说明连续周期函数的Fourier平均一致趋于原函数。D 的每份Fejér平均都为零,所以 D ≡ 0 。令 x = s ,再乘以 h ,就得到式(3)。这一收尾只用已经建立的连续性与系数唯一性,不把一般连续函数的普通Fourier部分和误说成必然一致收敛。
无限梯形误差就是非零混叠频率
式(3)的零频率是 f ^ ( 0 ) = ∫ R f 。因此
(7) h ∑ k f ( k h + s ) − ∫ R f ( x ) d x = ∑ m ≠ 0 f ^ ( m / h ) e 2 π i m s / h . 指数梯形求积 理路 解析条带上的指数梯形求积 Exponentially convergent trapezoidal rule · 指数收敛梯形公式 用精确混叠恒等式给周期有限网格和整实线梯形公式建立指数误差界,区分条带离散误差、空间截断和两网格一致的局限。 将在复条带条件下移动Fourier积分路径,给右侧各项以指数界;实际有限求和还必须另外截去空间尾。频率衰减和空间衰减承担不同误差,不能用其中一项代替另一项。
Gaussian版本也解释格平滑参数 理路 格平滑参数 Lattice smoothing parameter · Smoothing parameter · 格的平滑参数 使全部非零对偶频率的 Gaussian 质量降到给定误差预算以下的最小尺度。 中为什么出现对偶频率的质量:零频率给平均背景,其他频率给位置变化。本页严格证明的是一维周期化接口;一般秩格还需要相应维数、余体积和对偶坐标,不能把一维因子 h 直接照搬成任意维数的公式。
参考资料
L. N. Trefethen and J. A. C. Weideman,The Exponentially Convergent Trapezoidal Rule ,SIAM Review56(3),2014,pp.385–458,§5 pp.399–404,特别是(5.9)–(5.11):Poisson求和与混叠误差。原文Fourier约定不同,本页始终沿旧库的 e − 2 π i x ξ 规范。
原文对其较弱条件下的Fourier论证明确称为提纲;本页采用式(1)–(2)这一可直接验证的充分条件,通过周期化、换序和Fejér唯一性补足证明。Gaussian变换复用Fourier变换 理路 Fourier 变换 Fourier transform · 傅里叶变换 把非周期函数分解为连续频率成分,并将卷积和平移不变算子转为频域乘法。 页,尺度与尾界在此逐项给出。