跳轉至內容

三角函式/愛好者/切比雪夫多項式

來自華夏公益教科書,開放的書籍,開放的世界


切比雪夫多項式,以 帕夫努提·切比雪夫 命名,[1] 是與三角多角公式相關的多項式序列。

我們通常區分

  • 第一類切比雪夫多項式,記為Tn,與 密切相關,以及
  • 第二類切比雪夫多項式,記為Un,與 密切相關。

字母T 的使用是因為切比雪夫 的另一種轉寫方式是Tchebycheff(法語)或Tschebyschow(德語)。

切比雪夫多項式TnUnn 次多項式,並且任何一種切比雪夫多項式序列都構成一個“多項式序列”。

在域 −1 < x < 1 中,前幾個第一類切比雪夫多項式:平坦T0, T1, T2, T3, T4T5.

前幾個第一類切比雪夫多項式是

在域 −1 < x < 1 中,第二類切比雪夫多項式的最初幾個:圖中的扁平U0, U1, U2, U3, U4U5. 雖然影像中沒有顯示出來,但 Un(1) = n + 1Un(−1) = (n + 1)(−1)n.

第二類切比雪夫多項式的最初幾個是

的定義

[edit | edit source]

定義 有許多不同的方法,它們都得出相同的多項式。我們用來定義 的定義是

換句話說, 是用 表示 的多項式。

例如

直接來自


使用此定義,切比雪夫多項式的遞推關係立即得出


遞推來自關係

這是從餘弦加法公式推導的關係的重新排列

的特殊情況,其中

我們在將兩個波加在一起時看到的拍頻。

用途

[edit | edit source]

如果在一個區間 上逼近某個函式,可以使用多項式逼近,例如

為了近似它的值。因為 在 0 到 1 之間, 項從左到右越來越小。當項數足夠多時,通常比這裡多,我們通常可以對行為良好的函式得到非常好的近似值。在我們的例子中,我們將級數截斷在第四項,並且忽略了 及更高階的項。

在上面的例子多項式中,實際的數字只是虛構的數字,作為示例,沒有特別的意義——如果你想知道為什麼使用這些特定數字。

事實證明,從某種意義上說,截斷級數不是用三次多項式近似原始函式的實際值的最佳方法。一種更復雜但更好的方法使用切比雪夫多項式。


如果相反,我們可以將函式表示為

其中 是常數,那麼如果我們將這個級數截斷在第四項,即 T3,我們又得到一個沒有 或更高階項的多項式。在我們展開並收集係數後,這些係數通常不會與僅僅截斷級數時的係數相同。這聽起來可能很瘋狂,所以一個實際例子可以更清楚地說明這一點。

實際例子:展開 (2-x)-1

快速檢查一下...這個公式看起來合理嗎?

代入 ,我們得到

代入 ,我們得到

.

這個公式看起來合理。

如果我們只取四項,那麼在 處的誤差是

現在用切比雪夫多項式來表示這個公式

展開後得到

待辦事項:新增圖表顯示最大誤差更小。不幸的是,當前計算結果沒有顯示這一點。

嗯……看起來我需要重新計算切比雪夫係數。



切比雪夫多項式在逼近理論中很重要,因為切比雪夫多項式 *T**n* 的根被用作多項式插值的節點。得到的插值多項式最小化了龍格現象的問題,並在最大範數下提供了一個接近連續函式最佳逼近多項式的逼近。



顯式公式

[edit | edit source]

定義切比雪夫多項式的不同方法會導致不同的顯式公式,例如



其中 是一個超幾何函式.

切比雪夫多項式在逼近理論中很重要,因為切比雪夫多項式 *T**n* 的根被用作多項式插值的節點。得到的插值多項式最小化了龍格現象的問題,並在最大範數下提供了一個接近連續函式最佳逼近多項式的逼近。

微分方程研究中,它們是切比雪夫微分方程的解。

分別對應第一類和第二類多項式。這些方程是 Sturm–Liouville 微分方程 的特例。

定義

[edit | edit source]

第一類切比雪夫多項式 由遞迴關係定義

Tn 的傳統 生成函式

指數生成函式為

第二類切比雪夫多項式遞迴關係 定義

Un 的一個例子是 生成函式

三角定義

[edit | edit source]

第一類切比雪夫多項式可以透過 三角恆等式 定義

因此

對於 n = 0, 1, 2, 3, ..., 而第二類多項式滿足

這在結構上與狄利克雷核 非常相似。

cos(nx) 是 cos(x) 的 n 次多項式,這可以透過觀察 cos(nx) 是 棣莫弗公式 一側的實部,而另一側的實部是 cos(x) 和 sin(x) 的多項式,其中 sin(x) 的所有冪都是偶數,因此可以透過恆等式 cos2(x) + sin2(x) = 1 替換。

這個恆等式與遞迴生成公式結合起來非常有用,因為它可以讓人只用基本角的餘弦來計算任何整數倍角的餘弦。 評估前兩個切比雪夫多項式

可以很容易地確定

等等。為了簡單地檢查結果是否合理,將等號兩邊的係數相加(即設定 等於零,此時餘弦為 1),可以看到前一個表示式中 1 = 2 − 1,後一個表示式中 1 = 4 − 3

兩個直接推論是合成恆等式(或“巢狀屬性”)

以及復指數形式的切比雪夫多項式表示式:給定 z = a + bi

佩爾方程定義

[編輯 | 編輯原始碼]

切比雪夫多項式也可以定義為佩爾方程的解

在環 R[x] 中。[2] 因此,它們可以透過佩爾方程的標準技術生成,該技術採用基本解的冪

第一類和第二類切比雪夫多項式之間的關係

[編輯 | 編輯原始碼]

第一類和第二類切比雪夫多項式之間有著密切的關係,它們可以透過以下方程來表示

切比雪夫多項式導數的遞迴關係可以從這些關係中推匯出

此關係式在求解微分方程的切比雪夫譜方法中使用。

等效地,這兩個序列也可以從一對互遞迴方程定義:

這些可以從三角公式推匯出;例如,如果,那麼

請注意,如果我們像某些著作一樣,遵循將我們的Un(n次多項式)用Un+1表示的替代約定,則這些方程和三角方程都將採用更簡單的形式。


根和極值

[編輯 | 編輯來源]

任何一種 n 次切比雪夫多項式在區間 [−1,1] 內有 n 個不同的簡單根,稱為切比雪夫根。這些根有時被稱為切比雪夫節點,因為它們用作多項式插值的節點。使用三角定義和以下事實

可以很容易地證明Tn的根是

類似地,Un的根是

第一類切比雪夫多項式的一個獨特的性質是在區間 −1 ≤ x ≤ 1 上,所有 極值 的值都為 −1 或 1。因此,這些多項式只有兩個有限的 臨界值,這是 Shabat 多項式 的定義屬性。第一類和第二類切比雪夫多項式都在端點處有極值,分別為

微分與積分

[edit | edit source]

多項式的導數可能不像直觀那樣簡單。透過對多項式在三角形式上的微分,很容易證明

由於在 x = 1x = −1 處會出現零除(0/0 不確定形式,具體來說),最後兩個公式在數值上可能會有問題。可以證明

證明

第一類 切比雪夫多項式 的二階導數為

如果如上所示進行評估,會產生問題,因為函式在x = ±1處不確定。由於該函式是多項式,(所有)導數必須對所有實數存在,因此對上述表示式求極限應得到期望的值。

其中目前只考慮。對分母進行因式分解

由於整體極限必須存在,因此分子和分母的極限必須獨立存在,並且

分母(仍然)趨於零,這意味著分子必須趨於零,即 ,這在後面將很有用。由於分子和分母都趨於零,因此洛必達法則適用。

證明 類似,需要注意

實際上,以下更一般的公式成立:

該結果在特徵值問題的數值解法中非常有用。

關於積分,Tn的一階導數意味著

第一類多項式的遞推關係涉及導數,因此可以建立

正交性

[編輯 | 編輯原始碼]

共同構成了一系列的正交多項式。第一類多項式關於權重

在區間 上是正交的,即有

這可以透過令 並使用恆等式 來證明。

類似地,第二類多項式關於權重

在區間 上是正交的,即有

(注意,權重 在歸一化常數範圍內是維格納半圓分佈 的密度)。

也滿足離散正交條件

其中 高斯勒讓德 零點

最小 ∞-範數

[編輯 | 編輯原始碼]

對於任何給定的 n ≥ 1,在所有首項係數為 1 的 n 次多項式中,

是那個在區間 [−1, 1] 上的最大絕對值最小的多項式。

這個最大絕對值為

並且|ƒ(x)| 恰好在 n + 1 個地方達到這個最大值:在

假設 是一個首項係數為 1 的 n 次多項式,它在區間 [−1, 1] 上的最大絕對值小於 .

我們定義

因為在 的極值點處,我們有

是一個 n - 1 次多項式,根據 介值定理,它至少有 n 個根,但這對於一個 n - 1 次多項式來說是不可能的。

其他性質

[編輯 | 編輯原始碼]

切比雪夫多項式是超球面多項式或 蓋根鮑爾多項式 的特例,而蓋根鮑爾多項式本身是 雅可比多項式 的特例。

對於每一個非負整數 nTn(x) 和 Un(x) 都是 n 次多項式。它們是 x偶函式或奇函式,因為 n 是偶數或奇數,所以當它們被寫成 x 的多項式時,它們分別只有偶數次項或奇數次項。事實上,

Tn 的最高次項係數為 2n − 1,如果 1 ≤ n,但如果 0 = n,則為 1。

Tn李薩如曲線 的特例,頻率比為 n

一些多項式序列,如 盧卡斯多項式 (Ln)、迪克森多項式(Dn)、斐波那契多項式(Fn),都與切比雪夫多項式 TnUn 有關。

第一類切比雪夫多項式滿足以下關係

這很容易從餘弦的積化和公式推匯出來。第二類多項式滿足類似的關係

.

類似於公式

我們有類似的公式

.


作為基集

[編輯 | 編輯原始碼]
非光滑函式(頂部)y = −x3H(−x),其中 HHeaviside 階躍函式,以及(底部)其 Chebyshev 展開的第 5 個偏和。第 7 個和在圖形解析度下與原始函式無法區分。

在適當的Sobolev 空間中,Chebyshev 多項式集形成一個完整的基集,因此相同空間中的函式可以在 −1 ≤ x ≤ 1 上透過以下展開式表示:[3]

此外,如前所述,Chebyshev 多項式形成了一個正交的基,這意味著(除其他外)係數 an 可以透過應用內積輕鬆確定。這個和被稱為Chebyshev 級數Chebyshev 展開

由於 Chebyshev 級數與傅立葉餘弦級數透過變數變化相關聯,因此所有適用於傅立葉級數的定理、恆等式等都有一個 Chebyshev 對應物。[3] 這些屬性包括

  • Chebyshev 多項式構成一個完整的正交系統。
  • 如果函式是分段光滑連續,則 Chebyshev 級數收斂於 ƒ(x)。在大多數情況下,光滑度要求可以放寬 - 只要 ƒ(x) 及其導數的間斷點有限。
  • 在間斷點處,級數將收斂於左右極限的平均值。

傅立葉級數繼承的大量定理和恆等式使 Chebyshev 多項式成為數值分析中的重要工具;例如,它們是譜方法中最流行的通用基函式[3],通常優於三角級數,因為對於連續函式來說收斂速度通常更快(吉布斯現象仍然是一個問題)。

考慮 的 Chebyshev 展開。我們可以表達

可以透過應用內積或離散正交性條件來找到係數。對於內積,

得到

或者,當您無法評估您嘗試逼近的函式的內積時,離散正交性條件給出

其中克羅內克德爾塔 函式,而 高斯-勒讓德 零點。

這使得我們可以透過離散餘弦變換非常有效地計算係數

示例 2

[edit | edit source]

為了提供另一個示例


部分和

[編輯 | 編輯原始碼]

的部分和

在各種函式的近似和微分方程的求解中非常有用(參見譜方法)。確定係數 *a**n* 的兩種常用方法是透過使用內積,如在伽遼金方法中,以及透過使用與插值相關的配置方法。

作為插值函式,(*N* − 1)th 部分和的 *N* 個係數通常是在切比雪夫-高斯-勒讓德點(或勒讓德網格)上獲得的,這會導致最小誤差並避免與均勻網格相關的龍格現象。

切比雪夫形式的多項式

[編輯 | 編輯原始碼]

任意 *N* 次多項式可以用第一類切比雪夫多項式表示。這樣的多項式 *p*(*x*) 具有以下形式

可以用克倫肖演算法對切比雪夫形式的多項式進行求值。

擴充套件多項式

[編輯 | 編輯原始碼]

擴充套件多項式在某種意義上等效於第一類切比雪夫多項式,但它們使人們能夠在某些情況下避免平方根和常規三角函式,尤其是在有理三角學中。


  1. 切比雪夫多項式首次出現在:P. L. Chebyshev (1854) "Théorie des mécanismes connus sous le nom de parallélogrammes," Mémoires des Savants étrangers présentés à l’Académie de Saint-Pétersbourg, vol. 7, pages 539-586.
  2. Jeroen Demeyer Diophantine Sets over Polynomial Rings and Hilbert's Tenth Problem for Function Fields, Ph.D. theses (2007), p.70.
  3. a b c Boyd, John P. (2001). 切比雪夫與傅立葉譜方法 (PDF) (第二版). 多佛. ISBN 0486411834.
  4. 切比雪夫插值:互動之旅
華夏公益教科書