Extension of floating-point filters to absolute and relative errors for numerical computation

Yuki Ohta, Katsuhisa Ozaki

Research output: Contribution to journalConference article

Abstract

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.

Original languageEnglish
Article number012011
JournalJournal of Physics: Conference Series
Volume1218
Issue number1
DOIs
Publication statusPublished - 2019 May 31
Event3rd International Conference on Mathematics; Pure, Applied and Computation, ICoMPAC 2018 - Surabaya, Indonesia
Duration: 2018 Oct 20 → …

Fingerprint

floating
computational geometry
filters
determinants
matrices

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Extension of floating-point filters to absolute and relative errors for numerical computation. / Ohta, Yuki; Ozaki, Katsuhisa.

In: Journal of Physics: Conference Series, Vol. 1218, No. 1, 012011, 31.05.2019.

Research output: Contribution to journalConference article

@article{c3debcdc277d4a6c8925a20f8a5f71f4,
title = "Extension of floating-point filters to absolute and relative errors for numerical computation",
abstract = "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.",
author = "Yuki Ohta and Katsuhisa Ozaki",
year = "2019",
month = "5",
day = "31",
doi = "10.1088/1742-6596/1218/1/012011",
language = "English",
volume = "1218",
journal = "Journal of Physics: Conference Series",
issn = "1742-6588",
publisher = "IOP Publishing Ltd.",
number = "1",

}

TY - JOUR

T1 - Extension of floating-point filters to absolute and relative errors for numerical computation

AU - Ohta, Yuki

AU - Ozaki, Katsuhisa

PY - 2019/5/31

Y1 - 2019/5/31

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85067829679&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067829679&partnerID=8YFLogxK

U2 - 10.1088/1742-6596/1218/1/012011

DO - 10.1088/1742-6596/1218/1/012011

M3 - Conference article

AN - SCOPUS:85067829679

VL - 1218

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

SN - 1742-6588

IS - 1

M1 - 012011

ER -