Anda di halaman 1dari 13

Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables

Diagramas de Bifurcación para Sistemas de


Ecuaciones Discontinuos o no Diferenciables

Rodrigo López Farías

UMSNH

January 28, 2009


Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Introducción

Introducción

El diagrama de bifurcación es una herramienta para el análisis


de sistemas dinámicos. Y nos proporciona información sobre
los límites de operación estable de un sistema dinámico.
Un sistema dinámico es un sistema complejo que tiene una
evolución de su estado en el tiempo y puede ser caracterizado
determinando los límites del sistema.
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Bifurcaciones

¿Que es una Bifurcación?


Las bifurcaciones son cambios cualitativos en sistemas
dinámicos, en dónde existe un parámetro el cual hace que la
estructura cualitativa de un flujo pueda cambiar, y por ende
los puntos fijos del sistema pueden ser creados, destruidos o
cambiar su punto de estabilidad.

Figure: Sistema ẋ = y ,ẏ = −λx que contiene un centro cuando λ>0 y


punto silla cuando λ<0
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Bifurcaciones

Ejemplo de Una Bifurcación en un Sistema Dinámico

Figure: Varios estados de una tabla en diferentes condiciones de carga:


a) estado estable. b) estado con una pequeña perturbación λ. c)
recuperación del estado estable al remover la perturbación λ. d)Cambio
cualitativo al agregar una perturbación λ mayor al límite λc
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Bifurcaciones

Otro Ejemplo

Se tiene un sistema de una ecuación diferencial ẋ = r + x 2 , dónde


λ es el parámetro que puede ser 0, λ < 0 o λ > 0.

Figure: Bifurcación Saddle Noodle


Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Diagramas de Bifurcación

Trazado del Diagrama de Bifurcación

Se tiene un sistema continuo en el tiempo que depende de un


parámetro λ

ẋ = f (x, α) xR n αR 0

f es una función suave de (x, α).

El análisis de bifurcación de un sistema significa la construcción de


su diagrama de la bifurcación con respecto a uno o mas parámetros.

Los puntos deben de satisfacer: f (x, α) = 0.

Esto es un sistema de ecuaciones escalares en R n+1 con


coordenadas (x, α).
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Diagramas de Bifurcación

Trazado del Diagrama de Bifurcación

f (x, α) = 0. Define una curva de Dimensión M en R n+1 .

Al calcular la curva se tiene la dependencia de un del sistema en el


parámetro α

Se tiene que encontrar la curva en R n+1 definida por n ecuaciones

F (y ) = 0 F : R n+1 → R n

La solución numérica al problema de continuación significa calcular


una serie de puntos y1 , y2 ...yn que aproxime a la curva M con la
precisión deseada. Se asume que un punto y0 suficientemente
cercano a M, desde la secuencua pueda ser generada en una de las
dos posibles direcciones.
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Diagramas de Bifurcación

Diagrama de Bifurcación de Ejemplo


Se tienen las siguientes ecuaciones normalizadas formando un
sistema reducido de un sistema no lineal:

ẋ = µ − x 2
ẋ = (µ − x)x
ẋ = (µ − x 2 )x
ẋ = (µ + x 2 )x
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Algoritmos Genéticos y Bifurcaciones

Trazado del Diagrama de Bifurcación y Los AG´s

En la mayoría de los métodos de continuación que se utilizan, usan


tres pasos básicos.

1 Predicción del siguiente punto


2 Corrección
3 Control del tamaño del paso

La idea es utilizar AG’s para trazar estos diagramas. Para esto se


debe dar un enfoque de optimización al problema. En donde la
función objetivo es:

f (x, α) = 0 y se busca minimizar |f (x, α)| que es el sistema de


ecuaciónes.
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Algoritmos Genéticos y Bifurcaciones

Algoritmos de Optimización a Estudiar

Los AG’s son bien conocidos por su rapidez de convergencia pero


no por su precisón absoluta. Por eso se han desarrollado diversas
variantes y mejoras a estos algoritmos con el objetivo de obtener un
mejor desempeño.

Existen una variedad de Algoritmos de Optimización como son:

Algoritmos Genéticos
Enjambre de Particulas
Evolucion Diferencial
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Algoritmos Genéticos y Bifurcaciones

Algoritmos Genéticos

Los AG´s son algoritmos de optimización basados en la


selección natural propuesta por Darwin.
1 Básicamente se seleccionan los mejores individuos y se hacen
variaciones de estos con diferentes operadores genéticos, los
peores son desechados
Los AG’s tienen ciertas propiedades lo que los convierte en
herramientas idoneas para resolver problemas con muchas
restricciones (Multimodales), o aproximar soluciones a
ecuaciones no diferenciables o no continuas.
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Algoritmos Genéticos y Bifurcaciones

Algoritmos Genéticos

Son utilizados ampliamente en la solución de problemas de


diseño e ingeniería en dónde se requiere una muy buena
aproximación a un óptimo.
Una de las variables más exitosas de estos algoritmos genéticos
es el algoritmo ya mencionado de enjambre de partículas las
cuales utilizan el concepto de distancia y la velocidad. Estos
tratan de emular el comportamiento de las parvadas enjambres
o cardúmenes.
Diagramas de Bifurcación para Sistemas de Ecuaciones Discontinuos o no Diferenciables
Aréas de Investigación

Direcciones de Investigación Tentativas

Revisar el estado del arte para poder proponer posibles mejoras


al algoritmo desarrollado para el trazado de Diagramas de
Bifurcación.
Probar con modelos de diferentes áreas de al ciencia e
ingeniería, tales como, modelos biológicos, financieros, físicos,
sociales etcétera.
Analizar el desempeño con funciones que no son diferenciables
o continuas.
Realizar pruebas con modelos de mas de dos parámetros.

Anda mungkin juga menyukai