Loading...
Please wait, while we are loading the content...
Similar Documents
Evaluation of Modular Algorithms for High-precision Evaluation of Hypergeometric Constants
| Content Provider | Semantic Scholar |
|---|---|
| Author | Cheng, Howard Martin, Christopher Scott |
| Copyright Year | 2012 |
| Abstract | Many important well-known constants such as π and ζ(3) can be approximated by a truncated hypergeometric series. A modular algorithm based on rational number reconstruction was previously proposed to reduce space complexity of the well-known binary splitting algorithm [1]. In this paper, we examine some variations of this algorithm using Mersenne number moduli and Montgomery multiplication. Implementations of these variations are compared to existing methods and evaluated for their practicality. |
| File Format | PDF HTM / HTML |
| DOI | 10.5176/2251-1911_CMCGS20 |
| Alternate Webpage(s) | http://webdocs.cs.ualberta.ca/~csmartin/CMCGS2012.pdf |
| Alternate Webpage(s) | https://doi.org/10.5176/2251-1911_CMCGS20 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
