Open AccessExtension of floating-point filters to absolute and relative errors for numerical computation
Author(s) -
Yoshihiro Ohta,
Katsuhisa Ozaki
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1218/1/012011
Subject(s) - rounding , computation , floating point , round off error , point (geometry) , approximation error , algorithm , extension (predicate logic) , matrix (chemical analysis) , computer science , field (mathematics) , mathematics , geometry , materials science , pure mathematics , composite material , programming language , operating system
Although numerical computation is very fast, however, the results may not be accurate due to the accumulation of rounding errors. Consequently, much research has focussed on ways to verifying the accuracy of approximate solutions. Floating-point filters are one such technique. These can, for example, be used to guarantee the signs of computed results, such as those of the matrix determinants that are so important in the computational geometry field. In this paper, we extend floating-point filters to guarantee absolute and relative errors.