動機
週期函數具有離散的傅立葉(Fourier)係數,而實數軸上函數的傅立葉變換使用連續變化的頻率。週期化把兩者聯繫起來:將函數的等間距平移副本相加,再計算所得週期函數的傅立葉係數。Poisson 求和公式說明,同一個週期函數也可以由其變換的等間距取樣重建。
形式上交換無窮求和與積分並不是證明。我們先處理 Schwartz 函數,其各階導數比任何負整數次冪衰減得快;這種衰減控制空間求和、頻率求和和求導。後面的例子說明,對更粗糙函數寫出的類似公式需要單獨的條件,並須說明如何解釋不連續點的值。
定義與歸一化
採用對稱的傅立葉變換約定
f(ξ)=2π1∫Rf(u)e−iuξdu.
Schwartz 函數 f∈S(R) 是光滑函數,並且對任意非負整數 p,q,xpf(q)(x) 有界。特別地,f 及各階導數都可積。此處 ξ 是角頻率;若約定使用 e−2πiux,2π 因子會出現在不同位置。
給定週期 a>0 和 f∈S(R),定義
Paf(x)=k∈Z∑f(x+ka).當 x 在有界區間中時,快速衰減為平移項提供可求和的上界,因此級數在那裏絕對且一致收斂。重新編號得 Paf(x+a)=Paf(x)。對每階導數應用同樣的論證可逐項求導,所以 Paf 是光滑的 a 週期函數。
週期化在空間側求和平移函數;其傅立葉級數的頻率是 2π/a 的整數倍,所以變換恰好在這些角頻率處被取樣。這由所選週期決定,並非任意換元。
求和公式
定理 2.2.2
(Schwartz 函數的 Poisson 求和公式)
若 f∈S(R) 且 a>0,則對每個 x∈R,
k∈Z∑f(x+ka)=a2πm∈Z∑f(a2πm)e2πimx/a.兩個級數都絕對收斂;頻率級數及其各階導數級數在 R 上一致收斂。特別地,
k∈Z∑f(ka)=a2πm∈Z∑f(a2πm).
x=0 時,恆等式比較兩個無窮取樣和;一般恆等式更強,因為它重建整個週期化函數。因子 2π/a 是上述對稱歸一化所必需的。其他常見約定可能不出現這個因子,是因為它們定義了不同的變換。
快速檢查
(當 a=1 時,定理在哪些角頻率處取樣 f?乘在頻率和前面的因子是甚麼?)
解答 · 答案
取樣點為 2πm/a=2πm(m∈Z),因子為 2π/a=2π。若在整數 m 本身取樣,對應的是相位為 e−2πiuξ 的變換,而不是本節固定的約定。
通過週期化證明
對 x∈[0,a],Schwartz 界說明,對每個整數 r>1 及充分大的 ∣k∣,
∣f(q)(x+ka)∣≤Cr,q(1+∣k∣)−r.其餘有限項在 [0,a] 上有界。Weierstrass 判別法給出每階導數級數的一致收斂。因此 Paf 在頻率 m 處的傅立葉係數為
cm=a1∫0aPaf(x)e−2πimx/adx=a1k∈Z∑∫0af(x+ka)e−2πimx/adx.一致收斂保證交換合法。第 k 個積分中令 u=x+ka;由於 e2πimk=1,相位變為 e−2πimu/a。平移後的區間 [ka,(k+1)a] 除端點外鋪滿實數軸,絕對可積性允許合併積分。因此
cm=a1∫Rf(u)e−2πimu/adu=a2πf(a2πm).要重建函數,除了係數公式還需要收斂。反覆分部積分,邊界項為零,得到 f(ξ) 比任意負整數次冪衰減得快:對 r≥1,(iξ)rf(ξ)=f(r)(ξ),而右邊有界。對每個 q≥0 取充分大的 r,便有 m∑∣m∣q∣cm∣<∞,因此頻率級數及其各階導數級數一致收斂。
令 Q(x)=m∑cme2πimx/a。由一致收斂所得的 Q 與週期化函數 Paf 都連續;由一致收斂可逐項積分,所以二者的傅立葉係數相同。為了證明唯一性而不假設任意傅立葉級數逐點收斂,對二者的連續週期差應用 Fejér 定理:其所有 Fejér 平均都為零,而這些平均一致收斂到該差,所以 Q=Paf 處處成立。證明將係數計算與重建定理分開。
證明透視
為甚麼兩個無窮和都不只是形式運算
證明由三個互相獨立的事實支撐,各自依賴不同的輸入。第一,f 及其導數的衰減,經由 r>1 時的界 (1+∣k∣)−r,使平移級數在一個週期上一致收斂;正因如此才可以逐項積分。第二,係數計算之所以能夠合攏,是因為每個平移量 ka 都恰為整數個週期:相位因子 e2πimk 等於一,所以第 k 個積分就是同一函數 f(u)e−2πimu/a 在 [ka,(k+1)a] 上的積分,而這些區間鋪滿 R。
第三,f 的衰減是另一項獨立輸入。知道係數並不能令 m∑cme2πimx/a 收斂;收斂由恆等式 (iξ)rf=f(r) 提供。最後一步避開傅立葉級數的一切逐點收斂定理:由 Fejér 定理,係數相同的兩個連續週期函數必然相等。下文的端點反例顯示,論證對指示函數會停在哪裏。在該例中係數公式仍然成立,但 P1f 在非整數點等於 1、在整數點等於 2,所以它不連續,其整數點的值亦不由係數決定。
超出 Schwartz 類的一個充分條件
在較弱但明確的條件下,同樣的重建方法仍然有效。設 f∈C(R)∩L1(R),並存在 C,η>0,使
∣f(x)∣+∣f(x)∣≤C(1+∣x∣)−1−η對所有 x∈R.
那麼上述 Poisson 公式仍逐點成立。事實上,f 的衰減使其平移級數在 [0,a] 上一致收斂,並確保 f∈L1;同樣的係數計算適用。f 的衰減使取樣頻率級數絕對且一致收斂。兩邊是係數相同的連續週期函數,由 Fejér 唯一性得到相等。在這些較弱條件下,這裏不聲稱導數級數收斂。
例如,c>0 時 f(x)=e−c∣x∣ 在零點不光滑,但它連續、指數衰減,且其變換 f(ξ)=2/πc/(c2+ξ2) 具有所需的二次衰減。取 a=1,x=0 得到收斂恆等式
ec−1ec+1=c2+4cm=1∑∞c2+4π2m21.
空間側是等比級數;頻率側將 m 與 −m 配對得到。此例說明 Schwartz 正則性是充分而非必要條件,同時也說明有效推廣需要自己的收斂證明。
Gaussian 函數與 theta 變換
對 t>0,令 ft(x)=e−πtx2。其各階導數都是多項式乘 Gaussian 函數,所以 ft 屬於 Schwartz 類。此外,
ft(ξ)=2πt1e−ξ2/(4πt).因此 theta 和 Θ(t)=k∈Z∑e−πtk2 滿足
Θ(t)=t−1/2Θ(1/t),t>0.
令 Ft(ξ)=∫Re−πtx2e−ixξdx。實 Gaussian 積分給出 Ft(0)=t−1/2。Gaussian 衰減提供可積控制函數,故可在積分號下求導。因為 d(e−πtx2)/dx=−2πtxe−πtx2,分部積分得到
Ft′(ξ)=−2πtξFt(ξ).以初值求解此純量方程,得 Ft(ξ)=t−1/2e−ξ2/(4πt)。按本節變換約定除以 2π。將結果代入 a=1,x=0 的 Poisson 求和公式即得 theta 恆等式;特別地,2π 因子相消。
若相位為 e−2πiuν 且沒有前置因子,Poisson 求和公式寫作 k∑f(k)=m∑∫Rf(u)e−2πiumdu。把這個形式照搬到本節的對稱變換,寫成 k∑f(k)=m∑f(m),是錯誤的。對 f(x)=e−πx2,左邊是 Θ(1)≈1.0864。Gaussian 變換對給出 f(m)=(2π)−1/2e−m2/(4π),再用 t=1/(4π2) 的 theta 恆等式,可算出錯誤的右邊為 2πΘ(4π2)≈2.5066。正確的公式在 2πm 處取樣並乘以 2π,結果正是 m∑e−πm2=Θ(1)。
當 t=0.01,恆等式給出
Θ(0.01)=10(1+2m=1∑∞e−100πm2).因為正整數 m 滿足 m2≥m,該值減十嚴格為正,且至多為
1−e−100π20e−100π.原來的和有許多項接近一;變換後的表達式尾項很小。這是精確和及解析截斷界的結論,數值程式仍需評估浮點影響。
例題 2.2.5
(平移 Gaussian 函數產生傅立葉級數)
取 a=1,在一般 x 處代入 Gaussian 變換得
k∈Z∑e−πt(x+k)2=t−1/2m∈Z∑e−πm2/te2πimx.將 m 和 −m 配對,可以把右邊寫成實數:
t−1/2[1+2m=1∑∞e−πm2/tcos(2πmx)].等式對所有實數 x 成立。左邊通過重新編號展示週期性,右邊則展示週期頻率的振幅。
對 ft 和一般間距 a>0,零位移公式為
k∈Z∑e−πta2k2=at1m∈Z∑e−πm2/(ta2).例如,將 a 換成 2a 會使空間間距加倍,卻使變換取樣間距 2π/a 減半,前面的係數也改變。縮放格點時,不能忽略頻率取樣與歸一化的變化。
週期化函數的能量
同樣的係數計算還給出能量恆等式。若 f,g∈S(R),則
∫0aPaf(x)Pag(x)dx=a2πm∈Z∑f(a2πm)g(a2πm).
兩個傅立葉級數都絕對且一致收斂,因此可以將它們的乘積逐項積分。e2πi(m−ℓ)x/a 在一個週期上的積分於 m=ℓ 時為 a,否則為零。代入兩個係數公式便得到因子 2π/a。這是週期內積恆等式,不等同於整條實線上連續頻率的 Plancherel 積分。不同平移項在週期化時可能重疊,因此 ∫0a∣Paf∣2 一般不等於 ∫R∣f∣2。
對 Gaussian 函數取 a=1,該恆等式為
∫01k∈Z∑e−πt(x+k)22dx=t1m∈Z∑e−2πm2/t.
左邊的平方包含不同平移項之間的交叉項;若將其換成各項平方的和,就會丟失這些交叉項。
為甚麼條件不可省略
反例模式
逐點端點約定改變一側
取 f=1[0,1],它可積但不屬於 Schwartz 類。整數處的取樣和為 f(0)+f(1)=2。其積分變換為
f(ξ)=2π1∫01e−iξudu.在 ξ=2πm,m=0 時取值 1/2π,其他整數 m 時為零。所以形式上 a=1,x=0 的公式右邊等於 1 而非 2。此處兩個所寫取樣和都只有有限個非零項;不相等不是由於對發散級數重新排序。
若把 f 兩個端點的值改為中點值 1/2,空間取樣和會變為一,但單憑此例不能證明一般的端點修正公式。積分變換看不到零測集上的修改,逐點取樣卻可以檢測到它。任何超出 Schwartz 類的推廣都必須說明使用哪個代表元或極限約定。
連續可積函數的整數值之和也未必收斂。對 n≥1,定義互不相交的三角形尖峰
f(x)=n=1∑∞max{1−2n+2∣x−n∣,0}.此和局部有限且連續,總積分為 n≥1∑2−n−2<∞,但每個正整數都滿足 f(n)=1。因此 k∈Z∑f(k) 發散。僅有 f∈L1 不足以保證逐點格點和有意義,更不足以保證證明中各項交換合法。
總結
週期化將空間平移變成 a 週期函數,其傅立葉係數是在 2πm/a 處的變換取樣。對 Schwartz 函數,快速衰減及 Fejér 唯一性使恆等式逐點成立。Gaussian 函數給出 theta 變換。對於粗糙函數,必須分別研究收斂性及代表元的值,不能只依形式公式推斷。
練習
快速檢查
(按本節變換約定,寫出 a=2,x=0 時的 Poisson 求和公式。)
解答 · 答案
k∈Z∑f(2k)=(2π/2)m∈Z∑f(πm)。頻率間距為 π,係數為 2π/2。
快速檢查
(驗證 Θ(4)=21Θ(1/4),並說明哪一側的 Gaussian 求和項隨下標增長衰減更快。)
解答 · 答案
在 theta 公式中取 t=4 即得。左邊 e−4πk2 比右邊 e−πk2/4 衰減快;因子 1/2 作用於右邊整個和。
快速檢查
(令 f=1[0,1),計算形式上 a=1,x=0 的公式兩側。為甚麼本例相等不能證明公式對所有可積函數成立?)
解答 · 答案
左邊只有整數零被包含,故和為一。它與 1[0,1] 僅在一點不同,變換相同;其取樣除 m=0 外皆為零,因此右邊為一。閉區間反例具有相同變換但不同左邊;連續 L1 尖峰例子還表明空間取樣和可能發散。因此任意可積函數的點值和收斂性都不能自動滿足所需條件。
快速檢查
(對 t>0 和實數 β,將 Poisson 求和公式用於 f(x)=e−πtx2e2πiβx,取 a=1,x=0。寫出頻率平移後的恆等式。)
解答
調制保持 Schwartz 類:e2πiβxft(x) 的各階導數是有界振盪因子乘 ft 各階導數的有限和。調制平移變換:f(ξ)=ft(ξ−2πβ)。於是
k∈Z∑e−πtk2e2πiβk=t−1/2m∈Z∑e−π(m−β)2/t.t>0 時兩邊均絕對收斂。雖然左邊以複指數書寫,將 k 與 −k 配對便知其為實數。