arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

Efficient Calculations of Faithfully Rounded <i>l</i> <sub>2</sub> -Norms of <i>n</i> -Vectors

Stef Graillat, Christoph Lauter, Ping Tang, Naoya Yamanaka, Shin’ichi Oishi

· ACM Transactions on Mathematical Software

See on the map

Abstract

In this article, we present an efficient algorithm to compute the faithful rounding of the l 2 -norm of a floating-point vector. This means that the result is accurate to within 1 bit of the underlying floating-point type. This algorithm does not generate overflows or underflows spuriously, but does so when the final result calls for such a numerical exception to be raised. Moreover, the algorithm is well suited for parallel implementation and vectorization. The implementation runs up to 3 times faster than the netlib version on current processors.

Cited by 1

1 paper in the index cites this.

The cited-by list is still filling in while reference lists are collected.

More like this