[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.14317/jami.2020.277

NUMERICAL ANALYSIS OF CHORDS SUMMATION ALGORITHM FOR π VALUE

PARK, HYUN IL (Department of Chemical Engineering and Biotechnology, University of Cambridge)
PAHADIA, SAURAV (Department of Computer Science, University of Washington at Seattle)
HWANG, CHRISTINE (Department of Chemical & Biomolecular Engineering, Johns Hopkins University)
HWANG, CHI-OK (Division of Liberal Arts and Sciences, GIST College, Gwangju Institute of Science and Technology)

Publication Information

Journal of applied mathematics & informatics / v.38, no.3_4, 2020 , pp. 277-290 More about this Journal

Abstract

We propose and analyze a chord summation algorithm, which combines the ideas of Viète and Archimedes to calculate the value of π. The error of the algorithm decreases exponentially per iteration and becomes pinched at a critical iteration, depending on the accuracy of the first input value, ${\sqrt{2}}$ . The critical iteration is also analyzed.

Keywords

${\pi}$ value; chord summation algorithm; numerical analysis;

Citations & Related Records

Reference

1	D.H. Bailey, P.B. Borwein, and S. Plouffe, On the rapid computation of various polylogarithmic constants, Math. Comput. 66 (1997), 903-913. DOI
2	P. Beckmann, A history of ${\pi}$ (2nd ed.), Golem Press, 1971.
3	D. Chudnovsky and G. Chudnovsky, Approximation and complex multiplication according to Ramanujan, Proceedings of the Centenary Conference 1988, 375-472.
4	T.L. Heath, The works of archimedes, Dover, 1953.
5	E. Salamin, Computation of pi using arithmetic-geometric mean, Math. Comput. 30 (1976), 565-570. DOI