Efficient calculations of faithfully rounded l₂-norms of n-vectors

DOI10.1145/2699469MaRDI QIDQ2828148zbMATH OpenOpenAlexWikidataFDO

Authors Stef Graillat, Christoph Lauter, Ping Tak Peter Tang, Naoya Yamanaka, Shin'ichi Oishi

Publication date 24 October 2016

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2699469

zbMATH Keywords

floating-point arithmetic2-normoverflowerror-free transformationsunderflowfaithful rounding

Mathematics Subject Classification ID

Roundoff error (65G50)

Recommendations

• Accurate Floating-Point Summation Part I: Faithful Rounding
• Accurate floating-point summation. II: Sign, \(K\)-fold faithful and rounding to nearest
• Faithfully rounded floating-point computations
• Ultimately fast accurate summation
• Remark on Algorithm 539

Cites work

• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• A floating-point technique for extending the available precision
• Accuracy and Stability of Numerical Algorithms
• Accurate Floating-Point Summation Part I: Faithful Rounding
• Accurate Sum and Dot Product
• Accurate floating-point summation. II: Sign, \(K\)-fold faithful and rounding to nearest
• Algorithm 908
• Correct rounding and a hybrid approach to exact floating-point summation
• Design, implementation and testing of extended and mixed precision BLAS
• Handbook of Floating-Point Arithmetic
• LAPACK Users' Guide
• Ultimately fast accurate summation

Cited in

(3)

• Accurate calculation of Euclidean norms using double-word arithmetic
• Fast and accurate computation of the Euclidean norm of a vector
• Remark on Algorithm 539

Describes a project that uses

Uses Software

• Algorithm 908
• XBLAS
• mctoolbox
• MPFR
• LAPACK

This page was built for publication: Efficient calculations of faithfully rounded \(l_2\)-norms of \(n\)-vectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2828148)