#### Title

Sampling with reproducing kernels

#### Date of Award

2009

#### Degree Type

Dissertation

#### Degree Name

Doctor of Philosophy (PhD)

#### Department

Mathematics

#### Advisor(s)

Yuesheng Xu

#### Second Advisor

Pramod Varshnev

#### Keywords

Kernels, Sampling theory, Optimal reconstruction, Band-limited signals, Hilbertspaces

#### Subject Categories

Physical Sciences and Mathematics

#### Abstract

The theme of sampling is the reconstruction of a function from its values at a set of points in its domain. It is arguable that the functions to be reconstructed should be from a reproducing kernel Hilbert space (RKHS), where point evaluations are continuous linear functionals. Under this setting, we prove that the minimal norm interpolation always provides the optimal reconstruction operator. It is also shown that the approximation error converges to zero as the number of samplings tends to infinity if and only if the sampling set is a uniqueness set for the RKHS. Uniqueness sets in various RKHS are investigated. We then turn to perfect reconstruction formulas like the Shannon sampling theorem for the Paley-Wiener space. By the frame theory, such formulas exist if the RKHS has a Riesz sampling set. Consequences, properties, and existence of Riesz sampling sets in RKHS are explored. In particular, it is shown that the RKHS of the widely used Gaussian kernels do not possess a Riesz sampling set. The last part of the thesis centers around optimal reconstruction of a function in the Paley-Wiener spaces from its localized samples. Several equivalent formulations for the approximation error of the optimal algorithm are established, followed by favorable upper and lower bound estimates. The estimates show that the approximation error decays exponentially (but not faster) as the number of localized samplings increases. We also provide an explicit and practical reconstruction formula whose approximation error satisfies the upper bound estimate.

#### Access

Surface provides description only. Full text is available to ProQuest subscribers. Ask your Librarian for assistance.

#### Recommended Citation

Zhang, Haizhang, "Sampling with reproducing kernels" (2009). *Mathematics - Dissertations*. 7.

https://surface.syr.edu/mat_etd/7

http://libezproxy.syr.edu/login?url=http://proquest.umi.com/pqdweb?did=1905311651&sid=1&Fmt=2&clientId=3739&RQT=309&VName=PQD

## Comments

ISBN 9781109450712