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 ɛ for , ɛ . In the simple case , 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 ɛ is uniformly stable, i.e., the Lebesgue constant is bounded independently of the number and 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 ɛ , 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.

Equally spaced points are optimal for Brownian Bridge kernel interpolation

Gabriele Santin
Membro del Collaboration Group
2023-01-01

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 ɛ for , ɛ . In the simple case , 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 ɛ is uniformly stable, i.e., the Lebesgue constant is bounded independently of the number and 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 ɛ , 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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11582/334910
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact