arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.05424math.NAcs.NA
收藏

Towards 1ULP evaluation of Daubechies Wavelets

Nicholas Thompson, John Maddock, George Ostrouchov, Jeremy Logan, David Pugmire, Scott Klasky

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑