Skip to content

定理Theorem

Poisson求和公式与采样尺度

Poisson summation formula · 泊松求和公式

由连续函数的周期化严格连接空间格点求和与频率格点求和,保留步长、平移相位和绝对收敛条件,并用Gaussian转换尺度。

形式陈述 ​

本页先给一维版本,沿Fourier变换采用

f^(ξ)=∫Rf(x)e−2πixξdx.

固定步长 h>0。设 f:R→C 连续且可积,并满足两条绝对收敛条件:

(1)∑k∈Zsup0≤x≤h|f(x+kh)|<∞,(2)∑m∈Z|f^(m/h)|<∞.

那么对任意实平移 s,有Poisson求和公式

(3)h∑k∈Zf(kh+s)=∑m∈Zf^(m/h)e2πims/h.

两侧都绝对收敛,并且作为 s 的函数在一个周期内一致收敛。左边是对空间中的步长 h 采样,右边对频率中的步长 1/h 采样;平移没有消失,而是进入单位复相位。

式(1)是便于直接核验的充分合同,不声称它是求和公式成立的最弱条件。例如若 |f(x)|≤C(1+|x|)−1−η、η>0,它便成立。一个常见的同时保证(1)–(2)的函数类是Schwartz类:f 无限次可微,且所有 xrf(j)(x) 都有界,其中 r,j 为任意非负整数。

为什么Schwartz条件足够 ​

快速衰减先给 f,f″∈L1,以及式(1)。连续分部积分两次,端点项由衰减消失,得到

(2πiξ)2f^(ξ)=f″^(ξ).

因此 ξ≠0 时

|f^(ξ)|≤‖f″‖14π2ξ2,

而零频率用 |f^(0)|≤‖f‖1。代入 ξ=m/h,非零频率受收敛的 ∑m−2 控制,式(2)成立。这里没有先假定Poisson公式再用它证明自身所需的级数收敛。

直觉

把同一个函数每隔 h 平移一份,再把所有份叠加,得到一个周期为 h 的函数。周期化会把连续频率筛成间隔 1/h 的离散频率;每个保留下来的系数恰是原变换在该频率的值,差一个归一化因子 1/h。

空间格点总和就是在这张周期函数的某个位置取值。换一个位置,并不改变哪些频率出现,但会改变它们的相位。这也是同样步长的两组平移网格可能产生相反积分误差的原因。

先构造连续周期函数 ​

定义

Ph(x)=∑k∈Zf(x+kh).

式(1)保证在 [0,h] 上一致绝对收敛,因此 Ph 连续。将求和下标平移一位得到 Ph(x+h)=Ph(x)。绝对收敛使这个换下标合法;它不是对一个未经定义的双边条件级数任意重排。

周期 h 的第 m 个Fourier系数为

cm=1h∫0hPh(x)e−2πimx/hdx.

绝对可积的换序给

(4)cm=1h∑k∫0hf(x+kh)e−2πimx/hdx=1h∑k∫kh(k+1)hf(t)e−2πimt/hdt=1hf^(m/h).

第二行中 e2πimk=1,因而各小区间确实拼成同一个实线积分。换序的绝对积分总量为 ‖f‖1,不是仅凭“每项都可积”推断。

例子与边界

Gaussian:慢尺度换成快尺度 ​

取 t>0,令 ft(x)=e−πtx2。Gaussian变换与变量缩放给

f^t(ξ)=t−1/2e−πξ2/t.

它满足Schwartz条件,所以取 h=1、s=c 得

(5)∑k∈Ze−πt(k+c)2=t−1/2(1+2∑m=1∞e−πm2/tcos⁡(2πmc)).

左右两侧分别适合大的 t 与小的 t。当 t=1/100、c=0 时,右侧首项就是10,后面从 20e−100π 起;左侧很多相邻格点仍有明显贡献。尺度转换不是减少精度,而是用同一严格恒等式选择更快衰减的级数。

尾部有直接的有限证书。对 a>0、整数 N≥0,写 n=N+1+j,则

n2≥(N+1)2+(2N+3)j.

因此

(6)2∑n=N+1∞e−an2≤2e−a(N+1)21−e−a(2N+3).

式(5)中的余项再乘 t−1/2 即可,余弦的模不超过一。只保留首个被删项并不自动得到这个上界,分母记录了全部尾项。

平移会改变首个修正的符号 ​

仍取 t=1/100,但令 c=1/3。由于 2cos⁡(2π/3)=−1,有

∑ke−π(k+1/3)2/100=10(1−e−100π+R),

其中

|R|≤2e−400π1−e−500π.

主修正变为负。若把式(3)的相位全部换成一,就会得到另一张网格的值;即使都非常接近10,这个操作仍不正确。

L¹等价类没有规定格点值 ​

取 f(x)=0 对所有 x≠0,但人为设 f(0)=1。作为 L1 元素它等于零,其Fourier变换处处为零;然而 h∑kf(kh)=h≠0。这不反驳定理,因为 f 不连续。

因此仅写“f∈L1”不足以把变换值直接等同于指定格点的求和。积分忽略零测集,点采样却会看见该修改。对于带跳跃的函数,可能存在另行选择代表值或对称求和的版本,但不能不加条件地套用本页绝对收敛合同。

推论与应用

Fourier系数相同,如何推出每点相同 ​

由式(2),级数

Qh(x)=1h∑mf^(m/h)e2πimx/h

一致绝对收敛,给出连续周期函数。逐项积分说明它的第 m 个Fourier系数也为式(4)。因此 D=Ph−Qh 连续,全部Fourier系数为零。

Fejér求和定理说明连续周期函数的Fourier平均一致趋于原函数。D 的每份Fejér平均都为零,所以 D≡0。令 x=s,再乘以 h,就得到式(3)。这一收尾只用已经建立的连续性与系数唯一性,不把一般连续函数的普通Fourier部分和误说成必然一致收敛。

无限梯形误差就是非零混叠频率 ​

式(3)的零频率是 f^(0)=∫Rf。因此

(7)h∑kf(kh+s)−∫Rf(x)dx=∑m≠0f^(m/h)e2πims/h.

指数梯形求积将在复条带条件下移动Fourier积分路径,给右侧各项以指数界;实际有限求和还必须另外截去空间尾。频率衰减和空间衰减承担不同误差,不能用其中一项代替另一项。

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πixξ 规范。
  • 原文对其较弱条件下的Fourier论证明确称为提纲;本页采用式(1)–(2)这一可直接验证的充分条件,通过周期化、换序和Fejér唯一性补足证明。Gaussian变换复用Fourier变换页,尺度与尾界在此逐项给出。
关系图谱11 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系