Hard thresholding hyperinterpolation over general regions

09/29/2022
by   Congpei An, et al.
0

We propose a fully discrete hard thresholding polynomial approximation over a general region, named hard thresholding hyperinterpolation (HTH). This approximation is a weighted ℓ_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.

READ FULL TEXT

page 12

page 13

page 15

research
11/01/2020

Lasso hyperinterpolation over general regions

This paper develops a fully discrete soft thresholding polynomial approx...
research
05/10/2023

Hybrid hyperinterpolation over general regions

We present an ℓ^2_2+ℓ_1-regularized discrete least squares approximation...
research
10/09/2022

Lasso trigonometric polynomial approximation for periodic function recovery in equidistant points

In this paper, we propose a fully discrete soft thresholding trigonometr...
research
05/15/2021

Polynomial degree reduction in the ℒ^2-norm on a symmetric interval for the canonical basis

In this paper, we develop a direct formula for determining the coefficie...
research
05/28/2018

De-noising by thresholding operator adapted wavelets

Donoho and Johnstone proposed a method from reconstructing an unknown sm...
research
04/20/2021

Bridging between soft and hard thresholding by scaling

In this article, we developed and analyzed a thresholding method in whic...
research
08/03/2020

Tikhonov regularization for polynomial approximation problems in Gauss quadrature points

This paper is concerned with the introduction of Tikhonov regularization...

Please sign up or login with your details

Forgot password? Click here to reset