コンテンツにスキップ

直交多項式:三項漸化式・Christoffel–Darboux・零点の交互性・Gauss 求積と古典直交多項式

対象読者: 学部 1〜2 年の線形代数(内積空間とグラム・シュミット直交化)と、微積分(定積分・多項式の微分)を学んだ人。測度論や微分方程式の知識は仮定しません。

前提となる記事:内積空間とグラム・シュミット直交化:長さと角度を線形代数に持ち込む、積分の基本定理と定積分:リーマン和から原始関数へ

生 Markdown

多項式 1,x,x2,…1,x,x^2,\dots を、互いに「直角」な(内積が 00 になる)多項式の列に作り直す話です。作り直した列は、どんな重みを選んでも同じ形の漸化式に従い、その零点は数値積分の最も効率のよい節点になります。読み終えると、この漸化式と零点の性質を自分で導き、Hermite・Legendre など名前のついた多項式を一つの枠組みで扱えるようになります。

  • 実数直線上の(有限個の点に集中しない)測度 μ\mu に対し、⟨p,q⟩=∫pq dμ\langle p,q\rangle=\int pq\,d\mu で Gram–Schmidt を 1,x,x2,…1,x,x^2,\dots に施すと、直交多項式 PnP_n が一意に定まります。
  • 直交多項式は必ず三項漸化式 xPn=Pn+1+αnPn+βnPn−1xP_n=P_{n+1}+\alpha_nP_n+\beta_nP_{n-1} に従います。直交性だけからこの形が出ます。
  • 漸化式を畳み込むと Christoffel–Darboux 公式が得られ、これから PnP_n の零点が実で単純なこと、PnP_n と Pn+1P_{n+1} の零点が交互に並ぶことが従います。
  • PnP_n の零点を節点とする Gauss 求積は、nn 点で 2n−12n-1 次の多項式まで厳密です。重みは全て正で、節点と重みはヤコビ行列(対角線とその両隣にだけ成分のある行列。三重対角行列)の固有値と固有ベクトルから求まります。
  • Hermite・Laguerre・Legendre・Jacobi の各多項式は、重みが Pearson 型の微分方程式を満たすという共通の構造をもち、Rodrigues の公式の一つの証明で直交性・ノルム・微分方程式がまとめて得られます。

多項式で関数を近似する基本の道具は Taylor 展開ですが、「区間全体でほどよく近い」近似には向きません。区間 [−1,1][-1,1] 上で最小二乗の意味で最もよい多項式近似を作ろうとすると、単項式 1,x,x2,…1,x,x^2,\dots ではなく、互いに直交する多項式の列を基底に取るのが自然です。 直交多項式は応用上も至るところに現れます。調和振動子の固有関数には Hermite 多項式が、水素原子の動径部分には Laguerre 多項式が、中心力場の角度部分には Legendre 多項式が現れます。数値積分では、nn 点で 2n−12n-1 次まで厳密な Gauss 求積の節点が直交多項式の零点です。

この記事は、特殊関数と漸近解析のテーマの最初の章です。テーマ全体の流れは次のとおりです。

  • この章: 一般の測度に対する直交多項式の理論と、古典的な四つの族。
  • 次の章: 球面上の調和関数(球面調和関数)。そこでは Legendre 多項式が主役になり、加法定理と平面波の部分波展開が証明されます。
  • 続く章: Bessel・Airy・Whittaker 関数と、特殊関数の漸近評価、漸近解析の一般的な手法、WKB 近似。

次の定義の測度 μ\mu は、「積分でどこをどれだけ重く数えるか」を決めるものです。たとえば dμ=dxd\mu=dx なら普通の積分、dμ=e−x2dxd\mu=e^{-x^2}dx なら原点付近を重く数える積分になります。測度論の細部は使わず、積分 ∫f dμ\int f\,d\mu が普通の積分のように計算できると思って読めば十分です。条件 (ii)(有限個の点に集中しない)は、内積が 0 になる零でない多項式が出てしまわないための条件で、定義のすぐ後に理由を説明します。

定義 2.1(測度と内積)↗

μ\mu を R\mathbb{R} 上の正の Borel 測度で、次を満たすものとする。(i) すべての k≥0k\ge0 について ∫∣x∣kdμ<∞\int|x|^kd\mu\lt \infty。(ii) μ\mu は有限個の点に集中しない(すなわち、任意の有限集合 FF について μ(R∖F)>0\mu(\mathbb{R}\setminus F)>0)。μ\mu の台(μ\mu がほぼ全て集中する最小の閉集合)の凸包の内部を IμI_\mu と書く。実係数多項式 p,qp,q に対し

⟨p,q⟩=∫p(x)q(x) dμ(x),h(p)=⟨p,p⟩\langle p,q\rangle=\int p(x)q(x)\,d\mu(x),\qquad h(p)=\langle p,p\rangle

とおく。R[x]k\mathbb{R}[x]_k で次数が kk 以下の実多項式全体を表す。

(ii) により、零でない多項式 pp については p2>0p^2>0 が有限個の点を除いて成り立つので ⟨p,p⟩>0\langle p,p\rangle>0 です。したがって ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle は R[x]\mathbb{R}[x] 上の内積になります。

定理 2.2(直交多項式の存在と一意性)✓

最高次の係数が 11 の多項式の列 (Pn)n≥0(P_n)_{n\ge0} で、deg⁡Pn=n\deg P_n=n かつ Pn⊥R[x]n−1P_n\perp\mathbb{R}[x]_{n-1} を満たすものがただ一つ存在する。hn=⟨Pn,Pn⟩>0h_n=\langle P_n,P_n\rangle>0 とおく。

証明(定理 2.2)

1,x,x2,…1,x,x^2,\dots に Gram–Schmidt の直交化(定理 6.1[内積空間とグラム・シュミット直交化])を施せば、Pn=xn−∑k<n⟨xn,Pk⟩hkPkP_n=x^n-\sum_{k\lt n}\frac{\langle x^n,P_k\rangle}{h_k}P_k として、互いに直交して deg⁡Pn=n\deg P_n=n、最高次の係数 11 のものが得られます。一意性: 別の列 (Qn)(Q_n) があるとき、Pn−QnP_n-Q_n は次数が nn 未満で R[x]n−1\mathbb{R}[x]_{n-1} に直交するので、自分自身と直交して 00 です。

PnP_n は 1,x,…,xn−11,x,\dots,x^{n-1} の張る空間(=R[x]n−1=\mathbb{R}[x]_{n-1})の直交補空間における xnx^n 方向の元です。P0,…,PnP_0,\dots,P_n は R[x]n\mathbb{R}[x]_n の直交基底なので、p∈R[x]np\in\mathbb{R}[x]_n は p=∑k≤n⟨p,Pk⟩hkPkp=\sum_{k\le n}\frac{\langle p,P_k\rangle}{h_k}P_k と展開できます。

例 2.3(区間 [−1,1] 上の一様測度)

dμ=dxd\mu=dx とすると、P0=1P_0=1、P1=xP_1=x、P2=x2−13P_2=x^2-\frac13 です。実際 ⟨x2,1⟩=23\langle x^2,1\rangle=\frac23、⟨1,1⟩=2\langle1,1\rangle=2 なので P2=x2−2/32=x2−13P_2=x^2-\frac{2/3}{2}=x^2-\frac13 です。後で見るように、これは Legendre 多項式の最高次係数を 11 にそろえたものです。

定理 3.1(三項漸化式)✓

n≥0n\ge0 について

xPn(x)=Pn+1(x)+αnPn(x)+βnPn−1(x)(P−1=0, β0=0)xP_n(x)=P_{n+1}(x)+\alpha_nP_n(x)+\beta_nP_{n-1}(x)\qquad(P_{-1}=0,\ \beta_0=0)

が成り立つ。ここで αn=⟨xPn,Pn⟩hn∈R\alpha_n=\dfrac{\langle xP_n,P_n\rangle}{h_n}\in\mathbb{R}、βn=hnhn−1>0\beta_n=\dfrac{h_n}{h_{n-1}}>0(n≥1n\ge1)である。

証明(定理 3.1)

xPn−Pn+1xP_n-P_{n+1} は次数が nn 以下なので、P0,…,PnP_0,\dots,P_n で展開できます。係数は ⟨xPn−Pn+1,Pk⟩hk=⟨xPn,Pk⟩hk=⟨Pn,xPk⟩hk\frac{\langle xP_n-P_{n+1},P_k\rangle}{h_k}=\frac{\langle xP_n,P_k\rangle}{h_k}=\frac{\langle P_n,xP_k\rangle}{h_k} で、ここで内積が xx の掛け算について対称であること(∫xPnPk dμ\int xP_nP_k\,d\mu の対称性)を使いました。k≤n−2k\le n-2 なら xPkxP_k の次数は n−1n-1 以下なので ⟨Pn,xPk⟩=0\langle P_n,xP_k\rangle=0 です。k=nk=n の係数が αn\alpha_n です。k=n−1k=n-1 では、xPn−1=Pn+(次数≤n−1)xP_{n-1}=P_n+(\text{次数}\le n-1) より ⟨Pn,xPn−1⟩=hn\langle P_n,xP_{n-1}\rangle=h_n なので、係数は hn/hn−1=βnh_n/h_{n-1}=\beta_n です。

この形が成り立つのは、掛け算 xx が内積について対称であるという一点によります。逆に βn>0\beta_n>0 の三項漸化式で作った多項式列は、ある測度の直交多項式になります(Favard の定理。ここでは使わないので証明は省きます)。

定理 4.1(Christoffel–Darboux の公式)✓

n≥0n\ge0 と実数 x≠yx\neq y について

∑k=0nPk(x)Pk(y)hk=1hn⋅Pn+1(x)Pn(y)−Pn(x)Pn+1(y)x−y.\sum_{k=0}^n\frac{P_k(x)P_k(y)}{h_k}=\frac1{h_n}\cdot\frac{P_{n+1}(x)P_n(y)-P_n(x)P_{n+1}(y)}{x-y}.

また

∑k=0nPk(x)2hk=1hn(Pn+1′(x)Pn(x)−Pn′(x)Pn+1(x))>0.\sum_{k=0}^n\frac{P_k(x)^2}{h_k}=\frac1{h_n}\bigl(P_{n+1}'(x)P_n(x)-P_n'(x)P_{n+1}(x)\bigr)>0.
証明(定理 4.1)

定理 3.1 を xx で書いたものに Pk(y)P_k(y) を掛け、xx と yy を入れ替えたものを引くと、αk\alpha_k の項が消えて

(x−y)Pk(x)Pk(y)=[Pk+1(x)Pk(y)−Pk(x)Pk+1(y)]−βk[Pk(x)Pk−1(y)−Pk−1(x)Pk(y)](x-y)P_k(x)P_k(y)=\bigl[P_{k+1}(x)P_k(y)-P_k(x)P_{k+1}(y)\bigr]-\beta_k\bigl[P_k(x)P_{k-1}(y)-P_{k-1}(x)P_k(y)\bigr]

です。Dk=Pk+1(x)Pk(y)−Pk(x)Pk+1(y)D_k=P_{k+1}(x)P_k(y)-P_k(x)P_{k+1}(y)(D−1=0D_{-1}=0)とおくと、右辺は Dk−βkDk−1D_k-\beta_kD_{k-1} です。両辺を hkh_k で割り βk/hk=1/hk−1\beta_k/h_k=1/h_{k-1} を使うと

(x−y)Pk(x)Pk(y)hk=Dkhk−Dk−1hk−1(x-y)\frac{P_k(x)P_k(y)}{h_k}=\frac{D_k}{h_k}-\frac{D_{k-1}}{h_{k-1}}

で、k=0,…,nk=0,\dots,n について足すと右辺は望遠鏡和になり第 1 式を得ます。第 2 式は第 1 式で y→xy\to x の極限をとったもので、Pn+1(x)Pn(y)−Pn(x)Pn+1(y)x−y\frac{P_{n+1}(x)P_n(y)-P_n(x)P_{n+1}(y)}{x-y} の y→xy\to x の極限が Pn+1′(x)Pn(x)−Pn′(x)Pn+1(x)P_{n+1}'(x)P_n(x)-P_n'(x)P_{n+1}(x) だからです。正であることは、左辺が P02/h0=1/h0>0P_0^2/h_0=1/h_0>0 を含む平方和であることから従います。

左辺 Kn(x,y)=∑k<nPk(x)Pk(y)hkK_n(x,y)=\sum_{k\lt n}\frac{P_k(x)P_k(y)}{h_k}(和を n−1n-1 までとしたもの)は、R[x]n−1\mathbb{R}[x]_{n-1} の再生核です。実際、q∈R[x]n−1q\in\mathbb{R}[x]_{n-1} を q=∑k<nckPkq=\sum_{k\lt n}c_kP_k(ck=⟨q,Pk⟩/hkc_k=\langle q,P_k\rangle/h_k)と展開すれば

∫Kn(x,y) q(y) dμ(y)=q(x)\int K_n(x,y)\,q(y)\,d\mu(y)=q(x)

が成り立ちます。再生核とは、このように積分すると元の多項式をそのまま返す関数のことです。この性質が Gauss 求積の重みの計算で効きます。

次の定理の証明の方針は、背理法です。符号が変わる零点が nn 個より少ないと仮定して、それらを零点にもつ低次の多項式 qq を作ります。すると PnP_n と qq の積は符号が変わらず、積分が 00 にならないのに、直交性からは 00 になるはずだ、という矛盾が出ます。

定理 5.1(零点は実・単純・台の内側)✓

PnP_n(n≥1n\ge1)の nn 個の零点は全て実数で互いに異なり、IμI_\mu の内部に含まれる。

証明(定理 5.1)

IμI_\mu の中にある、奇数重複度の PnP_n の実零点を x1,…,xmx_1,\dots,x_m とし、q(x)=∏i=1m(x−xi)q(x)=\prod_{i=1}^m(x-x_i) とおきます。m≤nm\le n です。PnqP_nq は IμI_\mu の中で符号を変えません(符号が変わるのは奇数重複度の零点だけで、それは全て qq の零点として打ち消されているから)。したがって PnqP_nq は IμI_\mu の上で ≥0\ge0 か ≤0\le0 の一方で、連続性により閉包でも同じです。μ\mu は IμI_\mu の閉包に集中しているので、∫Pnq dμ\int P_nq\,d\mu の被積分関数は符号が一定で、零でない多項式なので有限個の点を除いて 00 でなく、条件 (ii) から ∫Pnq dμ≠0\int P_nq\,d\mu\neq0 です。

m<nm\lt n なら q∈R[x]n−1q\in\mathbb{R}[x]_{n-1} なので ⟨Pn,q⟩=0\langle P_n,q\rangle=0 となり矛盾します。よって m=nm=n で、PnP_n は IμI_\mu の中に奇数重複度の零点を nn 個(重複度を数えて少なくとも nn)もちます。次数が nn なので、これが全ての零点で、全て単純で実です。

定理 5.2(零点の交互性)✓

Pn+1P_{n+1} の零点を ξ1<⋯<ξn+1\xi_1\lt \dots\lt \xi_{n+1}、PnP_n の零点を x1<⋯<xnx_1\lt \dots\lt x_n とすると

ξ1<x1<ξ2<x2<⋯<xn<ξn+1\xi_1\lt x_1\lt \xi_2\lt x_2\lt \cdots\lt x_n\lt \xi_{n+1}

である。

証明(定理 5.2)

定理 4.1 の第 2 式から、全ての実数 xx で Pn+1′(x)Pn(x)−Pn′(x)Pn+1(x)>0P_{n+1}'(x)P_n(x)-P_n'(x)P_{n+1}(x)>0 です。x=ξjx=\xi_j を代入すると Pn+1(ξj)=0P_{n+1}(\xi_j)=0 なので Pn+1′(ξj)Pn(ξj)>0P_{n+1}'(\xi_j)P_n(\xi_j)>0、すなわち Pn(ξj)P_n(\xi_j) の符号は Pn+1′(ξj)P_{n+1}'(\xi_j) の符号に等しいです。ξj\xi_j は 定理 5.1 により単純零点なので、隣り合う零点で Pn+1′P_{n+1}' の符号は交互に変わります(Pn+1P_{n+1} が ξj\xi_j で符号を変えるため)。したがって Pn(ξ1),…,Pn(ξn+1)P_n(\xi_1),\dots,P_n(\xi_{n+1}) の符号は交互で、中間値の定理により各区間 (ξj,ξj+1)(\xi_j,\xi_{j+1})(nn 個)に PnP_n の零点が少なくとも一つあります。PnP_n の零点は全部で nn 個なので、各区間にちょうど一つで、それ以外にはありません。

P₄ の零点P₃ の零点−11
Legendre 多項式 P₃(白丸)と P₄(黒丸)の零点。P₄ の零点の間に P₃ の零点がちょうど一つずつ入っている。

積分 ∫f dμ\int f\,d\mu を、有限個の点での値の重みつき和で近似する公式 ∑i=1nwif(xi)\sum_{i=1}^nw_if(x_i) を求積公式といいます。nn 個の節点を勝手に取ると、重みをうまく選べば n−1n-1 次の多項式まで厳密にできます。節点を PnP_n の零点に取ると、次数が倍近くまで上がります。次の定理に出る Lagrange の補間基底 ℓi\ell_i は、節点 xix_i で 11、ほかの節点で 00 になる n−1n-1 次の多項式のことです。

定理 6.1(Gauss 求積)✓

x1<⋯<xnx_1\lt \dots\lt x_n を PnP_n の零点とし、ℓi(x)=∏j≠ix−xjxi−xj\ell_i(x)=\prod_{j\neq i}\frac{x-x_j}{x_i-x_j} を Lagrange の補間基底、wi=∫ℓi dμw_i=\int\ell_i\,d\mu とする。

  1. 任意の p∈R[x]2n−1p\in\mathbb{R}[x]_{2n-1} について ∫p dμ=∑i=1nwip(xi)\int p\,d\mu=\sum_{i=1}^nw_ip(x_i)。
  2. wi=∫ℓi2 dμ>0w_i=\int\ell_i^2\,d\mu>0 であり、wi=1/∑k=0n−1Pk(xi)2hkw_i=1\big/\sum_{k=0}^{n-1}\frac{P_k(x_i)^2}{h_k}。
  3. nn 点の求積公式(節点・重みは任意)で、R[x]2n\mathbb{R}[x]_{2n} の全ての多項式に対して厳密なものは存在しない。
証明(定理 6.1)

1: p∈R[x]2n−1p\in\mathbb{R}[x]_{2n-1} を PnP_n で割って p=qPn+rp=qP_n+r(deg⁡q≤n−1\deg q\le n-1、deg⁡r≤n−1\deg r\le n-1)と書きます。⟨q,Pn⟩=0\langle q,P_n\rangle=0 なので ∫p dμ=∫r dμ\int p\,d\mu=\int r\,d\mu です。rr は次数が n−1n-1 以下なので、節点での値から補間公式 r=∑ir(xi)ℓir=\sum_ir(x_i)\ell_i で復元でき、∫r dμ=∑iwir(xi)\int r\,d\mu=\sum_iw_ir(x_i) です。Pn(xi)=0P_n(x_i)=0 より r(xi)=p(xi)r(x_i)=p(x_i) なので、1 が従います。

2: ℓi2\ell_i^2 の次数は 2n−22n-2 なので 1 を適用でき、∫ℓi2dμ=∑jwjℓi(xj)2=wi\int\ell_i^2d\mu=\sum_jw_j\ell_i(x_j)^2=w_i です。これは ℓi≠0\ell_i\neq0 より正です。さらに、定理 4.1 の第 1 式で y=xiy=x_i とし Pn(xi)=0P_n(x_i)=0 を使うと、Kn(x,xi)=∑k<nPk(x)Pk(xi)hk=Pn(x)Pn−1(xi)hn−1(x−xi)K_n(x,x_i)=\sum_{k\lt n}\frac{P_k(x)P_k(x_i)}{h_k}=\frac{P_n(x)P_{n-1}(x_i)}{h_{n-1}(x-x_i)} です(nn を n−1n-1 に取り替えた形)。これは xjx_j(j≠ij\ne i)で 00 になる次数 n−1n-1 の多項式なので、Kn(⋅,xi)=Kn(xi,xi)ℓiK_n(\cdot,x_i)=K_n(x_i,x_i)\ell_i です。再生核の性質(q=1q=1)により 1=∫Kn(x,xi)dμ(x)=Kn(xi,xi)wi1=\int K_n(x,x_i)d\mu(x)=K_n(x_i,x_i)w_i で、2 が従います。

3: 節点が y1,…,yny_1,\dots,y_n の公式があるとし、p=∏i(x−yi)2∈R[x]2np=\prod_i(x-y_i)^2\in\mathbb{R}[x]_{2n} をとると ∑iwip(yi)=0\sum_iw_ip(y_i)=0 ですが、∫p dμ>0\int p\,d\mu>0 です。

注意 6.2(Gauss 求積の誤差)

μ\mu の台が有界で凸包が [a,b][a,b] のとき、f∈C2n([a,b])f\in C^{2n}([a,b]) に対して ∫f dμ−∑iwif(xi)=hn(2n)!f(2n)(ξ)\int f\,d\mu-\sum_iw_if(x_i)=\frac{h_n}{(2n)!}f^{(2n)}(\xi) となる ξ∈[a,b]\xi\in[a,b] が存在します。節点で値と微分が ff に一致する次数 2n−12n-1 以下の多項式 HH(Hermite 補間)を取ると、定理 6.1 の 1 により左辺は ∫(f−H) dμ\int(f-H)\,d\mu で、Rolle の定理から f−H=f(2n)(ξx)(2n)!Pn2f-H=\frac{f^{(2n)}(\xi_x)}{(2n)!}P_n^2 と書け、積分の平均値の定理から結論が従います。

節点と重みは、固有値問題としても得られます。考え方は、三項漸化式を k=0,…,n−1k=0,\dots,n-1 について縦に並べると行列とベクトルの関係の形になり、Pn(x)=0P_n(x)=0 のときに余りの項が消えて固有値の式 Av=λvAv=\lambda v になる、ということです。正規直交化した多項式 p^k=Pk/hk\hat p_k=P_k/\sqrt{h_k} に対して 定理 3.1 は

x p^k=βk+1 p^k+1+αk p^k+βk p^k−1x\,\hat p_k=\sqrt{\beta_{k+1}}\,\hat p_{k+1}+\alpha_k\,\hat p_k+\sqrt{\beta_k}\,\hat p_{k-1}

となります(hk+1/hk=βk+1\sqrt{h_{k+1}/h_k}=\sqrt{\beta_{k+1}}、βkhk−1/hk=βk\beta_k\sqrt{h_{k-1}/h_k}=\sqrt{\beta_k})。これを成分とする n×nn\times n の三重対角行列

Jn=(α0β1β1α1β2⋱⋱⋱βn−1αn−1)J_n=\begin{pmatrix}\alpha_0&\sqrt{\beta_1}\\\sqrt{\beta_1}&\alpha_1&\sqrt{\beta_2}\\&\ddots&\ddots&\ddots\\&&\sqrt{\beta_{n-1}}&\alpha_{n-1}\end{pmatrix}

をヤコビ行列といいます。実対称行列です。

定理 6.3(Golub–Welsch:零点と重みはヤコビ行列から)✓

JnJ_n の固有値は PnP_n の nn 個の零点 x1,…,xnx_1,\dots,x_n で、xix_i に対する長さ 11 の固有ベクトルの第 1 成分を uiu_i とすると、Gauss 求積の重みは wi=h0ui2=μ(R) ui2w_i=h_0u_i^2=\mu(\mathbb{R})\,u_i^2 である。

証明(定理 6.3)

v(x)=(p^0(x),…,p^n−1(x))Tv(x)=(\hat p_0(x),\dots,\hat p_{n-1}(x))^{\mathsf{T}} とおきます。上の漸化式を k=0,…,n−1k=0,\dots,n-1 に使うと Jnv(x)=xv(x)−βn p^n(x) enJ_nv(x)=xv(x)-\sqrt{\beta_n}\,\hat p_n(x)\,e_n(ene_n は第 nn 単位ベクトル)です。Pn(x)=0P_n(x)=0 なら v(x)v(x)(第 1 成分 p^0=h0−1/2≠0\hat p_0=h_0^{-1/2}\neq0 なので零ベクトルではない)が固有値 xx の固有ベクトルです。零点は nn 個あり単純なので、これで JnJ_n の nn 個の固有値が尽くされます。

xix_i の固有ベクトルは v(xi)v(x_i) の定数倍です。長さ 11 に正規化すると第 1 成分は ui=p^0/∥v(xi)∥u_i=\hat p_0/\|v(x_i)\|、∥v(xi)∥2=∑k<nPk(xi)2hk=1/wi\|v(x_i)\|^2=\sum_{k\lt n}\frac{P_k(x_i)^2}{h_k}=1/w_i(定理 6.1 の 2)なので、ui2=wih0u_i^2=\frac{w_i}{h_0} です。

例 6.4(Chebyshev の重みと等重み求積)

dμ=dx1−x2d\mu=\frac{dx}{\sqrt{1-x^2}}((−1,1)(-1,1))とします。x=cos⁡θx=\cos\theta とおくと Tm(cos⁡θ)=cos⁡mθT_m(\cos\theta)=\cos m\theta で多項式 TmT_m(次数 mm、最高次係数 2m−12^{m-1})が定まります(cos⁡(m+1)θ+cos⁡(m−1)θ=2cos⁡θcos⁡mθ\cos(m+1)\theta+\cos(m-1)\theta=2\cos\theta\cos m\theta から Tm+1=2xTm−Tm−1T_{m+1}=2xT_m-T_{m-1})。置換積分により ⟨Tm,Tl⟩=∫0πcos⁡mθcos⁡lθ dθ=0\langle T_m,T_l\rangle=\int_0^\pi\cos m\theta\cos l\theta\,d\theta=0(m≠lm\neq l)なので、21−nTn2^{1-n}T_n が μ\mu の直交多項式 PnP_n です。零点は xk=cos⁡(2k−1)π2nx_k=\cos\frac{(2k-1)\pi}{2n} です。重みは全て等しく wk=π/nw_k=\pi/n です。確かめるには、R[x]2n−1\mathbb{R}[x]_{2n-1} の基底 T0,…,T2n−1T_0,\dots,T_{2n-1} について πn∑kTm(xk)=∫Tm dμ\frac\pi n\sum_kT_m(x_k)=\int T_m\,d\mu を見れば十分です。右辺は πδm0\pi\delta_{m0}、左辺は m=0m=0 で π\pi、0<m<2n0\lt m\lt 2n では πnRe∑k=1neim(2k−1)π/2n\frac\pi n\mathrm{Re}\sum_{k=1}^ne^{im(2k-1)\pi/2n} で、等比級数の和は mm が偶数なら 00、奇数なら純虚数 i/sin⁡mπ2ni/\sin\frac{m\pi}{2n} になるので、実部は 00 です。重みは ℓi\ell_i に厳密性を適用すれば wi=∫ℓidμw_i=\int\ell_id\mu と決まるので、定理 6.1 の Gauss 重みもこの π/n\pi/n です。

7. 古典直交多項式と Rodrigues の公式

Section titled “7. 古典直交多項式と Rodrigues の公式”

Hermite・Laguerre・Legendre・Jacobi の各多項式を、共通の枠組みで扱います。次の定義では、重み ww の形を二つの多項式 σ\sigma(次数 2 以下)と τ\tau(次数 1)で指定します。Pearson の方程式 (σw)′=τw(\sigma w)'=\tau w は、その ww が満たす微分方程式です。四つの族は、この σ,τ\sigma,\tau の選び方の違いにすぎず、後の表でその対応を確かめます。

定義 7.1(古典的な重み)↗

開区間 (a,b)(a,b)(端点は無限でもよい)上の正の C1C^1 級関数 ww が、次数が高々 22 の多項式 σ(x)=s2x2+s1x+s0\sigma(x)=s_2x^2+s_1x+s_0 と次数がちょうど 11 の多項式 τ(x)=t1x+t0\tau(x)=t_1x+t_0 について

(σw)′=τw(Pearson の方程式)(\sigma w)'=\tau w\qquad(\text{Pearson の方程式})

を満たし、さらに (B) 全ての j≥0j\ge0 について xjσ(x)w(x)→0x^j\sigma(x)w(x)\to0 (x→a+, x→b−)(x\to a+,\ x\to b-) と、全ての jj について ∫xjw dx<∞\int x^jw\,dx\lt \infty が成り立つとき、ww を古典的な重みという。dμ=w dxd\mu=w\,dx とする。

定理 7.2(Rodrigues の公式)✓

古典的な重みに対して yn(x)=1w(x)dndxn[σ(x)nw(x)]y_n(x)=\dfrac1{w(x)}\dfrac{d^n}{dx^n}\bigl[\sigma(x)^nw(x)\bigr] とおく。

  1. yny_n は次数 nn 以下の多項式で、xnx^n の係数は ℓn=∏j=n−12n−2(t1+js2)\ell_n=\prod_{j=n-1}^{2n-2}(t_1+js_2) である。
  2. deg⁡p<n\deg p\lt n の多項式 pp について ∫p yn w dx=0\int p\,y_n\,w\,dx=0。
  3. ℓn≠0\ell_n\neq0 なら deg⁡yn=n\deg y_n=n で、yn/ℓny_n/\ell_n は μ\mu の直交多項式 PnP_n であり、∫yn2 w dx=(−1)nn! ℓn∫σnw dx\displaystyle\int y_n^2\,w\,dx=(-1)^nn!\,\ell_n\int\sigma^nw\,dx。
  4. 微分方程式 σPn′′+τPn′=(n(n−1)s2+nt1)Pn\sigma P_n''+\tau P_n'=\bigl(n(n-1)s_2+nt_1\bigr)P_n が成り立つ。
証明(定理 7.2)

補題: 0≤k≤n0\le k\le n について dkdxk[σnw]=σn−kw qn,k\dfrac{d^k}{dx^k}[\sigma^nw]=\sigma^{n-k}w\,q_{n,k} となる多項式 qn,kq_{n,k}(次数 ≤k\le k)が存在する。k=0k=0 は qn,0=1q_{n,0}=1 です。Pearson の方程式から m≥1m\ge1 に対し (σmw)′=σm−1(τ+(m−1)σ′)w(\sigma^mw)'=\sigma^{m-1}\bigl(\tau+(m-1)\sigma'\bigr)w です((σmw)′=σm−1(σw)′+(m−1)σm−1σ′w(\sigma^{m}w)'=\sigma^{m-1}(\sigma w)'+(m-1)\sigma^{m-1}\sigma'w)。これを k<nk\lt n の qn,kq_{n,k} に使うと、ddx[σn−kwqn,k]=σn−k−1w[(τ+(n−k−1)σ′)qn,k+σqn,k′]\frac d{dx}[\sigma^{n-k}wq_{n,k}]=\sigma^{n-k-1}w\bigl[(\tau+(n-k-1)\sigma')q_{n,k}+\sigma q_{n,k}'\bigr] で、括弧の中は次数 ≤k+1\le k+1 です。これが qn,k+1q_{n,k+1} です。

1: 補題で k=nk=n とすると yn=qn,ny_n=q_{n,n} は次数 ≤n\le n の多項式です。括弧の最高次係数の漸化式は、qn,kq_{n,k} の xkx^k の係数を ckc_k とすると ck+1=(t1+(n−k−1)⋅2s2+ks2)ck=(t1+(2n−k−2)s2)ckc_{k+1}=\bigl(t_1+(n-k-1)\cdot2s_2+ks_2\bigr)c_k=(t_1+(2n-k-2)s_2)c_k です。c0=1c_0=1 から cn=∏k=0n−1(t1+(2n−k−2)s2)=ℓnc_n=\prod_{k=0}^{n-1}(t_1+(2n-k-2)s_2)=\ell_n です。

2: ∫p (σnw)(n)dx\int p\,(\sigma^nw)^{(n)}dx を部分積分で nn 回変形します。境界項は p(i)(σnw)(n−1−i)p^{(i)}(\sigma^nw)^{(n-1-i)} の形で、補題により (σnw)(n−1−i)=σi⋅σw qn,n−1−i(\sigma^nw)^{(n-1-i)}=\sigma^{i}\cdot\sigma w\,q_{n,n-1-i}(n−1−i≤n−1n-1-i\le n-1 なので σn−(n−1−i)=σi+1\sigma^{n-(n-1-i)}=\sigma^{i+1})です。これに多項式を掛けたものが条件 (B) により端点で 00 になります。よって ∫p ynw dx=(−1)n∫p(n)σnw dx\int p\,y_nw\,dx=(-1)^n\int p^{(n)}\sigma^nw\,dx で、deg⁡p<n\deg p\lt n なら p(n)=0p^{(n)}=0 です。

3: ℓn≠0\ell_n\neq0 なら 1 より deg⁡yn=n\deg y_n=n で、2 より yn⊥R[x]n−1y_n\perp\mathbb{R}[x]_{n-1} なので 定理 2.2 の一意性により yn/ℓn=Pny_n/\ell_n=P_n です。ノルムは 2 と同じ部分積分を p=ynp=y_n(次数 nn)に適用して、∫yn2w dx=(−1)n∫yn(n)σnw dx\int y_n^2w\,dx=(-1)^n\int y_n^{(n)}\sigma^nw\,dx、yn(n)=n! ℓny_n^{(n)}=n!\,\ell_n から従います。

4: 作用素 Ly=σy′′+τy′Ly=\sigma y''+\tau y' は、Pearson の方程式から Ly=1w(σwy′)′Ly=\frac1w(\sigma wy')' と書け、R[x]k\mathbb{R}[x]_k を R[x]k\mathbb{R}[x]_k に写します。部分積分と (B) により ⟨Lp,q⟩=−∫σwp′q′ dx=⟨p,Lq⟩\langle Lp,q\rangle=-\int\sigma wp'q'\,dx=\langle p,Lq\rangle で LL は対称です。q∈R[x]n−1q\in\mathbb{R}[x]_{n-1} について ⟨LPn,q⟩=⟨Pn,Lq⟩=0\langle LP_n,q\rangle=\langle P_n,Lq\rangle=0 なので、LPn∈R[x]nLP_n\in\mathbb{R}[x]_n は R[x]n−1\mathbb{R}[x]_{n-1} に直交し、LPn=cPnLP_n=cP_n です。最高次係数を比べて c=n(n−1)s2+nt1c=n(n-1)s_2+nt_1 です。

四つの族がこの枠組みに入ることを確かめます。

名前区間重み wwσ\sigmaτ\tauℓn≠0\ell_n\neq0 の条件
Hermite HnH_nR\mathbb{R}e−x2e^{-x^2}11−2x-2xs2=0s_2=0、t1=−2t_1=-2
Laguerre Ln(α)L_n^{(\alpha)}(0,∞)(0,\infty)xαe−xx^\alpha e^{-x}(α>−1\alpha>-1)xxα+1−x\alpha+1-xs2=0s_2=0、t1=−1t_1=-1
Legendre PnP_n(−1,1)(-1,1)111−x21-x^2−2x-2xt1+js2=−(2+j)t_1+js_2=-(2+j)
Jacobi Pn(α,β)P_n^{(\alpha,\beta)}(−1,1)(-1,1)(1−x)α(1+x)β(1-x)^\alpha(1+x)^\beta(α,β>−1\alpha,\beta>-1)1−x21-x^2β−α−(α+β+2)x\beta-\alpha-(\alpha+\beta+2)xt1+js2=−(α+β+2+j)t_1+js_2=-(\alpha+\beta+2+j)

どの場合も ℓn≠0\ell_n\neq0 です。Legendre は Jacobi の α=β=0\alpha=\beta=0 で、Jacobi の α+β+2+j>0\alpha+\beta+2+j>0 は α,β>−1\alpha,\beta>-1 から従います。(B) は、Hermite では e−x2xj→0e^{-x^2}x^j\to0、Laguerre では xα+1e−xxj→0x^{\alpha+1}e^{-x}x^j\to0(x→0x\to0 は α+1>0\alpha+1>0 による)、Legendre・Jacobi では σw=(1−x)α+1(1+x)β+1→0\sigma w=(1-x)^{\alpha+1}(1+x)^{\beta+1}\to0 から確かめられます。

標準的な規格化は次のとおりです。

  • Hermite: Hn=(−1)nyn=(−1)nex2dndxne−x2H_n=(-1)^ny_n=(-1)^ne^{x^2}\frac{d^n}{dx^n}e^{-x^2}。ℓn=(−2)n\ell_n=(-2)^n なので最高次係数は 2n2^n、∫Hn2e−x2dx=n! 2nπ\int H_n^2e^{-x^2}dx=n!\,2^n\sqrt\pi(定理 7.2 の 3 で ∫e−x2dx=π\int e^{-x^2}dx=\sqrt\pi を使う)。
  • Laguerre: Ln(α)=1n!yn=1n!x−αexdndxn(xn+αe−x)L_n^{(\alpha)}=\frac1{n!}y_n=\frac1{n!}x^{-\alpha}e^x\frac{d^n}{dx^n}(x^{n+\alpha}e^{-x})。ℓn=(−1)n\ell_n=(-1)^n、∫(Ln(α))2xαe−xdx=Γ(n+α+1)n!\int(L_n^{(\alpha)})^2x^\alpha e^{-x}dx=\frac{\Gamma(n+\alpha+1)}{n!}(∫xn+αe−xdx=Γ(n+α+1)\int x^{n+\alpha}e^{-x}dx=\Gamma(n+\alpha+1))。
  • Legendre(標準の規格化の多項式は、最高次係数を 11 にそろえた PnP_n と区別して Pn\mathcal P_n と書く): Pn=12nn!dndxn(x2−1)n\mathcal P_n=\frac1{2^nn!}\frac{d^n}{dx^n}(x^2-1)^n。(x2−1)n=(−1)n(1−x2)n(x^2-1)^n=(-1)^n(1-x^2)^n なので Pn=(−1)n2nn!yn\mathcal P_n=\frac{(-1)^n}{2^nn!}y_n。ℓn=(−1)n(2n)!n!\ell_n=(-1)^n\frac{(2n)!}{n!}、最高次係数 (2n)!2n(n!)2\frac{(2n)!}{2^n(n!)^2}、∫−11Pn2dx=22n+1\int_{-1}^1P_n^2dx=\frac2{2n+1}。
  • Jacobi: Pn(α,β)=(−1)n2nn!ynP_n^{(\alpha,\beta)}=\frac{(-1)^n}{2^nn!}y_n。ノルムは 2α+β+1Γ(n+α+1)Γ(n+β+1)(2n+α+β+1) n! Γ(n+α+β+1)\frac{2^{\alpha+\beta+1}\Gamma(n+\alpha+1)\Gamma(n+\beta+1)}{(2n+\alpha+\beta+1)\,n!\,\Gamma(n+\alpha+\beta+1)} で、Beta 積分を使って同様に計算できます。

命題 7.3(Legendre 多項式の基本事項)✓

  1. ∫−11Pn2dx=22n+1\int_{-1}^1\mathcal P_n^2dx=\frac2{2n+1}。
  2. Pn(1)=1\mathcal P_n(1)=1、Pn(−1)=(−1)n\mathcal P_n(-1)=(-1)^n。
  3. Pn\mathcal P_n は Legendre の微分方程式 ((1−x2)y′)′+n(n+1)y=0\bigl((1-x^2)y'\bigr)'+n(n+1)y=0 を満たす。
証明(命題 7.3)

1: yn=dndxn(1−x2)ny_n=\frac{d^n}{dx^n}(1-x^2)^n と 定理 7.2 の 3 から ∫yn2dx=(−1)nn! ℓn∫−11(1−x2)ndx=(2n)! In\int y_n^2dx=(-1)^nn!\,\ell_n\int_{-1}^1(1-x^2)^ndx=(2n)!\,I_n、In=∫−11(1−x2)ndxI_n=\int_{-1}^1(1-x^2)^ndx です。部分積分 In=In−1−∫x⋅x(1−x2)n−1dx=In−1−In2nI_n=I_{n-1}-\int x\cdot x(1-x^2)^{n-1}dx=I_{n-1}-\frac{I_n}{2n}(x(1−x2)n−1=−12nddx(1−x2)nx(1-x^2)^{n-1}=-\frac1{2n}\frac d{dx}(1-x^2)^n を使う)より In=2n2n+1In−1I_n=\frac{2n}{2n+1}I_{n-1}、I0=2I_0=2 なので In=22n+1(n!)2(2n+1)!I_n=\frac{2^{2n+1}(n!)^2}{(2n+1)!} です。Pn=(−1)n2nn!yn\mathcal P_n=\frac{(-1)^n}{2^nn!}y_n を二乗して、∫Pn2dx=(2n)! In22n(n!)2=22n+1\int\mathcal P_n^2dx=\frac{(2n)!\,I_n}{2^{2n}(n!)^2}=\frac2{2n+1} です。

2: (x2−1)n=(x−1)n(x+1)n(x^2-1)^n=(x-1)^n(x+1)^n の nn 階微分を Leibniz の公式で書くと、x=1x=1 で零にならないのは (x−1)n(x-1)^n に nn 回の微分が全て当たる項 n! (x+1)nn!\,(x+1)^n だけで、x=1x=1 で n! 2nn!\,2^n です。よって Pn(1)=1\mathcal P_n(1)=1。(x2−1)n(x^2-1)^n が偶関数なので nn 階微分は偶奇性 (−1)n(-1)^n をもち、Pn(−1)=(−1)n\mathcal P_n(-1)=(-1)^n です。

3: 定理 7.2 の 4 で σ=1−x2\sigma=1-x^2、τ=−2x\tau=-2x、s2=−1s_2=-1、t1=−2t_1=-2 です。(σy′)′=σy′′+σ′y′=σy′′+τy′(\sigma y')'=\sigma y''+\sigma'y'=\sigma y''+\tau y' なので、定理 7.2 の 4 は ((1−x2)y′)′=(n(n−1)(−1)+n(−2))y=−n(n+1)y\bigl((1-x^2)y'\bigr)'=\bigl(n(n-1)(-1)+n(-2)\bigr)y=-n(n+1)y を意味します。Pn\mathcal P_n は PnP_n の定数倍なので同じ式を満たします。

例 7.4(三項漸化式の具体形)

測度が偶な Hermite と Legendre では αn=0\alpha_n=0 で、定理 3.1 の βn=hn/hn−1\beta_n=h_n/h_{n-1}(hnh_n は最高次係数を 11 にそろえた多項式のノルム二乗)を計算するだけです。

Hermite: Pn=2−nHnP_n=2^{-n}H_n なので hn=2−2n⋅n! 2nπ=n!π/2nh_n=2^{-2n}\cdot n!\,2^n\sqrt\pi=n!\sqrt\pi/2^n、βn=n/2\beta_n=n/2 です。xPn=Pn+1+n2Pn−1xP_n=P_{n+1}+\frac n2P_{n-1} に Pn=2−nHnP_n=2^{-n}H_n を代入して、Hn+1=2xHn−2nHn−1H_{n+1}=2xH_n-2nH_{n-1} を得ます。

Legendre: 最高次係数を λn=(2n)!2n(n!)2\lambda_n=\frac{(2n)!}{2^n(n!)^2} とすると λn/λn−1=2n−1n\lambda_n/\lambda_{n-1}=\frac{2n-1}n、βn=2n−12n+1(λn−1λn)2=n2(2n+1)(2n−1)\beta_n=\frac{2n-1}{2n+1}\bigl(\frac{\lambda_{n-1}}{\lambda_n}\bigr)^2=\frac{n^2}{(2n+1)(2n-1)} です。Pn=λnPn\mathcal P_n=\lambda_nP_n で書き直すと (2n+1)xPn=(n+1)Pn+1+nPn−1(2n+1)x\mathcal P_n=(n+1)\mathcal P_{n+1}+n\mathcal P_{n-1} です。

Laguerre: Rodrigues の公式を Leibniz 則で展開すると yn=∑k(nk)(−1)kΓ(n+α+1)Γ(k+α+1)xky_n=\sum_k\binom nk(-1)^k\frac{\Gamma(n+\alpha+1)}{\Gamma(k+\alpha+1)}x^k で、xnx^n の係数は (−1)n(-1)^n、xn−1x^{n-1} の係数は (−1)n−1n(n+α)(-1)^{n-1}n(n+\alpha) です。最高次係数を 11 にした Qn=(−1)nyn=xn−n(n+α)xn−1+⋯Q_n=(-1)^ny_n=x^n-n(n+\alpha)x^{n-1}+\cdots について、漸化式の xnx^n の係数を比べると αn=−n(n+α)+(n+1)(n+1+α)=2n+1+α\alpha_n=-n(n+\alpha)+(n+1)(n+1+\alpha)=2n+1+\alpha、βn=h(Qn)/h(Qn−1)=n(n+α)\beta_n=h(Q_n)/h(Q_{n-1})=n(n+\alpha) です。Qn=(−1)nn!Ln(α)Q_n=(-1)^nn!L_n^{(\alpha)} を代入して (n+1)Ln+1(α)=(2n+1+α−x)Ln(α)−(n+α)Ln−1(α)(n+1)L_{n+1}^{(\alpha)}=(2n+1+\alpha-x)L_n^{(\alpha)}-(n+\alpha)L_{n-1}^{(\alpha)} を得ます。

Jacobi 多項式の三項漸化式も、同じ方法(ノルムの比と次高次係数)で αn,βn\alpha_n,\beta_n が求まります。具体形は Szegő の本の 4.5 節にあります。

演習 8.1易

Legendre の測度で、最高次係数を 11 にそろえた P3P_3 を漸化式から求め、零点を計算せよ。

解答

例 7.4 より βn=n2(2n+1)(2n−1)\beta_n=\frac{n^2}{(2n+1)(2n-1)} で、αn=0\alpha_n=0 です。P2=x2−13P_2=x^2-\frac13(例 2.3)、β2=415\beta_2=\frac4{15} なので P3=xP2−β2P1=x3−x3−4x15=x3−35xP_3=xP_2-\beta_2P_1=x^3-\frac x3-\frac{4x}{15}=x^3-\frac35x です。零点は 0,±3/5≈±0.77460,\pm\sqrt{3/5}\approx\pm0.7746 で、図の値と一致します。

演習 8.2標準

Legendre の測度の 3 点 Gauss 求積の節点と重みを求め、∫−11x4dx\int_{-1}^1x^4dx に適用して検算せよ。

解答

節点は 演習 8.1 の零点 0,±3/50,\pm\sqrt{3/5} です。対称性より重みは w0w_0 と、±\pm の二つに共通の w1w_1 です。次数 55 以下で厳密(定理 6.1 の 1)なので 11 と x2x^2 に使うと w0+2w1=2w_0+2w_1=2、2w1⋅35=232w_1\cdot\frac35=\frac23 で、w1=59w_1=\frac59、w0=89w_0=\frac89 です。x4x^4 では 2⋅59⋅(35)2=109⋅925=25=∫−11x4dx2\cdot\frac59\cdot\bigl(\frac35\bigr)^2=\frac{10}9\cdot\frac9{25}=\frac25=\int_{-1}^1x^4dx で一致します。

演習 8.3難

定理 6.1 の重みについて、wi=hn−1Pn−1(xi) Pn′(xi)w_i=\dfrac{h_{n-1}}{P_{n-1}(x_i)\,P_n'(x_i)} を示せ。

解答

定理 4.1 の第 2 式で nn を n−1n-1 に取り替えると ∑k<nPk(x)2hk=1hn−1(Pn′(x)Pn−1(x)−Pn−1′(x)Pn(x))\sum_{k\lt n}\frac{P_k(x)^2}{h_k}=\frac1{h_{n-1}}\bigl(P_n'(x)P_{n-1}(x)-P_{n-1}'(x)P_n(x)\bigr) です。x=xix=x_i では Pn(xi)=0P_n(x_i)=0 なので右辺は Pn′(xi)Pn−1(xi)hn−1\frac{P_n'(x_i)P_{n-1}(x_i)}{h_{n-1}} です。定理 6.1 の 2 の wi=1/∑k<nPk(xi)2/hkw_i=1/\sum_{k\lt n}P_k(x_i)^2/h_k に代入します。

  • Gábor Szegő, Orthogonal Polynomials, 4th edition, American Mathematical Society, 1975 — 第 II 章(一般論)、第 III–V 章(古典的な族)。
  • Theodore S. Chihara, An Introduction to Orthogonal Polynomials, Gordon and Breach, 1978 — 第 I 章(三項漸化式と Favard の定理)。
  • Philip J. Davis, Philip Rabinowitz, Methods of Numerical Integration, 2nd edition, Academic Press, 1984 — 第 2 章(Gauss 求積)。
  • Gene H. Golub, John H. Welsch, “Calculation of Gauss quadrature rules”, Mathematics of Computation 23 (1969), 221–230.
  • Mourad E. H. Ismail, Classical and Quantum Orthogonal Polynomials in One Variable, Cambridge University Press, 2005.

このテーマの 100 本ノック(50 問)

執筆: Claude Code(Sonnet 5.5)・監査 2 回(Claude Code)・最終 2026-10-12

この記事の誤りを報告する ・運営: 夢現技研合同会社 ・料金 ・利用条件 ・特定商取引法に基づく表記

© 2026 夢現技研合同会社 ・コード例は MIT ライセンスです。