Gauss求積

同義語:ガウス求積Gauss求積法Gaussian quadratureGauss quadrature

概要

Gauss求積(Gaussian quadrature)とは、開区間 $(a,b)$ 上の正の連続な重み $w$ で全モーメントが有限なものに対し、$\int_a^bf(x)w(x)\,dx$ を、$w$ の $n$ 次直交多項式の零点 $x_k$ での値の和 $\sum_{k=1}^n\lambda_kf(x_k)$ で近似する公式である。この公式は次数 $2n-1$ 以下の多項式で正確で、重み $\lambda_k$ はすべて正であり、$n$ 点でこの次数を達成する公式はこれだけである。$f\in C^{2n}[a,b]$(区間は有界)の誤差は $\frac{h_n}{(2n)!}f^{(2n)}(\xi)$ で、$h_n$ はモニック直交多項式のノルムの 2 乗である。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 直交多項式, 数値積分, Lagrange補間

Gauss求積(Gaussian quadrature)は、節点の位置まで選ぶことで、$n$ 個の関数の値から次数 $2n-1$ までの多項式を正確に積分する公式である。たとえば $[-1,1]$ の 2 点 $\pm\frac1{\sqrt3}$ に重み $1$ を置いた $f(-\frac1{\sqrt3})+f(\frac1{\sqrt3})$ は、3 次多項式まで正確である。等間隔の点を使う Simpson の公式が 3 点で同じ次数なので、1 点少なくてよい。
節点は、積分区間と重みから定まる 直交多項式 の零点である。この記事では、この公式が次数 $2n-1$ を達成するただ 1 つの公式であること(thm-gq-main)、誤差が導関数で正確に表されること(thm-gq-error)、重みの計算式と固有値問題による計算法(thm-gq-weights、thm-gq-jacobi)、連続関数での収束(thm-gq-convergence)を証明する。

定義と使える条件

$(a,b)$ を実数直線の開区間(無限区間でもよい)とし、$w\colon(a,b)\to(0,\infty)$ を連続関数で、すべての $k\ge0$ で $\mu_k:=\int_a^bx^kw(x)\,dx$ が絶対収束するものとする。$\mathcal{P}_m$ を次数 $m$ 以下の実係数の多項式全体、$I(f):=\int_a^bf(x)w(x)\,dx$ とする。
$p_0,p_1,\dots$ をこの $(a,b)$ と $w$ のモニック直交多項式($\deg p_n=n$、$\mathcal{P}_{n-1}$ と直交)とし、$h_n:=\int_a^bp_n(x)^2w(x)\,dx>0$ とおく。$p_n$ の零点は $(a,b)$ の中の相異なる $n$ 個の実数である(直交多項式 の定理「零点の位置」)。これを $x_1< \dots< x_n$ と書く。

$n$ 点の Gauss の公式

$\ell_k$ を節点 $x_1,\dots,x_n$ の Lagrange の基本多項式($\ell_k(x_j)=\delta_{kj}$、次数 $n-1$)とする。
$$ \lambda_k:=\int_a^b\ell_k(x)w(x)\,dx,\qquad G_n(f):=\sum_{k=1}^n\lambda_kf(x_k) $$
を $n$ 点の Gauss の公式 といい、$\lambda_k$ を Christoffel 数(Gauss の重み)という。$E_n(f):=I(f)-G_n(f)$ を誤差という。

$w=1$、$(a,b)=(-1,1)$ のものを Gauss–Legendre 公式 という。公式の次数は 数値積分 の定義「求積公式と次数」と同じ意味で、$E_n$ が $\mathcal{P}_m$ で消える最大の $m$ である。

公式の表

代表的な 4 つの重みを並べる。$h_n$ は誤差の定数でもある(thm-gq-error)。

名前$(a,b)$$w(x)$節点$h_n$使う場面
Gauss–Legendre$(-1,1)$$1$Legendre多項式 $P_n$ の零点$\dfrac{2^{2n+1}(n!)^4}{(2n+1)((2n)!)^2}$有界区間の滑らかな関数
Gauss–Chebyshev$(-1,1)$$\dfrac1{\sqrt{1-x^2}}$$\cos\dfrac{(2k-1)\pi}{2n}$(重みは $\frac\pi n$)$\dfrac{\pi}{2^{2n-1}}$両端に平方根の特異性
Gauss–Laguerre$(0,\infty)$$e^{-x}$Laguerre多項式 $L_n$ の零点$(n!)^2$半直線の積分
Gauss–Hermite$(-\infty,\infty)$$e^{-x^2}$Hermite多項式 $H_n$ の零点$\dfrac{\sqrt\pi\,n!}{2^n}$全直線の積分

Gauss–Legendre 公式の節点と重みは次のとおりである(節点は $\pm$ で対称)。

$n$節点重み次数
$1$$0$$2$$1$
$2$$\pm\frac1{\sqrt3}\approx\pm0.5773502692$$1$$3$
$3$$0$;$\pm\sqrt{3/5}\approx\pm0.7745966692$$\frac89$;$\frac59$$5$
$4$$\pm\sqrt{\frac37\mp\frac27\sqrt{6/5}}\approx\pm0.3399810436,\ \pm0.8611363116$$\frac{18\pm\sqrt{30}}{36}\approx0.6521451549,\ 0.3478548451$$7$
$5$$0$;$\pm\frac13\sqrt{5\mp2\sqrt{10/7}}\approx\pm0.5384693101,\ \pm0.9061798459$$\frac{128}{225}$;$\frac{322\pm13\sqrt{70}}{900}\approx0.4786286705,\ 0.2369268851$$9$

一般の区間 $[c,d]$ では $x=\frac{c+d}2+\frac{d-c}2t$ と置換して
$$ \int_c^df(x)\,dx\approx\frac{d-c}2\sum_{k=1}^n\lambda_kf\Bigl(\frac{c+d}2+\frac{d-c}2x_k\Bigr) $$
とする。

主定理

次数 $2n-1$ の公式の特徴づけ

$n\ge1$ とする。

  1. $G_n$ は次数 $2n-1$ まで正確である。
  2. $\lambda_k=\int_a^b\ell_k(x)^2w(x)\,dx>0$ であり、$\sum_{k=1}^n\lambda_k=\mu_0$ である。
  3. $E_n(p_n^2)=h_n\ne0$ である。とくに $G_n$ の次数はちょうど $2n-1$ である。
  4. 相異なる実数 $y_1,\dots,y_n$ と実数 $c_1,\dots,c_n$ について、$\sum_kc_kg(y_k)=I(g)$ がすべての $g\in\mathcal{P}_{2n-1}$ で成り立つなら、$\{y_k\}$ は $p_n$ の零点の全体で、$c_k$ は対応する $\lambda_k$ である。
  5. どの節点と重みをとっても、$n$ 点の公式の次数は $2n-1$ を超えない。
$p_n$ で割る
  1. $g\in\mathcal{P}_{2n-1}$ を $p_n$ で割り、$g=p_nq+r$($q,r\in\mathcal{P}_{n-1}$)とする。$p_n$ は $\mathcal{P}_{n-1}$ と直交するので $I(g)=I(r)$ である。節点で $p_n=0$ なので $g(x_k)=r(x_k)$ である。$r\in\mathcal{P}_{n-1}$ は補間の一意性により $r=\sum_kr(x_k)\ell_k$ と書けるので、
    $$ I(r)=\sum_kr(x_k)\lambda_k=\sum_kg(x_k)\lambda_k=G_n(g) $$
    である。よって $I(g)=G_n(g)$ である。
  2. $\ell_k^2$ は次数 $2n-2$ なので (1) により $I(\ell_k^2)=\sum_j\lambda_j\ell_k(x_j)^2=\lambda_k$ である。$\ell_k^2$ は恒等的に $0$ でなく非負なので、これは正である。$g=1$ を (1) に代入すると和の式を得る。
  3. 節点で $p_n=0$ なので $G_n(p_n^2)=0$ であり、$I(p_n^2)=h_n$ である。
  4. $\omega(x):=\prod_k(x-y_k)$ とおく。$q\in\mathcal{P}_{n-1}$ について $\omega q\in\mathcal{P}_{2n-1}$ なので $I(\omega q)=\sum_kc_k\omega(y_k)q(y_k)=0$ である。よって $\omega$ は $\mathcal{P}_{n-1}$ と直交する。$\omega$ も $p_n$ もモニックなので $d:=\omega-p_n\in\mathcal{P}_{n-1}$ であり、$d$ は両者と直交するので $I(d^2)=I(d\omega)-I(dp_n)=0$ である。$w>0$ から $d=0$、つまり $\omega=p_n$ である。節点が一致したので、$g=\ell_k$ を代入すると $c_k=\lambda_k$ を得る。
  5. 節点 $y_1,\dots,y_n$ に対して $g:=\prod_k(x-y_k)^2\in\mathcal{P}_{2n}$ は公式の値が $0$ で、$I(g)>0$ である(節点が $(a,b)$ の外でも、公式の値は $0$ である)。$\square$

誤差は次数 $2n$ の導関数で表される。$(a,b)$ が無限区間でも使えるように、上下の評価の形で述べる。

Gauss の公式の誤差

$f\in C^{2n}(a,b)$ とする。

  1. 実数 $m,M$ について $(a,b)$ の全体で $m\le f^{(2n)}\le M$ なら、$fw$ は $(a,b)$ で絶対可積分であり、
    $$ \frac{m\,h_n}{(2n)!}\le E_n(f)\le\frac{M\,h_n}{(2n)!} $$
    が成り立つ。
  2. $(a,b)$ が有界で $f\in C^{2n}[a,b]$ なら、ある $\xi\in[a,b]$ があって
    $$ E_n(f)=\frac{h_n}{(2n)!}\,f^{(2n)}(\xi) $$
    が成り立つ。
Hermite 補間と比べる

Lagrange補間 の定理「Hermite 補間」により、$H(x_k)=f(x_k)$、$H'(x_k)=f'(x_k)$($k=1,\dots,n$)を満たす $H\in\mathcal{P}_{2n-1}$ がある。
まず、各 $x\in(a,b)$ についてある $\eta\in(a,b)$ があって
$$ f(x)-H(x)=\frac{f^{(2n)}(\eta)}{(2n)!}\,p_n(x)^2 $$
となることを示す。$x$ が節点なら両辺は $0$ である。そうでないとき、$K:=(f(x)-H(x))/p_n(x)^2$ とおき、$\varphi(t):=f(t)-H(t)-Kp_n(t)^2$ とする。$\varphi$ は $n+1$ 個の相異なる点 $x,x_1,\dots,x_n$ で $0$ になるので、Rolle の定理により、隣り合う点の間に $\varphi'$ の零点が $n$ 個ある。さらに $\varphi'(x_k)=0$ なので、$\varphi'$ は相異なる $2n$ 個の零点を持つ。Rolle の定理を $2n-1$ 回繰り返すと、$\varphi^{(2n)}(\eta)=0$ となる $\eta$ がある。$H^{(2n)}=0$、$(p_n^2)^{(2n)}=(2n)!$ なので $K=f^{(2n)}(\eta)/(2n)!$ である。
(1) 上の式から、$\frac m{(2n)!}p_n^2\le f-H\le\frac M{(2n)!}p_n^2$ が $(a,b)$ で成り立つ。$p_n^2w$ と $Hw$ は絶対可積分なので、$fw$ も絶対可積分である。thm-gq-main の 1 と $H$ の条件から $I(H)=G_n(H)=G_n(f)$ なので $E_n(f)=I(f-H)$ である。これに $w>0$ を掛けて積分すると評価を得る。
(2) $m,M$ を $[a,b]$ での $f^{(2n)}$ の最小値・最大値とする。(1) より $\frac{(2n)!}{h_n}E_n(f)$ は $[m,M]$ に入るので、中間値の定理 により $f^{(2n)}(\xi)$ の形に書ける。$\square$

Legendre多項式 の最高次の係数 $k_n=\frac{(2n)!}{2^n(n!)^2}$ と $\int_{-1}^1P_n^2=\frac2{2n+1}$ から、モニックのときの $h_n=\frac2{2n+1}k_n^{-2}$ が表の値になる。幅 $L$ の区間 $[c,d]$ の Gauss–Legendre 公式では、置換で導関数に $(L/2)^{2n}$、積分に $L/2$ が掛かるので
$$ E_n(f)=\frac{(n!)^4}{(2n+1)((2n)!)^3}\,L^{2n+1}f^{(2n)}(\xi) $$
となる。係数は $n=1,2,3$ で $\frac1{24}$、$\frac1{4320}$、$\frac1{2016000}$ である。$n=1$ は中点公式の誤差である。

重みの計算

重みの式

$n\ge1$、$k=1,\dots,n$ について
$$ \frac1{\lambda_k}=\sum_{j=0}^{n-1}\frac{p_j(x_k)^2}{h_j}=\frac{p_n'(x_k)\,p_{n-1}(x_k)}{h_{n-1}} $$
である。

Christoffel–Darboux の式で $y=x_k$ とする

$K(x,y):=\sum_{j=0}^{n-1}p_j(x)p_j(y)/h_j$ とおく。直交多項式 の命題「Christoffel–Darboux の公式」により、$x\ne y$ で
$$ K(x,y)=\frac{p_n(x)p_{n-1}(y)-p_{n-1}(x)p_n(y)}{h_{n-1}(x-y)} $$
である。$y=x_k$ とおくと $p_n(x_k)=0$ なので $K(x,x_k)=\frac{p_{n-1}(x_k)}{h_{n-1}}\cdot\frac{p_n(x)}{x-x_k}$ である。$p_n(x)/(x-x_k)$ は $x_j$($j\ne k$)で $0$ になり $x_k$ で $p_n'(x_k)$ になる次数 $n-1$ の多項式なので、$p_n'(x_k)\ell_k(x)$ に等しい。よって
$$ K(x,x_k)=\frac{p_n'(x_k)\,p_{n-1}(x_k)}{h_{n-1}}\,\ell_k(x) $$
である。両辺は多項式なので $x=x_k$ でも成り立ち、これは 2 つ目の等号である。次に両辺に $w$ を掛けて積分する。左辺は直交性により $j=0$ の項だけが残り、$p_0=1$、$h_0=\mu_0$ なので $1$ である。右辺は $\frac{p_n'(x_k)p_{n-1}(x_k)}{h_{n-1}}\lambda_k$ である。$\square$

実際の計算では、次の定理で固有値問題に直すのがよい。直交多項式 の定理「3 項漸化式」の式を $p_{j+1}=(x-\beta_j)p_j-\gamma_jp_{j-1}$($\gamma_j=h_j/h_{j-1}$、$p_{-1}=0$)と書く。

固有値問題による計算

対角成分が $\beta_0,\dots,\beta_{n-1}$、副対角成分が $\sqrt{\gamma_1},\dots,\sqrt{\gamma_{n-1}}$ の $n$ 次実対称行列を $J_n$ とする。$J_n$ の固有値は $x_1,\dots,x_n$ であり、$x_k$ の単位固有ベクトルの第 1 成分を $u_{k,1}$ とすると $\lambda_k=\mu_0u_{k,1}^2$ である。

正規化して対称にする

$q_j:=p_j/\sqrt{h_j}$ とおく。漸化式を $\sqrt{h_j}$ で割ると、$\gamma_{j+1}=h_{j+1}/h_j$ から
$$ xq_j=\sqrt{\gamma_{j+1}}\,q_{j+1}+\beta_jq_j+\sqrt{\gamma_j}\,q_{j-1} $$
となる。$v_k:=(q_0(x_k),\dots,q_{n-1}(x_k))^{\mathsf T}$ とおくと、$q_n(x_k)=0$ なので上の式の $j=0,\dots,n-1$ は $J_nv_k=x_kv_k$ を意味する。第 1 成分 $q_0=1/\sqrt{\mu_0}$ が $0$ でないので $v_k\ne0$ であり、$x_k$ は $n$ 個の相異なる固有値である。thm-gq-weights より $\lvert v_k\rvert^2=\sum_jq_j(x_k)^2=1/\lambda_k$ である。単位固有ベクトルは $\pm\sqrt{\lambda_k}\,v_k$ なので、第 1 成分の 2 乗は $\lambda_k/\mu_0$ である。$\square$

$x_k$ の固有空間は 1 次元なので、単位固有ベクトルは符号を除いて決まる。Legendre多項式 では $\beta_j=0$、$\gamma_j=\frac{j^2}{4j^2-1}$、$\mu_0=2$ である。$n=3$ なら
$$ J_3=\begin{pmatrix}0&\sqrt{1/3}&0\\\sqrt{1/3}&0&\sqrt{4/15}\\0&\sqrt{4/15}&0\end{pmatrix} $$
で、固有値は $0,\pm\sqrt{3/5}$ である。

収束

連続関数での収束

$(a,b)$ が有界で、$f\in C[a,b]$ とする。$g\in\mathcal{P}_{2n-1}$ のどれについても
$$ \lvert E_n(f)\rvert\le2\mu_0\sup_{[a,b]}\lvert f-g\rvert $$
であり、とくに $n\to\infty$ で $G_n(f)\to I(f)$ である。

重みが正であることを使う

$E_n(g)=0$ なので $E_n(f)=I(f-g)-G_n(f-g)$ である。$\delta:=\sup\lvert f-g\rvert$ とおくと、$\lvert I(f-g)\rvert\le\delta\mu_0$ である。thm-gq-main の 2 により $\lambda_k>0$、$\sum_k\lambda_k=\mu_0$ なので $\lvert G_n(f-g)\rvert\le\delta\mu_0$ である。Weierstrassの近似定理 により $\delta$ はいくらでも小さくできるので、後半が従う。$\square$

この評価は、誤差が「$f$ を次数 $2n-1$ の多項式でどこまで一様に近似できるか」で決まることを述べている。重みが負になる等間隔の公式(数値積分 の例「閉じた Newton–Cotes 公式で誤差が増える例」)との違いは、重みの絶対値の和が $\mu_0$ に固定されていることである。

計算の手順

  1. 被積分関数を $f\cdot w$ に分ける。端の特異性や無限区間は $w$ に入れ、$f$ が滑らかになるようにする。
  2. 表の公式を使えないときは、モーメントか漸化式の係数から $J_n$ を作り、thm-gq-jacobi で節点と重みを求める。
  3. $w=1$ の有界区間なら $[-1,1]$ へ変換し、係数 $\frac{d-c}2$ を忘れずに掛ける。
  4. $G_n$ と、より大きい $n'$ の $G_{n'}$ を計算する。節点は一般に重ならないので、値はほとんど再利用できない。
  5. $\lvert G_{n'}-G_n\rvert$ が許容値を下回ったら止める。$f^{(2n)}$ の上界が分かるなら thm-gq-error で保証を付ける。差が小さいことだけでは保証にならない。

例題

$\int_0^1e^{-x^2}dx$ と誤差の範囲

真の値は $I=0.7468241328\ldots$ である。$f(x)=e^{-x^2}$ に、$[0,1]$ へ変換した公式を当てる。
$n=2$ の節点は $\frac12(1\mp\frac1{\sqrt3})$ で、$G_2=\frac12\bigl(f(0.2113248654)+f(0.7886751346)\bigr)=0.746594688$、誤差は $I-G_2=2.29\times10^{-4}$ である。$[0,1]$ で $f^{(4)}$ の値域は $[-7.41948,12]$ なので、thm-gq-error と係数 $\frac1{4320}$ から $E_2\in[-1.7175\times10^{-3},\ 2.7778\times10^{-3}]$ で、実際の値はこの中にある。
$n=3$ では $G_3=0.746814584$、誤差は $9.55\times10^{-6}$ である。$f^{(6)}$ の値域 $[-120,\ 85.0371]$ と係数 $\frac1{2016000}$ から $E_3\in[-5.9524\times10^{-5},\ 4.2181\times10^{-5}]$ である。同じ 3 個の値を使う Simpson の公式の誤差は $-3.6\times10^{-4}$ なので、Gauss の公式のほうが約 $37$ 倍正確である。

$n$$1$$2$$3$$4$$5$$6$$7$
$I-G_n$$-3.20\times10^{-2}$$2.29\times10^{-4}$$9.55\times10^{-6}$$-3.35\times10^{-7}$$6.05\times10^{-9}$$-7.77\times10^{-11}$$7.89\times10^{-13}$

左:点の個数 1 から 10 までの Gauss–Legendre 公式の節点を、重みに比例する面積の点で描いた図。右:e のマイナス x 二乗の積分で、関数の値の個数に対する Gauss–Legendre 公式・Simpson の公式・台形公式の誤差 左:点の個数 1 から 10 までの Gauss–Legendre 公式の節点を、重みに比例する面積の点で描いた図。右:e のマイナス x 二乗の積分で、関数の値の個数に対する Gauss–Legendre 公式・Simpson の公式・台形公式の誤差
図の左では、節点が区間の端に集まり、端の重みが小さくなる。右では、Gauss–Legendre 公式の誤差が $n$ とともに片対数で直線的に減り、等間隔の公式の冪の減り方を大きく上回る。

Gauss–Chebyshev 公式の閉じた形

$w=(1-x^2)^{-1/2}$ のモニック直交多項式は $p_n=2^{1-n}T_n$($n\ge1$)で、$h_0=\pi$、$h_j=\pi2^{1-2j}$($j\ge1$)である(Chebyshev多項式)。$\theta_k:=\frac{(2k-1)\pi}{2n}$ とすると節点は $x_k=\cos\theta_k$ である。$n\ge2$ として thm-gq-weights を使う。$T_n(\cos\theta)=\cos n\theta$ を微分して $T_n'(x_k)=\frac{n\sin n\theta_k}{\sin\theta_k}$ であり、$\cos n\theta_k=0$ から $T_{n-1}(x_k)=\cos(n\theta_k-\theta_k)=\sin n\theta_k\sin\theta_k$ である。$\sin^2n\theta_k=1$ なので
$$ \frac1{\lambda_k}=\frac{2^{1-n}\cdot2^{2-n}\,n\sin^2n\theta_k}{\pi2^{3-2n}}=\frac n\pi $$
となり、重みは $\lambda_k=\frac\pi n$ である($n=1$ は $\lambda_1=\mu_0=\pi$)。
$\int_{-1}^1\frac{e^x}{\sqrt{1-x^2}}dx=3.97746326051$ に当てると次のようになる。

$n$$1$$2$$3$$4$$5$
$G_n$$3.141592654$$3.960266053$$3.977321960$$3.977462635$$3.977463259$
誤差$0.836$$1.72\times10^{-2}$$1.41\times10^{-4}$$6.26\times10^{-7}$$1.73\times10^{-9}$

端の特異性を $w$ に入れたので、$f=e^x$ は滑らかであり、等間隔の公式とは違って端点の値も使わない。

Gauss–Laguerre 公式の 2 点

$w=e^{-x}$、$(a,b)=(0,\infty)$ では $p_1=x-1$、$p_2=x^2-4x+2$、$h_1=1$ である。節点は $x=2\mp\sqrt2$ で、thm-gq-weights より
$$ \lambda=\frac{h_1}{(2x-4)(x-1)}=\frac{2\pm\sqrt2}4 $$
である(節点 $2-\sqrt2$ の重みが $\frac{2+\sqrt2}4$)。検算として $\lambda_1+\lambda_2=1=\mu_0$ である。
$\int_0^\infty e^{-x}\sin x\,dx=\frac12$ に当てると $G_2=0.43245945$、誤差は $6.75\times10^{-2}$ である。$n=3,5,8,12$ の誤差は $3.97\times10^{-3}$、$1.10\times10^{-3}$、$1.23\times10^{-5}$、$1.89\times10^{-8}$ である。thm-gq-error の 1 で $\lvert f^{(4)}\rvert\le1$ なので、$\lvert E_2\rvert\le\frac{4}{24}=\frac16$ である。
全直線の例は Hermite多項式 の例「3 点の Gauss–Hermite 求積」にある。

Runge の関数

$\int_{-1}^1\frac{dx}{1+25x^2}=\frac25\arctan5=0.549360306778$ は、等間隔の補間が収束しないことで知られる関数の積分である。変数を $5$ 倍すると 数値積分 の例「閉じた Newton–Cotes 公式で誤差が増える例」の積分になる。thm-gq-convergence により Gauss–Legendre 公式は必ず収束する。

$n$$5$$10$$20$$40$$80$
誤差の絶対値$1.58\times10^{-1}$$1.90\times10^{-2}$$3.63\times10^{-4}$$1.29\times10^{-7}$$1.61\times10^{-14}$

$\pm\frac i5$ に極があるので、$e^{-x^2}$ よりは収束が遅い。

使える条件と反例

各行は定理の条件を 1 つだけ外す。

外す条件反例成り立たなくなる結論
節点が $p_n$ の零点(thm-gq-main の 1)$w=1$、節点 $-1,0,1$ の補間型の公式(Simpson の公式)$g=x^4$ で $E=-\frac4{15}$。次数は $5$ でなく $3$
次数 $2n-1$ 以下(同じ定理の 1)$n=2$、$w=1$、$g=(x^2-\frac13)^2$$G_2(g)=0$ だが $I(g)=\frac8{45}$
$w>0$(節点が区間の中にあること)$(-1,1)$ で $w=x+\frac14$、$n=1$$\mu_0=\frac12$、$\mu_1=\frac23$ で節点は $\frac43$。区間の外に出る
$f\in C^{2n}$(thm-gq-error)$w=1$、$(-1,1)$ で $f=\lvert x\rvert$誤差の式が使えず、誤差は偶数の $n$ で約 $0.8/n^2$、奇数の $n$ で約 $1.6/n^2$ の冪の減り方になる
$f$ の連続性(thm-gq-convergence)$w=1$、$(-1,1)$ で $f$=全 $n$ の節点の集合の指示関数すべての $n$ で $G_n(f)=2$ だが、Lebesgue 積分は $0$
反例の計算

1 行目:$I(x^4)=\frac25$、公式の値は $\frac13(1+0+1)=\frac23$ である。
3 行目:$\mu_0=\int_{-1}^1(x+\frac14)dx=\frac12$、$\mu_1=\int_{-1}^1(x^2+\frac x4)dx=\frac23$ である。$w$ は $(-1,-\frac14)$ で負であり、$I(p^2)>0$ も保証されない。
4 行目:$f=\lvert x\rvert$ の積分は $1$ である。$n=2,8,32,128$ の誤差の絶対値は $1.55\times10^{-1}$、$1.15\times10^{-2}$、$7.79\times10^{-4}$、$4.98\times10^{-5}$ で、$n$ が $4$ 倍で約 $\frac1{15}$ になる。奇数の $n$ では $n=33,129$ の誤差が $1.47\times10^{-3}$、$9.81\times10^{-5}$ で、$n^2$ を掛けた値は偶数の $n$ の約 2 倍である。$f$ は連続なので thm-gq-convergence の収束そのものは成り立つ。thm-gq-error の仮定だけが外れている。
5 行目:節点の全体は可算なので Lebesgue 測度は $0$ である。$f$ は $G_n$ が見る点でだけ $1$ なので $G_n(f)=\sum_k\lambda_k=2$ である。節点の全体は $[-1,1]$ で稠密である。節点のない開区間 $J$ があれば、$J$ の外で $0$、$J$ の中で正の連続関数 $\varphi$ について、すべての $n$ で $G_n(\varphi)=0$ だが $I(\varphi)>0$ となり、thm-gq-convergence に反するからである。節点の全体の補集合も稠密なので、$f$ はどの小区間でも上限 $1$、下限 $0$ をとり、Riemann 積分可能でない。

よくある誤り

誤り正しくはなぜ
$[-1,1]$ の節点と重みをそのまま $[c,d]$ に使う節点を変換し、全体に $\frac{d-c}2$ を掛ける$\sum_k\lambda_k=2$ のままでは区間の長さが合わない
Gauss–Hermite 公式で $f(x)e^{-x^2}$ の全体を $f$ に当てる公式は $\sum\lambda_kf(x_k)$ で $f$ だけを評価する$e^{-x^2}$ は重みに入っている
$n$ 点の公式の次数を $n$ や $n-1$ とする次数は $2n-1$thm-gq-main の 1
正確なのは多項式だけなので $\lvert x\rvert$ には使えないとする連続なら収束する。遅くなるだけであるthm-gq-convergence
$n$ を倍にして前の値を再利用する$n=2$ と $n=3$ のように節点は重ならない零点が入れ子でない
$n$ が大きいときに閉じた形の節点を使うthm-gq-jacobi で固有値問題として解く閉じた形があるのは小さい $n$ と Gauss–Chebyshev 公式など

補足

端点を含む公式

節点の一部を先に固定すると、自由な節点の分だけ次数が上がる。$w=1$、$(a,b)=(-1,1)$、$n\ge3$ で両端 $\pm1$ を節点に含めるとき、内部の節点を重み $1-x^2$ のモニック直交多項式 $r$(次数 $n-2$)の零点にとった補間型の公式を Gauss–Lobatto 公式 といい、次数は $2n-3$ である。

証明を開く

$\omega:=(x^2-1)r$ とおく。$g\in\mathcal{P}_{2n-3}$ を $g=\omega s+t$($s\in\mathcal{P}_{n-3}$、$t\in\mathcal{P}_{n-1}$)と割る。$\int_{-1}^1\omega s=-\int_{-1}^1rs(1-x^2)=0$ で、節点で $\omega=0$ なので公式の値は $Q(g)=Q(t)$ である。補間型なので $Q(t)=\int t=\int g$ である。$g=(x^2-1)r^2$(次数 $2n-2$)は公式の値が $0$ で積分が負なので、次数はちょうど $2n-3$ である。$\square$


$n=3$ は Simpson の公式(重み $\frac13,\frac43,\frac13$、次数 $3$)である。$n=4$ では内部の節点が $\pm\frac1{\sqrt5}$、重みが $\frac16,\frac56,\frac56,\frac16$、次数が $5$ である。

文献

DLMF §3.5(iv) に公式 (3.5.15) があり、§3.5(v) に Christoffel 数 (3.5.18)、誤差項 (3.5.19)・(3.5.20)、Gauss–Legendre 公式の定数 (3.5.21)、Gauss–Chebyshev 公式 (3.5.22)・(3.5.23)、Gauss–Laguerre 公式 (3.5.27)、Gauss–Hermite 公式 (3.5.28) と、節点と重みの数表がある。§3.5(vi) に固有値問題 (3.5.30)〜(3.5.32) がある。

関連項目

参考文献

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する