Analogues of the Brent-Salamin algorithm for evaluating

DOI10.1007/S11139-014-9560-0MaRDI QIDQ746388zbMATH OpenOpenAlexFDO

Authors Heng Huat Chan

Publication date 16 October 2015

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11139-014-9560-0

zbMATH Keywords

Brent-Salamin algorithmelliptic integralshypergeometric seriesmodular equationstheta series

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Evaluation of number-theoretic constants (11Y60) Elliptic functions and integrals (33E05)

Review text

The Brent-Salamin algorithm is a method to compute the digits of \(\pi\). The algorithm involves the Gauss Arithmetic-Geometric Mean (AGM) iteration and was proved by Brent and Salamin using identities of elliptic integrals. The author gives an alternative proof of the Brent-Salamin algorithm using identities of the Jacobi theta functions, which are known to be related to elliptic integrals. The author's proof is somewhat involved but as a by-product several new AGM iterations for computing \(\pi\) are derived. Also, some comparisons are made with AGM iterations for computing \(\pi\) due to the Borweins.

Recommendations

• A fast algorithm based on the arithmetic-geometric mean
• scientific article; zbMATH DE number 942878
• The Arithmetic-Geometric Mean and Fast Computation of Elementary Functions
• scientific article; zbMATH DE number 1114500
• Easy Proofs of Some Borwein Algorithms for π

Cites work

• A Cubic Counterpart of Jacobi's Identity and the AGM
• A simple proof of η(— 1/τ)= η(τ)√τ/i
• Computation of π Using Arithmetic-Geometric Mean
• Fast Multiple-Precision Evaluation of Elementary Functions
• scientific article; zbMATH DE number 3987351 (Why is no real title available?)
• scientific article; zbMATH DE number 44675 (Why is no real title available?)
• scientific article; zbMATH DE number 50779 (Why is no real title available?)
• scientific article; zbMATH DE number 1114500 (Why is no real title available?)
• scientific article; zbMATH DE number 1996329 (Why is no real title available?)
• On Ramanujan's cubic transformation formula for 2 F 1(1/3, 2/3; 1; z)
• On Ramanujan's quartic theory of elliptic functions
• Ramanujan's Theories of Elliptic Functions to Alternative Bases
• Some Cubic Modular Identities of Ramanujan

Cited in

(6)

• A Simplified Version of the Fast Algorithms of Brent and Salamin
• Easy Proofs of Some Borwein Algorithms for π
• scientific article; zbMATH DE number 1996329 (Why is no real title available?)
• scientific article; zbMATH DE number 942878 (Why is no real title available?)
• Quadratic iterations to ${\pi }$ associated with elliptic functions to the cubic and septic base
• New proofs of Borwein-type algorithms for Pi

This page was built for publication: Analogues of the Brent-Salamin algorithm for evaluating \(\pi\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q746388)