Accurate sum and dot product
T Ogita, SM Rump, S Oishi - SIAM Journal on Scientific Computing, 2005 - SIAM
Algorithms for summation and dot product of floating-point numbers are presented which are
fast in terms of measured computing time. We show that the computed results are as …
fast in terms of measured computing time. We show that the computed results are as …
Flocq: A unified library for proving floating-point algorithms in Coq
Several formalizations of floating-point arithmetic have been designed for the Coq system, a
generic proof assistant. Their different purposes have favored some specific applications …
generic proof assistant. Their different purposes have favored some specific applications …
An overview of semantics for the validation of numerical programs
M Martel - … , Model Checking, and Abstract Interpretation: 6th …, 2005 - Springer
In this article, we introduce a simple formal semantics for floating-point numbers with errors
which is expressive enough to be formally compared to the other methods. Next, we define …
which is expressive enough to be formally compared to the other methods. Next, we define …
[ΒΙΒΛΙΟ][B] Computer arithmetic and formal proofs: verifying floating-point algorithms with the Coq system
S Boldo, G Melquiond - 2017 - books.google.com
Floating-point arithmetic is ubiquitous in modern computing, as it is the tool of choice to
approximate real numbers. Due to its limited range and precision, its use can become quite …
approximate real numbers. Due to its limited range and precision, its use can become quite …
Fast shadow execution for debugging numerical errors using error free transformations
This paper proposes, EFTSanitizer, a fast shadow execution framework for detecting and
debugging numerical errors during late stages of testing especially for long-running …
debugging numerical errors during late stages of testing especially for long-running …
Semantics of roundoff error propagation in finite precision calculations
M Martel - Higher-order and symbolic computation, 2006 - Springer
We introduce a concrete semantics for floating-point operations which describes the
propagation of roundoff errors throughout a calculation. This semantics is used to assert the …
propagation of roundoff errors throughout a calculation. This semantics is used to assert the …
Tight and rigorous error bounds for basic building blocks of double-word arithmetic
We analyze several classical basic building blocks of double-word arithmetic (frequently
called “double-double arithmetic” in the literature): the addition of a double-word number …
called “double-double arithmetic” in the literature): the addition of a double-word number …
Algorithms for stochastically rounded elementary arithmetic operations in IEEE 754 floating-point arithmetic
We present algorithms for performing the five elementary arithmetic operations (,,×,, and) in
floating point arithmetic with stochastic rounding, and demonstrate the value of these …
floating point arithmetic with stochastic rounding, and demonstrate the value of these …
On the computation of correctly rounded sums
This paper presents a study of some basic blocks needed in the design of floating-point
summation algorithms. In particular, in radix-2 floating-point arithmetic, we show that among …
summation algorithms. In particular, in radix-2 floating-point arithmetic, we show that among …
Accurate calculation of Euclidean Norms using Double-word arithmetic
We consider the computation of the Euclidean (or L2) norm of an n-dimensional vector in
floating-point arithmetic. We review the classical solutions used to avoid spurious overflow …
floating-point arithmetic. We review the classical solutions used to avoid spurious overflow …