A fast computation of the best k-digit rational approximation to a real number

DOI10.1007/S00009-016-0747-ZzbMATH Open1355.65038OpenAlexW2414946551MaRDI QIDQ346908FDOQ346908

Authors Maurizio G. Citterio, Raffaella Pavani

Publication date 30 November 2016

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00009-016-0747-z

zbMATH Keywords

algorithmcontinued fractionerror estimatenumber theoryFarey sequencebest rational approximation

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Continued fractions (11A55) Best approximation, Chebyshev systems (41A50) Farey sequences; the sequences (1^k, 2^k, dots) (11B57) Approximation to limiting values (summation of series, etc.) (40A25)

Recommendations

• Approximating Rational Numbers by Fractions
• scientific article; zbMATH DE number 3908521
• A continued fraction type method to find a rational number in a given closed interval whose denominator is minimal
• scientific article; zbMATH DE number 3783093
• Closest approximations to real numbers.

Cites work

• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 1027768 (Why is no real title available?)
• scientific article; zbMATH DE number 3191379 (Why is no real title available?)
• A fast computation of the best \(k\)-digit rational approximation to a real number
• A numerical approximation of the rotation number
• Approximating a real number by a rational number with a limited denominator: a geometric approach
• Best \(k\)-digit rational bounds for irrational numbers: pre- and super-computer era
• Conjugating the Poincaré-map to a rotation

Cited in

(11)

• An algorithm for the cardinality of indefinite numbers
• Surprisingly Accurate Rational Approximations
• Birkhoff averages and rotational invariant circles for area-preserving maps
• A fast computation of the best \(k\)-digit rational approximation to a real number
• scientific article; zbMATH DE number 3908521 (Why is no real title available?)
• A continued fraction type method to find a rational number in a given closed interval whose denominator is minimal
• scientific article; zbMATH DE number 3783093 (Why is no real title available?)
• scientific article; zbMATH DE number 4208145 (Why is no real title available?)
• Best \(k\)-digit rational bounds for irrational numbers: pre- and super-computer era
• Approximating a real number by a rational number with a limited denominator: a geometric approach
• Best \(k\)-digit rational approximation of irrational numbers: pre-computer versus computer era

This page was built for publication: A fast computation of the best \(k\)-digit rational approximation to a real number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346908)