Hybrid hyperinterpolation over general regions

arXiv2305.05863MaRDI QIDQ6436030FDOQ6436030

Authors: Congpei An, Jia-Shu Ran, Alvise Sommariva 

Publication date: 9 May 2023

Abstract: We present an $el{l}_2^2+el{l}_1$-regularized discrete least squares approximation over general regions under assumptions of hyperinterpolation, named hybrid hyperinterpolation. Hybrid hyperinterpolation, using a soft thresholding operator and a filter function to shrink the Fourier coefficients approximated by a high-order quadrature rule of a given continuous function with respect to some orthonormal basis, is a combination of Lasso and filtered hyperinterpolations. Hybrid hyperinterpolation inherits features of them to deal with noisy data once the regularization parameter and the filter function are chosen well. We not only provide $L_2$ errors in theoretical analysis for hybrid hyperinterpolation to approximate continuous functions with noise and noise-free, but also decompose $L_2$ errors into three exact computed terms with the aid of a prior regularization parameter choices rule. This rule, making fully use of coefficients of hyperinterpolation to choose a regularization parameter, reveals that $L_2$ errors for hybrid hyperinterpolation sharply decrease and then slowly increase when the sparsity of coefficients ranges from one to large values. Numerical examples show the enhanced performance of hybrid hyperinterpolation when regularization parameters and noise vary. Theoretical $L_2$ errors bounds are verified in numerical examples on the interval, the unit-disk, the unit-sphere and the unit-cube, the union of disks.

Has companion code repository: https://github.com/alvisesommariva/hyper24

This page was built for publication: Hybrid hyperinterpolation over general regions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6436030)