内挿(ないそう、英: interpolation)や補間(ほかん)とは、ある既知の数値データ列を基にして、そのデータ列の各区間の範囲内を埋める数値を求めること、またはそのような関数を与えること。またその手法を内挿法(英: interpolation method)や補間法という。対義語は外挿や補外。

概要

内挿するためには、各区間の範囲内で成り立つと期待される関数と境界での振舞い(境界条件)を決めることが必要である。

最も一般的で容易に適用できるものは、一次関数(直線)による内挿(直線内挿)である。ゼロ次関数(ステップ関数)によってデータ列を埋めること(0次補間)を内挿と呼ぶことはあまりないが、内挿の一種である。

内挿と外挿(補外)とのアルゴリズムの類似性から、それぞれ内挿補間、外挿補間と誤って呼称されることがある。本来、補間と内挿は同義であり、内挿補間と重ねて呼ぶ必要はない。

内挿法の選択

内挿のもたらす結果は、平滑化や最小自乗近似と似ているが、これらは全く違ったものである。内挿は、ある区間の間に成り立つ関数モデルや境界条件を仮定し、その関数のパラメータのうちのいくつか(または全て)を決定する。このため、入力数値データ列には誤差が含まれないか、無視できると仮定している。一方、平滑化や最小自乗近似は誤差が含まれる数値データ列の関係をもっともらしく推定する数列や関数モデルを与える。

物理現象を測定したデータを入力とする内挿では、その物理現象に適用できるもっともらしい内挿法を選択することが必要である。しばしば、そうした測定値やコンピュータアニメーションにおけるキャラクターの運動などで線形補間や多項式補間が好まれて適用されるのは、単にアルゴリズムのソフトウェアへの実装が容易で計算機負荷が少ないというだけでなく、多くの物理現象を表す関数がテイラー展開可能であり、その高次の項が無視できるほど小さいと仮定できるからである。

そうでない場合は、適した内挿法を選択する必要がある。

代表的な補間法、補間関数

例として、このような点がデータとして与えられたとき、これらの点の間の値を補間することを考える。
多項式補間。

指定した分点において,関数の値だけでなくて微分の値も一致するような多項式を用いる補間法。さらに一般化されたものとして,より高次の微分の値も一致するような多項式による補間。

スプライン補間。

指定された分点において関数と値が一致する有理関数による補間法。さらに一般化されたものとして,関数の値だけでなく微分の値(さらに高次の微分の値)も一致するような有理関数による補間法も考えることができる。

多項式や有理関数などによる関数の補間を行なう際に,重心形式と呼ばれる形式を用いて補間を行なう方法である[1][2]。

指定された分点において関数と値が一致する有限フーリエ級数による補間法。関数が周期的なものである場合には特に有用。

最近傍補間。
線形補間。

脚注

[脚注の使い方]
  1. ↑ [https://people.maths.ox.ac.uk/trefethen/barycentric.pdf Jean-Paul Berrut and Lloyd N. Trefethen: "Barycentric Lagrange Interpolation", SIAM Review, Vol.46, No.3, pp.501-517 (2004)]
  2. ↑ Claus Schneider and Wilhelm Werner: "Some New Aspects of Rational Interpolation", Math. Comp. Vol.47, No.175, (July, 1986), pp.285-299.

関連図書

(今後リストを拡充する予定)

関連項目

⌬ Phoenix Mesh CID: 未登録 IPFS未登録 📡 0ピア N=1 CRITICAL PQS D38