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:5,087 bytes
Size on calculator:1 KB
User rating:10/10 with 1 vote (you must be logged in to vote)
Primary category:Math
File date:2015/08/19 00:16:21
Source code:Included
Download count:237
Version history: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
 --------    ----   ----    ----
      402  08-16-15 17:06   d2f.txt
    11883  08-16-15 17:05   pdq.htm
      727  08-16-15 17:07   pdq.txt
 --------                   -------
    13012                   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-2018 Eric Rechlin.