Comparación de la aproximación de Stirling (rosa) con el factorial (azul). En matemáticas , la aproximación de Stirling (o fórmula de Stirling ) es una aproximación asintótica p...
Hispanopedia WikiContenido en espanolLectura gratuita
Comparación de la aproximación de Stirling (rosa) con el factorial (azul).
En matemáticas , la aproximación de Stirling (o fórmula de Stirling ) es una aproximación asintótica para factoriales . Es una buena aproximación, que conduce a resultados precisos incluso para valores pequeños deRecibe su nombre de James Stirling , aunque un resultado relacionado, pero menos preciso, fue enunciado por primera vez por Abraham de Moivre . [ 1 ] [ 2 ] [ 3 ]
Una forma de expresar la aproximación implica el logaritmo del factorial: donde la notación de la gran O significa que, para todos los valores suficientemente grandes de, la diferencia entreyserá como máximo proporcional al logaritmo deEn aplicaciones de informática, como el límite inferior del peor caso para la ordenación por comparación , resulta conveniente utilizar en su lugar el logaritmo binario , que da la forma equivalente. El término de error en cualquiera de las bases se puede expresar con mayor precisión como, correspondiente a una fórmula aproximada para el factorial mismo, Aquí está el letrerosignifica que las dos cantidades son asintóticas, es decir, su razón tiende a 1 cuandotiende al infinito.
De Moivre dio una expresión aproximada en números racionales para el logaritmo natural de la constante. La contribución de Stirling en 1730 consistió en demostrar que la constante es precisamente. [ 3 ] [ 4 ]
Derivación
La versión más simple de la fórmula de Stirling es Se puede obtener rápidamente aproximando la suma. con una integral :
La fórmula completa, junto con estimaciones precisas de su error, se puede derivar de la siguiente manera. En lugar de aproximar, se considera su logaritmo natural , ya que se trata de una función que varía lentamente :
El lado derecho de esta ecuación menos es la aproximación mediante la regla del trapecio de la integral
dóndees un número de Bernoulli , y R m , n es el término restante en la fórmula de Euler-Maclaurin. Tomamos límites para encontrar que
Denotemos este límite como. Porque el resto R m , n en la fórmula de Euler-Maclaurin satisface
donde se utiliza la notación de la gran O , la combinación de las ecuaciones anteriores produce la fórmula de aproximación en su forma logarítmica:
Tomando la exponencial de ambos lados y eligiendo cualquier entero positivoSe obtiene una fórmula que involucra una cantidad desconocida.. Para m = 1 , la fórmula es
La cantidadse puede encontrar tomando el límite en ambos lados comotiende a infinito y usando el producto de Wallis , que muestra quePor lo tanto, se obtiene la fórmula de Stirling.
Derivaciones alternativas
Una fórmula alternativa parausar la función gamma es (como puede verse mediante la integración repetida por partes). Reescribiendo y cambiando las variables x = ny , se obtiene Aplicando el método de Laplace uno tiene que recupera la fórmula de Stirling:
Órdenes superiores
También se pueden obtener correcciones adicionales utilizando el método de Laplace. La fórmula de Stirling hasta el segundo orden es:
A partir del resultado anterior, sabemos que, entonces "desprendemos" este término dominante, luego realizamos dos cambios de variables, para obtener: Para verificar esto:
Ahora la funciónes unimodal, con valor máximo cero. Localmente alrededor de cero, parece que, por eso podemos realizar el método de Laplace. Para extender el método de Laplace a órdenes superiores, realizamos otro cambio de variables medianteEsta ecuación no se puede resolver en forma cerrada, pero se puede resolver mediante desarrollo en serie, lo que nos da
Ahora vuelve a sustituir en la ecuación para obtener
Fíjate en que en realidad no es necesario encontrar, ya que se cancela con la integral. Se pueden alcanzar órdenes superiores calculando más términos en, que se puede obtener mediante programación. [ nota 1 ]
Esta integral de línea se puede aproximar utilizando el método del punto de silla con una elección apropiada del radio de contorno.La parte dominante de la integral cerca del punto de silla se aproxima mediante una integral real y el método de Laplace, mientras que la parte restante de la integral se puede acotar superiormente para obtener un término de error.
Utilizando el Teorema del Límite Central y la distribución de Poisson
Dado que la distribución de Poisson con parámetroconverge a una distribución normal con mediay varianzaSus funciones de densidad serán aproximadamente las mismas:
Evaluar esta expresión en la media, donde la aproximación es particularmente precisa, simplifica esta expresión a:
Evaluando enproporciona la forma habitual y más precisa de la aproximación de Stirling.
Velocidad de convergencia y estimaciones de error
El error relativo en una serie de Stirling truncada frente a, para 0 a 5 términos. Los puntos de inflexión en las curvas representan puntos donde la serie truncada coincide con Γ ( n + 1) .
La fórmula de Stirling es, de hecho, la primera aproximación a la siguiente serie (ahora llamada serie de Stirling ): [ 7 ]
Sin embargo, la representación obtenida directamente de la aproximación de Euler-Maclaurin, en la que el término de corrección es el argumento de la función exponencial, converge mucho más rápido (necesita la mitad del número de términos de corrección para la misma precisión): Elcoeficiente th (para el recíproco delel poder de) se calcula directamente utilizando los números de Bernoulli y
El error relativo en una serie de Stirling truncada frente al número de términos utilizados
Cuando n → ∞ , el error en la serie truncada es asintóticamente igual al primer término omitido. Este es un ejemplo de una expansión asintótica . No es una serie convergente ; para cualquier valor particular deSolo hay un número limitado de términos de la serie que mejoran la precisión, después de lo cual la precisión empeora. Esto se muestra en el siguiente gráfico, que muestra el error relativo frente al número de términos en la serie, para un mayor número de términos. Más precisamente, sea S t ( n ) la serie de Stirling paratérminos evaluados enLos gráficos muestran que, cuando es pequeño, es esencialmente el error relativo.
Escribir la serie de Stirling en forma Se sabe que el error al truncar la serie siempre es de signo opuesto y, como máximo, de la misma magnitud que el primer término omitido.
Otros límites, debidos a Robbins, [ 10 ] son válidos para todos los enteros positivos.son Este límite superior corresponde a detener la serie anterior paradespués de latérmino. El límite inferior es más débil que el obtenido al detener la serie después deltérmino. Una versión más flexible de este límite es que
Fórmula de Stirling para la función gamma
Para todos los enteros positivos, donde Γ denota la función gamma .
Sin embargo, la función gamma, a diferencia del factorial, está definida de forma más amplia para todos los números complejos distintos de los enteros no positivos; no obstante, la fórmula de Stirling aún puede aplicarse. Si Re( z ) > 0 , entonces
La integración repetida por partes da como resultado
dóndees el n -ésimo número de Bernoulli (nótese que el límite de la suma comono converge, por lo que esta fórmula es solo una expansión asintótica ). La fórmula es válida parasuficientemente grande en valor absoluto, cuando | arg( z ) | < π − ε , donde ε es positivo, con un término de error de O ( z −2 N + 1 ) . La aproximación correspondiente ahora se puede escribir:
donde la expansión es idéntica a la de la serie de Stirling anterior para, excepto quese reemplaza con z − 1 . [ 11 ]
Otra aplicación de esta expansión asintótica es para argumento complejo z con constante Re( z ) . Véase, por ejemplo, la fórmula de Stirling aplicada en Im ( z ) = t de la función theta de Riemann-Siegel en la línea recta 1/4 + it .
Una forma de hacerlo es mediante una serie convergente de factoriales ascendentes invertidos . Si entonces dónde donde s ( n , k ) denota los números de Stirling de primera especie . A partir de esto se obtiene una versión de la serie de Stirling. que converge cuando Re( x ) > 0 . La fórmula de Stirling también puede darse en forma convergente como [ 13 ] dónde
Versiones aptas para calculadoras
La aproximación y su forma equivalente Se puede obtener reordenando la fórmula extendida de Stirling y observando una coincidencia entre la serie de potencias resultante y el desarrollo en serie de Taylor de la función seno hiperbólico . Esta aproximación es buena con más de 8 dígitos decimales para z con una parte real mayor que 8. Robert H. Windschitl la sugirió en 2002 para calcular la función gamma con una precisión aceptable en calculadoras con memoria de programa o de registro limitada. [ 14 ]
Gergő Nemes propuso en 2007 una aproximación que da el mismo número de dígitos exactos que la aproximación de Windschitl pero es mucho más simple: [ 15 ] o equivalentemente,
Una aproximación alternativa para la función gamma enunciada por Srinivasa Ramanujan en el cuaderno perdido de Ramanujan [ 16 ] es para x ≥ 0 . La aproximación equivalente para ln n ! tiene un error asintótico de 1 / 1400 n 3 y viene dada por
La aproximación puede hacerse precisa dando cotas superiores e inferiores emparejadas; una de esas desigualdades es [ 17 ] [ 18 ] [ 19 ] [ 20 ].
Ecuación para casos discretos
Para casos discretos, en lugar de la fórmula asintótica descrita anteriormente, TS Nanjundiah derivó una ecuación más precisa y un resultado mucho más fácil de demostrar: [ 21 ]
Combinado con la fórmula de Wallis , finalmente podemos derivar que el límite es, lo que finaliza nuestra demostración del caso asintótico. [ 21 ]
Y observe que para cada n , tenemos que, reescribe la fórmula sustituyendo λ por, obtenemos:
y, si profundizamos en la desigualdad que utilizamos, manteniendo el primer término como original y utilizando otra serie geométrica con razón, tenemos: [ 21 ]
Aquí podemos deducir que:
puesto que es trivial que y
Sabemos que: y reescribe la ecuación anterior usando, finalmente demostramos que:
1 2 Le Cam, L. (1986), "El teorema del límite central alrededor de 1935", Statistical Science , 1 (1): 78– 96, doi : 10.1214/ss/1177013818 , JSTOR 2245503 , MR 0833276; véase pág. 81, "El resultado, obtenido mediante una fórmula demostrada originalmente por de Moivre pero ahora llamada fórmula de Stirling, aparece en su 'Doctrina de las probabilidades' de 1733."
1 2 Pearson, Karl (1924), "Nota histórica sobre el origen de la curva normal de errores", Biometrika , 16 (3/4): 402–404 [p. 403], doi : 10.2307/2331714 , JSTOR 2331714 , Considero que el hecho de que Stirling demostrara que la constante aritmética de De Moivre eraeso no le da derecho a reclamar el teorema, [...]
^ Methodus Differentialis: Sive Tractatus de Summatione et Interpolatione Serierum Infinitarum , Jacob Stirling, Londres, 1730
↑ Flajolet, Philippe; Sedgewick, Robert (2009), Combinatoria analítica , Cambridge, Reino Unido: Cambridge University Press, pág. 555, doi : 10.1017/CBO9780511801655 , ISBN978-0-521-89806-5, MR 2483235 , S2CID 27509971
↑ MacKay, David JC (2019), Teoría de la información, inferencia y algoritmos de aprendizaje (22.ª edición ), Cambridge: Cambridge University Press, ISBN978-0-521-64298-9
↑ Olver, FWJ; Olde Daalhuis, AB; Lozier, DW; Schneider, BI; Boisvert, RF; Clark, CW; Miller, BR y Saunders, BV, "5.11 Propiedades de la función gamma: Expansiones asintóticas" , Biblioteca digital de funciones matemáticas del NIST , versión 1.0.13 del 16 de septiembre de 2016
↑ Nemes, Gergő (2010), "Sobre los coeficientes de la expansión asintótica de", Revista de secuencias enteras , 13 (6): 5
↑ Bender, Carl M.; Orszag, Steven A. (2009), Métodos matemáticos avanzados para científicos e ingenieros. 1: Métodos asintóticos y teoría de perturbaciones ( ed. N.º), Nueva York, N p=218: Springer, ISBN978-0-387-98931-0{{cite book}}: CS1 mantenimiento: ubicación ( enlace )
↑ Robbins, Herbert (1955), "Una observación sobre la fórmula de Stirling", The American Mathematical Monthly , 62 (1): 26–29 , doi : 10.2307/2308012 , JSTOR 2308012
↑ Spiegel, MR (1999), Manual matemático de fórmulas y tablas , McGraw-Hill, pág. 148
↑ Bayes, Thomas (24 de noviembre de 1763), "Carta del difunto reverendo Thomas Bayes, FRS, a John Canton, MA y FRS" (PDF) , Philosophical Transactions , 53 : 269, Bibcode : 1763RSPT...53..269B , archivado (PDF) del original el 28 de enero de 2012 , recuperado el 1 de marzo de 2012.
↑ Artin, Emil (2015), La función gamma , Dover, pág. 24
↑ Toth, VT Calculadoras programables: Calculadoras y la función gamma (2006) Archivado el 31/12/2005 en Wayback Machine .
^ Nemes, Gergő (2010), "Nueva expansión asintótica para la función Gamma", Archiv der Mathematik , 95 (2): 161– 169, doi : 10.1007/s00013-010-0146-9 , S2CID 121820640
↑ Ramanujan, Srinivasa (14 de agosto de 1920), Cuaderno perdido y otros documentos inéditos , pág. 339 – vía Internet Archive
↑ Karatsuba, Ekatherina A. (2001), "Sobre la representación asintótica de la función gamma de Euler por Ramanujan", Journal of Computational and Applied Mathematics , 135 (2): 225–240 , Bibcode : 2001JCoAM.135..225K , doi : 10.1016/S0377-0427(00)00586-0 , MR 1850542
^ Mortici, Cristinel (2011), "Estimación de Ramanujan para la función gamma mediante argumentos de monotonicidad", Ramanujan J. , 25 (2): 149– 154, doi : 10.1007/s11139-010-9265-y , S2CID 119530041
↑ Mortici, Cristinel (2011), "Fórmulas asintóticas mejoradas para la función gamma", Comput. Math. Appl. , 61 (11): 3364– 3369, doi : 10.1016/j.camwa.2011.04.036.
^ Mortici, Cristinel (2011), "Sobre la fórmula del argumento grande de Ramanujan para la función gamma", Ramanujan J. , 26 (2): 185– 192, doi : 10.1007/s11139-010-9281-y , S2CID 120371952.
1 2 3 Nanjundiah, TS (1959), "Nota sobre la fórmula de Stirling" , The American Mathematical Monthly , 66 (8): 701– 703, doi : 10.2307/2309346 , ISSN 0002-9890
Paris, RB y Kaminski, D. (2001), Asintótica e integrales de Mellin-Barnes , Nueva York: Cambridge University Press, ISBN978-0-521-79001-7
Whittaker, ET y Watson, GN (1996), Un curso de análisis moderno (4.ª ed.), Nueva York: Cambridge University Press, ISBN978-0-521-58807-2
Romik, Dan (2000), "La aproximación de Stirling para: ¿la prueba corta definitiva?", The American Mathematical Monthly , 107 (6): 556– 557, doi : 10.2307/2589351 , JSTOR 2589351 , MR 1767064
Li, Yuan-Chuan (julio de 2006), "Una nota sobre una identidad de la función gamma y la fórmula de Stirling" , Real Analysis Exchange , 32 (1): 267–271 , MR 2329236
serie = tau - tau ^ 2 / 6 + tau ^ 3 / 36 + tau ^ 4 * a + tau ^ 5 * b ; (*elige los valores correctos de a,b para que la serie sea igual a 0 en órdenes superiores*) Serie [ tau ^ 2 / 2 + 1 + t - Exp [ t ] /. t -> serie , { tau , 0 , 8 }](*ahora hagamos la integral*) integral = Integrar [ Exp [ - x * tau ^ 2 / 2 ] * D [ serie /. a -> 0 /. b -> 0 , tau ], { tau , - Infinito , Infinito }]; Simplificar [ integral / Sqrt [ 2 * Pi ] * Sqrt [ x ]]