Fast and accurate computation of the Euclidean norm of a vector

DOI10.1007/S13160-023-00593-8MaRDI QIDQ6072363zbMATH OpenOpenAlexFDO

Authors Siegfried M. Rump

Publication date 13 October 2023

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s13160-023-00593-8

zbMATH Keywords

error-free transformationEuclidean normfaithful roundingrounding error

Mathematics Subject Classification ID

Roundoff error (65G50) Error analysis and interval analysis (65G99)

Recommendations

• Efficient calculations of faithfully rounded l₂-norms of n-vectors
• Accurate Floating-Point Summation Part I: Faithful Rounding
• Accurate floating-point summation. II: Sign, K-fold faithful and rounding to nearest
• Remark on Algorithm 539
• Ultimately fast accurate summation

Cites work

• A floating-point technique for extending the available precision
• A New Approach to Probabilistic Rounding Error Analysis
• A note on Dekker's FastTwoSum algorithm
• Accuracy and Stability of Numerical Algorithms
• Accurate Floating-Point Summation Part I: Faithful Rounding
• Accurate floating-point summation. II: Sign, K-fold faithful and rounding to nearest
• Accurate Sum and Dot Product
• Algorithm 978: Safe scaling in the level 1 BLAS
• Best “ordering” for floating-point addition
• Computing predecessor and successor in rounding to nearest
• Efficient calculations of faithfully rounded l₂-norms of n-vectors
• Error estimates for the summation of real numbers with application to floating-point summation
• Faithfully rounded floating-point computations
• Handbook of floating-point arithmetic
• scientific article; zbMATH DE number 1440908 (Why is no real title available?)
• scientific article; zbMATH DE number 5056125 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• Modern computer arithmetic
• On relative errors of floating-point operations: optimal bounds and applications
• Quasi double-precision in floating point addition
• Rundungsfehleranalyse einiger Verfahren zur Summation endlicher Summen
• Sharp estimates for perturbation errors in summations
• Sharper probabilistic backward error analysis for basic linear algebra kernels with random data

Cited in

(3)

• A VLSI algorithm for computing the Euclidean norm of a 3D vector
• Remark on Algorithm 539
• Fast and accurate intersections on a sphere

This page was built for publication: Fast and accurate computation of the Euclidean norm of a vector

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