Ecuación en diferencia lineal

En matemáticas, se define una ecuación en diferencias lineal o relación de recurrencia lineal como una sucesión $\{a_{n}\}$ definida en función de elementos anteriores de esa misma sucesión para todo n no negativo y sus términos únicamente pueden tener grado 0 y 1 para cumplir que sea lineal.

Se define una ecuación en diferencias lineal de grado k como:

$a_{n}=\alpha _{1}a_{n-1}+\alpha _{2}a_{n-2}+...+\alpha _{k}a_{n-k}+F(n)\ \ \forall \alpha _{i}\in \mathbb {R} \ \land \alpha _{k}\neq 0$ ,^[1]

donde $F(n)$ puede ser una constante, un polinomio o una función exponencial en función de n.

Si $F(n)=0\ \forall n\in \mathbb {N_{0}}$ , es decir, que $F(n)$ sea la constante 0 se tratará de una ecuación lineal en diferencias homogénea.

Sus aplicaciones están relacionadas principalmente con el tratamiento de sistemas dinámicos donde las relaciones de recurrencia puedan moldear de manera adecuada este tipo de sistema.

Resolución

Debido a que el tratamiento de las relaciones de recurrencias puede ser costoso computacionalmente, es adecuado expresar las ecuaciones en diferencias lineales únicamente en función de n. Para ello existe un método sistemático para "resolverlas", tanto para las homogéneas y no homogéneas. Además, se deben tener k condiciones iniciales para poder dar una respuesta única a la ecuación. Las condiciones iniciales serían elementos $a_{i}$ de la sucesión de los que ya conocemos su valor. En la mayoría de casos los calcularemos para lo valores más sencillos si no los conocemos, es decir, $i=0,1,..$ .

Ecuación en diferencias lineal homogénea

En primer lugar hay que obtener el polinomio característico de la relación de recurrencia, que tendría la siguiente forma:

$r^{k}-\alpha _{1}r^{k-1}-\alpha _{2}r^{k-2}-...-\alpha _{k}=0$

Al ser un polinomio de grado k por el teorema fundamental del álgebra tendrá k raíces complejas. En este artículo solo se tratará siendo todas las raíces reales. Además, tendríamos dos casos dependiendo de si hay multiplicidad de raíces, es decir, que la cualquier raíz se repita dos o más veces.

Raíces únicas

Obtenemos el conjunto de soluciones $\{r_{1},r_{2},...,r_{k}\}$ y podemos expresar $a_{n}$ de la siguiente manera:

$a_{n}=\delta _{1}{r_{1}}^{n}+\delta _{2}{r_{2}}^{n}+...+\delta _{k}{r_{k}}^{n}$ donde $\delta _{i}$ son contantes desconocidas cuyo valor hallaremos usando las condiciones iniciales.

Las condiciones iniciales serían: $\{a_{\gamma _{1}}=\beta _{1},a_{\gamma _{2}}=\beta _{2},...,a_{\gamma _{k}}=\beta _{k}\}\ \ \gamma _{i}\in \mathbb {N_{0}} ,\beta _{i}\in \mathbb {R}$

Planteamos un sistema de ecuaciones lineal con las condiciones iniciales:

${\begin{cases}\beta _{1}=\delta _{1}{r_{1}}^{\gamma _{1}}+\delta _{2}{r_{2}}^{\gamma _{1}}+...+\delta _{k}{r_{k}}^{\gamma _{1}}\\\beta _{2}=\delta _{1}{r_{1}}^{\gamma _{2}}+\delta _{2}{r_{2}}^{\gamma _{2}}+...+\delta _{k}{r_{k}}^{\gamma _{2}}\\\ \ \ \ ....\\\ \ \ \ ....\\\beta _{k}=\delta _{1}{r_{1}}^{\gamma _{k}}+\delta _{2}{r_{2}}^{\gamma _{k}}+...+\delta _{k}{r_{k}}^{\gamma _{k}}\end{cases}}$

Una vez ya obtenidas las soluciones las sustituimos por las constantes y obtenemos el resultado final.

Ejemplo

Usaremos este procedimiento para resolver la sucesión Fibonacci:

La sucesión Fibonacci se define cómo $a_{n}=a_{n-1}+a_{n-2}$ y sus condiciones iniciales son $\{a_{0}=0,a_{1}=1\}$ .

Obtenemos el polinomio característico:

$r^{2}-r-1=0$

Las soluciones son $\{\phi ,1-\phi \}$ donde $\phi$ es la razón áurea. Y nos queda:

$a_{n}=\delta _{1}\phi ^{n}+\delta _{2}(1-\phi )^{n}$

Resolvemos y el resultado es:

$\delta _{1}=1/{\sqrt {5}}$ $\delta _{2}=-1/{\sqrt {5}}$

$a_{n}={\frac {\phi ^{n}-(1-\phi )^{n}}{\sqrt {5}}}$ ^[2]

Raíces múltiples

En el caso de que el polinomio característico tenga raíces múltiples no se puede formalizar la ecuación de la misma manera, la formalización necesaria sería:

Sean $\{r_{1},r_{2},..,r_{t}\}$ las raíces del polinomio característico y con multiplicidades $\{m_{1},m_{2},..,m_{t}\}/m_{1}+m_{2}+...+m_{t}=k$ .

Tenemos:

$a_{n}=(\alpha _{1,1}+\alpha _{1,2}n+...+\alpha _{1,m_{1}}n^{m_{1}-1})r_{1}^{n}+(\alpha _{2,1}+\alpha _{2,2}n+...+\alpha _{2,m_{2}}n^{m_{2}-1})r_{2}^{n}+...+(\alpha _{t,1}+\alpha _{t,2}n+...+\alpha _{t,m_{t}}n^{m_{t}-1})r_{t}^{n}$

para $\forall n\in \mathbb {N_{0}}$ , $\forall \alpha _{i,j}\in \mathbb {R} ,1\leq i\leq t,1\leq j\leq m_{i}$

De la misma manera plantearemos un sistema de ecuaciones lineales para resolverlo usando las condiciones iniciales de la ecuación en diferencias lineal.^[1]

Ejemplo

Tenemos la recurrencia $a_{n}=4a_{n-1}-4a_{n-2}$ y condiciones iniciales $\{a_{0}=8,a_{1}=20\}$ .

El polinomio característico sería:

$r^{2}-4r+4=0$

Resolvemos y obtenemos 2 con multiplicidad de 2. Entonces, la solución sería de la forma:

$a_{n}=(\alpha _{1}+\alpha _{2}n)2^{n}$

Resolvemos el sistema de ecuaciones lineales:

${\begin{cases}8=\alpha _{1}\\20=2(\alpha _{1}+\alpha _{2})\end{cases}}$

Las soluciones de ese sistema de ecuaciones son $\{\alpha _{1}=8,\alpha _{2}=2\}$ y la solución a la recurrencia es $a_{n}=(8+2n)2^{n}$ .

Ecuación en diferencias lineal no homogénea

Cuando $F(n)$ es una constante distinta de 0, $a_{n}$ se formula como $a_{n}^{(p)}+a_{n}^{(h)}$ donde $a_{n}^{(p)}$ es una solución de la relación de recurrencia lineal original y $a_{n}^{(h)}$ una solución a la relación de recurrencia original sin el término $F(n)$ . No existe un esquema general para obtener una solución de $a_{n}^{(p)}$ , pero en el caso de que $F(n)$ sea un polinomio de grado k puede ser expresado por $\sum _{i=0}^{k}\beta _{i}n^{i}$ donde $\beta _{i}$ son constantes a determinar y en el caso de ser una función exponencial $\beta ^{n}$ como $\delta \beta ^{n}$ donde $\delta$ es también una constante a determinar. Una vez resuelto $a_{n}^{(p)}$ se resuelve $a_{n}^{(h)}$ con su polinomio característico y se suman, después procedemos a determinar las constantes de $a_{n}^{(h)}$ para terminar de resolverlo usando las condiciones iniciales y obtendríamos el resultado final.^[1]

Ejemplo

Tenemos la recurrencia $a_{n}=5a_{n-1}+5n$ y condición inicial $\{a_{1}=4\}$ .

Resolvemos $a_{n}^{(h)}$ = $5a_{n-1}^{(h)}$ y nos queda $a_{n}^{(h)}$ = $\alpha 5^{n}$ donde $\alpha$ es una constante a determinar.

Para $a_{n}^{(p)}$ al ser $F(n)$ un polinomio de grado 1 la solución sería $a_{n}^{(p)}=\gamma n+\delta$ donde $\gamma$ y $\delta$ son constantes a determinar.

Sustituimos en $a_{n}$ :

$\gamma n+\delta =5(\gamma (n-1)+\delta )+5n$

Resolvemos y nos queda $\gamma =-5/4$ y $\delta =-25/16$ y por tanto $a_{n}$ es:

$a_{n}=a_{n}^{(p)}+a_{n}^{(h)}=-{\frac {5}{4}}n-{\frac {25}{16}}+\alpha 5^{n}$

Solo nos queda determinar $\alpha$ usando la condición inicial:

$4=-{\frac {5}{4}}-{\frac {25}{16}}+5\alpha ,\alpha ={\frac {109}{80}}$

Y la solución sería:

$a_{n}=-{\frac {5}{4}}n-{\frac {25}{16}}+{\frac {109}{80}}5^{n}$

Referencias

↑ ^a ^b ^c Kenneth H, Rosen (2012). «8.2». Discrete mathematics and its applications Seventh edition (en inglés). McGraw Hill. p. 514, 519, 521. ISBN 978-0-07-338309-5.
↑ Weisstein, Eric W. «Linear Recurrence Equation». mathworld.wolfram.com (en inglés). Consultado el 21 de mayo de 2020.

Datos: Q364089

[:0-1] Kenneth H, Rosen (2012). «8.2». Discrete mathematics and its applications Seventh edition (en inglés). McGraw Hill. p. 514, 519, 521. ISBN 978-0-07-338309-5.

[2] Weisstein, Eric W. «Linear Recurrence Equation». mathworld.wolfram.com (en inglés). Consultado el 21 de mayo de 2020.

[1]

[2]