68 citations · 68 across the 1 of their papers we have counts for
5 papers
Compressed Modular Matrix Multiplication
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
We propose to store several integers modulo a small prime into a single machine word. Modular addition is performed by addition and possibly subtraction of a word containing severa…
Differential Equations for Algebraic Functions
Alin Bostan, Frédéric Chyzak, Bruno Salvy +2
It is classical that univariate algebraic functions satisfy linear differential equations with polynomial coefficients. Linear recurrences follow for the coefficients of their powe…
Low Complexity Algorithms for Linear Recurrences
Alin Bostan, Frédéric Chyzak, Bruno Salvy +1
We consider two kinds of problems: the computation of polynomial and rational solutions of linear recurrences with coefficients that are polynomials with integer coefficients; inde…
Fast computation of power series solutions of systems of differential equations
Alin Bostan, Frédéric Chyzak, François Ollivier +3
We propose new algorithms for the computation of the first N terms of a vector (resp. a basis) of power series solutions of a linear system of differential equations at an ordinary…
On the non-holonomic character of logarithms, powers, and the n-th prime function
Philippe Flajolet, Stefan Gerhold, Bruno Salvy
We establish that the sequences formed by logarithms and by "fractional" powers of integers, as well as the sequence of prime numbers, are non-holonomic, thereby answering three op…