|
Borwein's Algorithm
In mathematics, Borwein's algorithm is an algorithm devised by Jonathan Borwein, Jonathan and Peter Borwein to calculate the value of . They devised several other algorithms. They published the book ''Pi and the AGM – A Study in Analytic Number Theory and Computational Complexity''. Ramanujan–Sato series These two are examples of a Ramanujan–Sato series. The related Chudnovsky algorithm uses a discriminant with class number 1. Class number 2 (1989) Start by setting : \begin A & = 212175710912 \sqrt + 1657145277365 \\ B & = 13773980892672 \sqrt + 107578229802750 \\ C & = \left(5280\left(236674+30303\sqrt\right)\right)^3 \end Then :\frac = 12\sum_^\infty \frac Each additional term of the partial sum yields approximately 25 digits. Class number 4 (1993) Start by setting : \begin A = & 63365028312971999585426220 \\ & + 28337702140800842046825600\sqrt \\ & + 384\sqrt \big(108917285511711782004674362123952091 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specifications for performing calculations and data processing. More advanced algorithms can perform automated deductions (referred to as automated reasoning) and use mathematical and logical tests to divert the code execution through various routes (referred to as automated decision-making). Using human characteristics as descriptors of machines in metaphorical ways was already practiced by Alan Turing with terms such as "memory", "search" and "stimulus". In contrast, a Heuristic (computer science), heuristic is an approach to problem solving that may not be fully specified or may not guarantee correct or optimal results, especially in problem domains where there is no well-defined correct or optimal result. As an effective method, an algorithm ca ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Jonathan Borwein
Jonathan Michael Borwein (20 May 1951 – 2 August 2016) was a Scottish mathematician who held an appointment as Laureate Professor of mathematics at the University of Newcastle, Australia. He was a close associate of David H. Bailey, and they have been prominent public advocates of experimental mathematics. Borwein's interests spanned pure mathematics (analysis), applied mathematics (optimization), computational mathematics (numerical and computational analysis), and high performance computing. He authored ten books, including several on experimental mathematics, a monograph on convex functions, and over 400 refereed articles. He was a co-founder in 1995 of software company MathResources, consulting and producing interactive software primarily for school and university mathematics. Borwein was also an expert on the number pi and especially its computation. Early life and education Borwein was born in St. Andrews, Scotland in 1951 into a Jewish family. His father was mathema ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Peter Borwein
Peter Benjamin Borwein (born St. Andrews, Scotland, May 10, 1953 – 23 August 2020) was a Canadian mathematician and a professor at Simon Fraser University. He is known as a co-author of the paper which presented the Bailey–Borwein–Plouffe algorithm (discovered by Simon Plouffe) for computing π. First interest in mathematics Borwein was born into a Jewish family. He became interested in number theory and classical analysis during his second year of university. He had not previously been interested in math, although his father was the head of the University of Western Ontario's mathematics department and his mother is associate dean of medicine there. Borwein and his two siblings majored in mathematics. Academic career After completing a Bachelor of Science in Honours Math at the University of Western Ontario in 1974, he went on to complete an MSc and Ph.D. at the University of British Columbia. He joined the Department of Mathematics at Dalhousie University. Whil ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Ramanujan–Sato Series
In mathematics, a Ramanujan–Sato series generalizes Ramanujan’s pi formulas such as, :\frac = \frac \sum_^\infty \frac \frac to the form :\frac = \sum_^\infty s(k) \frac by using other well-defined sequences of integers s(k) obeying a certain recurrence relation, sequences which may be expressed in terms of binomial coefficients \tbinom, and A,B,C employing modular forms of higher levels. Ramanujan made the enigmatic remark that there were "corresponding theories", but it was only recently that H. H. Chan and S. Cooper found a general approach that used the underlying modular congruence subgroup \Gamma_0(n), while G. Almkvist has experimentally found numerous other examples also with a general method using differential operators. Levels ''1–4A'' were given by Ramanujan (1914), level ''5'' by H. H. Chan and S. Cooper (2012), ''6A'' by Chan, Tanigawa, Yang, and Zudilin, ''6B'' by Sato (2002), ''6C'' by H. Chan, S. Chan, and Z. Liu (2004), ''6D'' by H. Chan and H. Verr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Chudnovsky Algorithm
The Chudnovsky algorithm is a fast method for calculating the digits of , based on Ramanujan’s formulae. It was published by the Chudnovsky brothers in 1988. It was used in the world record calculations of 2.7 trillion digits of in December 2009, 10 trillion digits in October 2011, 22.4 trillion digits in November 2016, 31.4 trillion digits in September 2018–January 2019, 50 trillion digits on January 29, 2020, 62.8 trillion digits on August 14, 2021, and 100 trillion digits on March 21, 2022. Algorithm The algorithm is based on the negated Heegner number d = -163 , the ''j''-function j \left(\tfrac\right) = -640320^3, and on the following rapidly convergent generalized hypergeometric series: : \frac = 12 \sum^\infty_ \frac A detailed proof of this formula can be found here: For a high performance iterative implementation, this can be simplified to : \frac=\frac = \sum^\infty_ \frac There are 3 big integer terms (the multinomial term ''Mq'', the linear term ''Lq'', ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Gauss–Legendre Algorithm
The Gauss–Legendre algorithm is an algorithm to compute the digits of . It is notable for being rapidly convergent, with only 25 iterations producing 45 million correct digits of . However, it has some drawbacks (for example, it is computer memory-intensive) and therefore all record-breaking calculations for many years have used other methods, almost always the Chudnovsky algorithm. For details, see Chronology of computation of . The method is based on the individual work of Carl Friedrich Gauss (1777–1855) and Adrien-Marie Legendre (1752–1833) combined with modern algorithms for multiplication and square roots. It repeatedly replaces two numbers by their arithmetic and geometric mean, in order to approximate their arithmetic-geometric mean. The version presented below is also known as the Gauss–Euler, Brent–Salamin (or Salamin–Brent) algorithm; it was independently discovered in 1975 by Richard Brent and Eugene Salamin. It was used to compute the first 206,1 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Golden Ratio
In mathematics, two quantities are in the golden ratio if their ratio is the same as the ratio of their sum to the larger of the two quantities. Expressed algebraically, for quantities a and b with a > b > 0, where the Greek letter phi ( or \phi) denotes the golden ratio. The constant \varphi satisfies the quadratic equation \varphi^2 = \varphi + 1 and is an irrational number with a value of The golden ratio was called the extreme and mean ratio by Euclid, and the divine proportion by Luca Pacioli, and also goes by several other names. Mathematicians have studied the golden ratio's properties since antiquity. It is the ratio of a regular pentagon's diagonal to its side and thus appears in the construction of the dodecahedron and icosahedron. A golden rectangle—that is, a rectangle with an aspect ratio of \varphi—may be cut into a square and a smaller rectangle with the same aspect ratio. The golden ratio has been used to analyze the proportions of natural object ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Bailey–Borwein–Plouffe Formula
The Bailey–Borwein–Plouffe formula (BBP formula) is a formula for . It was discovered in 1995 by Simon Plouffe and is named after the authors of the article in which it was published, David H. Bailey, Peter Borwein, and Plouffe. Before that, it had been published by Plouffe on his own site. The formula is : \pi = \sum_^\left frac \left(\frac-\frac-\frac-\frac\right)\right/math> The BBP formula gives rise to a spigot algorithm for computing the ''n''th base-16 (hexadecimal) digit of (and therefore also the ''4n''th binary digit of ) without computing the preceding digits. This does ''not'' compute the ''n''th decimal of (i.e., in base 10). But another formula discovered by Plouffe in 2022 allows extracting the ''n''th digit of in decimal. BBP and BBP-inspired algorithms have been used in projects such as PiHex for calculating many digits of using distributed computing. The existence of this formula came as a surprise. It had been widely believed that computing the ''n''th d ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
