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

Chebyshev展开验证求值的Laurent-Horner方法

The Laurent-Horner method for validated evaluation of Chebyshev expansions

Jared L. Aurentz, Behnam Hashemi

AI总结:

本文提出一种线性复杂度的两步算法,通过将Chebyshev基变换为Laurent基并应用区间Horner方法来验证求值,在高次数或边界附近优于基于特征值的方法。

摘要:

我们开发了一种简单的两步算法,用于包围Chebyshev展开,其代价在多项式次数上是线性的。该算法首先将展开从Chebyshev基变换到Laurent基,然后应用区间Horner方法。如果次数较高或求值点接近域的边界,它优于现有的基于特征值的方法。

英文摘要:

We develop a simple two-step algorithm for enclosing Chebyshev expansions whose cost is linear in terms of the polynomial degree. The algorithm first transforms the expansion from Chebyshev to the Laurent basis and then applies the interval Horner method. It outperforms the existing eigenvalue-based methods if the degree is high or the evaluation point is close to the boundaries of the domain.

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

↑