Results 1 to 2 of 2

Math Help - Worst error for a rational with limited numerator and denominator values

  1. #1
    Newbie
    Joined
    Sep 2012
    From
    UK
    Posts
    3

    Worst error for a rational with limited numerator and denominator values

    Hi,

    I have written a function in C that generates a rational which is the best approximation to an input real value. For this I used continued fraction convergents and semi-convergents. Both the numerator and denominator have maximum values. I also have a test harness that increments a real value from some start value to an end value using some increment value. For each rational calculated I then convert this back to another real value and compare this with the original value to determine its error.

    My question is what is the worst case error that I could expect given maximum values for both the numerator and denominator given that the range of real values (to be converted to the best rational approxmation) is from zero to the maximum numerator value.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    4,180
    Thanks
    767

    Re: Worst error for a rational with limited numerator and denominator values

    Hey FarmerJo.

    What is the resolution of the data in memory? Also how do you represent the real number in memory? Is it a standard IEEE float or double in some n-bit resolution?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 4
    Last Post: September 29th 2012, 10:48 AM
  2. [SOLVED] Numerator and denominator
    Posted in the Algebra Forum
    Replies: 3
    Last Post: June 17th 2011, 10:38 AM
  3. Replies: 0
    Last Post: May 8th 2011, 10:23 AM
  4. Replies: 4
    Last Post: January 8th 2010, 04:30 AM
  5. variable in the numerator and denominator
    Posted in the Math Topics Forum
    Replies: 8
    Last Post: October 18th 2006, 11:29 AM

Search Tags


/mathhelpforum @mathhelpforum