台形則

関数f ( x ) (青色) は線形関数 (赤色) によって近似されます。

微積分学において台形則(非公式には台形則、イギリス英語 ではトラペジウム則[a]は数値積分、すなわち定積分の近似値を求める手法である

台形則とは何か、そしてステップサイズが小さくなるにつれて近似誤差がどのように減少するかを示すアニメーション

台形則は、関数のグラフの下の領域を台形として近似し、その面積を計算することによって機能します。この領域の面積は、幅と高さの長方形と、幅と高さの三角形で構成されていることに注意すれば、簡単に計算できます

長方形の面積と三角形の面積 を表すとすると、

したがって、

この規則は、積分関数を点とを結ぶ直線の方程式に置き換えることによっても導出できる直線の方程式の2点形式を用いると、

したがって、以前と同じです。

不規則な間隔の分割に用いられる「連鎖台形法則」の図

積分は、積分区間 を分割し、各部分区間に台形則を適用して結果を合計することで、さらに良く近似できます。実際には、この「連鎖型」(または「合成型」)台形則は、通常、「台形則を用いた積分」を意味します。の分割として、 を- 番目の部分区間の長さ(つまり)とすると、 となります。 台形則は、左右のリーマン和を平均化することで得られる結果と見なすことができ、このように定義されることもあります。

パーティションの解像度が高くなるにつれて、近似値はより正確になります (つまり、 が大きいほど、すべて減少します)。

よくあることですが、パーティションの間隔が一定である場合、つまり、すべての が同じ値である場合、計算効率を上げるために、式を因数分解して簡略化することができます

以下で説明するように、台形則を使用して推定された定積分の値の精度に誤差境界を設けることも可能です。

歴史

2016年のサイエンス誌の論文によると、紀元前50年以前のバビロニアでは、黄道に沿った木星の速度を積分するために台形則が使用されていたことが報告されています[1] [2]

数値実装

非均一グリッド

グリッド間隔が均一でない場合は、という式、またはより計算効率の高い式 を使用できます。、対応する前方差分、後方差分、および中心差分です。

均一グリッド

等間隔の点 で分割された領域の場合、大幅な単純化が行われる可能性があります。

とする積分の近似値は次のようになる。

この表現は次のように書かれることもある。

ここで、記号は、最初の項と最後の項が半分になることを示します。

エラー分析

およびの区間において、ストリップ数を増やすことで台形則近似がどのように改善されるかを示すアニメーション。区間数が増えるにつれて、結果の精度も向上します。

合成台形則の誤差は、積分値と数値結果の差です。

abの間にはξという数が存在し[3]

したがって、積分関数が上に凹んでいる場合(つまり、正の2次導関数を持つ場合)、誤差は負となり、台形則は真の値を過大評価します。これは幾何学的な図からも明らかです。台形は曲線の下の面積をすべて含み、曲線の上にも広がります。同様に、下に凹んでいる関数は、曲線の下の面積は考慮されず、上方の面積は考慮されないため、過小評価となります。近似される積分の区間に変曲点が含まれる場合、誤差の符号を識別することはより困難になります。

N → ∞の漸近誤差推定は次のように与えられます。この誤差推定のその他の項は、オイラー・マクローリンの和の公式によって与えられます。

エラーを分析するためには、次のようないくつかの手法が使用できる。[4]

  1. フーリエ級数
  2. 残渣計算
  3. オイラー・マクローリンの和公式[5] [6]
  4. 多項式補間[7]

台形則の収束速度は関数の滑らかさのクラスの定義を反映しており、その定義として使用できると主張されている。[8]

証拠

まず、 と を仮定する、 の区間のいずれかにおける台形則の誤差となるような関数とする。すると、

ここで、 が十分に滑らかな場合、 が成り立つと仮定する。すると、 と同値 となる。

およびおよび

これらの結果を用いて

見つけられるように

全ての局所誤差項を合計すると、

しかし、私たちはまた

となることによって

したがって、総誤差は

周期関数とピーク関数

台形則は周期関数に対して急速に収束する。これはオイラー・マクローリンの和公式から容易に導かれる帰結である。この公式によれば、周期 で連続的に微分可能な場合、 となる。ここ、は- 次ベルヌーイ多項式の周期的拡大である。 [9]周期性により、端点における導関数は打ち消され、誤差は となる

同様の効果は、ガウス関数、指数関数的に修正されたガウス関数、および積分限界での導関数が無視できるその他の関数などのピーク状関数にも適用できます。 [10]台形則によるガウス関数の完全積分の1%の精度の評価は、わずか4点を使用して行うことができます。[11] シンプソンの定理では、同じ精度を達成するために1.8倍の点が必要です。[11] [12]

「大まかな」機能

C 2に含まれない関数については、上記の誤差境界は適用できません。それでも、そのような大まかな関数の誤差境界を導くことは可能です。これらの関数の収束は、通常、上記の挙動よりも関数評価回数の増加とともに遅くなります。興味深いことに、この場合、台形則は、同じ関数評価回数に対してシンプソン則よりも鋭い境界を示すことがよくあります。 [13]

適用性と代替案

台形則は、ニュートン・コーツ公式と呼ばれる数値積分の公式群の一つであり、その中点則は台形則に類似している。シンプソン則も同じファミリーに属し、2回連続微分可能な関数については、一般に台形則よりも収束が速いが、すべての特定の場合に当てはまるわけではない。しかし、より粗い関数(より緩い平滑性条件を持つ関数)の様々なクラスについては、台形則は一般にシンプソン則よりも収束が速い。[13]

さらに、台形則は周期関数をその周期にわたって積分すると非常に正確になる傾向があり、様々な方法で解析することができます。収束は通常、指数関数的かそれより速くなります。 [8] [12]ピーク関数についても同様の効果が見られます。[11] [12]

しかし、非周期関数の場合、ガウス積分法クレンショウ・カーティス積分法などの不等間隔の点を用いる方法の方が一般にはるかに正確です。クレンショウ・カーティス積分法は、任意の積分を周期積分で表現するための変数変換とみなすことができ、その点では台形則を正確に適用できます。

数値例

3の自然対数を近似する

台形則を使用して積分を近似し、 の近似値を生成できます

線分に規則を適用すると、絶対誤差がで相対誤差がとなる式が得られます

線分に規則を適用すると、絶対誤差がで相対誤差がとなる式が得られます

積分の近似

次の積分が与えられます。

  1.  合成台形則を用いて、この積分の値を推定します。3つの線分を用います。
  2. 部分(a)の 真の誤差を求めます。
  3. 部分(a)の 絶対相対真の誤差を求めます。

解決

  1. 3 つの線分を持つ合成台形則を使用した解法は次のように適用されます。

    複合台形則の公式を用いると、

  2. 上記の積分の正確な値は部分積分によって求められるので、 真の誤差は
  3. 絶対相対真の誤差は

参照

注記

  1. ^ 用語の詳細については台形を参照してください。
  1. ^ Ossendrijver, Mathieu (2016年1月29日). 「古代バビロニアの天文学者は、時間速度グラフの下の面積から木星の位置を計算した」 . Science . 351 (6272): 482– 484. Bibcode :2016Sci...351..482O. doi :10.1126/science.aad8085. PMID  26823423. S2CID  206644971.
  2. ^ 「古代バビロニア人が『初めて幾何学を用いた』」BBCニュース2016年1月29日. 2025年2月13日閲覧
  3. ^ アトキンソン1989、式(5.1.7)。
  4. ^ ワイドマン、2002、p. 23、セクション 2。
  5. ^ アトキンソン1989、式(5.1.9)。
  6. ^ アトキンソン 1989年、285ページ。
  7. ^ Burden & Faires 2011、p. 194.
  8. ^ ab ラーマン & シュマイザー 1990.
  9. ^ Kress, Rainer (1998).数値解析, Graduate Texts in Mathematics 第181巻. Springer-Verlag.
  10. ^ Goodwin, ET (1949). 「形式の積分の評価」.ケンブリッジ哲学協会数学紀要. 45 (2): 241– 245. Bibcode :1949PCPS...45..241G. doi :10.1017/S0305004100024786. ISSN  1469-8064.
  11. ^ abc Kalambet, Yuri; Kozmin, Yuri; Samokhin, Andrey (2018). 「非常に狭いクロマトグラフィーピークの場合の積分則の比較」. Chemometrics and Intelligent Laboratory Systems . 179 : 22– 30. doi :10.1016/j.chemolab.2018.06.001. ISSN  0169-7439.
  12. ^ abc ワイデマン 2002.
  13. ^ ab クルス・ウリベ & ノイゲバウアー 2002.

参考文献

  • アトキンソン、ケンドール E. (1989)、『数値解析入門』(第2版)、ニューヨーク:ジョン・ワイリー・アンド・サンズISBN 978-0-471-50023-0
  • Rahman, Qazi I.; Schmeisser, Gerhard (1990年12月)、「台形則の収束速度の特徴づけ」、Numerische Mathematik57 (1): 123– 138、doi :10.1007/BF01386402、ISSN  0945-3245、S2CID  122245944
  • バーデン、リチャード L.; フェアーズ、J. ダグラス (2011)、『数値解析』(第 9 版)、ブルックス/コール
  • ワイデマン, JAC (2002年1月)、「周期関数の数値積分:いくつかの例」、アメリカ数学月刊誌109 (1): 21– 36、doi :10.2307/2695765、JSTOR  2695765
  • Cruz-Uribe, D.; Neugebauer, CJ (2002)、「台形則とシンプソン則の鋭い誤差境界」(PDF)純粋・応用数学不等式ジャーナル3 (4)
  • IP Mysovskikh, 台形の公式,数学百科事典, 編者 M. Hazewinkel
  • 台形則求積法の収束に関する注釈
  • Boost.Mathが提供する台形求積法の実装
Retrieved from "https://en.wikipedia.org/w/index.php?title=Trapezoidal_rule&oldid=1322166515"