93 citations · 692 across the 41 of their papers we have counts for
3 papers · 1 filter
Fast algorithms for computing isogenies between elliptic curves
Alin Bostan, Bruno Salvy, Francois Morain +1
We survey algorithms for computing isogenies between elliptic curves defined over a field of characteristic either 0 or a large prime. We introduce a new algorithm that computes an…
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…