Is hyperinterpolation efficient in the approximation of singular and oscillatory functions?

DOI10.1016/J.JAT.2023.106013MaRDI QIDQ6195961zbMATH OpenOpenAlexFDO

Authors Congpei An, Hao-Ning Wu

Publication date 14 March 2024

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2205.08218

zbMATH Keywords

hyperinterpolationmodified momentsnumerical integrationoscillatorysingular

Mathematics Subject Classification ID

Approximations and expansions (41-XX) Approximation by polynomials (41A10) Approximate quadratures (41A55) Harmonic analysis on Euclidean spaces (42-XX) Numerical quadrature and cubature formulas (65D32)

Abstract: Singular and oscillatory functions feature in numerous applications. The high-accuracy approximation of such functions shall greatly help us develop high-order methods for solving applied mathematics problems. This paper demonstrates that hyperinterpolation, a discrete projection method with coefficients obtained by evaluating the $L^2$ orthogonal projection coefficients using some numerical integration methods, may be inefficient for approximating singular and oscillatory functions. A relatively large amount of numerical integration points are necessary for satisfactory accuracy. Moreover, in the spirit of product-integration, we propose an efficient modification of hyperinterpolation for such approximation. The proposed approximation scheme, called efficient hyperinterpolation, achieves satisfactory accuracy with fewer numerical integration points than the original scheme. The implementation of the new approximation scheme is relatively easy. Theorems are also given to explain the outperformance of efficient hyperinterpolation over the original scheme in such approximation, with the functions assumed to belong to $L^1(Omega)$, $L^2(Omega)$, and $mathcalC(Omega)$ spaces, respectively. These theorems, as well as numerical experiments on the interval and the sphere, show that efficient hyperinterpolation has better accuracy in such approximation than the original one when the amount of numerical integration points is limited.

Recommendations

• Multivariate rational approximation of functions with curves of singularities
• Bypassing the quadrature exactness assumption of hyperinterpolation on the sphere
• On the quadrature exactness in hyperinterpolation
• On the adaptive spectral approximation of functions using redundant sets and frames
• Numerical method for hypersingular integrals of highly oscillatory functions on the positive semiaxis

Cites work

• Approximation theory and approximation practice
• Computing with functions in spherical and polar geometries. I. The sphere
• Constructive polynomial approximation on the sphere
• Distributed filtered hyperinterpolation for noisy data on the sphere
• Filon-Clenshaw-Curtis rules for highly oscillatory integrals with algebraic singularities and stationary points
• Filtered hyperinterpolation: a constructive polynomial approximation on the sphere
• Fully discrete spectral boundary integral methods for Helmholtz problems on smooth closed surfaces in R^3
• 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 1124590 (Why is no real title available?)
• scientific article; zbMATH DE number 2107939 (Why is no real title available?)
• scientific article; zbMATH DE number 1421286 (Why is no real title available?)
• scientific article; zbMATH DE number 3026522 (Why is no real title available?)
• Hyperinterpolation in the cube
• Hyperinterpolation on the sphere at the minimal projection order
• Hyperinterpolation on the square
• Inverse acoustic and electromagnetic scattering theory
• Lasso hyperinterpolation over general regions
• Local approximation of operators
• Local quadrature formulas on the sphere
• Localized linear polynomial operators and quadrature formulas on the sphere
• Marcinkiewicz-Zygmund measures on manifolds
• Marcinkiewicz-Zygmund type results in multivariate domains
• On quadrature methods for highly oscillatory integrals and their implementation
• 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
• On the quadrature exactness in hyperinterpolation
• On the representation of smooth functions on the sphere using finitely many bits
• Polynomial approximation on spheres -- generalizing de la Vallée-Poussin
• Polynomial interpolation and hyperinterpolation over general regions
• Polynomial operators and local approximation of solutions of pseudo-differential equations on the sphere
• Polynomial operators and local smoothness classes on the unit interval
• Product integration with the Clenshaw-Curtis points: Implementation and error estimates
• Product-integration with the Clenshaw-Curtis and related points: Convergence properties
• Properties of Interpolatory Product Integration Rules
• Rotationally invariant quadratures for the sphere
• Spherical codes and designs
• Spherical harmonics and approximations on the unit sphere. An introduction
• Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature
• Stability and error estimates for Filon-Clenshaw-Curtis rules for highly oscillatory integrals
• The uniform norm of hyperinterpolation on the unit sphere in an arbitrary number of dimensions
• Vectorized adaptive quadrature in MATLAB
• Well conditioned spherical designs for integration and interpolation on the two-sphere

Cited in

(3)

• Hard thresholding hyperinterpolation over general regions
• On the integrals of products of multiple real spherical harmonics over the full sphere and hemispheres
• Spherical configurations and quadrature methods for integral equations of the second kind

This page was built for publication: Is hyperinterpolation efficient in the approximation of singular and oscillatory functions?

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