Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2024, Volume 64, Number 6, Pages 895–913
DOI: https://doi.org/10.31857/S0044466924060015
(Mi zvmmf11763)
 

General numerical methods

Rational arithmetic with a round-off

V. P. Varin

Federal Research Center Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 125047, Moscow, Russia
Abstract: Computations on a computer with a floating point arithmetic are always approximate. Conversely, computations with the rational arithmetic (in a computer algebra system, 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 limitations on resources of memory and time. We propose a mechanism of rounding off rational numbers in computations with rational arithmetic, which solves this problem (of resources), 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.
Key words: rational arithmetic, convergents, computer assisted proofs, Brun’s irrationality criterion.
Received: 16.01.2024
Accepted: 05.03.2024
English version:
Computational Mathematics and Mathematical Physics, 2024, Volume 64, Issue 6, Pages 1143–1158
DOI: https://doi.org/10.1134/S0965542524700398
Bibliographic databases:
Document Type: Article
UDC: 519.6
Language: Russian
Citation: V. P. Varin, “Rational arithmetic with a round-off”, Zh. Vychisl. Mat. Mat. Fiz., 64:6 (2024), 895–913; Comput. Math. Math. Phys., 64:6 (2024), 1143–1158
Citation in format AMSBIB
\Bibitem{Var24}
\by V.~P.~Varin
\paper Rational arithmetic with a round-off
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2024
\vol 64
\issue 6
\pages 895--913
\mathnet{http://mi.mathnet.ru/zvmmf11763}
\crossref{https://doi.org/10.31857/S0044466924060015}
\elib{https://elibrary.ru/item.asp?id=75171310}
\transl
\jour Comput. Math. Math. Phys.
\yr 2024
\vol 64
\issue 6
\pages 1143--1158
\crossref{https://doi.org/10.1134/S0965542524700398}
Linking options:
  • https://www.mathnet.ru/eng/zvmmf11763
  • https://www.mathnet.ru/eng/zvmmf/v64/i6/p895
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Statistics & downloads:
    Abstract page:73
    References:3
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026