Towards 1ULP evaluation of Daubechies Wavelets

by   Nicholas Thompson, et al.

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.



page 11

page 12


Constructive sparse trigonometric approximation for functions with small mixed smoothness

The paper gives a constructive method, based on greedy algorithms, that ...

The smoothness test for a density function

The problem of testing hypothesis that a density function has no more th...

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

Results on asymptotic characteristics of classes of functions with mixed...

On the influence of the geometry on skin effect in electromagnetism

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

Fitting Matérn Smoothness Parameters Using Automatic Differentiation

The Matérn covariance function is ubiquitous in the application of Gauss...

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...

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.