この計算ツールでできること
このツールは、古典的なガウス求積法における分点(節点 \(x_i\))と重み \(w_i\) を計算します。これらを用いると、重み付き積分を有限個の重み付き和で近似でき、標準的なガウス公式では \(2n-1\) 次までの多項式を厳密に積分できます。対応する求積法は、ガウス・ルジャンドル、第1種・第2種チェビシェフ、一般化ラゲール、エルミート、ヤコビ、およびガウス・ロバットです。
使い方
「求積法の種類」から公式を選び、次数 \(n\)(分点の個数、2〜100)を指定します。ラゲールまたはヤコビの場合は、指数パラメータ Alpha と Beta(いずれも -1 より大きい値)を入力してください。結果には各分点とその重み、さらに重みの総和が表示されます。この総和は重み関数の0次モーメントに一致するはずで、ルジャンドルでは \(2\)、エルミートでは \(\sqrt{\pi}\) となります。
計算式の解説
三項漸化式を持つ直交多項式の族では、分点は \(n\) 次多項式の根として求まり、重みは対称三重対角ヤコビ行列 \(J\) の固有ベクトルから得られます(ゴラブ・ウェルシュ法)。すなわち $$w_i = \mu_0\, (v_{1,i})^2$$ です。チェビシェフ公式は厳密な三角関数の閉形式を用い、ルジャンドルとロバットはルジャンドル多項式に対するニュートン反復を、ラゲール・エルミート・ヤコビはヤコビ行列の固有値ソルバーを利用します。
計算例
ガウス・ルジャンドルで \(n = 2\) の場合、分点は \(\pm 1/\sqrt{3} = 0.5773502692\) で、重みはいずれも \(1\) となるため、重みの総和は \(2\) です。検算:区間 \([-1, 1]\) における \(x^2\) の積分は \(2/3\) ですが、この公式では $$1\times\tfrac{1}{3} + 1\times\tfrac{1}{3} = \tfrac{2}{3}$$ が得られ、一致します。
積分へのノードと重みの適用方法
- 被積分関数の重み関数に合った求積法を選ぶ。被積分関数が \(w(x)\,f(x)\) の形で、\(w(x)\) が上の表にある場合は、その求積法を使い、滑らかな部分 \(f(x)\) だけを積分します。重みのない通常の積分では、一般にガウス・ルジャンドル法が使われます。
- 次数 \(n\) を選ぶ。滑らかな関数の場合は小さな値(例えば 3 から 5)から始めます。
- 計算機からノード \(x_i\) と重み \(w_i\) を取得する。求積法の種類、\(n\)、および該当する場合は \(\alpha\)、\(\beta\) を設定します。
- 一般的な区間 \([a,b]\) に写像する(ルジャンドル法、ロバット法)。\(t_i\) を \([-1,1]\) 上の表のノードとして、$$x=\frac{b-a}{2}\,t+\frac{a+b}{2}$$ を使います。そのうえで $$\int_a^b f(x)\,dx\approx\frac{b-a}{2}\sum_{i=1}^{n} w_i\, f(x_i).$$ となります。係数 \((b-a)/2\) は置換のヤコビアンです。
- 写像後の各ノードで \(f\) を評価する。
- 和 \(\sum w_i f(x_i)\) を計算し、区間を写像した場合は尺度係数を掛ける。
- 重みを検算する。重みの総和は、重み関数の 0 次モーメントと一致しなければなりません(例えばルジャンドル法では 2、第1種チェビシェフ法では \(\pi\)、エルミート法では \(\sqrt{\pi}\))。不一致は、求積法またはパラメータの誤りを示します。
- 収束を確認する。より大きな \(n\) で繰り返します。結果が必要な桁数まで変わらなくなれば、その値を採用します。異なる \(n\) のガウス法は一般にノードを共有しないため、以前の評価値を再利用できない点に注意してください。
簡単な例。\(n=2\) のガウス・ルジャンドル法は、ノード \(\pm 1/\sqrt{3}\)、重み \(1,1\) を持ちます。\([-1,1]\) 上で \(f(x)=x^2\) とすると、 $$1\cdot\tfrac13+1\cdot\tfrac13=\tfrac23,$$ となり、厳密な積分値 \(\int_{-1}^{1}x^2\,dx=2/3\) と一致します。次数 2 は \(2n-1=3\) 以下だからです。
誤差項。\([-1,1]\) 上のガウス・ルジャンドル法の誤差は、ある \(\xi\in(-1,1)\) に対して $$E_n=\frac{2^{2n+1}(n!)^4}{(2n+1)\,[(2n)!]^3}\,f^{(2n)}(\xi)$$ で表されます。この法則は次数 \(2n-1\) 以下の多項式について厳密であり、誤差は \(2n\) 階導関数の大きさに依存します。したがって滑らかな(解析的な)被積分関数は非常に速く収束し、特異点や折れ点を持つ被積分関数は収束が遅くなります。
用語集
- ノード(横座標)
- 被積分関数を評価する点 \(x_i\)。ガウス法では、ノードは選んだ重み関数に対する次数 \(n\) の直交多項式の根です。
- 重み
- 求積和において \(f(x_i)\) に掛けられる係数 \(w_i\)。
- 次数 \(n\)
- 求積法に含まれるノード(および重み)の個数。
- 正確度の次数
- 厳密に積分できる多項式の最大次数。ガウス法では \(2n-1\)、両端点を固定するガウス・ロバット法では \(2n-3\) です。
- 重み関数
- 内積 \(\int w(x)\,p(x)\,q(x)\,dx\) を定め、それによって直交多項式の族を決める非負の関数 \(w(x)\)。
- 直交多項式
- \(j\ne k\) のとき \(\int w\,p_j\,p_k\,dx=0\) を満たす多項式の列 \(p_k\)。ルジャンドル多項式、チェビシェフ多項式、ラゲール多項式、エルミート多項式、ヤコビ多項式などがあります。
- 三項漸化式
- 直交多項式が満たす関係式 \(p_{k+1}(x)=(x-a_k)\,p_k(x)-b_k\,p_{k-1}(x)\)。その係数が求積法を定めます。
- ヤコビ行列
- 漸化式の係数から作られる対称三重対角行列(対角成分 \(a_k\)、非対角成分 \(\sqrt{b_k}\))。その固有値がノードになります。
- ゴラブ・ウェルシュ法
- ノードをヤコビ行列の固有値として、重みを正規化された固有ベクトルの第1成分から計算する方法:\(w_i=\mu_0\,v_{i,1}^2\)。
- 0 次モーメント
- 区間上での \(\mu_0=\int w(x)\,dx\)。重みの総和はこの値に等しくなければなりません。
- アルファとベータのパラメータ
- 重み関数の形状パラメータ。ラゲール法では \(x^{\alpha}e^{-x}\) の \(\alpha\) を使い、ヤコビ法では \((1-x)^{\alpha}(1+x)^{\beta}\) の両方を使います。重みが積分可能であるためには、どちらも \(-1\) より大きくなければなりません。
よくある質問
重みが正の値になるのはなぜですか? 古典的なガウス公式ではすべての重みが厳密に正の値になります。負の重みが現れた場合は数値誤差の兆候です。
重みの総和は何を意味しますか? 区間における重み関数の積分(0次モーメント)に等しくなります。エルミートの場合、\(e^{-x^2}\) を実数全体で積分すると \(\sqrt{\pi}\) になります。
Alpha と Beta が -1 より大きくなければならない理由は? そうでない場合、重み関数が可積分でなくなり、モーメントが発散するため、有効な公式が存在しないからです。