NumGfun: a Package for Numerical and Analytic Computation with D-finite Functions

Marc Mezzarobba (1)

1 ALGORITHMS - Algorithms

This article describes the implementation in the software package NumGfun of classical algorithms that operate on solutions of linear differential equations or recurrence relations with polynomial coefficients, including what seems to be the first general implementation of the fast high-precision numerical evaluation algorithms of Chudnovsky & Chudnovsky. In some cases, our descriptions contain small improvements over existing algorithms. We also provide references to relevant ideas not currently used in NumGfun.

Mots clés: D-finite function; numerical evaluation; bounds

Domaines: Calcul formel [cs.SC]

Marc Mezzarobba. NumGfun: a Package for Numerical and Analytic Computation with D-finite Functions. 2010. ⟨inria-00456983v1⟩