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
See on the mapAbstract
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.