翻訳と辞書
Words near each other
・ 多項式変換
・ 多項式方程式
・ 多項式時間
・ 多項式時間アルゴリズム
・ 多項式時間変換
・ 多項式時間帰着
・ 多項式時間近似スキーム
・ 多項式時間還元
・ 多項式環
・ 多項式行列
多項式補間
・ 多項式関数
・ 多項式階層
・ 多頭ノズル噴霧機
・ 多頭帯
・ 多頭条虫
・ 多頻度小口配送
・ 多額
・ 多額納税者
・ 多額納税者議員


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)
ウィキペディアで「多項式補間」の詳細全文を読む



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

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