A generalized Kahan-Babuška-summation-algorithm

DOI10.1007/S00607-005-0139-XMaRDI QIDQ817033zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 2 March 2006

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-005-0139-x

zbMATH Keywords

interval arithmeticupper and lower boundsrounding error analysisfloating point arithmeticbalancing and recursive summation algorithms

Mathematics Subject Classification ID

Numerical summation of series (65B10) Interval and finite arithmetic (65G30)

Recommendations

• A New Distillation Algorithm for Floating-Point Summation
• Accurate floating-point summation: a new approach
• The Accuracy of Floating Point Summation
• Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
• scientific article; zbMATH DE number 3850378

Cites work

• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A floating-point technique for extending the available precision
• Accurate Sum and Dot Product
• Accurate floating-point summation
• Error analysis of floating-point computation
• Implementation of a low round-off summation method
• Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
• Rundungsfehleranalyse einiger Verfahren zur Summation endlicher Summen
• The Accuracy of Floating Point Summation

Cited in

(9)

• Accuracy Improvements for Single Precision Implementations of the SPH Method
• Analysis and applications of Priest's distillation
• A numerically robust, parallel-friendly variant of BiCGstab for the semi-implicit integration of the viscous term in smoothed particle hydrodynamics
• Rounding error using low precision approximate random variables
• A New Distillation Algorithm for Floating-Point Summation
• scientific article; zbMATH DE number 3860391 (Why is no real title available?)
• Further analysis of Kahan's algorithm for the accurate computation of \(2\times 2\) determinants
• An implementation of Karr's summation algorithm in Mathematica
• Biot-Savart routines with minimal floating point error

This page was built for publication: A generalized Kahan-Babuška-summation-algorithm

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