Algoritmo de Gauss-Legendre

Algoritmo de Gauss-Legendre

El algoritmo de Gauss-Legendre es un algoritmo para computar los dígitos de π.

El método se basa en los trabajos individuales de Carl Friedrich Gauss (1777-1855) y Adrien-Marie Legendre (1752-1833) combinados con algoritmos modernos para la multiplicación y la raíz cuadrada. Sustituye repetidamente dos números por sus medias aritmética y geométrica, para obtener una aproximación a su media aritmético-geométrica.

La versión que se presenta aquí se conoce también como el algoritmo de Brent-Alamin (o Salamin-Brent); que fue descubierto en 1975 y de forma independiente por Richard Brent y Eugene Salamin. Se usó entre el 18 y el 20 de septiembre de 1999 para calcular los primeros 206.158.430.000 dígitos decimales de π, y el resultado se comprobó usando el algoritmo de Borwein.

1. Establecimiento del valor inicial:

a_0 = 1\qquad b_0 = \frac{1}{\sqrt{2}}\qquad t_0 = \frac{1}{4}\qquad p_0 = 1

2. Repetir las siguientes instrucciones hasta que la diferencia entre an y bn se encuentre dentro de la precisión deseada:

x_{n+1} = \frac{a_n + b_n}{2} \,
y_{n+1} = \sqrt{a_n b_n} \,
t_{n+1} = t_n - p_n(a_n - x_{n+1})^2 \,
a_{n+1} = x_{n+1} \,
b_{n+1} = y_{n+1} \,
p_{n+1} = 2p_n \,

3. π se aproxima usando an, bn y tn como:

\pi \approx \frac{(a_n+b_n)^2}{4t_n} \,

Las primeras tres iteraciones dan:

3.140...
3.14159264...
3.14159265358979...

El algoritmo tiene naturaleza convergente de segundo orden, que esencialmente significa que el número de dígitos correctos se duplica con cada paso del algoritmo.

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Adrien-Marie Legendre — Archivo:Marie Legendre.jpg Marie Legendre Adrien Marie Legendre. Adrien Marie Legendre (París, 18 de septiembre de 1752 Auteuil, Francia, 10 de enero de 1833) fue un matemático francés. Hizo importantes contribuciones a la estadística …   Wikipedia Español

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Anexo:Matemáticos importantes — En esta lista de matemáticos importantes se presenta una selección de matemáticos desde la antigüedad hasta el presente. La selección se orienta por los aportes científicos, utilizando como criterio para definir el grado de notoriedad la atención …   Wikipedia Español

  • Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n …   Wikipedia Español

  • Distribución normal — Saltar a navegación, búsqueda Distribución normal Función de densidad de probabilidad La línea verde corresponde a la distribución normal estandar Función de distribución de probabilidad …   Wikipedia Español

  • Disquisitiones arithmeticae — Saltar a navegación, búsqueda Página del título en la primera edición Disquisitiones Arithmeticae es un libro de teoría de números escrito por el matemático alemán Carl Friedrich Gauss en 1798 cuando tenía 21 a …   Wikipedia Español

  • Mínimos cuadrados — El resultado del ajuste de un conjunto de datos a una función cuadrática. Mínimos cuadrados es una técnica de análisis numérico encuadrada dentro de la optimización matemática, en la que, dados un conjunto de pares (o ternas, etc), se intenta… …   Wikipedia Español

  • Integración — La integral definida de una función representa el área limitada por la gráfica de la función, con signo positivo cuando la función toma valores positivos y negativo cuando toma valores negativos. Para otros usos de este término, véase Integración …   Wikipedia Español

  • Estadística — Saltar a navegación, búsqueda Para análisis, datos y gráficas sobre Wikipedia, véase Wikipedia:Estadísticas. La estadística es una ciencia con base matemática referente a la recolección, análisis e interpretación de datos, que busca explicar… …   Wikipedia Español

  • Número — Este artículo trata del concepto matemático. Para el concepto lingüístico véase Número gramatical. Para otros usos de este término, véase Número (desambiguación). Un número es una entidad abstracta que representa una cantidad (de una magnitud).… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”