Evaluating Straight-Line Programs over Balls - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Evaluating Straight-Line Programs over Balls

Grégoire Lecerf

Résumé

Interval arithmetic achieves numerical reliability for a wide range of applications, at the price of a performance penalty. For applications to homotopy continuation, one key ingredient is the efficient and reliable evaluation of complex polynomials represented by straight-line programs. This is best achieved using ball arithmetic, a variant of interval arithmetic. In this article, we describe strategies for reducing the performance penalty of basic operations on balls. We also show how to bound the effect of rounding errors at the global level of evaluating a straight-line program. This allows us to introduce a new and faster "transient" variant of ball arithmetic.
Fichier principal
Vignette du fichier
dagball-hal.pdf (292.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01225979 , version 1 (07-11-2015)

Identifiants

  • HAL Id : hal-01225979 , version 1

Citer

Joris van der Hoeven, Grégoire Lecerf. Evaluating Straight-Line Programs over Balls. 2015. ⟨hal-01225979⟩
279 Consultations
252 Téléchargements

Partager

More