Equally spaced points are optimal for Brownian Bridge kernel interpolation
From MaRDI portal
Publication:6415386
DOI10.1016/J.AML.2022.108489arXiv2210.15959MaRDI QIDQ6415386
Publication date: 28 October 2022
Abstract: In this paper we show how ideas from spline theory can be used to construct a local basis for the space of translates of a general iterated Brownian Bridge kernel $k_{�eta,varepsilon}$ for $�etainmathbb{N}$, $varepsilongeq 0$. In the simple case $�eta=1$, we derive an explicit formula for the corresponding Lagrange basis, which allows us to solve interpolation problems without inverting any linear system. We use this basis to prove that interpolation with $k_{1,varepsilon}$ is uniformly stable, i.e., the Lebesgue constant is bounded independently of the number an location of the interpolation points, and that equally spaced points are the unique minimizers of the associated power function, and are thus error optimal. In this derivation, we investigate the role of the shape parameter $varepsilon>0$, and discuss its effect on these error and stability bounds. Some of the ideas discussed in this paper could be extended to more general Green kernels.
Numerical interpolation (65D05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Spline approximation (41A15)
This page was built for publication: Equally spaced points are optimal for Brownian Bridge kernel interpolation
