Método para calcular el valor de pi.
El algoritmo de Borwein fue ideado por Jonathan y Peter Borwein para calcular el valor de . Este y otros algoritmos se pueden encontrar en el libro Pi and the AGM – A Study in Analytic Number Theory and Computational Complexity . [1]
Serie Ramanujan-Sato
Estos dos son ejemplos de una serie Ramanujan-Sato . El algoritmo de Chudnovsky relacionado utiliza un discriminante con clase número 1.
Clase número 2 (1989)
Comience configurando [2]
Entonces
Cada término adicional de la suma parcial produce aproximadamente 25 dígitos.
Clase número 4 (1993)
Comience configurando [3]
Entonces
Cada término adicional de la serie produce aproximadamente 50 dígitos.
Algoritmos iterativos
Convergencia cuadrática (1984)
Comience configurando [4]
Luego iterar
Entonces p k converge cuadráticamente a π ; es decir, cada iteración aproximadamente duplica el número de dígitos correctos. El algoritmo no se autocorrige; cada iteración debe realizarse con el número deseado de dígitos correctos para obtener el resultado final de π .
Convergencia cúbica (1991)
Comience configurando
Luego iterar
Entonces a k converge cúbicamente a1/π; es decir, cada iteración aproximadamente triplica el número de dígitos correctos.
Convergencia cuartica (1985)
Comience configurando [5]
Luego iterar
Entonces a k converge cuárticamente contra1/π; es decir, cada iteración aproximadamente cuadriplica el número de dígitos correctos. El algoritmo no se autocorrige; cada iteración debe realizarse con el número deseado de dígitos correctos para obtener el resultado final de π .
Una iteración de este algoritmo equivale a dos iteraciones del algoritmo de Gauss-Legendre . Puede encontrar una prueba de estos algoritmos aquí: [6]
Convergencia quíntica
Comience configurando
¿Dónde está la proporción áurea ? Luego iterar
Entonces a k converge quínticamente a1/π(es decir, cada iteración aproximadamente quintuplica el número de dígitos correctos) y se cumple la siguiente condición:
Convergencia nonica
Comience configurando
Luego iterar
Entonces a k converge noónicamente a1/π; es decir, cada iteración multiplica aproximadamente el número de dígitos correctos por nueve. [7]
Ver también
Referencias
- ^ Jonathan M. Borwein, Peter B. Borwein, Pi and the AGM - A Study in Analytic Number Theory and Computational Complexity , Wiley, Nueva York, 1987. Muchos de sus resultados están disponibles en: Jorg Arndt, Christoph Haenel, Pi Unleashed, Springer, Berlín, 2001, ISBN 3-540-66572-2
- ^ Bailey, David H (1 de abril de 2023). "Peter Borwein: un matemático visionario". Avisos de la Sociedad Matemática Estadounidense . 70 (04): 610–613. doi :10.1090/noti2675. ISSN 0002-9920.
- ^ Borwein, JM; Borwein, PB (1993). "Clase número tres, serie tipo Ramanujan para 1/π". Revista de Matemática Computacional y Aplicada . 46 (1–2): 281–290. doi : 10.1016/0377-0427(93)90302-R .
- ^ Arndt, Jörg; Haenel, Christoph (1998). π desatado . Springer-Verlag. pag. 236.ISBN 3-540-66572-2.
- ^ Mak, Ronald (2003). La guía para programadores de Java para la computación numérica . Pearson Educativo. pag. 353.ISBN 0-13-046041-9.
- ^ Milla, Lorenz (2019), Prueba sencilla de tres algoritmos π recursivos , arXiv : 1907.04110
- ^ Henrik Vestermark (4 de noviembre de 2016). "Implementación práctica de Algoritmos π" (PDF) . Consultado el 29 de noviembre de 2020 .
enlaces externos
- Fórmulas Pi de Wolfram MathWorld