Native Banach spaces for splines and variational inverse problems

04/24/2019
by   Michael Unser, et al.
0

We propose a systematic construction of native Banach spaces for general spline-admissible operators L. In short, the native space for L and the (dual) norm ·_X' is the largest space of functions f: R^d →R such that L f_X'<∞, subject to the constraint that the growth-restricted null space of Lbe finite-dimensional. This space, denoted by X'_ L, is specified as the dual of the pre-native space X_ L, which is itself obtained through a suitable completion process. The main difference with prior constructions (e.g., reproducing kernel Hilbert spaces) is that our approach involves test functions rather than sums of atoms (e.g, kernels), which makes it applicable to a much broader class of norms, including total variation. Under specific admissibility and compatibility hypotheses, we lay out the direct-sum topology of X_ L and X'_ L, and identify the whole family of equivalent norms. Our construction ensures that the native space and its pre-dual are endowed with a fundamental Schwartz-Banach property. In practical terms, this means that X'_ L is rich enough to reproduce any function with an arbitrary degree of precision.

READ FULL TEXT
research
02/14/2023

Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms

Radial basis functions (RBFs) are prominent examples for reproducing ker...
research
11/08/2011

The theory and application of penalized methods or Reproducing Kernel Hilbert Spaces made easy

The popular cubic smoothing spline estimate of a regression function ari...
research
09/14/2023

Rates of Convergence in Certain Native Spaces of Approximations used in Reinforcement Learning

This paper studies convergence rates for some value function approximati...
research
12/15/2022

Interpolation with the polynomial kernels

The polynomial kernels are widely used in machine learning and they are ...
research
11/23/2020

Approximation of a Multivariate Function of Bounded Variation from its Scattered Data

In this paper, we address the problem of approximating a function of bou...
research
03/30/2021

Minimum complexity interpolation in random features models

Despite their many appealing properties, kernel methods are heavily affe...

Please sign up or login with your details

Forgot password? Click here to reset