Transformación de sucesiones

En matemáticas, una transformación de sucesiones es un operador que actúa en un espacio determinado de una sucesión. La transformación de sucesiones incluye mapeos lineales como por ejemplo la convolución con otra sucesión, así como la resumación de una sucesión. Son comúnmente usadas para la aceleración de serie, eso es, para el orden de convergencia de una sucesión o serie de convergencia lenta. La transformaciónes de sucesiones también son comúnmente usadas para calcular numéricamente el antilímite de una serie divergente, y son usadas en conjunción con métodos de extrapolación.

Descripción General

Ejemplos clásicos de transformación de sucesiones son la transformada binomial, la transformada de Möbius y la transformada de Stirling.

Definiciones

Para una secuencia dada

$S=\{ s_n \}_{n\in\N},\,$

la sucesión transformada es

$\mathbf{T}(S)=S'=\{ s'_n \}_{n\in\N},\,$

donde los miembros de la sucesión transfomada son usualmente calculados desde algún número finito de miembros de la secuencia original, esto es:

$s_n' = T(s_n,s_{n+1},\dots,s_{n+k})$

para algunos k, la cual a menudo depende de n (véase por ejemplo la transformada binomial). En el caso más simple, el s_n y el s'_n son reales o complejos. Más generalmente, ellos pueden ser elementos del mismo espacio vectorial o álgebra.

En el contexto de aceleración de convergencia, se dice que la secuencia transformada “converge más rápidamente” que la secuencia original si

$\lim_{n\to\infty} \frac{s'_n-\ell}{s_n-\ell} = 0$

donde $\ell$ es el límite de S, asumido como convergente. En este caso, la aceleración de convergencia es obtenida. Si la secuencia original es divergente, la transformación de secuencia actúa como un método de extrapolación al antilímite $\ell$.

Si el mapeo T es lineal en cada uno de sus argumentos, v.g. para

$s'_n=\sum_{m=0}^{k} c_m s_{n+m}$

para algunas constantes $c_0,\dots,c_k$ (las cuales pueden depender de “n”), la transformación de secuencia $\mathbf{T}$ es llamada una “transformación de secuencia lineal.” La transformación de secuencia que no son lineales son llamadas transformaciones de secuencia no lineales.