American Mathematical Monthly 114 (7), 588-601
ISSN / ISBN: 0002-9890
SHORTTEXT: Floating-point numbers in computations based on Newton's method are not uniformly distributed, as might be expected, but instead follow a very specific logarithmic distribution known as Benford's law. This fact not only adds a surprising note to a notorious gem of mathematics folklore but also has important implications for the analysis of roundoff errors and, consequently, for estimates of average running times of algorithms. Geometric intuition helps explain why, with hindsight, the emerging of century-old Benford's law from three-century-old Newton's method should not have come as a complete surprise
Bibtex not available at this time.
Reference Type: Journal Article
Subject Area(s): Dynamical Systems, General Interest