Lasso hyperinterpolation over general regions
From MaRDI portal
Abstract: This paper develops a fully discrete soft thresholding polynomial approximation over a general region, named Lasso hyperinterpolation. This approximation is an -regularized discrete least squares approximation under the same conditions of hyperinterpolation. Lasso hyperinterpolation also uses a high-order quadrature rule to approximate the Fourier coefficients of a given continuous function with respect to some orthonormal basis, and then it obtains its coefficients by acting a soft threshold operator on all approximated Fourier coefficients. Lasso hyperinterpolation is not a discrete orthogonal projection, but it is an efficient tool to deal with noisy data. We theoretically analyze Lasso hyperinterpolation for continuous and smooth functions. The principal results are twofold: the norm of the Lasso hyperinterpolation operator is bounded independently of the polynomial degree, which is inherited from hyperinterpolation; and the error bound of Lasso hyperinterpolation is less than that of hyperinterpolation when the level of noise becomes large, which improves the robustness of hyperinterpolation. Explicit constructions and corresponding numerical examples of Lasso hyperinterpolation over intervals, discs, spheres, and cubes are given.
Recommendations
- Polynomial interpolation and hyperinterpolation over general regions
- scientific article; zbMATH DE number 1421286
- \(L_2\) error estimates for polynomial discrete penalized least-squares approximation on the sphere from noisy data
- Tikhonov regularization for polynomial approximation problems in Gauss quadrature points
- Hyperinterpolation on the square
Cites work
- Approximation theory and approximation practice
- Constructive polynomial approximation on the sphere
- Distributed filtered hyperinterpolation for noisy data on the sphere
- Filtered hyperinterpolation: a constructive polynomial approximation on the sphere
- Fully discrete needlet approximation on the sphere
- Fully discrete spectral boundary integral methods for Helmholtz problems on smooth closed surfaces in R^3
- Functional analysis, Sobolev spaces and partial differential equations
- Hard thresholding pursuit: an algorithm for compressive sensing
- High-dimensional probability. An introduction with applications in data science
- How good can polynomial interpolation on the sphere be?
- scientific article; zbMATH DE number 5722435 (Why is no real title available?)
- scientific article; zbMATH DE number 2107939 (Why is no real title available?)
- scientific article; zbMATH DE number 845714 (Why is no real title available?)
- scientific article; zbMATH DE number 3246460 (Why is no real title available?)
- scientific article; zbMATH DE number 3370931 (Why is no real title available?)
- Hyperinterpolation in the cube
- Hyperinterpolation on the sphere at the minimal projection order
- Hyperinterpolation on the square
- Lagrange interpolation on Chebyshev points of two variables
- Local RBF-based penalized least-squares approximation on the sphere with noisy scattered data
- Localized linear polynomial operators and quadrature formulas on the sphere
- Multiscale analysis in Sobolev spaces on the sphere
- New cubature formulae and hyperinterpolation in three variables
- On error bounds for orthogonal polynomial expansions and Gauss-type quadrature
- On filtered polynomial approximation on the sphere
- On generalized hyperinterpolation on the sphere
- On hyperinterpolation on the unit ball
- On minimal cubature formulae for product weight functions
- On the norm of the hyperinterpolation operator on the d-dimensional cube
- On the norm of the hyperinterpolation operator on the unit disc and its use for the solution of the nonlinear Poisson equation
- Optimal reconstruction of a function from its projections
- Orthogonal polynomials of several variables
- Parameter choice strategies for least-squares approximation of noisy smooth functions on the sphere
- Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
- Polynomial approximation in Sobolev spaces on the unit sphere and the unit ball
- Polynomial Approximation on Compact Manifolds and Homogeneous Spaces
- Polynomial approximation on spheres -- generalizing de la Vallée-Poussin
- Polynomial approximation on the sphere using scattered data
- Polynomial interpolation and hyperinterpolation over general regions
- Radial basis function approximation of noisy scattered data on the sphere
- Regression Shrinkage and Selection via The Lasso: A Retrospective
- Regularized least squares approximations on the sphere using spherical designs
- Solving the nonlinear Poisson equation on the unit disk
- Spectral Methods Using Multivariate Polynomials on the Unit Ball
- Spherical codes and designs
- Spherical harmonics
- The uniform norm of hyperinterpolation on the unit sphere in an arbitrary number of dimensions
- Theoretical Numerical Analysis
- Tikhonov regularization for polynomial approximation problems in Gauss quadrature points
- Vector hyperinterpolation on the sphere
- Well conditioned spherical designs for integration and interpolation on the two-sphere
- Wendland functions with increasing smoothness converge to a Gaussian
Cited in
(17)- On the quadrature exactness in hyperinterpolation
- Tikhonov regularization for polynomial approximation problems in Gauss quadrature points
- Lasso trigonometric polynomial approximation for periodic function recovery in equidistant points
- Bypassing the quadrature exactness assumption of hyperinterpolation on the sphere
- A Learnable Group-Tube Transform Induced Tensor Nuclear Norm and Its Application for Tensor Completion
- Sketching with Spherical Designs for Noisy Data Fitting on Spheres
- Is hyperinterpolation efficient in the approximation of singular and oscillatory functions?
- Weighted spectral filters for kernel interpolation on spheres: estimates of prediction accuracy for noisy data
- Evaluating Lebesgue constants by Chebyshev polynomial meshes on cube, simplex, and ball
- Spherical designs for approximations on spherical caps
- Hybrid hyperinterpolation over general regions
- Hard thresholding hyperinterpolation over general regions
- Parameter choice strategies for regularized least squares approximation of noisy continuous functions on the unit circle
- Spherical zone t-designs for numerical integration and approximation
- Functional tensor singular value decomposition
- Numerical cubature and hyperinterpolation over spherical polygons
- Intrinsic Low-Tucker-Rank Theory and Unified Tensor CUR Decomposition for High-Dimensional Hyperinterpolation
This page was built for publication: Lasso hyperinterpolation over general regions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5015303)
