Fast and accurate floating point summation with application to computational geometry
From MaRDI portal
Publication:2387749
DOI10.1023/B:NUMA.0000049458.99541.38zbMath1074.65054MaRDI QIDQ2387749
Publication date: 5 September 2005
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/b:numa.0000049458.99541.38
numerical examples; computational geometry; rounding error analysis; robust geometric predicate; floating point summation; summation algorithm
65D18: Numerical aspects of computer graphics, image analysis, and computational geometry
65G50: Roundoff error
Related Items
Floating-point arithmetic, A note on Dekker's FastTwoSum algorithm, Adaptive and efficient algorithm for 2D orientation problem, A fast parallel high-precision summation algorithm based on AccSumK, Schur aggregation for linear systems and determinants, Accurate floating-point summation: a new approach, Additive preconditioning and aggregation in matrix computations
Uses Software