English

Twofold fast arithmetic

Numerical Analysis 2014-07-11 v6

Abstract

Can we assure math computations by automatic verifying floating-point accuracy? We define fast arithmetic (based on Dekker [1971]) over twofold approximations zz0+z1z\approx z_0+z_1, such that z0z_0 is standard result and z1z_1 assesses inaccuracy Δz0=zz0\Delta z_0=z-z_0. We propose on-fly tracking z1z_1, detecting if Δz0\Delta z_0 appears too high. We believe permanent tracking is worth its cost. C++ test code for Intel AVX available via web.

Keywords

Cite

@article{arxiv.1401.6235,
  title  = {Twofold fast arithmetic},
  author = {Evgeny Latkin},
  journal= {arXiv preprint arXiv:1401.6235},
  year   = {2014}
}

Comments

C++ experimental code and test results available via Web: https://sites.google.com/site/yevgenylatkin/

R2 v1 2026-06-22T02:53:51.233Z