PDQ Algorithm: Infinite precision best fraction within tolerance
03-26-2014, 10:10 AM
Post: #4
 patrice Member Posts: 184 Joined: Dec 2013
RE: PDQ Algorithm: Infinite precision best fraction within tolerance
(12-13-2013 05:09 AM)Joe Horn Wrote:  Example #1: What is the best fraction that's equal to pi plus or minus 1/800? Answer: 179/57, which is the same answer as given by Patrice's FareyDelta program. This is a difficult problem, because 179/57 is not a principal convergent of pi.
Not a big deal for a program that use Farey series because the Farey series try all the intermediate fractions until it find one within tolerance.
The counterpart is that Farey is slow to converge for values near an integer.
(12-13-2013 05:09 AM)Joe Horn Wrote:  Example #2: What is the best fraction that's equal to pi plus or minus 10^-14? FareyDelta can't handle that problem, because it is limited by the 12-digit accuracy of Home math. PDQ gets the right answer, though: 58466453/18610450.
That's Home math limitation.

Patrice
“Everything should be made as simple as possible, but no simpler.” Albert Einstein
 « Next Oldest | Next Newest »

 Messages In This Thread PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 12-13-2013, 05:09 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Thomas_Sch - 02-16-2014, 02:01 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Han - 02-16-2014, 02:32 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - patrice - 03-26-2014 10:10 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 03-28-2014, 10:47 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 05-28-2014, 05:37 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - dbbotkin - 10-08-2014, 12:56 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 12-06-2014, 05:35 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - patrice - 12-06-2014, 10:47 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 12-06-2014, 02:38 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - patrice - 12-06-2014, 05:06 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 12-07-2014, 04:30 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - patrice - 12-07-2014, 08:51 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 12-08-2014, 12:10 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - pier4r - 03-15-2018, 03:20 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Luigi Vampa - 03-15-2018, 08:50 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 03-16-2018, 02:41 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - pier4r - 03-28-2018, 06:57 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - smartin - 02-24-2019, 08:36 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - cdmackay - 02-24-2019, 10:29 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 02-25-2019, 11:10 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - cdmackay - 02-25-2019, 05:56 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 02-26-2019, 03:17 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - cdmackay - 02-26-2019, 03:45 PM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - cdmackay - 01-26-2020, 12:32 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - Joe Horn - 01-26-2020, 02:41 AM RE: PDQ Algorithm: Infinite precision best fraction within tolerance - cdmackay - 01-26-2020, 08:34 PM

User(s) browsing this thread: 1 Guest(s)