La AGM se define como el límite de las secuencias interdependientes y . Suponiendo , escribimos: Estas dos secuencias convergen en el 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 concuerdan (subrayados) aproximadamente se duplica 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 más a fondo por Gauss . [1]
Propiedades
Tanto la media geométrica como la media aritmética de dos números positivos xey 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] Entonces 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 , por tanto ,un número entre xey ; 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 ) .
Existe una expresión en forma integral para M ( x , y ) : [4] donde K ( k ) es la integral elíptica completa de primer tipo : dado que el proceso aritmético-geométrico converge tan rápidamente, proporciona una manera 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 mediante [6] que, al configurarla, da
Es decir, 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 ( ex , cos x , sin x ). Posteriormente, muchos autores pasaron a estudiar 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 Países Bajos. 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, Hércules G. (2011). Filtros electrónicos analógicos: teoría, diseño y síntesis. Saltador. págs. 147-155. ISBN978-94-007-2189-0.
^ Borwein, Jonathan M.; Borwein, Peter B. (1987). Pi y AGM: un estudio sobre teoría analítica de números y complejidad computacional (Primera ed.). 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 la lemniscata". Comunicaciones de la ACM . 18 (1): 14-19. doi : 10.1145/360569.360580 . S2CID 85873.
^ GV Choodnovsky: Independencia algebraica de constantes relacionadas con las funciones de análisis , Avisos de la AMS 22, 1975, p. A-486
^ GV Chudnovsky: Contribuciones a la teoría de los números trascendentales , Sociedad Matemática Estadounidense, 1984, p. 6
^ Borwein, Jonathan M.; Borwein, Peter B. (1987). Pi y AGM: un estudio sobre teoría analítica de números y complejidad computacional (Primera ed.). Wiley-Interscience. ISBN0-471-83138-7.pag. 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áficas 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. SEÑOR 0167642. LCCN 65-12253.
^ Rey, Luis V. (1924). Sobre el cálculo numérico directo de funciones elípticas e integrales. Prensa de la Universidad de Cambridge.
^ Landen, Juan (1775). "Una investigación de un teorema general para encontrar la longitud de cualquier arco de cualquier hipérbola cónica, mediante dos arcos elípticos, con algunos otros teoremas nuevos y útiles deducidos de allí". Transacciones filosóficas de la 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. SEÑOR 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.