Pi: The Next Generation: A Sourcebook on the Recent History of Pi and Its Computation

Front Cover
Springer, Jul 19, 2016 - Mathematics - 507 pages

This book contains a compendium of 25 papers published since the 1970s dealing with pi and associated topics of mathematics and computer science. The collection begins with a Foreword by Bruce Berndt. Each contribution is preceded by a brief summary of its content as well as a short key word list indicating how the content relates to others in the collection. The volume includes articles on actual computations of pi, articles on mathematical questions related to pi (e.g., “Is pi normal?”), articles presenting new and often amazing techniques for computing digits of pi (e.g., the “BBP” algorithm for pi, which permits one to compute an arbitrary binary digit of pi without needing to compute any of the digits that came before), papers presenting important fundamental mathematical results relating to pi, and papers presenting new, high-tech techniques for analyzing pi (i.e., new graphical techniques that permit one to visually see if pi and other numbers are “normal”).

This volume is a companion to Pi: A Source Book whose third edition released in 2004. The present collection begins with 2 papers from 1976, published by Eugene Salamin and Richard Brent, which describe “quadratically convergent” algorithms for pi and other basic mathematical functions, derived from some mathematical work of Gauss. Bailey and Borwein hold that these two papers constitute the beginning of the modern era of computational mathematics. This time period (1970s) also corresponds with the introduction of high-performance computer systems (supercomputers), which since that time have increased relentlessly in power, by approximately a factor of 100,000,000, advancing roughly at the same rate as Moore’s Law of semiconductor technology. This book may be of interest to a wide range of mathematical readers; some articles cover more advanced research questions suitable for active researchers in the field, but several are highly accessible to undergraduate mathematics students.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

1 Computation of π using arithmeticgeometric mean 1976
1
2 Fast multipleprecision evaluation of elementary functions 1976
9
3 The arithmeticgeometric mean of Gauss 1984
21
4 The arithmeticgeometric mean and fast computation of elementary functions 1984
79
5 A simplified version of the fast algorithms of Brent and Salamin 1985
97
6 Is pi normal? 1985
103
7 The computation of π to 29360000 decimal digits using Borweins quartically convergent algorithm 1988
108
8 Gauss Landen Ramanujan the arithmeticgeometric mean ellipses π and the Ladies Diary 1988
124
15 Similarities in irrationality proofs for π ln2 2 and 3 2001
229
16 Unbounded spigot algorithms for the digits of pi 2006
241
Plausible reasoning in the 21st Century 2008
254
18 Approximations to π derived from integrals with nonnegative integrands 2009
292
A survey 2009
301
20 The computation of previously inaccessible digits of π2 and Catalans constant 2013
324
21 Walking on real numbers 2013
340
22 Birth growth and computation of pi to ten trillion digits 2013
362

9 Vectorization of multipleprecision arithmetic program and 201326000 decimal digits of pi calculation 1988
150
10 Ramanujan and pi 1988
165
11 Ramanujan modular equations and approximations to pi or how to compute one billion digits of pi 1989
175
12 Pi Euler numbers and asymptotic expansions 1989
196
13 A spigot algorithm for the digits of π 1995
205
14 On the rapid computation of various polylogarithmic constants 1997
216
23 Pi day is upon us again and we still do not know if pi is normal 2014
424
24 The Life of π 2014
443
A brief history and anthology of articles in the American Mathematical Monthly 2015
475
Index
501
Copyright

Other editions - View all

Common terms and phrases

About the author (2016)

David H. Bailey currently has two affiliations for his professional research work. Dr. Bailey is Senior Scientist, Computational Research Department, Lawrence Berkeley National Laboratory from which he officially retired in June 2013 but continues as an active researcher. Since February 2013, Bailey is also a Research Fellow, Department of Computer Science, University of California, Davis.
Jonathan M. Borwein is currently Laureate Professor in the School of Mathematical and Physical Sciences at the University of Newcastle (NSW) with adjunct appointments at Dalhousie and at Simon Fraser. He received his Doctorate from Oxford in 1974, and has published extensively in optimization, analysis, and computational mathematics, and has received various prizes both for research and for exposition. He directs the University of Newcastle’s Priority Research Centre in Computer Assisted Research Mathematics and its Applications (CARMA).

Bibliographic information