arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.5804cs.SC
收藏

计算幂级数指数的一种简便快速算法

A simple and fast algorithm for computing exponentials of power series

Alin Bostan, Eric Schost

摘要:

正如Brent最初所展示的,截断幂级数的指数可以使用常数数量的多项式乘法来计算。本文给出了一个相对简单的算法,其常数因子较低。

英文摘要:

As was initially shown by Brent, exponentials of truncated power series can be computed using a constant number of polynomial multiplications. This note gives a relatively simple algorithm with a low constant factor.

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

↑