Probability Error Bounds for Approximation of Functions in Reproducing Kernel Hilbert Spaces

We find probability error bounds for approximations of functions f in a separable reproducing kernel Hilbert space H with reproducing kernel K on a base space X, firstly in terms of finite linear combinations of functions of type Kxi and then in terms of the projection πxn on spanKxii=1n, for random...

Full description

Saved in:
Bibliographic Details
Main Authors: Ata Deniz Aydın, Aurelian Gheondea
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Function Spaces
Online Access:http://dx.doi.org/10.1155/2021/6617774
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832565998528495616
author Ata Deniz Aydın
Aurelian Gheondea
author_facet Ata Deniz Aydın
Aurelian Gheondea
author_sort Ata Deniz Aydın
collection DOAJ
description We find probability error bounds for approximations of functions f in a separable reproducing kernel Hilbert space H with reproducing kernel K on a base space X, firstly in terms of finite linear combinations of functions of type Kxi and then in terms of the projection πxn on spanKxii=1n, for random sequences of points x=xii in X. Given a probability measure P, letting PK be the measure defined by dPKx=Kx,xdPx, x∈X, our approach is based on the nonexpansive operator L2X;PK∋λ↦LP,Kλ≔∫XλxKxdPx∈H, where the integral exists in the Bochner sense. Using this operator, we then define a new reproducing kernel Hilbert space, denoted by HP, that is the operator range of LP,K. Our main result establishes bounds, in terms of the operator LP,K, on the probability that the Hilbert space distance between an arbitrary function f in H and linear combinations of functions of type Kxi, for xii sampled independently from P, falls below a given threshold. For sequences of points xii=1∞ constituting a so-called uniqueness set, the orthogonal projections πxn to spanKxii=1n converge in the strong operator topology to the identity operator. We prove that, under the assumption that HP is dense in H, any sequence of points sampled independently from P yields a uniqueness set with probability 1. This result improves on previous error bounds in weaker norms, such as uniform or Lp norms, which yield only convergence in probability and not almost certain convergence. Two examples that show the applicability of this result to a uniform distribution on a compact interval and to the Hardy space H2D are presented as well.
format Article
id doaj-art-6bc2eb15b8a54c6dbfb6720525f560e5
institution Kabale University
issn 2314-8896
2314-8888
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series Journal of Function Spaces
spelling doaj-art-6bc2eb15b8a54c6dbfb6720525f560e52025-02-03T01:05:26ZengWileyJournal of Function Spaces2314-88962314-88882021-01-01202110.1155/2021/66177746617774Probability Error Bounds for Approximation of Functions in Reproducing Kernel Hilbert SpacesAta Deniz Aydın0Aurelian Gheondea1Department of Mathematics and Department of Computer Engineering, Bilkent University, 06800 Bilkent, Ankara, TurkeyDepartment of Mathematics, Bilkent University, 06800 Bilkent, Ankara, TurkeyWe find probability error bounds for approximations of functions f in a separable reproducing kernel Hilbert space H with reproducing kernel K on a base space X, firstly in terms of finite linear combinations of functions of type Kxi and then in terms of the projection πxn on spanKxii=1n, for random sequences of points x=xii in X. Given a probability measure P, letting PK be the measure defined by dPKx=Kx,xdPx, x∈X, our approach is based on the nonexpansive operator L2X;PK∋λ↦LP,Kλ≔∫XλxKxdPx∈H, where the integral exists in the Bochner sense. Using this operator, we then define a new reproducing kernel Hilbert space, denoted by HP, that is the operator range of LP,K. Our main result establishes bounds, in terms of the operator LP,K, on the probability that the Hilbert space distance between an arbitrary function f in H and linear combinations of functions of type Kxi, for xii sampled independently from P, falls below a given threshold. For sequences of points xii=1∞ constituting a so-called uniqueness set, the orthogonal projections πxn to spanKxii=1n converge in the strong operator topology to the identity operator. We prove that, under the assumption that HP is dense in H, any sequence of points sampled independently from P yields a uniqueness set with probability 1. This result improves on previous error bounds in weaker norms, such as uniform or Lp norms, which yield only convergence in probability and not almost certain convergence. Two examples that show the applicability of this result to a uniform distribution on a compact interval and to the Hardy space H2D are presented as well.http://dx.doi.org/10.1155/2021/6617774
spellingShingle Ata Deniz Aydın
Aurelian Gheondea
Probability Error Bounds for Approximation of Functions in Reproducing Kernel Hilbert Spaces
Journal of Function Spaces
title Probability Error Bounds for Approximation of Functions in Reproducing Kernel Hilbert Spaces
title_full Probability Error Bounds for Approximation of Functions in Reproducing Kernel Hilbert Spaces
title_fullStr Probability Error Bounds for Approximation of Functions in Reproducing Kernel Hilbert Spaces
title_full_unstemmed Probability Error Bounds for Approximation of Functions in Reproducing Kernel Hilbert Spaces
title_short Probability Error Bounds for Approximation of Functions in Reproducing Kernel Hilbert Spaces
title_sort probability error bounds for approximation of functions in reproducing kernel hilbert spaces
url http://dx.doi.org/10.1155/2021/6617774
work_keys_str_mv AT atadenizaydın probabilityerrorboundsforapproximationoffunctionsinreproducingkernelhilbertspaces
AT aureliangheondea probabilityerrorboundsforapproximationoffunctionsinreproducingkernelhilbertspaces