Feature #283
Rational approximation
Description
Add a new function which computes a good rational approximation within a specified absolute error. Laura needs this.
Note that CFApprox
and FloatApprox
accept only relative errors.
History
#1 Updated by John Abbott over 11 years ago
JAA proposes a function SimplestRationalInInterval
which makes publicly accessible a feature already used internally in RingTwinFloat
. It takes as input two rationals denoting the end points of a closed interval, and returns the simplest rational in that interval.
Any suggestions for a better/shorter name?
AMB: 5 Dec 2012: I suggest SimplestBigRatIn(A,B)
for cocoalib and SimplestRATIn(A,B)
for cocoa-5
#2 Updated by John Abbott over 11 years ago
Proposals for the name of the function:
SimplestRationalBetween SimplestRatBetween
Update 2012-12-11 After verbal discussion, we opt for the names SimplestBigRatBetween
and SimplestRATBetween
#3 Updated by John Abbott over 11 years ago
- Category set to New Function
- Status changed from New to In Progress
- Assignee set to John Abbott
- Target version set to CoCoALib-0.9953
- % Done changed from 0 to 70
JAA has implemented the fn in CoCoALib, and also make it available in CoCoA-5.
It remains only to decide the name(s), and write the doc.
Corrected doc for CFApprox
.
#4 Updated by John Abbott over 11 years ago
- Status changed from In Progress to Feedback
- % Done changed from 70 to 100
JAA has changed the names (as agreed in point 2). Also changed doc.
Fixed a bug -- it gave the wrong answer for args (1, 2).
#5 Updated by John Abbott over 11 years ago
Added tests for various functions related to continued fractions. As a consequence, I found another bug (and fixed it).
#6 Updated by John Abbott about 11 years ago
- Status changed from Feedback to Closed
No problems have surfaced in 2 months. Doc is present; tests are present.
Closing this issue.