Categories: None [Edit]

frac

https://rubygems.org/gems/frac
https://github.com/valodzka/frac
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.

Total

Ranking: 13,253 of 184,752
Downloads: 148,871

Daily

Ranking: 17,317 of 184,744
Downloads: 11

Depended by

RankDownloadsName

Depends on

RankDownloadsName
101,023,729,808rake
203190,708,757rdoc
1,69716,164,980rake-compiler
3,6912,597,808rcov

Owners

#GravatarHandle
1iconvalodzka