Algoritmo de Borwein

Algoritmo de Borwein

El algoritmo de Borwein es un algoritmo desarrollado por Jonathan y Peter Borwein que permite el cálculo de 1/π.

Se procede de la siguiente forma:

  • Se comienza con los valores
    a_0 = 6 - 4\sqrt{2}
    y_0 = \sqrt{2} - 1
  • Después se itera con las siguientes fórmulas
    y_{k+1} = \frac{1-(1-y_k^4)^{1/4}}{1+(1-y_k^4)^{1/4}}
    a_{k+1} = a_k(1+y_{k+1})^4 - 2^{2k+3} y_{k+1} (1 + y_{k+1} + y_{k+1}^2)

Se tiene que ak posee una convergencia cuártica 1/π; es decir, en cada iteración se multiplica por cuatro, aproximadamente, el número de dígitos correcto.

El grado de convergencia se obtiene de la siguiente desigualdad:

\left|\frac{1}{\pi}-a_n\right| <= 16 \; (4^n) (e^{-2\pi4^n})

Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • 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… …   Wikipedia Español

  • Borwein (algoritmo) — El algoritmo de Borwein es un algoritmo desarrollado por Jonathan y Peter Borwein que permite el cálculo de 1/p. Se procede de la siguiente forma: ● Se comienza con los valores ● Después se itera con las siguientes fórmulas Se tiene que ak posee… …   Enciclopedia Universal

  • Fórmula de Bailey-Borwein-Plouffe — La fórmula de Bailey Borwein Plouffe (o fórmula BBP) permite calcular el enésimo dígito de π en base 2 (o 16) sin necesidad de hallar los precedentes, de una manera rápida y utilizando muy poco espacio de memoria en la computadora. Simon Plouffe… …   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

Compartir el artículo y extractos

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