Arb: Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Computers Année : 2017

Arb: Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic

Fredrik Johansson
  • Fonction : Auteur
  • PersonId : 1008347

Résumé

Arb is a C library for arbitrary-precision interval arithmetic using the midpoint-radius representation, also known as ball arithmetic. It supports real and complex numbers, polynomials, power series, matrices, and evaluation of many special functions. The core number types are designed for versatility and speed in a range of scenarios, allowing performance that is competitive with noninterval arbitrary-precision types such as MPFR and MPC floating-point numbers. We discuss the low-level number representation, strategies for precision and error bounds, and the implementation of efficient polynomial arithmetic with interval coefficients.
Fichier principal
Vignette du fichier
arb.pdf (409.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01394258 , version 1 (09-11-2016)
hal-01394258 , version 2 (12-01-2018)

Identifiants

Citer

Fredrik Johansson. Arb: Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic. IEEE Transactions on Computers, 2017, 66 (8), pp.1281 - 1292. ⟨10.1109/TC.2017.2690633⟩. ⟨hal-01394258v2⟩

Collections

CNRS INRIA INRIA2
452 Consultations
690 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More