We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.FA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Worst-case recovery guarantees for least squares approximation using random samples

Abstract: We construct a least squares approximation method for the recovery of complex-valued functions from a reproducing kernel Hilbert space on $D \subset \mathbb{R}^d$. The nodes are drawn at random for the whole class of functions and the error is measured in $L_2(D,\varrho_D)$. We prove worst-case recovery guarantees by explicitly controlling all the involved constants. This leads to new preasymptotic recovery bounds with high probability for the error of Hyperbolic Fourier Regression on multivariate data. In addition, we further investigate its counterpart Hyperbolic Wavelet Regression also based on least-squares to recover non-periodic functions from random samples. Finally, we reconsider the analysis of a cubature method based on plain random points with optimal weights and reveal near-optimal worst-case error bounds with high probability. It turns out that this simple method can compete with the quasi-Monte Carlo methods in the literature which are based on lattices and digital nets.
Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)
MSC classes: 41A10, 41A25, 41A55, 41A60, 41A63, 42A10, 65D32, 65Txx, 68Q25, 68W40, 94A20
Cite as: arXiv:1911.10111 [math.NA]
  (or arXiv:1911.10111v3 [math.NA] for this version)

Submission history

From: Lutz Kämmerer [view email]
[v1] Fri, 22 Nov 2019 16:13:17 GMT (57kb)
[v2] Fri, 20 Mar 2020 16:23:42 GMT (62kb)
[v3] Thu, 1 Apr 2021 20:50:48 GMT (61kb)

Link back to: arXiv, form interface, contact.