DocServer

On the Ramanujan AGM fraction. Part I: the Real-parameter Case

Borwein, Jonathan M. and Crandall, Richard E. and Fee, Greg (2004) On the Ramanujan AGM fraction. Part I: the Real-parameter Case. Experimental Mathematics, 13 . pp. 275-286.

[img]
Preview
PDF
Download (390Kb) | Preview

    Abstract

    The Ramanujan AGM continued fraction is a construct enjoying attractive algebraic properties such as a striking arithmetic-geometric mean (AGM) relation and elegant connections with elliptic-function theory. But the fraction also presents an intriguing computational challenge. Herein we show how to rapidluy evaluate R for any triple of positive reals a, b, eta, the problemtic scenario being when a = b, although even in such cases certain transformations allow rapid evaluation. In this process we find, for example, that when a=b=rational, R<sub>eta<\sub> is essentially an L-series that can be cast therefore as a finite sum of fundamental numbers. We ultimately exhibit an algorithm that yields D good digits of R in O(D) iterations where the implied big-O constant is independent of the positive-real triple a, b, eta. Finally, we address the evidently profound theoretical and computational dilemmas that arise when the parameters are allowe to become complex, finding means to extend the AGM relation for complex parameter domains.

    Item Type: Article
    Additional Information: pubdom TRUE
    Uncontrolled Keywords: Continued fractions, computational number theory
    Subjects: 11-xx Number theory > 11Jxx Diophantine approximation, transcendental number theory
    11-xx Number theory > 11Yxx Computational number theory
    Faculty: UNSPECIFIED
    Depositing User: Users 1 not found.
    Date Deposited: 27 Oct 2003
    Last Modified: 12 Jan 2015 15:05
    URI: https://docserver.carma.newcastle.edu.au/id/eprint/27

    Actions (login required)

    View Item