Passer à la navigation principale Passer à la recherche Passer au contenu principal

Fast computation of power series solutions of systems of differential equations

  • A. Bostan
  • , F. Chyzak
  • , F. Ollivier
  • , B. Salvy
  • , Schost
  • , A. Sedoglavic
  • INRIA Rocquencourt
  • Laboratoire d'Informatique (LIX)
  • Université de Lille

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

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 nonlinear case. This extends previous results obtained by Brent and Kung for scalar differential equations of order 1 and 2.

langue originaleAnglais
titreProceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007
EditeurAssociation for Computing Machinery
Pages1012-1021
Nombre de pages10
ISBN (Electronique)9780898716245
étatPublié - 1 janv. 2007
Evénement18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007 - New Orleans, États-Unis
Durée: 7 janv. 20079 janv. 2007

Série de publications

NomProceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
Volume07-09-January-2007

Une conférence

Une conférence18th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007
Pays/TerritoireÉtats-Unis
La villeNew Orleans
période7/01/079/01/07

Empreinte digitale

Examiner les sujets de recherche de « Fast computation of power series solutions of systems of differential equations ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation