Brent R.P., Kung N.T. — Fast composition and reversion of power series
Обсудите книгу на
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Fast composition and reversion of power series
Авторы: Brent R.P., Kung N.T.
Аннотация:
Using Newton iteration, a similar complexity bound holds for power series reversion of . Our method relies on fast multi-point evaluation, which will be recalled and further detailed for numeric polynomials. We also discuss relaxed variants of our algorithm. Keywords: power series, composition, FFT, multi-point evaluation, algorithm
|
|
О проекте