Accurate Horner Methods in Real and Complex Floating-Point Arithmetic - Laboratoire d'Informatique de Paris 6 Access content directly
Preprints, Working Papers, ... Year :

Accurate Horner Methods in Real and Complex Floating-Point Arithmetic

Abstract

In this article, we derive accurate Horner methods in real and complex floating-point arithmetic. In particular, we show that these methods are as accurate as if computed in k-fold precision, where k ≥ 2, and then rounded into the working precision. When k = 2, our methods are comparable or faster than the existing compensated Horner routines. When compared to multi-precision software, such as MPFR and MPC, our methods are significantly faster for k ≤ 8, that is, up to 489 bits in the significand.
Fichier principal
Vignette du fichier
HornerK-8.pdf (368.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04030542 , version 1 (15-03-2023)

Identifiers

  • HAL Id : hal-04030542 , version 1

Cite

Thomas R Cameron, Stef Graillat. Accurate Horner Methods in Real and Complex Floating-Point Arithmetic. 2023. ⟨hal-04030542⟩
8 View
16 Download

Share

Gmail Facebook Twitter LinkedIn More