Lasso trigonometric polynomial approximation for periodic function recovery in equidistant points

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

In this paper, we propose a fully discrete soft thresholding trigonometric polynomial approximation on [-π,π], named Lasso trigonometric interpolation. This approximation is an ℓ_1-regularized discrete least squares approximation under the same conditions of classical trigonometric interpolation on an equidistant grid. Lasso trigonometric interpolation is sparse and meanwhile it is an efficient tool to deal with noisy data. We theoretically analyze Lasso trigonometric interpolation for continuous periodic function. The principal results show that the L_2 error bound of Lasso trigonometric interpolation is less than that of classical trigonometric interpolation, which improved the robustness of trigonometric interpolation. This paper also presents numerical results on Lasso trigonometric interpolation on [-π,π], with or without the presence of data errors.

READ FULL TEXT
research
11/01/2020

Lasso hyperinterpolation over general regions

This paper develops a fully discrete soft thresholding polynomial approx...
research
08/03/2020

Tikhonov regularization for polynomial approximation problems in Gauss quadrature points

This paper is concerned with the introduction of Tikhonov regularization...
research
09/20/2022

Polynomial approximation of derivatives by the constrained mock-Chebyshev least squares operator

The constrained mock-Chebyshev least squares operator is a linear approx...
research
10/18/2021

Learning in High Dimension Always Amounts to Extrapolation

The notion of interpolation and extrapolation is fundamental in various ...
research
09/29/2022

Hard thresholding hyperinterpolation over general regions

We propose a fully discrete hard thresholding polynomial approximation o...
research
05/10/2023

Hybrid hyperinterpolation over general regions

We present an ℓ^2_2+ℓ_1-regularized discrete least squares approximation...
research
05/03/2021

A Tikhonov Regularization Based Algorithm for Scattered Data with Random Noise

With the rapid growth of data, how to extract effective information from...

Please sign up or login with your details

Forgot password? Click here to reset