Arb: Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Computers Year : 2017

Arb: Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic

Fredrik Johansson
  • Function : Author
  • PersonId : 1008347

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
498 View
706 Download

Altmetric

Share

Gmail Facebook X LinkedIn More