[論文レビュー] Conjecture of error boundedness in a new Hermite interpolation problem via splines of odd-degree

Fadoua Balabdaoui, Jon A. Wellner|ArXiv.org|Sep 7, 2005

Advanced Numerical Analysis Techniques参考文献 17被引用数 5

ひとこと要約

本稿では、$2k-1$ 次の奇数次スプラインと $2k-4$ 個の内部ノットを用いた、これまで文献で取り上げられていない新しいヘルメートル補間スキームを導入する。ノットの配置にかかわらず、補間誤差の上限ノルムにおける一様有界性を予想している。$C^{(2k)}[0,1]$ に属する関数に対して、シミュレーションと理論的分析により、最悪誤差が $2k$ 次のパーフェクトスプラインによって達成されることを強く示唆しており、$k = 3$ から $10$ に対してその予想が支持される。この手法は、最小二乗法および最尤法を用いた多重単調密度の非パラメトリック推定において自然に生じる。

ABSTRACT

We present a Hermite interpolation problem via splines of odd-degree which, to the best knowledge of the authors, has not been considered in the literature on interpolation via odd-degree splines. In this new interpolation problem, we conjecture that the interpolation error is bounded in the supremum norm independently of the locations of the knots. Given an integer k greater than or equal to 3, our spline interpolant is of degree 2k-1 and with 2k-4 (interior) knots. Simulations were performed to check the validity of the conjecture. We present strong numerical evidence in support of the conjecture for k=3, ..., 10 when the interpolated function belongs to C^{(2k)}[0,1], the class of 2k-times continuously differentiable functions on [0,1]. In this case, the worst interpolation error is proved to be attained by the perfect spline of degree 2k with the same knots as the spline interpolant. This interpolation problem arises naturally in nonparametric estimation of a multiply monotone density via Least Squares and Maximum Likehood methods.

研究の動機と目的

• 文献でこれまでに研究されていない奇数次スプラインを用いた新しいヘルメートル補間問題を導入すること。
• 補間誤差の上限ノルムが、ノットの配置に依存せずに一様に有界であると予想すること。
• 関数が $[0,1]$ 上で $2k$ 回連続微分可能である場合に、$k = 3$ から $10$ に対して、数値的および理論的証拠を提供してその予想を支持すること。
• この補間スキームと最小二乗法および最尤法による多重単調密度の非パラメトリック推定との関係を確立すること。

提案手法

• 補間スキームは、$2k-1$ 次のスプラインと $2k-4$ 個の内部ノットを用い、ノットにおける滑らかさとヘルメートル条件を満たす。
• ノットの分布に依存しない誤差境界を維持するように設計されており、奇数次スプラインの構造的性質に依存している。
• $k = 3$ から $10$ に対して、さまざまなノット配置における最悪補間誤差を評価するために数値的シミュレーションが実施された。
• 理論的支援として、補間子と同じノット位置を持つ $2k$ 次のパーフェクトスプラインによって最悪誤差が達成されることを示した。
• 関数 $C^{(2k)}[0,1]$ の性質と極値スプラインの挙動を活用して、予想を支持する分析が行われた。

実験結果

リサーチクエスチョン

• RQ1 奇数次スプライン補間子の $2k-1$ 次に対して、すべてのノット配置において補間誤差の上限ノルムが一様に有界であるか。
• RQ2 最悪誤差が、補間子と同じノットを持つ $2k$ 次のパーフェクトスプラインによって達成されるか。
• RQ3 関数が $C^{(2k)}[0,1]$ に属する場合に、$k = 3$ から $10$ に対して、誤差の有界性予想が成り立つか。
• RQ4 この補間スキームは、多重単調密度の非パラメトリック推定とどのように関係しているか。

主な発見

• $k = 3$ から $10$ に対して、ノットの配置にかかわらず補間誤差が上限ノルムで一様に有界であるという予想を強く支持する数値的証拠が得られた。
• $C^{(2k)}[0,1]$ に属する関数に対して、最悪誤差が補間子と同じノット位置を持つ $2k$ 次のパーフェクトスプラインによって達成されることを証明した。
• 提案されたヘリメートル補間スキームが、最小二乗法および最尤法を用いた多重単調密度の非パラメトリック推定において自然に生じることを示した。
• 誤差有界性の予想は未解決のままだが、指定された $k$ の範囲について、広範なシミュレーションと理論的分析によって支持されている。