Hard thresholding hyperinterpolation over general regions
Congpei An, Jiashu Ran

TL;DR
This paper introduces hard thresholding hyperinterpolation, a new approximation method that enhances function approximation and denoising over general regions using a novel coefficient filtering technique.
Contribution
The paper develops and analyzes a new hyperinterpolation variant employing hard thresholding, with proven uniqueness, algebraic properties, and practical denoising capabilities.
Findings
Proves the uniqueness of hard thresholding hyperinterpolation solution.
Demonstrates denoising and basis selection abilities similar to Lasso hyperinterpolation.
Shows numerical effectiveness on sphere, spherical triangle, and cube.
Abstract
This paper proposes a novel variant of hyperinterpolation, called hard thresholding hyperinterpolation. This approximation scheme of degree leverages a hard thresholding operator to filter all hyperinterpolation coefficients, which approximate the Fourier coefficients of a continuous function by a quadrature rule with algebraic exactness . We prove that hard thresholding hyperinterpolation is the unique solution to an -regularized weighted discrete least squares approximation problem. Hard thresholding hyperinterpolation is not only idempotent and commutative with hyperinterpolation, but also adheres to the Pythagorean theorem in terms of the discrete (semi) inner product. By the estimate of the reciprocal of Christoffel function, we present the upper bound of the uniform norm of hard thresholding hyperinterpolation operator. Additionally, hard thresholding…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsImage and Signal Denoising Methods · Numerical methods in inverse problems · Sparse and Compressive Sensing Techniques
