La AGM se define como el límite de las secuencias interdependientes y . Suponiendo que , escribimos: Estas dos secuencias convergen al mismo número, la media aritmético-geométrica de x e y ; se denota por M ( x , y ) , o a veces por agm( x , y ) o AGM( x , y ) .
Para encontrar la media aritmético-geométrica de a 0 = 24 y g 0 = 6 , itere de la siguiente manera: Las primeras cinco iteraciones dan los siguientes valores:
El número de dígitos en los que a n y g n coinciden (subrayado) se duplica aproximadamente con cada iteración. La media aritmético-geométrica de 24 y 6 es el límite común de estas dos secuencias, que es aproximadamente13.458 171 481 725 615 420 766 813 156 974 399 243 053 838 8544 . [2]
Historia
El primer algoritmo basado en este par de secuencias apareció en los trabajos de Lagrange . Sus propiedades fueron analizadas posteriormente por Gauss . [1]
Propiedades
Tanto la media geométrica como la media aritmética de dos números positivos x e y están entre los dos números. (Están estrictamente entre cuando x ≠ y .) La media geométrica de dos números positivos nunca es mayor que la media aritmética . [3] Por lo tanto, las medias geométricas son una secuencia creciente g 0 ≤ g 1 ≤ g 2 ≤ ... ; las medias aritméticas son una secuencia decreciente a 0 ≥ a 1 ≥ a 2 ≥ ... ; y g n ≤ M ( x , y ) ≤ a n para cualquier n . Estas son desigualdades estrictas si x ≠ y .
M ( x , y ) es entonces un número entre x e y ; también está entre la media geométrica y aritmética de x e y .
Si r ≥ 0 entonces M ( rx , ry ) = r M ( x , y ) .
Hay una expresión en forma integral para M ( x , y ) : [4] donde K ( k ) es la integral elíptica completa del primer tipo : Dado que el proceso aritmético-geométrico converge tan rápidamente, proporciona una forma eficiente de calcular integrales elípticas, que se utilizan, por ejemplo, en el diseño de filtros elípticos . [5]
La media aritmético-geométrica está conectada a la función theta de Jacobi por [6] que al establecerla da
En 1941, (y por lo tanto ) fue demostrado trascendental por Theodor Schneider . [nota 2] [7] [8] El conjunto es algebraicamente independiente sobre , [9] [10] pero el conjunto (donde el primo denota la derivada con respecto a la segunda variable) no es algebraicamente independiente sobre . De hecho, [11] La media geométrica-armónica GH se puede calcular utilizando secuencias análogas de medias geométricas y armónicas , y de hecho GH( x , y ) = 1/ M (1/ x , 1/ y ) = xy / M ( x , y ) . [12]
La media aritmético-armónica es equivalente a la media geométrica .
La desigualdad de las medias aritmética y geométrica implica que y por lo tanto , es decir, la sucesión g n no es decreciente y está acotada superiormente por el mayor de x e y . Por el teorema de convergencia monótona , la sucesión es convergente, por lo que existe una g tal que: Sin embargo, también podemos ver que:
y por lo tanto:
Es decir que este trimestre podrá computarse eficientemente a través de la Asamblea General Anual,
Otras aplicaciones
Utilizando esta propiedad del AGM junto con las transformaciones ascendentes de John Landen , [16] Richard P. Brent [17] sugirió los primeros algoritmos AGM para la evaluación rápida de funciones trascendentales elementales ( e x , cos x , sen x ). Posteriormente, muchos autores estudiaron el uso de los algoritmos AGM. [18]
^ Bullen, PS (2003). "Las medias aritméticas, geométricas y armónicas". Manual de medias y sus desigualdades. Dordrecht: Springer Netherlands. págs. 60-174. doi :10.1007/978-94-017-0399-4_2. ISBN978-90-481-6383-0. Consultado el 11 de diciembre de 2023 .
^ Dimopoulos, Hercules G. (2011). Filtros electrónicos analógicos: teoría, diseño y síntesis. Springer. pp. 147–155. ISBN978-94-007-2189-0.
^ Borwein, Jonathan M.; Borwein, Peter B. (1987). Pi y el AGM: un estudio sobre teoría analítica de números y complejidad computacional (Primera edición). Wiley-Interscience. ISBN0-471-83138-7.páginas 35, 40
^ Schneider, Theodor (1941). "Zur Theorie der Abelschen Funktionen und Integrale". Journal für die reine und angewandte Mathematik . 183 (19): 110-128. doi :10.1515/crll.1941.183.110. S2CID 118624331.
^ Todd, John (1975). "Las constantes de lemniscata". Comunicaciones de la ACM . 18 (1): 14–19. doi : 10.1145/360569.360580 . S2CID 85873.
^ GV Choodnovsky: Independencia algebraica de las constantes relacionadas con las funciones de análisis , Avisos de la AMS 22, 1975, pág. A-486
^ GV Chudnovsky: Contribuciones a la teoría de los números trascendentales , American Mathematical Society, 1984, pág. 6
^ Borwein, Jonathan M.; Borwein, Peter B. (1987). Pi y el AGM: un estudio sobre teoría analítica de números y complejidad computacional (Primera edición). Wiley-Interscience. ISBN0-471-83138-7.pág. 45
^ Newman, DJ (1985). "Una versión simplificada de los algoritmos rápidos de Brent y Salamin". Matemáticas de la computación . 44 (169): 207–210. doi :10.2307/2007804. JSTOR 2007804.
^ Abramowitz, Milton ; Stegun, Irene Ann , eds. (1983) [junio de 1964]. "Capítulo 17". Manual de funciones matemáticas con fórmulas, gráficos y tablas matemáticas . Serie de Matemáticas Aplicadas. Vol. 55 (Novena reimpresión con correcciones adicionales de la décima impresión original con correcciones (diciembre de 1972); primera ed.). Washington DC; Nueva York: Departamento de Comercio de los Estados Unidos, Oficina Nacional de Normas; Publicaciones de Dover. págs. 598–599. ISBN978-0-486-61272-0. LCCN 64-60036. MR 0167642. LCCN 65-12253.
^ King, Louis V. (1924). Sobre el cálculo numérico directo de funciones elípticas e integrales. Cambridge University Press.
^ Landen, John (1775). "Una investigación de un teorema general para hallar la longitud de cualquier arco de cualquier hipérbola cónica, por medio de dos arcos elípticos, con algunos otros teoremas nuevos y útiles deducidos de allí". Philosophical Transactions of the Royal Society . 65 : 283–289. doi :10.1098/rstl.1775.0028. S2CID 186208828.
^ Brent, Richard P. (1976). "Evaluación rápida de precisión múltiple de funciones elementales". Revista de la ACM . 23 (2): 242–251. CiteSeerX 10.1.1.98.4721 . doi :10.1145/321941.321944. MR 0395314. S2CID 6761843.
Daróczy, Zoltán; Pales, Zsolt (2002). "Composición de medios de Gauss y solución del problema de Matkowski-Suto". Publicaciones Mathematicae Debrecen . 61 (1–2): 157–218. doi :10.5486/PMD.2002.2713.