Truncation Bounds for Differentially Finite Series - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2018

Truncation Bounds for Differentially Finite Series

Bornes pour la troncature des séries différentiellement finies

Résumé

We describe a flexible symbolic-numeric algorithm for computing bounds on the tails of series solutions of linear differential equations with polynomial coefficients. Such bounds are useful in rigorous numerics, in particular in rigorous versions of the Taylor method of numerical integration of ODEs and related algorithms. The focus of this work is on obtaining tight bounds in practice at an acceptable computational cost, even for equations of high order with coefficients of large degree. Our algorithm fully covers the case of generalized series expansions at regular singular points. We provide a complete implementation in SageMath and use it to validate the method in practice.
Fichier principal
Vignette du fichier
adaptive_bounds (1).pdf (599.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01817568 , version 1 (18-06-2018)
hal-01817568 , version 2 (18-06-2019)

Licence

Identifiants

  • HAL Id : hal-01817568 , version 1

Citer

Marc Mezzarobba. Truncation Bounds for Differentially Finite Series. 2018. ⟨hal-01817568v1⟩
342 Consultations
247 Téléchargements

Partager

More