Towards 1ULP evaluation of Daubechies Wavelets

05/11/2020
by   Nicholas Thompson, et al.
0

We present algorithms to numerically evaluate Daubechies wavelets and scaling functions to high relative accuracy. These algorithms refine the suggestion of Daubechies and Lagarias to evaluate functions defined by two-scale difference equations using splines; carefully choosing amongst a family of rapidly convergent interpolators which effectively capture all the smoothness present in the function and whose error term admits a small asymptotic constant. We are also able to efficiently compute derivatives, though with a smoothness-induced reduction in accuracy. An implementation is provided in the Boost Software Library.

READ FULL TEXT

Authors

page 11

page 12

03/01/2015

Constructive sparse trigonometric approximation for functions with small mixed smoothness

The paper gives a constructive method, based on greedy algorithms, that ...
09/07/2018

The smoothness test for a density function

The problem of testing hypothesis that a density function has no more th...
12/17/2020

Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness

Results on asymptotic characteristics of classes of functions with mixed...
05/12/2022

On the influence of the geometry on skin effect in electromagnetism

We consider the equations of electromagnetism set on a domain made of a ...
01/01/2022

Fitting Matérn Smoothness Parameters Using Automatic Differentiation

The Matérn covariance function is ubiquitous in the application of Gauss...
05/12/2020

Widths of functional classes defined by majorants of generalized moduli of smoothness in the spaces S^p

Exact Jackson-type inequalities are obtained in terms of best approximat...
11/22/2020

Fresnel Integral Computation Techniques

This work is an extension of previous work by Alazah et al. [M. Alazah, ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.