階差の手法とは? わかりやすく解説

階差の手法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/14 07:26 UTC 版)

階差機関」の記事における「階差の手法」の解説

階差機関原理差分商ニュートン補間である。多項式初期値(とその有限差分)をある値 X について何らかの手段計算できれば階差機関使ってその値を出発点として「有限差分法」と呼ばれる手法多項式の値を次々と計算できる。以下では小さな例でその原理を示す。 次の二次多項式考える。 p ( x ) = 2 x 2 − 3 x + 2 {\displaystyle p(x)=2x^{2}-3x+2} この多項式数表を、xの値の増分が1の場合の、p(0), p(1), p(2), p(3), p(4) といった値について作成する下記表の作成方法次の通りである。まず左のカラム多項式の値が入っている。中央のカラムは左のカラムの上下に隣り合う2つの値の下から上を引いた差分である。そして右のカラム中央のカラムの上下に隣り合う2つの値の下から上を引いた二階差分である。 xp(x) = 2x2 − 3x + 2diff1(x) = ( p(x+1) - p(x) )diff2(x) = ( diff1(x+1) - diff1(x) )0 2 -1 4 1 1 3 4 2 4 7 4 3 11 11 4 22 右のカラムの値が一定になる。N次多項式では、N階導関数定数であるのと同様にN階差分定数になる。この重要な事実により、以下に示すようにこの手法がうまく機能する。 我々はこの表を左から右へ作っていったが、二階差分求まるp(2)よりも先は右から左作業して、さらに多項式計算結果求めていく事ができる。それによって階差機関動作する。 p(5) を求めてみよう。それには上の表の一番下の斜めのマス入っている数値群を使用する。まず、右端カラム定数値4を使い、それを下の空いているマスコピーする次に隣のカラムの一番下の値11その4加え15を得る。さらに隣のカラムの一番下の値22にその15加える。従って p(5) は 22+15 = 37 となる。p(6) を計算するには p(5) を求める際に得られた各カラム最新の値を使い同様に計算すればよい。つまり、15に4を加えて193719加えて56となる。これが p(6) の値である。 必要な範囲をxの増分により必要な間隔続けられ好きなだけ値を求めることができる。差分機関はただ加算出来ればよいので、多項式の値が乗算使用せず得られる。この例ではループするたびに2つの値を覚えておく必要がある(左のカラム中央のカラムの一番下の値)。N次多項式の表を作るにはN個の数値保持する機構が必要である。 バベッジ階差機関二号機1991年完成したが、8個の数値31保持することが出来るようになっており、7次多項式数表作成する能力がある。ショイツの作った最も大規模なものでも 4つ15桁の数値までしか保持できなかった。

※この「階差の手法」の解説は、「階差機関」の解説の一部です。
「階差の手法」を含む「階差機関」の記事については、「階差機関」の概要を参照ください。

ウィキペディア小見出し辞書の「階差の手法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「階差の手法」の関連用語

階差の手法のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



階差の手法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの階差機関 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS