チェビシェフ多項式

提供: testwiki
2024年12月24日 (火) 07:48時点における133.86.227.82 (トーク)による版 (外部リンク)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

テンプレート:翻訳直後

最初の5つの第一種チェビシェフ多項式 Tn(x), (−1≤x≤+1, n=0,...,4)

第一種チェビシェフ多項式テンプレート:Lang-en-short)は、以下の式で定義される[1]:

Tn(x)=cos(nt), ただし x = cos t

これは三角多項式テンプレート:En)、直交多項式の一例である[1]

これはcos(kt)をコサインの加法定理を用いてcos(t)の多項式で表したものと見ることができる。

cos1t=cost,cos2t=2cos2t1,cos3t=4cos3t3cost,

従って、以下の式を得る。

T0(x)=1,T1(x)=x,T2(x)=2x21,T3(x)=4x33x,

これらの多項式は次の三項漸化式に従うことがわかる。

Tn+1(x)=2xTn(x)Tn1(x) (ただしn = 1, 2, …)
最初の5つの第二種チェビシェフ多項式 Un(x), (−1≤x≤+1, n=0,...,4)

第二種チェビシェフ多項式(テンプレート:Lang-en-short)はUn1(cost)=sinnt/sintによって定義される。 これは先ほどと同様の議論またはnUn1(t)=T'n(t) の関係を用いれば類似した多項式と見ることができる。

従って、最初の数個を列挙すれば以下のようになる。

U0(x)=1,U1(x)=2x,U2(x)=4x21,U3(x)=8x34x,

T と同じ三項漸化式が U にも成りたち、

Un+1(x)=2xUn(x)Un1(x) (ただしn = 1, 2, …)

となる。

この記事は、クリエイティブ・コモンズ・ライセンス 表示-継承 3.0 非移植のもと提供されているオンライン数学辞典『PlanetMath』の項目Chebyshev polynomialの本文を含む

性質

n=0Tn(x)tn=1tx12tx+t2
n=0Un(x)tn=112tx+t2
(1x2)yxy+n2y=0 for y=Tn(x)
(1x2)y3xy+n(n+2)y=0 for y=Un(x)

多項式

チェビシェフ多項式はゲーゲンバウアー多項式の特別な場合である[2]テンプレート:Indent 特に、Tnn 次多項式であり、最高次の項の係数は n1 のとき 2n1 である[3]。また偶奇性 テンプレート:Indent を持つ[4]

零点と極値

第1種チェビシェフ多項式 Tn(x)区間 (1,+1)n 個の零点を持つ。その座標は テンプレート:Indent である[3]。これをテンプレート:Illと呼ぶ。

Tn(x) (n1) は区間 [1,+1]n+1 個の極値点を持ち(そのうちの二点は区間の両端)、その座標は テンプレート:Indent である[3]。またその極点値は Tn(x'k)=(1)k を満たす[3]。従ってチェビシェフ多項式の区間 [1,+1] での一様ノルム1 である。

直交性

第1種チェビシェフ多項式は区間 [1,1], 重み w(x)=1/1x2 に関する直交多項式である。すなわち、直交関係 テンプレート:Indent を満足する[5]。ただし N0=π, Nn=π/2 (n1) である。同様に、第2種チェビシェフ多項式は区間 [1,1], 重み w(x)=1x2 に関する直交多項式であり、直交関係 テンプレート:Indent を満足する[6]

また、第1種チェビシェフ多項式について離散的な直交関係が知られている。xkTn(x) (n1) の n 個の零点とするとき, i,j<n に対して離散直交関係 テンプレート:Indent が成立する[7]。ただし K0=n, Ki=n/2 (i1) である。この性質はチェビシェフ補間において有用である[8]

漸化式

微分を含む漸化式[9] テンプレート:Indent 乗法関係[9]

テンプレート:Indent

応用

チェビシェフ補間

テンプレート:Main テンプレート:Seealso

共役勾配法の誤差限界

テンプレート:Main 数値線形代数における共役勾配法の誤差限界はチェビシェフ多項式を用いて表されることが示されている[10]

ガウス-チェビシェフ公式

テンプレート:Main ガウス-チェビシェフ公式はチェビシェフ多項式の零点を用いる数値積分公式であり、ガウス求積の一種である[11]

クレンショ―=カーティス求積

テンプレート:Main チェビシェフ多項式を用いる数値積分法の一種である[12][13][14]

出典

テンプレート:Reflist

参考文献

関連項目

テンプレート:Div col

テンプレート:Div col end

外部リンク


テンプレート:Normdaten

  1. 1.0 1.1 1.2 1.3 時弘哲治、工学における特殊関数、共立出版、2006年。
  2. 岩波数学公式III, p. 86.
  3. 3.0 3.1 3.2 3.3 Gil, Segura & Temme, p. 57.
  4. 岩波数学公式III, p. 88.
  5. 岩波数学公式III, p. 90.
  6. テンプレート:Cite web
  7. Gil, Segura & Temme, p. 59.
  8. Gil, Segura & Temme, p. 64.
  9. 9.0 9.1 Gil, Segura & Temme, p. 58.
  10. Axelsson, O., & Barker, V. A. (1984). Finite element solution of boundary value problems: theory and computation. SIAM.
  11. Weisstein, Eric W. "Chebyshev-Gauss Quadrature." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Chebyshev-GaussQuadrature.html
  12. C. W. Clenshaw and A. R. Curtis "A method for numerical integration on an automatic computer en:Numerische Mathematik 2, 197 (1960).
  13. Trefethen, Lloyd N. (2008). "Is Gauss quadrature better than Clenshaw-Curtis?". SIAM Review. 50 (1): 67–87. CiteSeerX 10.1.1.157.4174. doi:10.1137/060659831.
  14. J. P. Imhof, "On the Method for Numerical Integration of Clenshaw and Curtis", en:Numerische Mathematik 5, p. 138-141 (1963).