logo

数値的に不適切積分を計算するためのガウス求積法 📂数値解析

数値的に不適切積分を計算するためのガウス求積法

定義 1

ガウス・チェビシェフ求積法

1111x2f(x)dxi=1nwif(xi) \int_{-1}^{1} {{ 1 } \over { \sqrt{1 - x^2 } }} f(x) dx \approx \sum_{i=1}^{n} w_{i} f( x_{i} ) wi=πn w_{i} = {{ \pi } \over { n }} ここで、xix_{i}Tn(x)=0T_{n}(x) = 0 を満たすチェビシェフ・ノードだ。

ガウス・ラゲール求積法

0exf(x)dxi=1nwif(xi) \int_{0}^{\infty} e^{-x} f(x) dx \approx \sum_{i=1}^{n} w_{i} f( x_{i} ) wi=xi(n+1)2[Ln+1(xi)]2 w_{i} = {{ x_{i} } \over { (n+1)^2 \left[ L_{n+1} (x_{i} ) \right]^2 }} ここで、xix_{i}Ln(x)=0L_{n}(x) = 0 を満たすラゲール・ノードだ。

ガウス・エルミート求積法

ex2f(x)dxi=1nwif(xi) \int_{-\infty}^{\infty} e^{-x^2} f(x) dx \approx \sum_{i=1}^{n} w_{i} f( x_{i} ) wi=2n1n!πn2[Hn1(xi)]2 w_{i} = {{ 2^{n-1} n! \sqrt{ \pi } } \over { n^2 \left[ H_{n-1} (x_{i} ) \right]^2 }} ここで、xix_{i}Hn(x)=0H_{n} (x) = 0 を満たすエルミート・ノードだ。

説明

ガウス求積法はそのもの自体で非常に優れているだけでなく、ノードを上手に選ぶことで、積分範囲が無限大であっても計算を実行できる。

不適切積分の場合、ff11x2\displaystyle {{ 1 } \over { \sqrt{1-x^2} }}exe^{-x}ex2e^{-x^2} を含まなければ、以下のように gg を作るトリックを使えばいい。 0f(x)dx=0f(x)exexdx=0g(x)exdx \begin{align*} \int_{0}^{\infty} f(x) dx =& \int_{0}^{\infty} f(x) e^{x} e^{-x} dx \\ =& \int_{0}^{\infty} g(x) e^{-x} dx \end{align*} 一方で、ガウス・チェビシェフの求積法の動機を見てみよう。チェビシェフ・ノードは以下のように与えられる。 xi=cos(2i12nπ) x_{i} = \cos \left( {{ 2i-1 } \over { 2n }} \pi \right) もちろん、これらのノードは離散的だが、連続的に見れば、以下のように変数代入として理解できる。 dx=πsinπtdt=π1x2dt \begin{align*} dx =& - \pi \sin \pi t dt \\ =& - \pi \sqrt{1 - x^2 } dt \end{align*} このように代入積分をしてみると、 1111x2f(x)dx=π1011x2f(x)1x2dt=π01f(cos(πt))dtπ1ni=1nf(cos(2i12nπ)) \begin{align*} \int_{-1}^{1} {{ 1 } \over { \sqrt{1 - x^2 } }} f(x) dx =& - \pi \int_{1}^{0} {{ 1 } \over { \sqrt{1 - x^2 } }} f(x) \sqrt{1 - x^2 } dt \\ =& \pi \int_{0}^{1} f \left( \cos ( \pi t ) \right) dt \\ \approx & \pi {{ 1 } \over { n }} \sum_{i=1}^{n} f \left( \cos \left( {{ 2 i - 1 } \over { 2n }} \pi \right) \right) \end{align*} もちろんこれは正確な導出ではなく、必ずしもガウス求積法と関連しているわけではない。上の式展開の目的は、特別なノードを選ぶアイデアが代入と似ているかもしれないという点を確認するためだけだ。


  1. Atkinson. (1989). An Introduction to Numerical Analysis(2nd Edition): p308. ↩︎