Differential Equations for Algebraic Functions - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2007

Differential Equations for Algebraic Functions

Alin Bostan
  • Fonction : Auteur
  • PersonId : 831654
Frédéric Chyzak
Bruno Salvy
Éric Schost
  • Fonction : Auteur
  • PersonId : 839026

Résumé

It is classical that univariate algebraic functions satisfy linear differential equations with polynomial coefficients. Linear recurrences follow for the coefficients of their power series expansions. We show that the linear differential equation of minimal order has coefficients whose degree is cubic in the degree of the function. We also show that there exists a linear differential equation of order linear in the degree whose coefficients are only of quadratic degree. Furthermore, we prove the existence of recurrences of order and degree close to optimal. We study the complexity of computing these differential equations and recurrences. We deduce a fast algorithm for the expansion of algebraic series.
Fichier principal
Vignette du fichier
BoChLeSaSc07-hal.pdf (229.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00138206 , version 1 (23-03-2007)
inria-00138206 , version 2 (14-09-2007)

Identifiants

Citer

Alin Bostan, Frédéric Chyzak, Bruno Salvy, Grégoire Lecerf, Éric Schost. Differential Equations for Algebraic Functions. ISSAC, Jul 2007, Waterloo, Canada. pp.8, ⟨10.1145/1277548.1277553⟩. ⟨inria-00138206v2⟩
179 Consultations
518 Téléchargements

Altmetric

Partager

More