FAST ALGORITHMS FOR COMPOSITION AND REVERSION OF FORMAL POWER SERIES (PRELIMINARY VERSION)
Richard P. Brent, H. T. Kung · 1993
In our earlier papers [1, 3], we gave fast algorithms for manipulating dense univariate power series. In this paper, fast algorithms for composition and reversion of dense multivariate power series are presented. The new algorithms require substantially less operations than the best previously known algorithms. The relative advantage of the new algorithms increases with the number of variables in the multivariate power series.