高次元における単一解決ノードを用いた多変量補間 - 次元の呪いの克服 -

本論文では、単一解決ノードの一般化された概念を用いて、任意の次元における Newton 補間と Lagrange 補間を拡張する。これにより、Trefethen 関数などの一般的な関数クラスに対して最適な指数関数的収束率を達成しつつ、必要な補間ノード数が次元に対して指数関数的ではなく部分指数関数的に抑えられ、次元の呪いを克服することができる。