Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Uniformly fast evaluation of holonomic functions

Abstract : In a series of previous articles, we have given ecient algorithms for the evaluation of holonomic functions over the algebraic numbers and for the computation of their limits at singularities. The focus of these articles was mainly on the ecient evaluation at a xed point. In the present note, we will show that there exist uniformly ecient algorithms for evaluating holonomic functions. The main technical diculty is to maintain uniform eciency near irregular singularities. We will introduce a variant of accelerato-summation for this purpose that we call expedito-summation.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01374898
Contributor : Joris van der Hoeven <>
Submitted on : Thursday, November 30, 2017 - 3:30:21 PM
Last modification on : Wednesday, November 18, 2020 - 10:32:03 PM

File

unifhol3.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01374898, version 2

Collections

Citation

Joris van der Hoeven. Uniformly fast evaluation of holonomic functions. 2016. ⟨hal-01374898v2⟩

Share

Metrics

Record views

229

Files downloads

75