目次
本稿は「3. 数値微分」と「4. 数値積分」に当たります.なお,本稿はこの
PDF版
を元に,Mathlogの仕様に合わせて一部の文言・体裁を変更したものです.内容は変わりません.
-
はじめに
-
補間多項式
- ラグランジュ補間
- ニュートン補間
- 補間多項式による近似の誤差
- 数値微分
- 数値積分
- ニュートン・コーツの公式
- ガウス・ルジャンドル公式
-
補遺
- ルンゲ現象
- 補間多項式とテイラー多項式の関係
数値微分
関数を補間多項式で近似できるのなら,ある点における微分係数もまた,補間多項式の微分係数で近似できると考えられる.すなわち,実数はどの2つも相異なり,がに十分近いとき,点に関する補間多項式をとするとであると考えられる.
このような微分の近似を数値微分という.数値微分をするときはを等間隔に取ることが多い.以下にこの場合の例を示す.
数値微分の例1
かつのとき
である.よって
である.においては,この式の右辺は厳密にと等しくなる.
数値微分の例2
かつのとき
である.よって
である.この式についても,においては
が成立する.
数値微分の比較
図は,2つの直線
をの場合について示したものである.図によれば,はよりも傾きがに近い.したがって,のにおける近似に関しては,例1よりも例2のほうが真値に近い値を与えている.より一般に,を変えない場合,高次の補間多項式を利用した公式ほど近似値は真値に近づく傾向にある.
ニュートン・コーツの公式
関数の区間における定積分を考える.実数はを満たすとし,点に関する補間多項式をとおく.このとき,でがよく近似できていれば
となることが期待できる.
右辺について,
補間多項式の公式
を利用すると
である.よって
とおくと,冒頭の近似式は
という形に書ける.
点のことを標本点,実数のことを重みという.上の式から,重みは積分区間と標本点の取り方のみに依存し,関数によらないことが分かる.
特にここで,実数を区間上で均等に取り
として定積分を近似する方法を閉じたニュートン・コーツの公式という(注:端点を含めず,とする方法を開いたニュートン・コーツの公式という.性質は閉じたニュートン・コーツの公式とほとんど同様である).
閉じたニュートン・コーツの公式の誤差は,
補間多項式による近似の誤差
の不等式を両辺ともに積分することで評価できる.実際
である(ただし,この評価は最良ではない.ニュートン・コーツの公式に関しては,より良い評価方法が知られている).
以下ではについて,を計算し誤差を見積もる.
台形則
のとき
である.つまり,のときの閉じたニュートン・コーツの公式は
と表される.この公式を台計則という.台計則の誤差は
と評価できる.なお,台計則は2点に関する補間多項式を利用しているので,次以下の多項式関数に関しては(
補間多項式の一意性
により)厳密な値を与える.
なお,本稿では示さないが,もう少し厳しく
と評価できることが知られている[3].
シンプソン則
のとき
である.つまり,のときの閉じたニュートン・コーツの公式は
と表される.この公式をシンプソン則という.シンプソン則の誤差は
と評価できる.
台計則と同様に考えれば,シンプソン則は次以下の多項式関数について厳密な値を与えることが分かる.ところが,シンプソン則はさらに性質が良い.のときを考えると,このとき
である.つまり,シンプソン則は次多項式関数についても厳密な値を与える.
実は,シンプソン則の誤差は
と評価できることが知られている[3].この式からも,シンプソン則が次以下の多項式関数について厳密な値を与えることが分かる.
台形則とシンプソン則の比較
台形則とシンプソン則
図は,定積分の台形則とシンプソン則による近似で利用される補間多項式を示したものである.この場合,シンプソン則ではの下側を通る部分と上側を通る部分がちょうど相殺され,より真値に近い値が得られると期待できる.実際,この真値は
であり,台形則とシンプソン則による近似値はそれぞれ
である.
閉じたニュートン・コーツの公式はたいてい,積分区間を複数の小区間に区切ってから,その各区間に対して適用される.この場合,台計則は複合台計則,シンプソン則は複合シンプソン則と呼ばれる(単に台形則,シンプソン則とも呼ばれる).例で見たように,閉じたニュートン・コーツの公式の誤差はに依存する.したがって,複合台形公式と複合シンプソン則の誤差は,を小さく取るほど,すなわち,区間を多く分割するほど改良されると考えられる.
ガウス・ルジャンドル公式
ニュートン・コーツの公式では標本点を均等に取って定積分を近似した.この節では,標本点の取り方を工夫することで,ニュートン・コーツの公式と比べて少ない標本点で良い近似を得る方法を示す.
ルジャンドル多項式
正の整数に対し
で定義される多項式を次のルジャンドル多項式という(注:正確には,この式におけるは形式微分である.本稿では普通の微分と特に区別せず扱う).
ルジャンドル多項式
なお,多項式の根とはを満たす値のことである.この定理を示す前に,次の補題を示す.
一般ライプニッツ則
関数は階微分可能とする.このとき,正の整数に対して
である.ただしは二項係数である.
帰納法により示す.のとき,積の微分法則により
であり成り立つ.また,あるでの成立を仮定すると
となり,成立が確かめられる.
補題2により,定理1は以下のように証明できる.
を階微分したときの係数をとする.
とおく.補題1により,について
である.よって,のにおける値はである.
このことを用い,についてが区間上に個の相異なる根を持つことを示す.まず,のときは平均値の定理により
を満たすが存在する.
次に,あるでの成立を仮定する.すなわち,個の実数(ただしとする)が存在して,を満たすとする.このとき,とおくと,平均値の定理によりに対し
を満たすが存在する.よって,もまた個の相異なる根を上に持つ.
以上により,帰納的には上に個の相異なる根を持つ.なので,もまた上に個の相異なる根を持つ.
定理1の証明と同様に
とおく.このとき
である.部分積分により
であるが,定理1の証明で見たように,に対して
なので
である.同様に部分積分を繰り返すことで
が得られる.よって
である.
以上により,次の定理がしたがう.
ガウス・ルジャンドル公式
とし,を上にあるの相異なる個の根とする.このとき,が次以下の多項式関数であれば,点に関する補間多項式は
を満たす.言い換えると,重みを
で定めると
が成り立つ.
の相異なる個の根をとおく.関数に対し
とする.ニュートン・コーツの公式で見たように,は点に関する補間多項式を区間で定積分した値である.
の定義により,で定義される任意の関数に関して
が成立する.
を次以下の多項式関数とすると,は(多項式の意味で)により割れる.商を,余りをとすると
となる.したがって
であるが,はの根であるから
である.したがってである.の次数はの次数を超えないので,の次数は最大でもである.よって,
補間多項式の一意性
により点に関する補間多項式はに一致する.すなわち
である.
一方,の次数は以下なので,定理3により
である.よって
が成り立つ.
定理4により,関数が次以下の多項式関数でよく近似できるときは,標本点をルジャンドル多項式の個の根にすることで,より正確な近似値が得られると考えられる.この方法をガウス・ルジャンドル公式という.
ガウス・ルジャンドル公式とシンプソン則の比較
定積分をガウス・ルジャンドル公式によって近似する.
定積分は積分区間がでない.そこで,置換積分により変数を
に変えを計算する.の根は,方程式を解くことで
と分かる.に対応する重みはそれぞれ
である.したがって,ガウス・ルジャンドル公式によればとすると
である.これは例5で見たシンプソン則による近似値よりも真値に近い.
[1]
堀之内 總一 and 酒井 幸吉 and 榎園 茂, Cによる数値計算法入門, 森北出版, 2015
[2]
金谷 健一, 数値で学ぶ計算と解析, 共立出版, 2010
[3]
菊地 文雄, 数値解析の原理: 現象の解明をめざして, 岩波数学叢書, 岩波書店, 2016
[4]
高橋 大輔, 数値計算, 理工系の基礎数学;8, 岩波書店, 2018