翻訳と辞書
Words near each other
・ 補酵素F420
・ 補酵素F420ヒドロゲナーゼ
・ 補酵素F430
・ 補酵素M
・ 補酵素Q
・ 補酵素Q-シトクロムcレダクターゼ
・ 補酵素Q系
・ 補酵素R
・ 補間
・ 補間バックグラウンド減算法
補間多項式
・ 補陀寺
・ 補陀寺 (秋田市)
・ 補陀山報恩寺
・ 補陀洛
・ 補陀洛寺
・ 補陀洛山
・ 補陀洛山六波羅蜜寺
・ 補陀洛山寺
・ 補陀洛山総持寺


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

補間多項式 : ウィキペディア日本語版
多項式補間[たこうしきほかん]
多項式補間(たこうしきほかん、)は、数値解析において、与えられたデータ群を多項式内挿(補間)することである。言い換えれば、標本調査などで得たデータ群について、それらを正確に通る多項式を見つけることである。
== 用途 ==
多項式をより複雑な曲線の近似として使う場合もあり、タイポグラフィにおける文字の形状をいくつかの点で表すなどの例がある。関連する用途としては、自然対数三角関数の値を求める際に、数表に掲載されている点から多項式補間で必要な値を求める場合がある。これは特定の値を直接求めようとするよりもかなり高速に計算できる。多項式補間はまた、数値積分常微分方程式の数値解を求めるアルゴリズムの基盤にもなっている。
多項式補間は、Karatsuba法やといった乗算アルゴリズムの基盤であり、積を定義する多項式上の点間の補間が積自体を生成する。例えば ''a'' = ''f''(''x'') = ''a''0''x''0 + ''a''1''x''1 + ... と ''b'' = ''g''(''x'') = ''b''0''x''0 + ''b''1''x''1 + ... があるとき、積 ''ab'' は ''W''(''x'') = ''f''(''x'')''g''(''x'') と等しい。''f''(''x'') と ''g''(''x'') が小さいときの ''x'' における ''W''(''x'') 上の点を求めることで、その曲線上の点が得られる。それらの点に基づく補間によって ''W''(''x'') の項とさらには積 ''ab'' が得られる。Karatsuba法の場合、穏当なサイズの入力であっても単純な乗算より高速である。特にハードウェアの並列性を利用するとその特性が発揮される。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「多項式補間」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Polynomial interpolation 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.