Articulo de referencia

Mesa Padé

Henri Padé En análisis complejo , una tabla de Padé es una matriz, posiblemente de extensión infinita, de los aproximantes racionales de Padé. R m , n a una serie de potencias f...

Henri Padé

En análisis complejo , una tabla de Padé es una matriz, posiblemente de extensión infinita, de los aproximantes racionales de Padé.

R m , n

a una serie de potencias formal compleja dada . A menudo se puede demostrar que ciertas secuencias de aproximantes que se encuentran dentro de una tabla de Padé corresponden a convergentes sucesivos de una representación en fracción continua de una función holomorfa o meromorfa .

Historia

Aunque matemáticos anteriores habían obtenido resultados esporádicos que involucraban secuencias de aproximaciones racionales a funciones trascendentales , Frobenius (en 1881) fue aparentemente el primero en organizar las aproximaciones en forma de tabla. Henri Padé amplió aún más esta noción en su tesis doctoral Sur la representation approchée d'une fonction par des fractions rationelles , en 1892. Durante los siguientes 16 años, Padé publicó 28 artículos adicionales que exploraban las propiedades de su tabla y la relacionaban con fracciones analíticas continuas. [ 1 ]

El interés moderno por las tablas de Padé fue reavivado por HS Wall y Oskar Perron , quienes se interesaron principalmente en las conexiones entre las tablas y ciertas clases de fracciones continuas. Daniel Shanks y Peter Wynn publicaron artículos influyentes alrededor de 1955, y WB Gragg obtuvo resultados de convergencia de gran alcance durante la década de 1970. Más recientemente, el uso generalizado de las computadoras electrónicas ha estimulado un gran interés adicional en el tema. [ 2 ]

Notación

Una función f ( z ) se representa mediante una serie de potencias formal :

F(z)=do0+do1z+do2z2+=l=0dolzl,{\displaystyle f(z)=c_{0}+c_{1}z+c_{2}z^{2}+\cdots =\sum _{l=0}^{\infty }c_{l}z^{l},}

donde c 0 0, por convención. La entrada ( m , n ) [ 3 ] R m, n en la tabla de Padé para f ( z ) viene dada entonces por

Rmetro,norte(z)=PAGmetro(z)Qnorte(z)=a0+a1z+a2z2++ametrozmetrob0+b1z+b2z2++bnorteznorte{\displaystyle R_{m,n}(z)={\frac {P_{m}(z)}{Q_{n}(z)}}={\frac {a_{0}+a_{1}z+a_{2}z^{2}+\cdots +a_{m}z^{m}}{b_{0}+b_{1}z+b_{2}z^{2}+\cdots +b_{n}z^{n}}}}

donde P m ( z ) y Q n ( z ) son polinomios de grados no mayores que m y n , respectivamente. Los coeficientes { a i } y { b i } siempre se pueden encontrar considerando la expresión

F(z)l=0metro+nortedolzl=:Fapagpagroincógnita(z){\displaystyle f(z)\approx \sum _{l=0}^{m+n}c_{l}z^{l}=:f_{\mathrm {approx} }(z)}
Qnorte(z)Fapagpagroincógnita(z)=PAGmetro(z){\displaystyle Q_{n}(z)f_{\mathrm {approx} }(z)=P_{m}(z)}
Qnorte(z)(do0+do1z+do2z2++dometro+nortezmetro+norte)=PAGmetro(z){\displaystyle Q_{n}(z)\left(c_{0}+c_{1}z+c_{2}z^{2}+\cdots +c_{m+n}z^{m+n}\right)=P_{m}(z)}

y igualando los coeficientes de potencias iguales de z hasta m  + n . Para los coeficientes de potencias m + 1 a m + n , el lado derecho es 0 y el sistema resultante de ecuaciones lineales contiene un sistema homogéneo de n ecuaciones en las n + 1 incógnitas b i , y por lo tanto admite infinitas soluciones, cada una de las cuales determina una posible Q n . P m se encuentra entonces fácilmente igualando los primeros m coeficientes de la ecuación anterior. Sin embargo, se puede demostrar que, debido a la cancelación, las funciones racionales generadas R m, n son todas iguales, de modo que la entrada ( m , n ) en la tabla de Padé es única. [ 2 ] Alternativamente, podemos requerir que b 0 = 1, poniendo así la tabla en una forma estándar.           

Aunque las entradas de la tabla de Padé siempre se pueden generar resolviendo este sistema de ecuaciones, este método es computacionalmente costoso. El uso de la tabla de Padé se ha extendido a funciones meromorfas mediante métodos más recientes y que ahorran tiempo, como el algoritmo épsilon. [ 4 ]

El teorema del bloque y las aproximaciones normales

Debido a la forma en que se construye el aproximante ( m , n ), la diferencia

Q n ( z ) f ( z ) P m ( z )  

es una serie de potencias cuyo primer término tiene un grado no menor que

m  + n + 1.   

Si el primer término de esa diferencia es de grado

m  + n + r + 1, r > 0,       

entonces la función racional R m,  n ocupa

( r + 1) 2

celdas en la tabla de Padé, desde la posición ( m , n ) hasta la posición ( m + r , n + r ), inclusive. En otras palabras, si la misma función racional aparece más de una vez en la tabla, esa función racional ocupa un bloque cuadrado de celdas dentro de la tabla. Este resultado se conoce como el teorema del bloque .  

Si una función racional particular aparece exactamente una vez en la tabla de Padé, se denomina aproximante normal de f ( z ). Si cada entrada en la tabla de Padé completa es normal, se dice que la tabla misma es normal. Las aproximantes normales de Padé se pueden caracterizar utilizando determinantes de los coeficientes c n en el desarrollo en serie de Taylor de f ( z ), como sigue. Definimos el determinante ( m , n ) mediante 

Dmetro,norte=|dometrodometro1dometronorte+2dometronorte+1dometro+1dometrodometronorte+3dometronorte+2dometro+norte2dometro+norte3dometrodometro1dometro+norte1dometro+norte2dometro+1dometro|{\displaystyle D_{m,n}=\left|{\begin{matrix}c_{m}&c_{m-1}&\ldots &c_{m-n+2}&c_{m-n+1}\\c_{m+1}&c_{m}&\ldots &c_{m-n+3}&c_{m-n+2}\\\vdots &\vdots &&\vdots &\vdots \\c_{m+n-2}&c_{m+n-3}&\ldots &c_{m}&c_{m-1}\\c_{m+n-1}&c_{m+n-2}&\ldots &c_{m+1}&c_{m}\\\end{matrix}}\right|}

con D m ​​,0 = 1, D m ,1 = c m , y c k  =  0 para k  <  0. Entonces

  • La ( m , n )-ésima aproximación a f ( z ) es normal si y solo si ninguno de los cuatro determinantes D m , n 1 , D m,n , D m +1, n y D m +1, n +1 se anula; y
  • La tabla de Padé es normal si y solo si ninguno de los determinantes D m,n es igual a cero (nótese en particular que esto significa que ninguno de los coeficientes c k en la representación en serie de f ( z ) puede ser cero). [ 5 ]

Conexión con fracciones continuas

Una de las formas más importantes en las que puede aparecer una fracción continua analítica es como una fracción continua regular , que es una fracción continua de la forma

F(z)=b0+a1z1a2z1a3z1a4z1.{\displaystyle f(z)=b_{0}+{\cfrac {a_{1}z}{1-{\cfrac {a_{2}z}{1-{\cfrac {a_{3}z}{1-{\cfrac {a_{4}z}{1-\ddots }}}}}}}}}.}

donde las a i 0 son constantes complejas y z es una variable compleja.

Existe una estrecha relación entre las fracciones continuas regulares y las tablas de Padé con aproximantes normales en la diagonal principal : la secuencia escalonada de aproximantes de Padé R 0,0 , R 1,0 , R 1,1 , R 2,1 , R 2,2 , ... es normal si y solo si coincide con las convergentes sucesivas de una fracción continua regular. En otras palabras, si la tabla de Padé es normal en la diagonal principal, puede utilizarse para construir una fracción continua regular, y si existe una representación de fracción continua regular para la función f ( z ), entonces la diagonal principal de la tabla de Padé que representa f ( z ) es normal. [ 2 ]

Un ejemplo: la función exponencial.

Aquí hay un ejemplo de una tabla de Padé para la función exponencial .

Varias características resultan evidentes de inmediato.

  • La primera columna de la tabla consta de las sucesivas truncaciones de la serie de Taylor para e z .
  • De manera similar, la primera fila contiene los recíprocos de truncamientos sucesivos del desarrollo en serie de e z .
  • Las aproximaciones R m,n y R n,m son bastante simétricas : los numeradores y denominadores se intercambian, y los patrones de signos positivos y negativos son diferentes, pero los mismos coeficientes aparecen en ambas aproximaciones. Se pueden expresar en términos de funciones especiales como
Rmetro,norte=1F1(metro;metronorte;z)1F1(norte;metronorte;z)=norte¡2metroθmetro(z2;nortemetro+2,2)metro¡2norteθnorte(z2;metronorte+2,2){\displaystyle R_{m,n}={\frac {{}_{1}F_{1}(-m;-m-n;z)}{{}_{1}F_{1}(-n;-m-n;-z)}}={\frac {n!\,2^{m}\theta _{m}\left({\frac {z}{2}};n-m+2,2\right)}{m!\,2^{n}\theta _{n}\left(-{\frac {z}{2}};m-n+2,2\right)}}},
dónde1F1(a;b;z){\displaystyle {}_{1}F_{1}(a;b;z)}es una serie hipergeométrica generalizada yθnorte(incógnita;α,β){\displaystyle \theta _{n}(x;\alpha ,\beta )}es un polinomio de Bessel inverso generalizado . [ 6 ]
Las expresiones en la diagonal principal se reducen aRnorte,norte=θnorte(z/2)/θnorte(z/2){\displaystyle R_{n,n}=\theta _{n}(z/2)/\theta _{n}(-z/2)}, dóndeθnorte(incógnita){\displaystyle \theta _{n}(x)}es un polinomio de Bessel inverso . [ 7 ]
  • Los cálculos que involucran R n , n (en la diagonal principal) se pueden realizar de manera bastante eficiente. Por ejemplo, R 3,3 reproduce la serie de potencias para la función exponencial perfectamente hasta 1 / 720 z 6 , pero debido a la simetría de los dos polinomios cúbicos, se puede diseñar un algoritmo de evaluación muy rápido.

El procedimiento utilizado para derivar la fracción continua de Gauss se puede aplicar a una determinada serie hipergeométrica confluente para derivar la siguiente expansión en fracción C para la función exponencial, válida en todo el plano complejo:

miz=1+z112z1+16z116z1+110z1110z1+.{\displaystyle e^{z}=1+{\cfrac {z}{1-{\cfrac {{\frac {1}{2}}z}{1+{\cfrac {{\frac {1}{6}}z}{1-{\cfrac {{\frac {1}{6}}z}{1+{\cfrac {{\frac {1}{10}}z}{1-{\cfrac {{\frac {1}{10}}z}{1+-\ddots }}}}}}}}}}}}.}

Aplicando las fórmulas de recurrencia fundamentales, se puede verificar fácilmente que las convergentes sucesivas de esta fracción C son la secuencia escalonada de aproximantes de Padé R 0,0 , R 1,0 , R 1,1 , ... En este caso particular, se puede obtener una fracción continua estrechamente relacionada a partir de la identidad

miz=1miz;{\displaystyle e^{z}={\frac {1}{e^{-z}}};}

Esa fracción continua se ve así:

miz=11z1+12z116z1+16z1110z1+110z1+.{\displaystyle e^{z}={\cfrac {1}{1-{\cfrac {z}{1+{\cfrac {{\frac {1}{2}}z}{1-{\cfrac {{\frac {1}{6}}z}{1+{\cfrac {{\frac {1}{6}}z}{1-{\cfrac {{\frac {1}{10}}z}{1+{\cfrac {{\frac {1}{10}}z}{1-+\ddots }}}}}}}}}}}}}}.}

Las convergentes sucesivas de esta fracción también aparecen en la tabla de Padé y forman la secuencia R 0,0 , R 0,1 , R 1,1 , R 1,2 , R 2,2 , ...

Generalizaciones

Una serie de Newton formal L tiene la forma

L(z)=do0+norte=1donortek=1norte(zβk){\displaystyle L(z)=c_{0}+\sum _{n=1}^{\infty }c_{n}\prod _{k=1}^{n}(z-\beta _{k})}

donde la secuencia { β k } de puntos en el plano complejo se conoce como el conjunto de puntos de interpolación . Se puede formar una secuencia de aproximantes racionales R m,n para dicha serie L de una manera completamente análoga al procedimiento descrito anteriormente, y los aproximantes se pueden organizar en una tabla de Newton-Padé . Se ha demostrado [ 8 ] que algunas secuencias en forma de "escalera" en la tabla de Newton-Padé corresponden con las convergentes sucesivas de una fracción continua de tipo Thiele, que tiene la forma

a0+a1(zβ1)1a2(zβ2)1a3(zβ3)1.{\displaystyle a_{0}+{\cfrac {a_{1}(z-\beta _{1})}{1-{\cfrac {a_{2}(z-\beta _{2})}{1-{\cfrac {a_{3}(z-\beta _{3})}{1-\ddots }}}}}}.}

Los matemáticos también han construido tablas de Padé de dos puntos considerando dos series, una en potencias de z y la otra en potencias de 1/ z , que representan alternativamente la función f ( z ) en un entorno de cero y en un entorno de infinito. [ 2 ]

Véase también

Notas

  1. O'Connor, John J.; Robertson, Edmund F. , "Tabla de Padé" , Archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews
  2. 1 2 3 4 Jones y Thron, 1980.
  3. La entrada ( m , n ) se considera que está en la fila m y la columna n , y la numeración de las filas y columnas comienza en (0, 0).
  4. Wynn, Peter (abril de 1956). "Sobre un dispositivo para calcular la transformación e m ( S n )". Tablas matemáticas y otras ayudas para el cálculo . 10 (54). Sociedad Matemática Americana: 91– 96. doi : 10.2307/2002183 . JSTOR 2002183 . 
  5. Gragg, WB (enero de 1972). "La tabla de Padé y su relación con ciertos algoritmos de análisis numérico" . SIAM Review . 14 (1): 1– 62. doi : 10.1137/1014001 . ISSN 0036-1445 . JSTOR 2028911 .  
    • Underhill, C. (1986). "Algunas propiedades asintóticas de las aproximaciones de Padé amiincógnita{\displaystyle e^{-x}}". Matemáticas de la Computación . 47 (175): 253– 263. JSTOR 2008092 . 
    • "La Enciclopedia en Línea de Secuencias de Enteros (OEIS)" . Fundada en 1964 por Sloane, NJA. La Fundación OEIS Inc.{{cite web}}: CS1 mantenimiento: otros ( enlace ) (Ver secuencia OEIS : A113025  ).
  6. ^ Thiele, Tennessee (1909). Investigación de interpolaciones . Leipzig: Teubner. ISBN 1-4297-0249-4.{{cite book}}: Incompatibilidad de ISBN/Fecha ( ayuda )

Referencias

  • Jones, William B.; Thron, WJ (1980). Fracciones continuas: Teoría y aplicaciones . Reading, Massachusetts: Addison-Wesley Publishing Company. pp. 185–197 . ISBN  0-201-13510-8.
  • Wall, HS (1973). Teoría analítica de las fracciones continuas . Chelsea Publishing Company . págs. 377–415 . ISBN  0-8284-0207-8.(Esta es una reimpresión del volumen publicado originalmente por D. Van Nostrand Company, Inc. , en 1948).