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

Yuki Ohta, Katsuhisa Ozaki

研究成果: Conference article

抄録

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.

元の言語English
記事番号012011
ジャーナルJournal of Physics: Conference Series
1218
発行部数1
DOI
出版物ステータスPublished - 2019 5 31
イベント3rd International Conference on Mathematics; Pure, Applied and Computation, ICoMPAC 2018 - Surabaya, Indonesia
継続期間: 2018 10 20 → …

Fingerprint

floating
computational geometry
filters
determinants
matrices

ASJC Scopus subject areas

  • Physics and Astronomy(all)

これを引用

@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 -