RubyGems Navigation menu

frac 0.9.6

Find rational approximation to given real number. Based on the theory of continued fractions if x = a1 + 1/(a2 + 1/(a3 + 1/(a4 + ...))) then best approximation is found by truncating this series (with some adjustments in the last term). Note the fraction can be recovered as the first column of the matrix ( a1 1 ) ( a2 1 ) ( a3 1 ) ... ( 1 0 ) ( 1 0 ) ( 1 0 ) Instead of keeping the sequence of continued fraction terms, we just keep the last partial product of these matrices.

Gemfile
          gem 'frac', '~> 0.9.6'
  
  
  
  
  
  
  

install
          gem install frac
  
  
  
  
  
  
  

Authors:

  • Pavel Valodzka

Owners:

Licenses:

  • MIT

Total downloads 37,497

For this version 10,636

Show all versions (7 total)

Required Ruby Version: None

Links:

Versions:

  1. 0.9.6 - January 17, 2013 (10 KB)
  2. 0.9.5 - June 18, 2011 (7.5 KB)
  3. 0.9.4 - June 23, 2011 (8 KB)
  4. 0.9.3 - May 25, 2010 (5.5 KB)
  5. 0.9.2 - May 24, 2010 (4.5 KB)
Show all versions (7 total)