動機
傅立葉(Fourier)級數有無限多個模態,電腦卻只能儲存有限個數。因此我們不可避免要截斷級數,並從樣本估計係數。兩者不是同一操作:已知精確係數時,截斷丟棄高頻;取樣卻可能在截斷之前,已把高頻摺疊到低頻。跳躍附近尤其能看見這個差異:部分和雖然在均方意義下收斂,仍會過衝。
本節使用 及 。只有將區間兩端接合後,才把區間上的函數當成週期函數。開區間內光滑,不代表週期延拓後仍光滑。
定義
定義 2.7.1
(截斷、樣本與混疊)
對整數 ,在 、 取樣,定義離散係數
下標是模 的整數。在每個樣本點取值相同的不同連續頻率稱為混疊:對每個整數 ,。相反,譜截斷 使用精確的連續係數。
對每個 ,相差 的整數倍的頻率在樣本點上相同;增加 會改變哪些頻率混疊,但不會完全消除混疊。因此,僅靠這些樣本的確定性程序,無法分辨所有樣本值相同的兩個函數。頻帶限制或正則性假設提供數據本身沒有包含的資訊。
主要結果
定理 2.7.2
(光滑度與截斷誤差)
令整數 。假設 在 絕對連續,,且 的端點跡相配。則對 ,
這裏的 範數使用通常未歸一化的積分。
證明
(分部積分,再為尾和加權)
分部積分 次。端點跡相配使每個邊界項消失,得到係數恆等式; 的零頻係數也為零,因為它是 的端點差除以 。對導數使用 Parseval 等式,得 。對 使用 Parseval,截斷誤差平方是 。在這些項上 ;代入導數係數並取平方根,即得結果。這是上界,並非聲稱每個光滑函數恰好按此速率收斂。端點跡相配對上述分部積分是必要條件。
定理 2.7.3
(絕對收斂級數的混疊公式)
若 ,且 在樣本點成立,則
特別地,若一組模 代表元以外的係數全為零,離散係數就精確還原這些保留係數。
證明
(把有限等比和歸併)
絕對收斂容許交換有限樣本和與傅立葉級數。內層和為 ;有限等比級數給出:若 可被 整除則為一,否則為零。故只剩式中的混疊係數。若每個剩餘類至多有一個非零係數,每一和只含所需係數。當 , 是互不相同的代表元;當 為偶數, 與 在樣本上相同,不能獨立還原兩者。
證明透視
混疊證明實際用到甚麼
證明只有一個計算和一個論證。計算是取樣指數函數的離散正交性:對 平均 ,按 是否整除 得到一或零,正是這一步把每個連續頻率歸入一個剩餘類。論證是交換對樣本的有限和與無窮傅立葉級數。這需要兩件事:級數在每個樣本處都等於所儲存的值 ,而且絕對收斂,使按剩餘類重排的和有意義。對方波,第一點在 失效:其傅立葉級數在該處的和為 ,所以儲存的值 並不是公式所見的值。精確還原是另一步,要用頻帶限制,使每個剩餘類至多含一個非零係數。相比之下,衰減定理用的是相配的週期端點跡;單有 個測量值,並不推出任何一項假設。
例題
例題 2.7.4
(取樣隱藏的頻率)
取 、。在 ,。樣本因此在剩餘類 和 給出離散係數 ,與 完全相同。 的連續頻率一係數卻是零:看似低頻的項是混疊,不是傅立葉投影。增加取樣率或使用有根據的頻帶限制,才能消除這種歧義。
例題 2.7.5
(內部光滑,端點卻有跳躍)
在 令 ,再作週期延拓。積分得到 時 。雖然內部 ,但函數本身的端點值 與 不相配,週期延拓從 跳到 。因此導數定理的端點跡條件失敗。Parseval 給出
的範數上界與跳躍相容,比任意高次冪的衰減慢得多。將 從 積至無窮,即可得到所示尾和界。
例題 2.7.6
(方波持續存在的過衝)
令 於 , 於 ,並作週期延拓。奇頻率部分和為
微分有限和,得到 。第一個正的局部最大值位於 。令 ,取中點 Riemann 和的極限得
當 ,此值約為 :超過右側值一的部分趨向約 ,即高度二的跳躍約 。最大值位置趨向跳躍,故這不違反每個固定連續點的收斂,也不違反 收斂。
方法與推理
Cesàro 平均與 Fejér 核
濾波器改變保留模態的權重。Fejér 平均是連續部分和的平均:
它等於與 卷積。核非負,歸一化積分為一:展開平方後積分,只剩 個對角項。當 與零模 保持距離,等比級數公式把 限制在某個常數除以 之下。所以任何固定零點鄰域外的核質量均趨零。
若 連續且週期,則一致連續。給定 ,選取足夠小鄰域,使所有 都滿足 。將卷積積分分為該鄰域及其補集:第一部分因核的歸一化總質量為一而至多為 ;第二部分因 有界而核質量趨零,故一致趨零。因此 一致收斂至 。對有界可積週期函數,若跳躍點有有限單側極限,同樣分割並利用 的偶性,得到兩側極限的平均:兩半核各恰好佔一半質量。
對有界實值函數,以此非負單位質量核卷積後,結果仍介於其本質下界與上界之間。特別地,方波的 Fejér 平均不能超出 。代價是保留的高頻也被削弱,使過渡變寬並改變近似。一般濾波器的核可以變號,不一定保持此範圍。Fejér 平均是具體且已證明的方法,並非所有濾波器都能消除 Gibbs 振盪。
FFT 計算的是甚麼
FFT 是有限離散傅立葉變換的高效算法,輸出的是 ,不會自動等於 。混疊關係對每個 都成立;混疊頻率 本身隨 改變,所以它不是加密取樣時固定的同一個高頻函數。對固定的非頻帶限制函數,若其傅立葉級數絕對收斂至樣本值,則在每個 下其係數按混疊公式作出貢獻。對次數為 的三角多項式,在 個等距點取樣,混疊定理保證精確算術下可還原每個係數。對非頻帶限制函數,每個離散係數包含整個混疊類。若 且滿足光滑度定理的假設,分部積分及 Cauchy–Schwarz 給出 ;因此對固定的保留頻率 ,加密取樣時混疊項減小。誤差大小依賴導數及 與頻帶邊緣的距離;它與有限精度 FFT 誤差不同。
若函數在 內部光滑,但週期端點跡不相配,FFT 看見的是週期跳躍。人為接合不相容端點可造成係數緩慢衰減和振鈴。可改變模型、減去已知的邊界匹配函數,或選用適合邊界條件的基底;這些處理都不等於原來的週期延拓數據本身光滑。
剩餘類變成傅立葉變換的週期化,而頻帶限制使等距樣本可以精確重構函數。
通往推廣的路徑
對整條實軸上的函數,甚麼會改變?
剩餘類變成傅立葉變換的週期化,而頻帶限制使等距樣本可以精確重構函數。
設 的變換 在 時為零,並以間距 取樣。那麼沒有任何資訊損失:
沒有頻帶限制時,樣本只決定 上的週期化變換 ,這相當於本節的混疊類。有限多個剩餘類變成連續統的摺疊頻率,而重構是無窮插值級數,不再是有限和。
從樣本係數分解誤差
假設保留從 到 的頻率,且至少有 個樣本,使這些頻率落在不同剩餘類。令 為使用這些樣本算出的係數所組成的多項式。先加上再減去精確的傅立葉投影,然後用三角不等式,可把週期模型與計算多項式的距離分成兩項的上界:模型到精確投影的距離,以及精確投影到取樣多項式的距離。事實上兩部分互相正交,因為第一部分與每個保留的指數函數正交,所以它們的平方恰好相加;三角不等式只是較方便的弱形式。同樣由正交性,第二項的平方等於各對離散及連續係數之差的平方和,再乘以 。
兩項的意義不同。第一項是截斷誤差,即使係數積分完全精確仍然存在。第二項包含混疊,也可能包含測量與浮點誤差。例如每個樣本的擾動都不超過某個固定量時,定義係數的離散平均改變亦不超過該量,因為每個複指數的模都等於一。把這個界與保留係數數目結合,就得到保守的總係數誤差估計。增加樣本可減少固定光滑函數的混疊,卻不能單靠取樣數消除每次測量本身的誤差。
在這兩個數值步驟之前,還可能有第三種差異。若物理問題定義在區間上,我們卻以端點跡不相配的週期模型代替,就必須比較該模型的邊界行為與原問題。增加傅立葉模態使所選週期近似更精確,並不會令原來不相容的物理邊界條件變得相容。因此解讀圖像或報告收斂速率前,應先說明模型、取樣方式及保留頻率。
過衝持續與均方收斂為何相容
回到方波。Parseval 等式把平方積分誤差寫成奇頻係數平方的尾和。係數按頻率倒數衰減,其平方尾和趨零。例題中的峰值位置卻隨保留模態數增加而接近跳躍;觀察大誤差的位置隨近似改變,並非一個固定的連續點。積分誤差同時考慮高度與寬度,但最大誤差仍可在逐漸收窄的鄰域內保持大值。
投影和平均的對比也很重要。精確部分和在相同次數的三角多項式中,均方誤差最小;但它的卷積核有正有負。帶符號的組合不是加權平均,結果可以超出數據的範圍。Fejér 核非負且總質量為一,所以其結果留在原數據範圍內。這不代表同次數的 Fejér 平均比最佳部分和有更小的均方誤差;它的好處是保持值域並改善跳躍附近的行為,代價是削弱高頻資訊。
常見誤解
以下每一種混淆,都把在不同假設下證明的兩個命題混為一談。
常見錯誤
(看不見的頻率不等於不存在)
高頻可能在樣本中無法分辨,卻仍存在於函數中。當 , 與 的樣本相同,所以剩餘類 的離散係數不能判斷哪一個出現。只有頻帶限制或衰減假設才能區分兩者。
常見錯誤
(持續的峰值與 收斂並不矛盾)
Gibbs 區域雖變窄,最大過衝仍可持續,同時其平方貢獻趨小。約 的過衝位於 ,此點向跳躍移近;在每個固定的連續點以及在均方意義下,部分和仍然收斂。
此外,頻率加權會改變近似函數;不能把濾波和未濾波的部分和當作使用相同係數來比較。
反例模式
內部光滑但端點不相配
聲稱:若 在開區間上光滑且 ,則 。取 上的 。則 、,所聲稱的界是 。例題給出
由於 ,此值對每個 都大於 ,所以聲稱對每個 都不成立。修正方法是端點跡假設:分部積分產生邊界項 ,只有相配的週期端點跡才能消去它。
快速檢查
快速檢查
( 時, 至 之間哪個頻率與 混疊?)
取模 約化。
解答 · 答案
因 ,每個樣本均滿足 。僅靠這些樣本不能分辨兩者。
習題
快速檢查
(在 個等距點對 取樣。指出有相同樣本的低頻餘弦,並解釋相應的混疊類。)
把 取模 約化。
解答 · 答案
,故 。連續非零係數位於 ,分別進入離散剩餘類 ,與 的係數相同。
快速檢查
(週期函數滿足 , 在端點相配且 絕對連續。用 估計 。)
檢查光滑度定理在 時的假設。
解答 · 答案
在光滑度定理取 ,得 。假設確保兩次分部積分的邊界項均為零。
快速檢查
(對上述方波,證明 時 是 的局部最大值。)
使用導數的閉合形式。
解答 · 答案
在 內分母 為正。分子 在 由正變負;當 該點在區間內。因此導數由正變負。
快速檢查
(解釋為何幾乎處處滿足 的實函數,其 Fejér 平均也介於零與二之間。)
使用 Fejér 核的兩項性質。
解答 · 答案
Fejér 核非負且歸一化積分為一,卷積是加權平均。將 乘以核並積分,便得 。
延伸學習
多維混疊、非均勻取樣、嚴格的最優濾波器、捨入誤差及非週期區域上的譜近似需要更多工具。以上結果只涵蓋一個有限的週期模型,不保證普遍收斂速率。