The Wayback Machine - https://web.archive.org/web/20201205204135/https://github.com/shibatch/sleef/issues/86
Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Algorithm documentation #86

Closed
musm opened this issue Oct 11, 2017 · 9 comments
Closed

Algorithm documentation #86

musm opened this issue Oct 11, 2017 · 9 comments

Comments

@musm
Copy link

@musm musm commented Oct 11, 2017

Is there any chance we could get documentation on the algorithms used for each function, e.g. details on the reduction, approximation, scaling back methods? I know this is asking much, but it would help a lot.

@shibatch
Copy link
Owner

@shibatch shibatch commented Oct 11, 2017

I am planning to write a new paper on it. I will give you a preprint when it’s done.

@musm
Copy link
Author

@musm musm commented Oct 11, 2017

Thank you, looking forward to it!!

@shibatch
Copy link
Owner

@shibatch shibatch commented Oct 28, 2017

That one is very old. New versions use different techniques.

@carlkl
Copy link

@carlkl carlkl commented Oct 29, 2017

Good to know, I'm looking forward to the new paper as well.

@shibatch
Copy link
Owner

@shibatch shibatch commented Nov 2, 2017

@musm For the polynomial approximation, it is basically same as Remez's algorithm.
There is explanation in page 41 of the text book "Elementary Functions Algorithms and Implementation".

https://doc.lagout.org/science/0_Computer%20Science/2_Algorithms/Elementary%20Functions_%20Algorithms%20and%20Implementation%20%282nd%20ed.%29%20%5BMuller%202005-10-24%5D.pdf

In the newer revision of this text book, description for minimizing relative error is also added.

Could you tell me what you want to know beyond this regarding to the approximation, if any.

@oloeopia
Copy link

@oloeopia oloeopia commented May 1, 2019

Any news on the preprint?

@shibatch
Copy link
Owner

@shibatch shibatch commented May 2, 2019

@oloeopia Send me an email and I will send you the PDF.

@oloeopia
Copy link

@oloeopia oloeopia commented May 2, 2019

@shibatch Sent.

@musm musm closed this Jul 23, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
4 participants
You can’t perform that action at this time.