KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 71, Moscow, 2023
Authors: Varin V.P.
Rational arithmetic with a round-off
Abstract:
Computations on a computer with a floating point arithmetic are always approximate. Conversely, computations with the rational arithmetic (in CAS, for example) are always absolutely exact and reproducible both on other computers and (theoretically) by hand. Consequently, these computations can be demonstrative in a sense that a proof obtained with their help is no different from a traditional one (computer assisted proof). However, usually such computations are impossible in a sufficiently complicated problem due to restricted resources of memory and time. We propose a mechanism of rounding off rational numbers in computations with rational arithmetic, which solves this problem, i.e., computations can still be demonstrative but do not require unbounded resources. We give some examples of implementation of standard numerical algorithms with this arithmetic. The results have applications to analytical number theory.
Keywords:
rational arithmetic, convergents, computer assisted proofs
Publication language: russian,  pages: 25
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 11 (+3), total hit from 19.12.2023 — 859
About authors:
  • Varin Victor Petrovich,  varin@keldysh.ruorcid.org/0000-0001-7324-1823KIAM RAS