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

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

研究成果: Article査読

7 被引用数 (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.

本文言語English
論文番号24
ジャーナルACM Transactions on Mathematical Software
41
4
DOI
出版ステータスPublished - 2015 10月

ASJC Scopus subject areas

  • ソフトウェア
  • 応用数学

フィンガープリント

「Efficient calculations of faithfully rounded l2-norms of n-vectors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル