Академический Документы
Профессиональный Документы
Культура Документы
SISTEMAS DINAMICOS
DISCRETOS
Jhonatan Chantre Andrade: 20111100845
10 de junio de 2015
Indice
1. INTRODUCCION
2. ECUACIONES EN DIFERENCIA
2.1. Sucesiones Aritmeticas y Geometricas . . . . . . . . . . . . .
2.2. Ecuaciones en Diferencias . . . . . . . . . . . . . . . . . . .
2.3. Ecuaciones en Diferencias lineales de primer orden con coeficientes constantes. . . . . . . . . . . . . . . . . . . . . . . .
2.4. Metodos de solucion por Diferencias y Sumas . . . . . . . .
2.5. Diferencias . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.6. Diferencias de polinomios . . . . . . . . . . . . . . . . . . . .
2.7. Sumas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.8. Diferencias de segundo orden y orden N. . . . . . . . . . . .
2.9. Ecuaciones en diferencia lineales de orden superior . . . . . .
2.10. Soluciones generales de Ecuaciones en Diferencias lineales homogeneas de segundo orden con coeficientes constantes . . .
2.11. Soluciones particulares de ecuaciones en diferencias lineales de
segundo orden con coeficientes constantes . . . . . . . . . . .
2.12. Ecuaciones en diferencias lineales de tercer orden o superior
.
.
4
4
4
.
.
.
.
.
.
.
6
9
9
11
11
12
13
. 14
. 15
. 16
4. SISTEMAS DINAMICOS
DISCRETOS
4.1. Transitividad topologica . . . . . . . . . . . .
4.2. La definicion de caos . . . . . . . . . . . . . .
4.3. La transformacion caotica por excelencia. . . .
4.4. Modelos deterministas que parecen aleatorios .
4.5. Teorema de Sharkovsky . . . . . . . . . . . . .
5. BIBLIOGRAFIA
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
18
19
20
21
22
22
24
1.
INTRODUCCION
El objetivo principal de este trabajo ha sido discutir algunos conceptos importantes para el analisis del comportamiento de los sistemas dinamicos y
tambien de Las ecuaciones en diferencias y diferenciales ordinarias que son
herramientas versatiles de analisis, ademas Son una excelente representacion
de un gran n
umero de situaciones dinamicas y su teora asociada es suficientemente rica para suministrar elementos para su comprension.
M
ultiples problemas de significativa importancia en diversos campos del saber humano, requieren para su estudio de la elaboracion de un modelo matematico que los represente. Estos modelos estan constituidos principalmente
por Ecuaciones Diferenciales y Ecuaciones en Diferencias. Esto se evidencia
por el hecho que dentro de las matematicas aplicadas, las Ecuaciones Diferenciales juegan un papel muy importante en las disciplinas cientficas. En
sus inicios aparece en problemas mecanicos y geometricos, posteriormente su
campo de aplicacion se va extendiendo a todas las ramas de la fsica y en
los u
ltimos a
nos es com
un encontrarlas aplicadas a disciplinas tan diversas
como la biologa, la economa, la ingeniera, la sociologa y la fisiologa, entre
otras.
De mas reciente aparicion son las Ecuaciones en Diferencias, las cuales han
adquirido una importancia relevante con el creciente estudio y simulacion
de sistemas discretos en las diferentes disciplinas que modelan y estudian
sistemas discretos como la ingeniera y la economa, dado que este tipo de
modelamiento es mas ajustado a la realidad.
Por otra parte es una area importante en otras carreras como Ingenieras
y Economa, lo cual nos permite ver que tiene un extenso campo teorico
como practico, elemental en el perfeccionamiento de dichas carreras, con lo
cual podemos observar que es de gran interes el estudio de las Ecuaciones en
Diferencias, ya que seria de gran apoyo a estas el poder encontrar artculos
basicamente enfocados a las Ecuaciones en Diferencias.
2.
2.1.
ECUACIONES EN DIFERENCIA
Sucesiones Aritm
eticas y Geom
etricas
Definici
on 1.1: Una funcion U(n) que esta definida en el dominio de todos
los enteros no negativos se llama sucesion y se denota por {U (n)}, n=0,1,2,...
se ordenan en la forma U(0),U(1),U(2),...
Cada uno de los valores que forman la sucesion se llama termino de la sucesion. Dado que la variable n no es sino un n
umero que representa el orden de
los terminos, se puede decir que una sucesion es un acomodo lineal de una
infinidad de n
umeros ordenados por cierta regla.
Las sucesiones mas comunes son las aritmeticas y las geometricas.
Definici
on 1.2: Una sucesion aritmetica esta compuesta de terminos que
se obtienen sumando sucesivamente una constante al primer termino. La
constante se llama diferencia com
un.
Definici
on 1.3: Una sucesion geometrica consta de terminos que se obtienen
multiplicando el primer termino sucesivamente por una constante que se
llama razon com
un.
Por consecuencia, para evitar casos excepcionales, se permite que una diferencia com
un sea cero, pero se supone que toda razon com
un es diferente de
cero.
2.2.
Ecuaciones en Diferencias
Definici
on 1.4: Sean A1 (n), A2 (n) y B(n) funciones conocidas que
nunca se hacen cero en cierto dominio de la variable n. entonces
Se hace notar que dada una ecuacion en diferencias, una solucion definida en
esta forma no necesariamente es onica. El hecho que una solucion contenga
una constante arbitraria significa que hay una cantidad infinita de
soluciones. Aunque este hecho parece extra
no, en un problema practico hay
algunas condiciones adicionales que deben satisfacerse junto con las Ecuaciones en Diferencias y as resulta que mediante dichas condiciones, se selecciona
una sola solucion de entre una infinitada de ellas.
Definici
on 1.6: Una ecuacion que define el valor de una funcion en el valor
inicial de la variable se llama condicion inicial de la Ecuacion en Diferencias
de primer orden. El valor de una funcion definido por medio de una condicion
inicial se llama valor inicial.
Definici
on 1.7: Si una solucion de la Ecuacion en Diferencias dada (condiciones de unicidad) contiene constantes arbitrarias y satisface condiciones
iniciales ajustando apropiadamente dichas constantes, se llama solucion general de la Ecuacion en Diferencias. Si se asignan valores particulares a las
constantes arbitrarias de una solucion general, la solucion obtenida se llama
solucion particular.
Por lo cual en las Ecuaciones en Diferencias debemos tener en cuenta problemas de existencia y unicidad de las soluciones bajo las condiciones iniciales
dadas, en un problema practico de progresiones geometricas, basta con obtener una solucion que satisfaga una condicion inicial dada.
Por el contrario cuando aun metodo que empiece con el valor inicial e introduzca valores conocidos en la ecuacion en forma repetida para encontrar la
solucion sucesivamente, se le llama metodo de iteracion o iterativo. Este tipo
de metodos se utiliza a menudo para resolver ecuaciones numericas.
Si se cumplen las condiciones siguientes.
i) El valor inicial U(0) es dado.
ii) Dados valores arbitrarios de la variable x,U(x) yU (x + 1) es determinado
de Manera u
nica mediante la ecuacion en diferencias.
Definici
on 1.8: Principio de induccion matematica.
i) El valor U(0) de U(x) en x=0 es u
nico.
ii) Si el valor U(k) para x=k esta determinado de manera u
nica, entonces el
valor de U(K+1) para x=K+1 tambien esta de terminado de manera u
nica.
2.3.
Ecuaciones tales que esten definidas en cierto dominio de una variable y que
relacion en una funcion incognita de la variable n con la funcion de la variable
n + 1, que difiere en 1 de la primera, por ejemplo U(n) y U(n + 1) , se llaman
Ecuaciones en Diferencias de primer orden.
En general una ecuacion que relacione una funcion incognita U(n) con U(n
+ 1),U(n + 2),....U(n + N ) se llama Ecuacion en Diferencia o Ecuacion en
Diferencias finita de orden N. A menos que se diga especficamente otra cosa,
se supondra que n y U(n) varan en el conjunto de los n
umeros enteros y el
de los reales, respectivamente.
Ejemplo: Si tenemos la ecuacion en diferencias defina como sigue: U(n) - U
(n - 1) = aU (n - 1).
Yremplazando n - 1 por n en la ecuacon entonces tenemos, U(n + 1) - U(n)
= aU (n), n = 0,1,2,...
entonces tenemos una ecuacion en diferencias con a defina como una constante.
Definici
on 1.9: Si en particular en la ecuacion en diferencias lineal de primer
orden A1 (n)U (n + 1) + A2 (n)U (n) = B(n) , la funcion B(n) es identicamente
cero, y A1 (n) = 1, A2 (n) = a
funciones conocidas que nunca se hacen cero en cierto dominio de la variable
n. Entonces
U (n + 1) aU (n) = 0
se llama ecuacion en diferencias homogenea con coeficientes constantes.
Teorema 1.1: Sucesion geometrica.
Sea a una constante distinta de cero, la ecuacion en diferencias
U (n + 1) aU (n) = 0, n = 0, 1, 2, ...(1)
tiene como solucion la familia
U (n)Can (2) .
para cualquier valor de parametro C .
6
Demostraci
on:
Se sustituye n por n + 1 en la ecuacion (2) y se tiene:
U (n + 1) = Can+1
las ecuaciones (2) y (3) implican que
U (n + 1) U (n) = Can+1 Can
= (a 1)Can remplazando de (2)
= (a + 1)U (n)
Por lo tanto la ecuacion (2) es una solucion de la ecuacion (1). Si se hace
n=0 en la ecuacion (2),U(0)=C.
Eligiendo C adecuadamente, se satisface la condicion inicial. Obviamente la
ecuacion (2) cumple la condicion de unicidad. Por consiguiente la ecuacion
(2) es una solucion general de la de la ecuacion (1).
Teorema 1.2: Sucesion aritmetica.
Sea U(n+1)-U(n)=b, n=0,1,2,... (4) tiene como solucion la familia:
U(n)=C+bn, (5)
Demostraci
on:
A partir de:
U(1) = U(0)+b,
U(2) = U(1) +b =U(0)+2b,...
se sustituye n por n + 1 en la ecuacion (5) y se tiene:
U(n+1)=c+b(n+1).
las ecuaciones (5) y (6) implican que
U(n+1)-U(n)=C+b(n+1)-(C+bn)=b.
Por lo tanto la ecuacion (5) es una solucion de la ecuacion (4). Si se hace
n=0 en la ecuacion (5), U(0)=C.
Eligiendo C adecuadamente, se satisface la condicion inicial. Obviamente la
ecuacion (4) cumple la condicion de unicidad. Por consiguiente la ecuacion
(5) es una solucion general de la de la ecuacion (4).
Definici
on 1.10: Si en particular en la ecuacion en diferencias lineal de
primer orden A1 (n)U (n + 1) + A2 (n)U (n) = B(n) , se tiene que las
funciones A1 (n), A2 (n) son constantes, se le llama de coeficiente constante.
Puesto que se supone que A1 (n) no se hace cero, se pueden dividir ambos
miembros de la ecuacion por
A1 (n) . Si se hace:
A2 (n)
A1 (n)
= A(n) y
B(n)
A1 (n)
= R(n)
entonces:
U(n+1)+A(n)U(n)=R(n) (7)
se considera la forma general de la ecuacion en diferencias de primer orden
lineales.
Teorema 1.3:
Sea la ecuacion (7) para los A(n) 6= 0
Demostraci
on:
Si tenemos n = 0,1,2,3 entonces en (7)
U (1) = AU (0) + B,
U (2) = AU (1) + B = A2 U (0) + (1 + A)B,
U (3) = AU (2) + B = A2 U (0) + A(1 + A)B + B = A3 U (0) + (1 + A + A2)B.
Lo cual sugiere una solucion general de la forma:
U (n) = A2 U (0) + (1 + A + A2 + ... + An1 )A.
El coeficiente de b es una sucesion geomotrica, y por lo tanto,
U (n) = An U (0) +
1An
B
1A
Si A 6= 1
B
1A
= C, entonces:
8
B
1A
B
1A
U (n) = CAn +
B
1A
A 6= 1
2.4.
M
etodos de soluci
on por Diferencias y Sumas
2.5.
Diferencias
Definici
on 1.12 Dada una funcion U y una constante h talque n+h
pertenezca al dominio de dicha funcion, denominaremos primera diferencia
de U a aquella funcion cuyo valor en n viene dado por:
4U (n) = U (n + h) U (n).
10
2.6.
Diferencias de polinomios
Definici
on 1.13:
El calculo en diferencias de un polinomio se reduce a calcular la diferencia
de nk . Sin embargo, la diferencia no resulta expresada con una formula muy
sencilla.
Ejemplo 2:
4n3 = (n + 13 ) n3 = 3n2 + 3n + 1
4n4 = (n + 14 ) n4 = 4n3 + 6n2 + 4(n) + 1
Una funcion que es fundamental para calcular la diferencia y suma de
polinomio es la funcion factorial n(k ) , definida como:
n0 = 1
n1 = n
n2 = n(n 1)
n3 = n(n 1)(n 2)
.
.
.
n!
nk = (nk)!
2.7.
Sumas
Definici
on 1.14:Sean U(n) y u(n) dos funciones talque:
4U (n) = u(n) entonces u(n) se llama diferencia de U(n). Recprocamente,
U(n) se llama una suma indefinida de u(n).
As la solucion general de 4U (n) = u(n) se denota por 41 u(n).
Entonces si:
4U (n) = u(n) tenemos que:
41 u(n) = U (n) + C
Donde C es una constante arbitraria.
Ejemplo:
4n4
4
41 n3 = n4 + C
Las operaciones para calcular la diferencia y obtener una suma de ciertas
funcion, se representa escribiendo los smbolos 4 y 41 , respectivamente,
11
2.8.
Definici
on 2.1: A partir de la funcion U (n) , se define la funcion 4U (n) ,
y si a su vez se puede definir su diferencia 4 [4U (n)] . Esta se llama
diferencia de segundo orden de U (n) y se escribe 42 U (n)42 representa el
cuadrado 44 del operador
semejante se puede definir
4. De manera
4N U (n) por medio de 4 4N 1 U (n) para cualquier numero natural N.
por ejemplo, si U(n)= n2 ,
4n2 = 4 {n2 + n1 } = 2n + 1
42 n2 = 42n + 1 = 2
43 n2 = 42 = 0
44 n2 = 45 n2 = k = 0
De la definicion anterior es obvio que 4n es un operador lineal. Esto es:
12
Figura 1: Diferencias de x2
2.9.
2.10.
Definici
on 3.3: La siguiente se llama Ecuacion en diferencias lineal
homogenea de segundo orden con coeficientes constantes.
U(n+2)+aU(n+1)+bU(n)=0, b 6= 0 (4)
supongase la ecuacion (4) posee una solucion de la forma:
U(n)=en , e 6= 0 (5)
Sustituyendo (5) en (4), se tiene
en+2 + aen+1 + ben = 0
Dividiendo ambos lados de la ecuacion por en, se tiene la ecuacion en , se
tiene la ecuacion,
e2 + ae + b = 0(6)
Que e debe satisfacer.
De forma inversa, si e satisface (6), la ecuacion (5) es ciertamente una
solucion de (4).
Definici
on 3.4: La ecuacion (6) se llama ecuacion caracterstica de la
ecuacion (4) y las races de (5) se llaman races caractersticas.
La ecuacion (6) es cuadratica y, en general, tiene e1 y e2 Como es bien
conocido, estas races estan dadas por la siguiente formula:
e1 = 21 (a + a2 4b)
e2 = 12 (a
a2 4b)
2.11.
Definici
on 3.5: Una solucion general de la ecuacion no homogenea:
U(n+2)+aU(n+1)+b(n)=R(n), b 6= 0, (9)
es, como se establece en (ii) la suma de una solucion general de la
correspondiente ecuacion homogenea (una solucion homogenea) y una
solucion particular de la ecuacion (9). La ecuacion caracterstica y las races
caractersticas de (4) son tambien llamadas as con respecto a la ecuacion
(9).
Para encontrar una solucion particular de (9), el metodo de los coeficientes
indeterminados tambien es muy apropiado y u
til. Por lo que se refiere a la
forma supuesta de una solucion particular, tambien es valida una regla
semejante a la que se cumple para las ecuaciones de primer orden. Sean e1 y
e2 las raAces
caractersticas de la ecuacion (9) y PN (n) y QN (n) polinomio
en n de grado N. en este caso, SI R(n) = PN (n) se puede encontrar una
solucion particular U*(n) de (9) haciendo:
U (n) = n QN (n) si 6= e1 y 6= e2
U (n) = n nQN (n) si = e1 6= e2 o = e2 6= e1
U (n) = n n2 QN (n) si = e1 = e2
Si las constantes son n
umeros complejos, la clasificacion anterior incluye
el caso en que R(n) es el producto de un polinomio en n por una suma de
funciones trigonometricas. Si:
R(n) = (senn + cosn)rn PN (n)
Se puede hacer:
U (n) = (k 1 senn + k2 cosn)rn QN (n)
y as sucesivamente, seg
un la clasificacion dada anteriormente. Pero incluso
si R(n) es de la forma anterior, a veces es conveniente considerarla como la
parte real de una funcion de valor complejo y usar el teorema de De Moivre.
15
2.12.
Definici
on 3.6: Los metodos de solucion ya mencionados tambien se
pueden aplicar a ecuaciones en diferencias lineales de orden tres o mayor.
16
3.
3.1.
ECUACIONES EN DIFERENCIAS Y
ECUACIONES DIFERENCIALES
Analogas entre el c
alculo de diferencias y el
c
alculo diferencial
y(x+h)y(x)
h
= lmx0
4y(x)
h
Dx = lmh0
2xh+h2
h
= lmh0 (2x + h) = 2x
17
4.
SISTEMAS DINAMICOS
DISCRETOS
18
4.1.
Transitividad topol
ogica
4.2.
La definici
on de caos
20
1
2
4.3.
La transformaci
on ca
otica por excelencia.
definida mediante:
(x1 , x2 , x3,... ) (x2 , x3 , x4 , ...)
Esto es, simplemente olvidarnos de la primer coordenada de (x1 , x2,... ) de
donde viene el nombre de corrimiento.
Observe que es una transformacion no invertible, de hecho, la imagen
inversa de cualquier punto consta de dos puntos diferentes. Es facil
determinar sus puntos fijos. A saber, estos son:
(0, 0, 0, 0, 0, . . .) y (1, 1, 1, 1, 1, . . .)
Dado un n
umero k N denotemos por P erk () al conjunto S
de todos los
puntos periodicos de periodo k de . El conjunto: per() = kN perk ()
Es el conjunto de todas las orbitas periodicas.
Ejemplo
Calcule cuantas orbitas de perodo k hay, para cada k N
No solo existen orbitas periodicos de todos los perodos,
P sino que ademas, el
conjunto de todas las orbitas periodicas es denso en , como se lee en el
enunciado de la siguiente proposicion:
Proposici
on 5.3
P
El conjunto per() es denso en .
P
Demostracion. Demostraremos que, dado un punto arbitrario x y > 0
cualquiera, existe p per() tal que d(
p, x) < arbitrarios. Observe que
k
existe k N de manera que 3 < Observa que el punto.
P
p = (x1 , x2 , ..., xk , x1 , x2 , ..., xk , ...) )
y es un punto periodico de perodo k. Por otro lado p B3k (
x), ps pues
coincide con x en los primeros k terminos. Por lo tanto:
d(
p, x) < 3k <
21
4.4.
4.5.
Teorema de Sharkovsky
22
Teorema 4.1
Si f es una funcion continua del intervalo [0, 1] en si mismo y existe un
punto periodico p [0, 1], de perodo 3, entonces para cualquier n
umero
natural m existe un punto de perodo m.
Para demostrar este teorema, debemos recordar dos hechos bastante
simples que son validos para funciones continuas f :[0, 1][0, 1].
1. Si I y J son dos intervalos cerrados, contenidos en [0, 1] tales que J f(1)
entonces, existe un intervalo Q I tal que f(Q) = I.
2. Si I es un intervalo cerrado tal que I f(I), entonces, existe p I tal que
f(p) = p.
El primer hecho es muy simple de demostrar y se deja como ejercicio. El
segundo es una version del conocido Teorema del Punto Fijo para funciones
continuas.
El primer hecho es muy simple de demostrar y se deja como ejercicio. El
segundo es una version del conocido Teorema del Punto Fijo para funciones
continuas. Para demostrar el teorema, nos auxiliaremos de un concepto
matematico conocido bajo el nombre de graficas dirigidas o digraficas. Una
grafica es un conjunto finito de puntos y un conjunto de aristas. El conjunto
de puntos, o vertices lo llamamos V y las aristas estan formadas por parejas
de vertices {x, y}. Lo mas indicado es realizar un dibujo: los vertices son
varios puntos dispuestos de cualquier manera y trazamos una lnea entre el
vertice x y el vertice y si el par {x, y} A.
Una grafica dirigida es una grafica donde las aristas tienen una direccion, es
decir A V X V, o mejor dicho, hay una arista de x a y si el par ordenado
(x, y) A. La diferencia fundamental es que en una grafica dirigida, la
arista (x, y) es diferente a la arista (y, x). En cambio, en una grafica
{x, y} = {y, x}
Un camino cerrado en la grafica G = (V, A) es una sucesion de vertices
siempre que el paso de un vertice al siguiente este permitido por una arista.
En una grafica dirigida tenemos que respetar, ademas, el sentido de las
flechas. Este lo podemos denotar como una sucesion de vertices, donde el
primero es igual al u
ltlimo: a, b, d, c, a;
23
5.
BIBLIOGRAFIA
24