Solving systems of nonlinear polynomial equations faster
ISSAC '89 Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation
A fast algorithm for the evaluation of Legendre expansions
SIAM Journal on Scientific and Statistical Computing
On fast multiplication of polynomials over arbitrary algebras
Acta Informatica
Polynomial and matrix computations (vol. 1): fundamental algorithms
Polynomial and matrix computations (vol. 1): fundamental algorithms
A new polynomial factorization algorithm and its implementation
Journal of Symbolic Computation
SIAM Journal on Computing
Composing power series over a finite ring in essentially linear time
Journal of Symbolic Computation
Basis conversion among Bézier, Tchebyshev and Legendre
Computer Aided Geometric Design
Fast algorithms for discrete polynomial transforms
Mathematics of Computation
Modern computer algebra
Fast Algorithms for Manipulating Formal Power Series
Journal of the ACM (JACM)
Challenges of symbolic computation: my favorite open problems
Journal of Symbolic Computation
Improved Sparse Multivariate Polynomial Interpolation Algorithms
ISAAC '88 Proceedings of the International Symposium ISSAC'88 on Symbolic and Algebraic Computation
Fast and Superfast Algorithms for Hankel-Like Matrices Related to Orthogonal Polynominals
NAA '00 Revised Papers from the Second International Conference on Numerical Analysis and Its Applications
Journal of Symbolic Computation
Tellegen's principle into practice
ISSAC '03 Proceedings of the 2003 international symposium on Symbolic and algebraic computation
The Middle Product Algorithm I
Applicable Algebra in Engineering, Communication and Computing
Polynomial evaluation and interpolation on special sets of points
Journal of Complexity - Festschrift for the 70th birthday of Arnold Schönhage
A fast hermite transform with applications to protein structure determination
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Algebraic Complexity Theory
Power series solutions of singular (q)-differential equations
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
Hi-index | 0.07 |
Efficient algorithms are known for many operations on truncated power series (multiplication, powering, exponential, ...). Composition is a more complex task. We isolate a large class of power series for which composition can be performed efficiently. We deduce fast algorithms for converting polynomials between various bases, including Euler, Bernoulli, Fibonacci, and the orthogonal Laguerre, Hermite, Jacobi, Krawtchouk, Meixner and Meixner-Pollaczek.