fast arc tangent routine availa
Dik T. Winter
dik at cwi.nl
Thu Oct 5 11:42:10 AEST 1989
(I did not find the parent article on our system, so I really do not know
what I am talking about.)
In article <207600047 at s.cs.uiuc.edu> mccaugh at s.cs.uiuc.edu writes:
>
> I really don't mean to sound pedantic
Nor do I.
> (after all, if I did mean to, I would
> go over to the numerical-analysis group to do so)
I do so on occasion.
> but I fail to see the
> virtue of speed for only a few decimal places:
Simply depends on what you want.
> it doesn't seem terribly
> profound to cough up the first few terms of a Taylor Series, factoring the
> powers to exploit Horner's Rule and exclaim: "well, here is such a fast
> ArcTan series it doesn't require a loop!"
Any arctan routine worth its money does not require a loop.
> I.e., yes it's fast--but at the
> expense of what? ACCURACY. (But for all that, it may be the fastest 3-place
> ArcTan routine available: for that, I commend the author!)
Given the method you arrived at it, it may be, but it is certainly not the
fastest 3-place ArcTan routine possible. In most cases, given a Taylor series
truncated to an order n polynomial there is a polynomial of lower order that
gives better accuracy. (Keywords: telescoping Taylor series; Chebyshov
polynomials.)
--
dik t. winter, cwi, amsterdam, nederland
INTERNET : dik at cwi.nl
BITNET/EARN: dik at mcvax
More information about the Comp.lang.c
mailing list