Looking for Borwein's/Zucker's fast algorithm for the gamma function.

Click For Summary

Discussion Overview

The discussion revolves around the Borwein/Zucker algorithm for computing values of the gamma function, focusing on its efficiency and the challenges in accessing the algorithm online. Participants explore the theoretical underpinnings of the algorithm, including its reliance on arithmetic-geometric mean (AGM) and elliptic integrals.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant expresses interest in the Borwein/Zucker algorithm but struggles to find it online.
  • Another participant provides a link to a paper that may contain the algorithm but notes the cost of access as a barrier.
  • Some participants discuss the algorithm's use of AGM and elliptic integrals to achieve high precision with few steps, though details remain unclear.
  • There is an offer from one participant to share a PDF of the paper if it is not objectionable, indicating a willingness to assist others in accessing the information.
  • References to another discussion on a different platform are made, suggesting it might provide relevant details, although one participant admits to not understanding the content of that discussion.

Areas of Agreement / Disagreement

Participants generally agree on the interest in the Borwein/Zucker algorithm and its potential efficiency, but there is no consensus on the specifics of the algorithm or its accessibility.

Contextual Notes

Participants express uncertainty about the details of the algorithm and its theoretical background, highlighting limitations in their understanding and access to the original material.

Who May Find This Useful

This discussion may be useful for individuals interested in numerical methods for the gamma function, particularly those exploring advanced algorithms and their theoretical foundations.

mesa
Gold Member
Messages
694
Reaction score
36
I have heard that the Borwein/Zucker algorithm for computing certain values of the gamma function is pretty awesome, but finding it online is proving elusive...

Does anyone know the algorithm?
 
Mathematics news on Phys.org
BOAS said:
Is this what you're looking for?

http://imajna.oxfordjournals.org/content/12/4/519

That is as far as I have gotten (can't afford the $38). I don't need the whole paper, although it would be nice to have just the algorithm would be good enough for now.

As I understand it they use AGM and elliptic integrals of the first kind in order to compute large decimal approximations for certain values of the gamma function with very few steps, but that is about all I know of it so far :P
 
mesa said:
That is as far as I have gotten (can't afford the $38). I don't need the whole paper, although it would be nice to have just the algorithm would be good enough for now.

As I understand it they use AGM and elliptic integrals of the first kind in order to compute large decimal approximations for certain values of the gamma function with very few steps, but that is about all I know of it so far :P

I have access to it, and if it's not objectionable to you, I'm happy to email you a pdf.

Did you see this discussion?

http://math.stackexchange.com/quest...-gamma-function-to-high-precision-efficiently

I have literally no idea what they're talking about, but perhaps they discuss it in enough detail for you.
 
  • Like
Likes   Reactions: 1 person

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K