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

Sha 256 checksum:

a8d9862f4e5dcc1e9f615fe0769c381cd4fb8fada000b9802e96cdb5e7d9642d

Total downloads 46,242

For this version 17,911

Show all versions (7 total)

Required Ruby Version: None

Licenses:

MIT

Gemfile:
= Copy to clipboard Copied!

install:
= Copy to clipboard Copied!

Links: