Computation of continued fractions without input values

Shiu, P.

doi:10.1090/S0025-5718-1995-1297479-9

Computation of continued fractions without input values
HTML articles powered by AMS MathViewer

by P. Shiu PDF

Math. Comp. 64 (1995), 1307-1317 Request permission

Abstract:

An algorithm for the computation of the continued fraction expansions of numbers which are zeros of differentiable functions is given. The method is direct in the sense that it requires function evaluations at appropriate steps, rather than the value of the number as input in order to deliver the expansion. Statistical data on the first 10000 partial quotients for various real numbers are also given.

References

Jonathan M. Borwein and Peter B. Borwein, Pi and the AGM, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, Inc., New York, 1987. A study in analytic number theory and computational complexity; A Wiley-Interscience Publication. MR 877728
J. W. S. Cassels, An introduction to Diophantine approximation, Cambridge Tracts in Mathematics and Mathematical Physics, No. 45, Cambridge University Press, New York, 1957. MR 0087708
K. Y. Choong, D. E. Daykin, and C. R. Rathbone, Rational approximations to $\pi$, Math. Comp. 25 (1971), 387–392. MR 300981, DOI 10.1090/S0025-5718-1971-0300981-0
Marshall Hall Jr., On the sum and product of continued fractions, Ann. of Math. (2) 48 (1947), 966–993. MR 22568, DOI 10.2307/1969389
A. Khintchine, Metrische Kettenbruchprobleme, Compositio Math. 1 (1935), 361–382 (German). MR 1556899
A. Khintchine, Zur metrischen Kettenbruchtheorie, Compositio Math. 3 (1936), 276–285 (German). MR 1556944

Mémoire sur quelques propriétés remarquables des quantités transcendantes circulaires et logarithmiques

1761

A study of regular continued fractions

D. H. Lehmer, Euclid’s Algorithm for Large Numbers, Amer. Math. Monthly 45 (1938), no. 4, 227–233. MR 1524250, DOI 10.2307/2302607
D. H. Lehmer, Note on an Absolute Constant of Khintchine, Amer. Math. Monthly 46 (1939), no. 3, 148–152. MR 1524526, DOI 10.2307/2302463
Paul Lévy, Sur le développement en fraction continue d’un nombre choisi au hasard, Compositio Math. 3 (1936), 286–303 (French). MR 1556945
Gustav Lochs, Die ersten $968$ Kettenbruchnenner von $\pi$, Monatsh. Math. 67 (1963), 311–316 (German). MR 158507, DOI 10.1007/BF01299581
A. J. van der Poorten, An introduction to continued fractions, Diophantine analysis (Kensington, 1985) London Math. Soc. Lecture Note Ser., vol. 109, Cambridge Univ. Press, Cambridge, 1986, pp. 99–138. MR 874123
A. J. van der Poorten and J. Shallit, Folded continued fractions, J. Number Theory 40 (1992), no. 2, 237–250. MR 1149740, DOI 10.1016/0022-314X(92)90042-N
George N. Raney, On continued fractions and finite automata, Math. Ann. 206 (1973), 265–283. MR 340166, DOI 10.1007/BF01355980
Hans Riesel, Prime numbers and computer methods for factorization, Progress in Mathematics, vol. 57, Birkhäuser Boston, Inc., Boston, MA, 1985. MR 897531, DOI 10.1007/978-1-4757-1089-2

A treatise of algebra