Showing 1–1 of 1 results for author: Pugmire, D
-
Towards 1ULP evaluation of Daubechies Wavelets
Authors:
Nicholas Thompson,
John Maddock,
George Ostrouchov,
Jeremy Logan,
David Pugmire,
Scott Klasky
Abstract:
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…
▽ More
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.
△ Less
Submitted 11 May, 2020;
originally announced May 2020.
