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

page 11

page 12

research
03/01/2015

Constructive sparse trigonometric approximation for functions with small mixed smoothness

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

The smoothness test for a density function

The problem of testing hypothesis that a density function has no more th...
research
09/18/2023

About optimization of methods for mixed derivatives of bivariate functions

The problem of optimal recovering high-order mixed derivatives of bivari...
research
09/11/2023

On optimal recovering high order partial derivatives of bivariate functions

The problem of recovering partial derivatives of high orders of bivariat...
research
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...
research
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 ...
research
12/31/2022

On the Smoothness of the Solution to the Two-Dimensional Radiation Transfer Equation

In this paper, we deal with the differential properties of the scalar fl...

Please sign up or login with your details

Forgot password? Click here to reset