Fast computation of power series solutions of systems of differential equations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Fast computation of power series solutions of systems of differential equations

Résumé

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 point, using a number of arithmetic operations which is quasi-linear with respect to N. Similar results are also given in the non-linear case. This extends previous results obtained by Brent and Kung for scalar differential equations of order one and two.
Fichier principal
Vignette du fichier
focs.pdf (240.4 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00001264 , version 1 (24-04-2006)

Identifiants

Citer

Alin Bostan, Frédéric Chyzak, François Ollivier, Bruno Salvy, Éric Schost, et al.. Fast computation of power series solutions of systems of differential equations. 2007 ACM-SIAM Symposium on Discrete Algorithms, ACM-SIAM, Jan 2007, New Orleans, Louisiana, United States. pp.1012-1021. ⟨inria-00001264⟩
664 Consultations
230 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More