ガウス・ルジャンドル求積法の分点と重み計算

ガウス・ルジャンドル求積法の分点と重み計算

新興 AI Skill PRO

計算を入力してください

公式

∫−11f(x)dx≈∑i=1nwif(xi)ここで{n=次数 nxi:Pn(xi)=0wi=2(1−xi2)[Pn′(xi)]2\begin{gathered} \int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i) \\[1.5em] \text{ここで}\quad \left\{ \begin{aligned} n &= \text{次数 n} \\ x_i &: P_n(x_i) = 0 \\ w_i &= \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}} \end{aligned} \right. \end{gathered}
利用統計

広告

結果

20-Point Gauss-Legendre Rule on [-1, 1]
2
重みの総和(2になるはず)
i 分点 x_i 重み w_i
1 -0.993128599185095 0.017614007139152
2 -0.963971927277914 0.040601429800387
3 -0.912234428251326 0.062672048334109
4 -0.839116971822219 0.083276741576705
5 -0.746331906460151 0.10193011981724
6 -0.636053680726515 0.118194531961518
7 -0.510867001950827 0.131688638449176
8 -0.37370608871542 0.142096109318382
9 -0.227785851141645 0.149172986472604
10 -0.076526521133497 0.152753387130726
11 0.076526521133497 0.152753387130726
12 0.227785851141645 0.149172986472604
13 0.37370608871542 0.142096109318382
14 0.510867001950827 0.131688638449176
15 0.636053680726515 0.118194531961518
16 0.746331906460151 0.10193011981724
17 0.839116971822219 0.083276741576705
18 0.912234428251326 0.062672048334109
19 0.963971927277914 0.040601429800387
20 0.993128599185095 0.017614007139152

このページの誤りを報告

ガウス・ルジャンドル求積法計算ツールとは

本ツールは、基準区間[-1, 1]におけるn点ガウス・ルジャンドル求積法の分点(nodes)と重み(weights)を計算します。ガウス・ルジャンドル求積法は、定積分を関数値の重み付き和で近似する数値積分法です。すなわち、-1から1までの\(f(x)\)の積分は、各\(i\)についての\(w_i \times f(x_i)\)の総和でおよそ表されます。わずか\(n\)個の点で次数\(2n-1\)までの多項式を厳密に積分できるため、台形則やシンプソン則のような等間隔の方法に比べてはるかに高精度です。

$$\int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i)$$

使い方

次数\(n\)(点の数、2〜100)を選び、必要に応じて表示する有効桁数を指定します。計算結果は\(n\)行の表で、各行に分点\(x_i\)とその重み\(w_i\)が表示されます。分点は0を中心に対称で、すべて開区間(-1, 1)の内部に収まります。重みはすべて正の値で、その総和は区間の長さである2にちょうど一致します。任意の区間[a, b]で積分するには、各分点を\(t_i = \frac{b-a}{2} \times x_i + \frac{a+b}{2}\)で変換し、各重みに\(\frac{b-a}{2}\)を掛けてください。

計算式の解説

分点は、ルジャンドル多項式\(P_n(x)\)の\(n\)個の根です。この多項式はボネの漸化式で構成され、\(P_0=1\)、\(P_1=x\)、\(P_k = \frac{(2k-1) x P_{k-1} - (k-1) P_{k-2}}{k}\) となります。各重みは

$$w_i = \frac{2}{\left(1 - x_i^{2}\right)\left[P_n^{\prime}(x_i)\right]^{2}}$$

で与えられ、ここで導関数は\(P_n^{\prime}(x) = \frac{n\left(x P_n(x) - P_{n-1}(x)\right)}{x^2 - 1}\)です。根は初期値\(x = \cos\left(\frac{\pi (i - 0.25)}{n + 0.5}\right)\)から始めるニュートン法で求められ、数回の反復で収束します。

広告
[-1,1]上の滑らかな関数を、重み付き寄与をもつ複数の不均一な対称節点で標本化
ガウス・ルジャンドル求積法は、特別に選ばれた節点での関数値の重み付き和として積分を近似します。

計算例(n = 3)

\(P_3\)の根は\(x = 0\)および\(x = \pm\sqrt{3/5} = \pm 0.7745966692\)です。\(x = 0\)での重みは\(\frac{8}{9} = 0.888888889\)、\(x = \pm 0.7745966692\)それぞれでの重みは\(\frac{5}{9} = 0.555555556\)となります。重みの総和は\(\frac{5}{9} + \frac{8}{9} + \frac{5}{9} = 2\)となり、この3点公式は次数5までの多項式を厳密に積分します。

[-1,1]上の3つの対称なガウス・ルジャンドル節点。中央の節点がより大きな重みを持つ
3点公式は中央の節点と対称な2つの外側の節点を用い、中央の節点に最大の重みを与えます。

区間への公式の適用:定積分の手順

計算機は標準区間 \([-1,1]\) 上の節点 \(x_i\) と重み \(w_i\) を返します。一般の区間 \([a,b]\) で積分するには、次の手順に従ってください。

  1. nを選ぶ。計算機で次数(2から100まで)を選びます。n点の公式は、次数が最大 \(2n-1\) までのすべての多項式を厳密に積分します。滑らかな被積分関数では、通常は小さなnで十分です。
  2. \(x_i\) と \(w_i\) を取得する。そのnに対応する節点と重みを読み取ります。節点はルジャンドル多項式 \(P_n\) の根であり、重みは \(w_i = \dfrac{2}{(1-x_i^2)\,[P_n'(x_i)]^2}\) を満たします。
  3. 節点を \([a,b]\) に写像する。$$t_i = \frac{b-a}{2}\,x_i + \frac{a+b}{2}$$
  4. 重みを尺度変換する。$$w_i' = \frac{b-a}{2}\,w_i$$ 因子 \(\frac{b-a}{2}\) は変数変換のヤコビアンです。
  5. 各写像節点で関数を評価する。\(f(t_i)\) を計算します。
  6. 和をとる。$$\int_a^b f(t)\,dt \approx \sum_{i=1}^{n} w_i'\, f(t_i)$$

検算1:n = 2 での \([-1,1]\) 上の \(x^2\)

n = 2 のとき、節点は \(x_{1,2} = \mp 1/\sqrt{3} \approx \mp 0.5773503\) で、両方の重みは1に等しくなります。すると $$\sum w_i x_i^2 = 1\cdot\tfrac13 + 1\cdot\tfrac13 = \tfrac23,$$ となり、これは厳密値 \(\int_{-1}^{1} x^2\,dx = 2/3\) と一致します。次数2は \(2n-1 = 3\) 以下なので、これは想定どおりです。

検算2:n = 2 での \([0,1]\) 上の \(e^x\)

ここでは \(a=0\)、\(b=1\) なので、\(t_i = 0.5\,x_i + 0.5\) となり、\(t_1 \approx 0.2113249\)、\(t_2 \approx 0.7886751\) が得られます。尺度変換後の重みは \(w_i' = 0.5\cdot 1 = 0.5\) です。

$$\int_0^1 e^x\,dx \approx 0.5\,(e^{0.2113249} + e^{0.7886751}) \approx 0.5\,(1.235313 + 2.200479) \approx 1.71790$$

厳密値は \(e - 1 \approx 1.71828\) なので、誤差は約 \(4\times 10^{-4}\) であり、関数評価はわずか2回です。nを増やすと誤差は非常に速く小さくなります。

広告

節点と重みの解釈

  • 対称性。節点は0について対称です:\(x_i = -x_{n+1-i}\)。対応する重みは等しくなります:\(w_i = w_{n+1-i}\)。nが奇数の場合、中央の節点はちょうど0です。
  • 正の重みの総和は2。すべての重みは厳密に正であり、定数1を厳密に積分するため、\(\sum w_i = 2\)、すなわち \([-1,1]\) の長さになります。重みが正であるため、符号の異なる大きな項同士の打ち消しがなく、数値的に安定します。\([a,b]\) に尺度変換した後、重みの総和は \(b-a\) になります。
  • 節点の位置。すべての節点は \((-1,1)\) の内部に厳密に位置し、端点は決して使われません。nが大きくなると、節点は端点へ向かって密集します。その密度はおよそ \(1/\sqrt{1-x^2}\) に従い、端付近の重みは小さくなります。
  • 厳密度の次数。n点の公式は、次数 \(\le 2n-1\) のすべての多項式に対して厳密です。これはn個の節点で可能な最大値であり、等間隔のニュートン・コーツ公式がn点で一般に達成する次数のちょうど2倍です。
  • 誤差項。\([-1,1]\) 上では、誤差は $$E_n = \frac{2^{2n+1}\,(n!)^4}{(2n+1)\,[(2n)!]^3}\; f^{(2n)}(\xi), \qquad \xi \in (-1,1).$$ です。n = 2 のとき係数は \(1/135\) です。\([a,b]\) 上では、誤差は \(\left(\frac{b-a}{2}\right)^{2n+1}\) 倍されます。したがって誤差は \(2n\) 階導関数の大きさによって決まります。
  • 滑らかな被積分関数。\(e^x\)、\(\sin x\) のような解析的関数や、区間から遠い極を持つ有理関数では、収束は幾何級数的(nに対して指数関数的に速い)です。適度なnで、機械精度近くに達することがよくあります。
  • 特異点を持つ、または滑らかでない被積分関数。fに折れ点、不連続点、端点特異点(0における \(\sqrt{x}\) や \(\ln x\) など)、または近くの極がある場合、高階導関数は大きいか定義されません。その場合、収束は代数的に低下し、遅くなることがあります。実用的な対処法は、問題のある点で区間を分割する、特異性を取り除く変数変換を適用する、対応する重み関数を持つ公式(ガウス・ヤコビや ガウス・チェビシェフなど)を使う、または合成型・適応型のガウス公式を使うことです。
  • 高次数。fが滑らかでない場合、非常に大きなnは何の利点もありません。誤差を見積もるには、2つの異なるnで結果を比較してください。

よくある質問

なぜ重みの総和は2になるのですか? 定数関数\(f(x) = 1\)を区間[-1, 1]で積分すると2になります。求積法は定数を厳密に再現しなければならないため、重みの合計は区間の長さに等しくなります。

値の精度はどのくらいですか? 本ツールは倍精度(double)で計算しており、有効桁数はおよそ15桁です。それ以上の桁数を指定した場合でも、倍精度で表現できる範囲に丸められます。

厳密に積分できる最大次数は? \(n\)点公式は、次数\(2n-1\)までのすべての多項式を厳密に積分できます。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る