arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.2463math.NAcs.NA
收藏

快速且高精度的解析函数切比雪夫展开系数计算

Fast and highly accurate computation of Chebyshev expansion coefficients of analytic functions

School of Mathematics and Statistics, Huazhong University of Science and Technology(华中科技大学数学与统计学院);KU Leuven(荷语鲁汶大学)

Haiyong Wang, Daan Huybrechs

AI总结:

本文提出利用复平面上的复积分计算切比雪夫展开系数,实现高精度相对误差,避免了小系数的绝对误差问题,提升计算稳定性与速度。

摘要:

切比雪夫展开系数可通过FFT高效计算,对光滑函数近似最优且计算稳定。但仅能保证绝对误差精度,小系数相对误差大,经微分后误差放大。本文提出利用复积分计算方法,实现机器精度相对误差,使小系数也能高精度计算,即使经过多次微分后仍保持高精度。在某些情况下,复积分可通过FFT快速计算,使方法既高精度又快速。

英文摘要:

Chebyshev expansion coefficients can be computed efficiently by using the FFT, and for smooth functions the resulting approximation is close to optimal, with computations that are numerically stable. Given sufficiently accurate function samples, the Chebyshev expansion coefficients can be computed to machine precision accuracy. However, the accuracy is only with respect to absolute error, and this implies that very small expansion coefficients typically have very large relative error. Upon differentiating a Chebyshev expansion, this relative error in the small coefficients is magnified and accuracy may be lost, especially after repeated differentiation. At first sight, this seems unavoidable. Yet, in this paper, we focus on an alternative computation of Chebyshev expansion coefficients using contour integrals in the complex plane. The main result is that the coefficients can be computed with machine precision relative error, rather than absolute error. This implies that even very small coefficients can be computed with full floating point accuracy, even when they are themselves much smaller than machine precision. As a result, no accuracy is lost after differentiating the expansion, and even the 100th derivative of an analytic function can be computed with near machine precision accuracy using standard floating point arithmetic. In some cases, the contour integrals can be evaluated using the FFT, making the approach both highly accurate and fast.

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

↑