Needlets liberated

Spherical needlets were introduced by Narcowich, Petrushev, and Ward to provide a multiresolution sequence of polynomial approximations to functions on the sphere. The needlet construction makes use of integration rules that are exact for polynomials up to a given degree. The aim of the present pape...

Full description

Saved in:
Bibliographic Details
Published in:Applied and computational harmonic analysis 2024-11, Vol.73, p.101693, Article 101693
Main Authors: Brauchart, Johann S., Grabner, Peter J., Sloan, Ian H., Womersley, Robert S.
Format: Article
Language:English
Subjects:
Convergence order
Cubature
Filtered hyperinterpolation
Generalized needlets
QMC designs
Sphere
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Spherical needlets were introduced by Narcowich, Petrushev, and Ward to provide a multiresolution sequence of polynomial approximations to functions on the sphere. The needlet construction makes use of integration rules that are exact for polynomials up to a given degree. The aim of the present paper is to relax the exactness of the integration rules by replacing them with QMC designs as introduced by Brauchart, Saff, Sloan, and Womersley (2014). Such integration rules (generalised here by allowing non-equal cubature weights) provide the same asymptotic order of convergence as exact rules for Sobolev spaces Hs, but are easier to obtain numerically. With such rules we construct “generalised needlets”. The paper provides an error analysis that allows the replacement of the original needlets by generalised needlets, and more generally, analyses a hybrid scheme in which the needlets for the lower levels are of the traditional kind, whereas the new generalised needlets are used for some number of higher levels. Numerical experiments complete the paper.
ISSN:1063-5203
DOI:10.1016/j.acha.2024.101693