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.

| 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 |