RubyGems Navigation menu

frac 0.9.5

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:
= Copy to clipboard Copied!

install:
=

Versions:

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

Development Dependencies (3):

jeweler >= 0
rake >= 0
rcov >= 0

Owners:

Authors:

  • Pavel Valodzka

SHA 256 checksum:

51019465ea50c5617691df293b0858e912700b150cedf0f5c4db94e6ee4b2a58

Total downloads 144,216

For this version 22,706

Licenses:

N/A

Required Ruby Version: None

Links: