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

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
• Closest approximations to real numbers.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A numerical approximation of the rotation number
• Title not available (Why is that?)
• Conjugating the Poincaré-map to a rotation
• Best \(k\)-digit rational bounds for irrational numbers: pre- and super-computer era
• A fast computation of the best \(k\)-digit rational approximation to a real number
• Approximating a real number by a rational number with a limited denominator: a geometric approach

Cited In (10)

• Best \(k\)-digit rational bounds for irrational numbers: pre- and super-computer era
• Birkhoff averages and rotational invariant circles for area-preserving maps
• An algorithm for the cardinality of indefinite numbers
• Surprisingly Accurate Rational Approximations
• Title not available (Why is that?)
• A fast computation of the best \(k\)-digit rational approximation to a real number
• Best \(k\)-digit rational approximation of irrational numbers: pre-computer versus computer era
• Approximating a real number by a rational number with a limited denominator: a geometric approach
• Title not available (Why is that?)
• Title not available (Why is that?)

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)