The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Fast exponent and logarithm, given initial estimate
Replies: 29   Last Post: Nov 8, 2004 2:31 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Glen Low

Posts: 41
Registered: 12/13/04
Re: Fast exponent and logarithm, given initial estimate
Posted: Oct 22, 2004 10:24 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply


> Some advice: try to eliminate the link in your head between "approximation"
> and "taylor expansion" and replace it by "approximation" and "orthogonal
> polynomials" :-) Taylor is good in a small neighbourhood around the point
> of interest. Orthogonal polynomials are good in quite a large interval to
> which you can almost always reduce your initial interval to.

OK. Link eliminated :-)

> > Qn: what tool did you use to generate the minimax polynomial?
> >
> Maple 9.51. The numapprox package, minimax function. The classical algorithm
> associated with minimax approximations is the Remez algorithm (2nd version
> of 1934, I don't have the exact reference at hand).

Looks like I have to continue to rely on the kindness of strangers :-)
, at least until next year when I might be in a position to purchase
one. Or I might have a look at yacas.

Could you or someone else supply the following minimax polynomials

* sin(pi*x/2) for x in [0,1] OR in [0,1/2] and [1/2,1], 6 degrees up
to 10e-7 or 8 relative error
* log(x) for x in [0,1], either 6 degrees polynomial or 3/2 or 4/1
rational (Pade?) polynomial with 10e-7 or 8 relative error

I had used <a href="http://www.iancgbell.clara.net/maths/funcs.htm">http://www.iancgbell.clara.net/maths/funcs.htm</a> as a source
for the coefficients but the error terms aren't what I wanted and I
still can't get down to the # of ulps I need.

Cheers,
Glen Low, Pixelglow Software
www.pixelglow.com



Date Subject Author
10/18/04
Read Fast exponent and logarithm, given initial estimate
Glen Low
10/18/04
Read Re: Fast exponent and logarithm, given initial estimate
Jeremy Watts
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
Peter Spellucci
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/18/04
Read Re: Fast exponent and logarithm, given initial estimate
bv
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
George Russell
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/20/04
Read Re: Fast exponent and logarithm, given initial estimate
George Russell
10/20/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/21/04
Read Re: Fast exponent and logarithm, given initial estimate
Christer Ericson
10/21/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/22/04
Read Re: Fast exponent and logarithm, given initial estimate
Christer Ericson
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
Martin Brown
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
Richard Mathar
10/19/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/20/04
Read Re: Fast exponent and logarithm, given initial estimate
Gert Van den Eynde
10/20/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/20/04
Read Re: Fast exponent and logarithm, given initial estimate
Richard Mathar
10/21/04
Read Re: Fast exponent and logarithm, given initial estimate
Gert Van den Eynde
10/21/04
Read Re: Fast exponent and logarithm, given initial estimate
bv
10/22/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/22/04
Read Re: Fast exponent and logarithm, given initial estimate
Peter Spellucci
10/22/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low
10/23/04
Read Re: Fast exponent and logarithm, given initial estimate
bv
10/24/04
Read Re: Fast exponent and logarithm, given initial estimate
Gert Van den Eynde
10/25/04
Read Re: Fast exponent and logarithm, given initial estimate
Peter Spellucci
10/20/04
Read Re: Fast exponent and logarithm, given initial estimate
Gert Van den Eynde
11/8/04
Read Re: Fast exponent and logarithm, given initial estimate
Glen Low

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.