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.

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)

Authors:

  • Pavel Valodzka

Owners:

34205585521ce1c24635ee233a9f4390

Total downloads 38,914

For this version 11,864

Show all versions (7 total)

Required Ruby Version: None

Licenses:

MIT

Gemfile:
gem 'frac', '~> 0.9.6' = Copy to clipboard Copied!

install:
gem install frac = Copy to clipboard Copied!

Links: