68 citations · 82 across the 4 of their papers we have counts for
4 papers · 1 filter
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…