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

Download:

Current browse context:

math.NA

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: Hard thresholding hyperinterpolation over general regions

Abstract: We propose a fully discrete hard thresholding polynomial approximation over a general region, named hard thresholding hyperinterpolation (HTH). This approximation is a weighted $\ell_0$-regularized discrete least squares approximation under the same conditions of hyperinterpolation. Given an orthonormal basis of a polynomial space of total-degree not exceeding $L$ and in view of exactness of a quadrature formula at degree $2L$, HTH approximates the Fourier coefficients of a continuous function and obtains its coefficients by acting a hard thresholding operator on all approximated Fourier coefficients. HTH is an efficient tool to deal with noisy data because of the basis element selection ability. The main results of HTH for continuous and smooth functions are twofold: the $L_2$ norm of HTH operator is bounded independently of the polynomial degree; and the $L_2$ error bound of HTH is greater than that of hyperinterpolation but HTH performs well in denoising. We conclude with some numerical experiments to demonstrate the denoising ability of HTH over intervals, discs, spheres, spherical triangles and cubes.
Comments: 23 pages, 5 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: 65D15, 65D05, 41A10, 33C52
Cite as: arXiv:2209.14634 [math.NA]
  (or arXiv:2209.14634v1 [math.NA] for this version)

Submission history

From: Jia-Shu Ran [view email]
[v1] Thu, 29 Sep 2022 08:50:03 GMT (2127kb)

Link back to: arXiv, form interface, contact.