An efficient formula for linear recurrences
SIAM Journal on Computing
On fast multiplication of polynomials over arbitrary algebras
Acta Informatica
A calculus for the random generation of labelled combinatorial structures
Theoretical Computer Science
Hypergeometrics and the cost structure of quadtrees
Random Structures & Algorithms
Fast algorithms for Taylor shifts and certain difference equations
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
The MAGMA algebra system I: the user language
Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
Modern computer algebra
All Algebraic Functions Can Be Computed Fast
Journal of the ACM (JACM)
Fast Algorithms for Manipulating Formal Power Series
Journal of the ACM (JACM)
Approximate algorithms to derive exact solutions to systems of linear equations
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
Convergence behavior of the Newton iteration for first order differential equations
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
Journal of Symbolic Computation
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
Deterministic Computation of the Frobenius Form
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Polynomial evaluation and interpolation on special sets of points
Journal of Complexity - Festschrift for the 70th birthday of Arnold Schönhage
Fast computation of special resultants
Journal of Symbolic Computation
Algebraic Complexity Theory
New algorithms for relaxed multiplication
Journal of Symbolic Computation
Newton's method and FFT trading
Journal of Symbolic Computation
Algorithms for combinatorial structures: Well-founded systems and Newton iterations
Journal of Combinatorial Theory Series A
Power series solutions of singular (q)-differential equations
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
Hi-index | 0.00 |
We propose algorithms for the computation of the first N terms of a vector (or a full basis) of power series solutions of a linear system of differential equations at an ordinary point, using a number of arithmetic operations that is quasi-linear with respect to N. Similar results are also given in the non-linear case. This extends previous results obtained by Brent and Kung for scalar differential equations of order 1 and 2.