PDQ Algorithm

Description:PDQ finds best rational approximations, with infinite precision. This means it finds the two smallest integers whose ratio is equal to some target real number plus or minus some desired tolerance. In other words, it finds the simplest fraction in any given interval. Unlike other methods, it always finds the unique best answer, and uses the infinite precision of CAS long integers.
Author:Joseph K. Horn: http://HolyJoe.Org
Downloaded file size:7,173 bytes
Size on calculator:2-5 KB
User rating:10/10 with 1 vote (you must be logged in to vote)
Primary category:Math
File date:2018-03-18 11:22:47
Creation date:2014-12-05
Source code:Included
Download count:815
Version history:2018-03-18: Updated (no version number specified)
2015-08-19: Updated (no version number specified)
2014-10-19: Updated (no version number specified)
2013-12-28: Added to site
Archive contents:
  Length      Date    Time    Name
---------  ---------- -----   ----
     1836  2018-03-18 11:14   D2F.hpprgm
     2452  2018-03-18 11:14   PDQ.hpprgm
    17783  2018-03-18 11:09   pdq.html
---------                     -------
    22071                     3 files
User comments:

No comments at this time.

You must be logged in to add your own comment.

Part of the HP Calculator Archive,
Copyright 1997-2024 Eric Rechlin.