Algorithms in the 21S



#2

I am wondering if anybody here knows which algorithms are used to calculate the inverses of upper tails in the 21s, this is nearly as fast as the 49g+ so I believe the results are not done by a solver.
I know such algorithms exist as I tried to use them when I rewrote STAT48 for the 48G, however it was from a Russian book and I could not figure them out completely.
The 21S manual refers to D. Knuth, Seminumerical Algorihms, Vol. 2, London: Addison Wesley, 1981 for the random number generator test. There may be something in there?

If anyone knows of fast algorithms to get the inverse of upper tails (other than normal distribution which I already have), I would be very interested.

Thanks,

Arnaud


#3

the 32e could also invert upper tails, but it looks like it has an internal solver for its own upper tail function (called Q).

Q is fast and i did some tests to find it is full 10 digit accurate. this is interesting since all versions in program libraries use a polynomial approximation which is less accurate (about 7 digits). whether the 32e simply had a more accurate internal polynomial or not i don’t know. but there are no clues and the inverse is not too slow for such an old machine.

http://www.voidware.com/calcs/hp32e.htm


#4

If you get a plynomial approximation to 7 digits, it is quite easy for a solver to quickly get the next 3 digits from this starting point.
The polynomial in here works for the normal distribution. But the 21s also does student, F and x2 with a good speed. I would really be interested to know how they really do.

Now I have to find a 32e

Arnaud


Possibly Related Threads…
Thread Author Replies Views Last Post
  OT--TI-36X Algorithms Matt Agajanian 48 11,729 09-01-2013, 08:13 PM
Last Post: robert rozee
  HELP WANTED ON ALGORITHMS Joerg Woerner 19 5,241 04-27-2013, 12:56 PM
Last Post: Eric Smith
  OT: primitive mult/div algorithms Egan Ford 9 2,806 05-27-2012, 09:27 PM
Last Post: Egan Ford
  OT: Sorting algorithms as dances Thomas Klemm 2 1,227 04-12-2011, 09:31 AM
Last Post: Tim Wessman
  A pair of 21S with sticky keys Peter Klein 8 2,217 04-01-2009, 03:40 PM
Last Post: Randy
  Re: New Root Seeking Algorithms Hans de Moor 1 943 11-14-2007, 02:38 PM
Last Post: hugh steers
  Re: New Root Seeking Algorithms hugh steers 1 910 11-11-2007, 05:21 PM
Last Post: hugh steers
  New Root Seeking Algorithms Namir 13 3,241 11-08-2007, 03:54 PM
Last Post: Namir
  HP 21S (stat/math) Owners Manual Chuck 2 1,095 12-04-2006, 10:54 PM
Last Post: Chuck
  HP-21S Impressions Juan J 12 2,989 07-08-2006, 07:55 PM
Last Post: Juan J

Forum Jump: