Академический Документы
Профессиональный Документы
Культура Документы
Daz Gabela
Captulo 2
Ecuaciones en Diferencias
Las ecuaciones en diferencias, se usan para describir fenmenos, en general relacionados con el tiempo, cuando este se considera discreto.
Por ejemplo el precio de una produccin vincola en el momento n+1, depender
de lo que vala en el momento n.
Definicin 2.0.1 Esto se formaliza con lo que definimos como ecuacin en diferencias, que en su forma general se escribe:
Por ejemplo:{0, 7, 14, 21, 28, 35, . . .} {1, 8, 15, 22, 29, 36, . . .} , {2, 9, 16, 23, 30, 37, . . .}
Para la condicin inicial x0 = 2 se tiene la solucin particular: {2, 9, 16, 23, 30, 37, }
xn = 7n + 2
2.1
2.1.1
2.1.2
Respecto a la linealidad
de primer orden.
2.1.3
2.1.4
Respecto a la homogeneidad
2.1.5
5
= 52.50 euros
100
[Ec.1]
yx
.
.
x0 = 1000
-10
n: aos
x
1
fig.1-t2
2.2
Son de la forma:
xn+1 = a xn ; n = 1, 2, 3, . . .
donde x0 es el valor inicial.
Procediendo de forma recursiva se tiene
xn = an x0
Si |a| < 1 an 0 |xn | 0
n
Si |a| > 1 a
|xn |
Si |a| = 1 xn = x0
En el ejemplo anterior tenamos:
xn+1 = 1.05 xn [pues x0 = 1000 y a = 1.05]
xn = 1000 (1.05)n ; n = 1, 2, 3,
Si considersemos x como una variable continua t en vez de discreta, tendriamos la
f unci
on
x(t) = 1000 (1.05)t
10
x(t)
1000
tx
fig.2-t2
2.3
Son de la forma
xn+1 = a xn + b
con a y b constantes.
Procediendo de forma recursiva se tiene
x1 = a x0 + b
x2 = a x1 + b = a (a x0 + b) + b = a2 x0 + ab + b
x3 = a x2 + b = a a2 x0 + ab + b + b = a3 x0 + a2 b + ab + b
..
.
..
.
xn = a n x0 + a
n1
b + an2 b + + a b + b
n1
+a
n2
+ + a +1.]
S = 1 + a + + a
+a
n1
se tiene:
S a = a + a 2 + + a
n1
+a
= S 1 + an
luego:
an 1
a1
Por tanto podemos escribir que la solucin de la ecuacin xn+1 = a xn + b es de la forma:
n
a 1 b si a = 1
n
a1
xn = a x0 +
bn
si a = 1
S=
Es decir:
Kan + b
si a = 1
1a
xn =
b n+C
si a = 1
, donde
K = x0 +
b
a1
C = an x0
b
es la solucin de equilibrio, a = 1) y su comportamiento cualitativo
1a
depende del valor de a.
- Si a > 1 se produce una evolucin montona divergente.
(donde x =
a>1
x(n)
K>0
x0
.
x
x0 .
.
.
.
.
.
.
K<0
.
n
4
fig.3-t2
12
y x(n)
x0
0<a<1
.
.
K>0
.
.
.
.
.
K<0
.
x0
.
nx
4
fig.4-t2
.
.
nx
0
fig.5-t2
- Si 1 < a < 0 las soluciones convergen a la de equilibrio, con oscilaciones
amortiguadas.
yx(n)
-1 < a < 0
K<0
4
x
.
2
fig.6-t2
- Si a < 1 se generan oscilaciones no acotadas.
x(n)
a < -1
.
x
.
.
.
.
.
n
0
fig.7-t2
En resumen, cuando |a| < 1 todas las soluciones son atradas por el equilibrio (se
dice que es asintticamente estable) y si |a| > 1 todas las soluciones no constantes
se alejan del equilibrio.
-Si a = 1 y b = 0 la ecuacin no tiene soluciones de equilibrio y las trayectorias
14
yx(n)
a=1 ;b>0
.
4
.
.
.
.
.
.
.
nx
0
0
fig.8-t2
yx(n)
a=1 ;b<0
.
.
.
.
.
.
.
nx
0
0
fig.9-t2
yx(n)
a=1;b=0
x = x0
fig.10-t2
x(n)
a = -1
.
x=
b
2
2K
.
n
fig.11-t2
16
2.4
Son de la forma:
xn + a1 xn1 + a2 xn2 = 0 ; n 2
x 0 = C0
x 1 = C1
Para resolverlas, se plantea a travs del polinomio caracterstico, la ecuacin
auxiliar:
2 + a1 + a2 = 0
Se resuelve la ecuacin y se obtienen las races y .
Segun sean los valores de y se tiene:
1) Si = existen constantes A y B tales que la solucin de la ecuacin es de
la forma:
xn = A n + B n ; n 0
2) Si = existen constantes A y B tales que la solucin de la ecuacin es de
la forma:
xn = (An + B) n
Las constantes A y B estn determinadas por las condiciones iniciales: x0 = C0
y x 1 = C1 .
Ejemplo 2.4.1 Un ejemplo tpico de recurrencia lineal homognea de orden dos es
la denominada sucesin de Fibonacci
xn = xn1 + xn2 ; n 2
x1 = 1
x2 = 1
En este caso la ecuacin es
2 1 = 0
cuyas races son
1+ 5
;
=
2
1 5
=
2
n
n
1+ 5
1 5
+B
2
2
sustituyendo x1 = 1 y x2 = 1.
Se calculan los valores de A y B obtenindose
n
n
1+ 5
1
1 5
+
xn =
2
2
5
2.5
nN
x0 = C0
x1 = C1
La solucin es de la forma
(p)
xn = x(h)
n + xn
(h)
(p)
2.5.1
Caso I
f (n) = K rn
tante. Es decir
18
xn + a1 xn1 + a2 xn2 = K rn ; n 2
x 0 = C0
x 1 = C1
Entonces
(p)
1. xn = C rn , si rn no es solucin de la recurrencia lineal homognea.
(h)
n
n
n
2. x(p)
n = C n r , si xn = A r + B r1 con r1 = r .
(p)
(h)
3. xn = C n2 rn , si xn = (A + Bn) rn .
2.5.2
Caso II
f (n) = b0 + b1 n + b2 n2 + bk nk
En el caso particular
xn + a1 xn1 + a2 xn2 = b0 + b1 n + b2 n2 + bk nk
[II 1]
(p)
xn = B0 + B1 n + + Bk nk si 1 = 1 y 2 = 1
(p)
xn = n B0 + B1 n + + Bk nk si 1 = 1 2 = 1
(p)
xn = n2 B0 + B1 n + + Bk nk si 1 = 2 = 1
Solucin general
(p)
xn = x(h)
n + xn
Como 1 = 2 xn = A 3n .
Solucin particular
n
Como f (n) = 5 7n , se busca una solucin particular de la forma x(p)
n = B 7
35
4
Solucin general
La solucin general de la ecuacin es de la forma
(p)
n
xn = x(h)
n + xn = A 3 +
35 n
7
4
1
(35 7n 27 3n )
4
el valor de B
Bn3n 3B (n 1) 3n1 = 5 3n Bn B (n 1) = 5 B = 5
y la solucin general es de la forma
(p)
n
n
xn = x(h)
n + xn = A 3 + 5n 3
20
[II 2]
x0 = 1
x1 = 2
La ecuacin auxiliar es
2 + 2 = 0
1 1 + 8
1 3 1
=
=
2
2
2
1 = 2 , luego una solucin de la ecuacin homognea es:
n
n
n
x(h)
n = A 1 + B (2) = A + B(2)
de donde resulta
9B2 = 9
6B1 + 15B2 = 15
x1 = A + B(2) + 1 = 2
A 2B = 1
A=1
por tanto la solucin de la ecuacin [II 2] es
xn = 1 + n3
2.5.3
[III 1]
xn + xn2 = 2 cos n
2
La ecuacin auxiliar es
2 + 1 = 0
con races complejas = i de mdulo r = 1 y argumento =
n
(h)
n
xn = A i + B (i) = A cos n + i sen n + B(cos n i sen n) =
2
2
2
2
= (A + B) cos n + (A B) sen n
2
2
Llamando C1 = A + B y C2 = A B se tiene
x(h)
n = C1 cos n + C2 sen n
2
2
22
puesto que f (n) = 2 cos n , buscamos una solucin particular del tipo
2
x(p)
n = A0 n cos n + B0 n sen n
2
2
sustituyendo en la ecuacin
n
(n 2) = cos
= cos
2
2
2
n
n
sen (n 2) = sen
= sen
2
2
2
cos
resulta
A0 n cos n
+ B0 n sen n
A0 (n 2) cos n
B0 (n 2) sen n
= 2 cos n
2
2
2
2
2
n
n
n
n
n
A0 n cos 2 + B0 n sen 2 A0 n cos 2 + 2A0 cos 2 B0 n sen 2 + 2B0 n sen n
=
2
= 2 cos n
2
Por lo tanto
2A0 cos
n
n
n
+ 2B0 n sen
= 2 cos
2
2
2
de donde
2A0 = 2
2B0 = 0
por lo tanto A0 = 1 ; B0 = 0 y una solucin particular es
x(p)
n = n cos
n
2
n
n
+ C2 sen
2
2
23
cos
wn
+
Q
(n)
sen
wn
n
x(p)
=
n
P
(n)
r
r
n
Finalmente, es importante sealar que los tres casos anteriores permiten resolver
situaciones compuestas.
Si
f (n) = f1 (n) + f2 (n) + + fs (n)
al ser L un operador lineal en la ecuacin
Lxn = xn + a1 xn1 + a2 xn2 = f (n)
permite obtener una solucin particular de la forma
(p)
(p)
(p)
x(p)
n = x1 + x2 + + xs
(p)
2.5.4
Ejemplo
(p)
(p)
es solucin de la ecuacin
xn xn2 = 2 + 3 2n2
2.6
2.6.1
2.7
Son de la forma:
xn + a1 xn1 + a2 xn2 = 0 ; n 2
x 0 = C0
x 1 = C1
Para resolverlas, se plantea el polinomio caracterstico
2 + a1 + a2 = 0
y se resuelve la ecuacin obtiendo las races y .
Segun sean los valores de y se tiene:
1) Si = existen constantes A y B tales que la solucin de la ecuacin es de
la forma:
xn = A n + B n ; n 0
2) Si = existen constantes A y B tales que la solucin de la ecuacin es de
la forma:
xn = (An + B) n
Las constantes A y B estn determinadas por las condiciones iniciales: x0 = C0
y x 1 = C1 .
2.8
x0 = C0
x1 = C1
26
(h)
(p)
(h)
2.8.1
Caso I f (n) = K rn
xn + a1 xn1 + a2 xn2 = K rn ; n 2
x 0 = C0
x 1 = C1
Entonces
(p)
(h)
2. xn = C n rn , si xn = A rn + B r1n con r1 = r .
(p)
(h)
3. xn = C n2 rn , si xn = (A + Bn) rn .
2.8.2
Caso II f (n) = b0 + b1 n + b2 n2 + bk nk
En el caso particular
xn + a1 xn1 + a2 xn2 = b0 + b1 n + b2 n2 + bk nk
[II 1]
(p)
xn = B0 + B1 n + + Bk nk si 1 = 1 y 2 = 1
(p)
xn = n B0 + B1 n + + Bk nk si 1 = 1 2 = 1
(p)
xn = n2 B0 + B1 n + + Bk nk si 1 = 2 = 1