Efficient calculations of faithfully rounded l2-norms of n-vectors

Stef Graillat, Christoph Lauter, Ping Tak Peter Tang, Naoya Yamanaka, Shinichi Oishi

研究成果: Article

4 引用 (Scopus)


In this article, we present an efficient algorithm to compute the faithful rounding of the l2-norm of a floatingpoint 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.

ジャーナルACM Transactions on Mathematical Software
出版物ステータスPublished - 2015 10

ASJC Scopus subject areas

  • Software
  • Applied Mathematics

フィンガープリント Efficient calculations of faithfully rounded l2-norms of n-vectors' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用