SlideShare ist ein Scribd-Unternehmen logo
1 von 14
Downloaden Sie, um offline zu lesen
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




                                Identificación
                 de puntos de mezcla de las bandas caóticas
                           en la ecuación logística

                                                    Miguel Rebollo

                                                  Taller de Caos
                                       Máster en Física de Stmas. Complejos
                                           Univ. Politécnica de Madrid


                                                      Enero, 2012



@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Introducción

       Además de las bifurcaciones, el los mapas de sistemas dinámicos
       discretos aparecen otros puntos que son importantes en el estudio
       del comportamiento de los sistemas
               punto de Feigenbaum-Myrberg: punto de acumulación de los
               desdoblamiento de periodo 1,2,4,8,. . .
               punto de Misiurewicz: puntos en los que cambia el perido
               puntos vacíos o puntos de mezcla

       Objetivo
       En este trabajo se estudian los puntos de mezcla y cómo
       calcularlos a partir de sistemas de polinomios


@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Contenidos


       1 Introducción


       2 Ecuación logística


       3 Bifurcaciones inversas y puntos de mezcla

       4 Identificación de los puntos de mezcla mediante polinomios
            críticos

       5 Conclusiones


@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Mapas logísticos



               Modelo de crecimiento de poblaciones creado por Verhulst
               (1845)
                                  xn+1 = r · xn (1 − xn )
               múltiples aplicaciones en diversos campos
               interés por el comportamiento caótico que emerge a partir de
               ciertos valores del parámetro r




@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Puntos de mezcla en el digrama de bifurcación




@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Histograma de bifurcación




        En el punto que pasa de una órbita de periodo 6 a una de perido 3
        las barras están agrupadas por parejas


@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Identificación de puntos vacíos




        Cuando r = 4 los puntos se distribuyen por toda la banda. A partir
        de r = 3,6785 . . . esta banda se desdobla en 2. Puede verse el
        hueco en la serie temporal y en el histograma

@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Polinomios críticos
       Definition (Polinomios críticos (Zeng et al., 1984))
       Sea un mapa unidimensional xn+1 = f (r , xn ) y x0 un punto inicial
       que produce órbitas superestables. Los polinomios críticos son un
       sistema de polinomios de la forma

                                                   Pn+1 = f (r , Pn )


       En el caso del mapa logístico Pn+1 = rPn (1 − Pn )
               P0 = 1/2
               P1 = r 1/2(1 − 1/2) = r /4
               P2 = r · r /4(1 − r /4) = r 2 (1 − r /4)/4 = r 2 /4 − r 3 /16
               P3 = . . .
@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Puntos de mezcla como cruces de los polinomios críticos




@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Superposición de los polinomios críticos




@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Cálculo de los puntos de mezcla



       Puntos de mezcla en la intersección de 2 polinomios
       Los puntos de mezcla se encuentran en la intersección de al menos
       2 polinomios críticos Pi y Pj . Para hallarlos, basta con calcular las
       raíces de Pi − Pj = 0, siendo Pi el polinomio de mayor grado

       Por ejemplo, en la figura, el punto de mezcla de la banda caótica
       de periodo 1 con la banda caótica de periodo 2 se encuentra en la
       primera intersección entre P3 y P4 .




@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Aproximación al diagrama de bifurcación




                                                                     Si aumentamos el número de
                                                                     polinomios obtenemos un
                                                                     diagrama semejante al de
                                                                     bifurcación (imagen generada
                                                                     con 500 polinomios)




@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Aproximación al diagrama de bifurcación




@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
Introducción             Ecuación logística            Puntos de mezcla             Polinomios críticos          Conclusiones




Conclusiones


               Los puntos de mezcla tienen propiedades interesantes en el
               estudio de las bifurcaciones
               los puntos de mezcla son intersecciones de dos o más
               polinomios críticos
               hallar los puntos de mezcla es equivalente a obtener las raíces
               de un polinomio
               inconveniente: el grado de dichos polinomios crece muy
               rápidamente (2n + 1)




@mrebollo                                                                                             Taller Caos. MFSC. UPM
Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística

Weitere ähnliche Inhalte

Mehr von Miguel Rebollo

GTG-CoL: A Decentralized Federated Learning Based on Consensus for Dynamic N...
 GTG-CoL: A Decentralized Federated Learning Based on Consensus for Dynamic N... GTG-CoL: A Decentralized Federated Learning Based on Consensus for Dynamic N...
GTG-CoL: A Decentralized Federated Learning Based on Consensus for Dynamic N...Miguel Rebollo
 
Co-Learning: Consensus-based Learning for Multi-Agent Systems
 Co-Learning: Consensus-based Learning for Multi-Agent Systems Co-Learning: Consensus-based Learning for Multi-Agent Systems
Co-Learning: Consensus-based Learning for Multi-Agent SystemsMiguel Rebollo
 
Análisis de la red de autores de ciencia ficción de Clarkesworld
Análisis de la red de autores de ciencia ficción de ClarkesworldAnálisis de la red de autores de ciencia ficción de Clarkesworld
Análisis de la red de autores de ciencia ficción de ClarkesworldMiguel Rebollo
 
Y sin embargo... se mueve. Dinámica de las redes complejas
Y sin embargo... se mueve. Dinámica de las redes complejasY sin embargo... se mueve. Dinámica de las redes complejas
Y sin embargo... se mueve. Dinámica de las redes complejasMiguel Rebollo
 
Exámenes en grupo y pruebas de corrección como alternativas a la evaluación
Exámenes en grupo y pruebas de corrección como alternativas a la evaluaciónExámenes en grupo y pruebas de corrección como alternativas a la evaluación
Exámenes en grupo y pruebas de corrección como alternativas a la evaluaciónMiguel Rebollo
 
Gamification. Key Concepts
Gamification. Key ConceptsGamification. Key Concepts
Gamification. Key ConceptsMiguel Rebollo
 
Using Distributed Risk Maps by Consensus as a Complement to Contact Tracing Apps
Using Distributed Risk Maps by Consensus as a Complement to Contact Tracing AppsUsing Distributed Risk Maps by Consensus as a Complement to Contact Tracing Apps
Using Distributed Risk Maps by Consensus as a Complement to Contact Tracing AppsMiguel Rebollo
 
Distributed Ledger and Robust Consensus for Agreements
Distributed Ledger and Robust Consensus for AgreementsDistributed Ledger and Robust Consensus for Agreements
Distributed Ledger and Robust Consensus for AgreementsMiguel Rebollo
 
Detección de nodos tramposos en procesos de consenso en redes
Detección de nodos tramposos en procesos de consenso en redesDetección de nodos tramposos en procesos de consenso en redes
Detección de nodos tramposos en procesos de consenso en redesMiguel Rebollo
 
La hora del código: ApS para fomentar el pensamiento computacional
La hora del código: ApS para fomentar el pensamiento computacionalLa hora del código: ApS para fomentar el pensamiento computacional
La hora del código: ApS para fomentar el pensamiento computacionalMiguel Rebollo
 
Procesos de enseñanza-aprendizaje en red
Procesos de enseñanza-aprendizaje en redProcesos de enseñanza-aprendizaje en red
Procesos de enseñanza-aprendizaje en redMiguel Rebollo
 
desarrollo de competencias a través de narrativas transmedia
desarrollo de competencias a través de narrativas transmediadesarrollo de competencias a través de narrativas transmedia
desarrollo de competencias a través de narrativas transmediaMiguel Rebollo
 
Distributed Group Analytical Hierarchical Process by Consensus
 Distributed Group Analytical Hierarchical Process by Consensus Distributed Group Analytical Hierarchical Process by Consensus
Distributed Group Analytical Hierarchical Process by ConsensusMiguel Rebollo
 
Análisis de ciudades a través de su actividad en redes sociales
Análisis de ciudades a través de su actividad en redes socialesAnálisis de ciudades a través de su actividad en redes sociales
Análisis de ciudades a través de su actividad en redes socialesMiguel Rebollo
 
Análisis de datos en redes sociales
Análisis de datos en redes socialesAnálisis de datos en redes sociales
Análisis de datos en redes socialesMiguel Rebollo
 
The multigent Layer for CALMeD SURF
The multigent Layer for CALMeD SURFThe multigent Layer for CALMeD SURF
The multigent Layer for CALMeD SURFMiguel Rebollo
 
Narrativa transmedia en el aula
Narrativa transmedia en el aulaNarrativa transmedia en el aula
Narrativa transmedia en el aulaMiguel Rebollo
 
Using geo-tagged sentiment to better understand social interactions
 Using geo-tagged sentiment to better understand social interactions Using geo-tagged sentiment to better understand social interactions
Using geo-tagged sentiment to better understand social interactionsMiguel Rebollo
 
Transport Network Analysis for Smart Open Fleets
Transport Network Analysis for Smart Open FleetsTransport Network Analysis for Smart Open Fleets
Transport Network Analysis for Smart Open FleetsMiguel Rebollo
 
Análisis de sentimientos en Twitter mediante HMM
Análisis de sentimientos en Twitter mediante HMMAnálisis de sentimientos en Twitter mediante HMM
Análisis de sentimientos en Twitter mediante HMMMiguel Rebollo
 

Mehr von Miguel Rebollo (20)

GTG-CoL: A Decentralized Federated Learning Based on Consensus for Dynamic N...
 GTG-CoL: A Decentralized Federated Learning Based on Consensus for Dynamic N... GTG-CoL: A Decentralized Federated Learning Based on Consensus for Dynamic N...
GTG-CoL: A Decentralized Federated Learning Based on Consensus for Dynamic N...
 
Co-Learning: Consensus-based Learning for Multi-Agent Systems
 Co-Learning: Consensus-based Learning for Multi-Agent Systems Co-Learning: Consensus-based Learning for Multi-Agent Systems
Co-Learning: Consensus-based Learning for Multi-Agent Systems
 
Análisis de la red de autores de ciencia ficción de Clarkesworld
Análisis de la red de autores de ciencia ficción de ClarkesworldAnálisis de la red de autores de ciencia ficción de Clarkesworld
Análisis de la red de autores de ciencia ficción de Clarkesworld
 
Y sin embargo... se mueve. Dinámica de las redes complejas
Y sin embargo... se mueve. Dinámica de las redes complejasY sin embargo... se mueve. Dinámica de las redes complejas
Y sin embargo... se mueve. Dinámica de las redes complejas
 
Exámenes en grupo y pruebas de corrección como alternativas a la evaluación
Exámenes en grupo y pruebas de corrección como alternativas a la evaluaciónExámenes en grupo y pruebas de corrección como alternativas a la evaluación
Exámenes en grupo y pruebas de corrección como alternativas a la evaluación
 
Gamification. Key Concepts
Gamification. Key ConceptsGamification. Key Concepts
Gamification. Key Concepts
 
Using Distributed Risk Maps by Consensus as a Complement to Contact Tracing Apps
Using Distributed Risk Maps by Consensus as a Complement to Contact Tracing AppsUsing Distributed Risk Maps by Consensus as a Complement to Contact Tracing Apps
Using Distributed Risk Maps by Consensus as a Complement to Contact Tracing Apps
 
Distributed Ledger and Robust Consensus for Agreements
Distributed Ledger and Robust Consensus for AgreementsDistributed Ledger and Robust Consensus for Agreements
Distributed Ledger and Robust Consensus for Agreements
 
Detección de nodos tramposos en procesos de consenso en redes
Detección de nodos tramposos en procesos de consenso en redesDetección de nodos tramposos en procesos de consenso en redes
Detección de nodos tramposos en procesos de consenso en redes
 
La hora del código: ApS para fomentar el pensamiento computacional
La hora del código: ApS para fomentar el pensamiento computacionalLa hora del código: ApS para fomentar el pensamiento computacional
La hora del código: ApS para fomentar el pensamiento computacional
 
Procesos de enseñanza-aprendizaje en red
Procesos de enseñanza-aprendizaje en redProcesos de enseñanza-aprendizaje en red
Procesos de enseñanza-aprendizaje en red
 
desarrollo de competencias a través de narrativas transmedia
desarrollo de competencias a través de narrativas transmediadesarrollo de competencias a través de narrativas transmedia
desarrollo de competencias a través de narrativas transmedia
 
Distributed Group Analytical Hierarchical Process by Consensus
 Distributed Group Analytical Hierarchical Process by Consensus Distributed Group Analytical Hierarchical Process by Consensus
Distributed Group Analytical Hierarchical Process by Consensus
 
Análisis de ciudades a través de su actividad en redes sociales
Análisis de ciudades a través de su actividad en redes socialesAnálisis de ciudades a través de su actividad en redes sociales
Análisis de ciudades a través de su actividad en redes sociales
 
Análisis de datos en redes sociales
Análisis de datos en redes socialesAnálisis de datos en redes sociales
Análisis de datos en redes sociales
 
The multigent Layer for CALMeD SURF
The multigent Layer for CALMeD SURFThe multigent Layer for CALMeD SURF
The multigent Layer for CALMeD SURF
 
Narrativa transmedia en el aula
Narrativa transmedia en el aulaNarrativa transmedia en el aula
Narrativa transmedia en el aula
 
Using geo-tagged sentiment to better understand social interactions
 Using geo-tagged sentiment to better understand social interactions Using geo-tagged sentiment to better understand social interactions
Using geo-tagged sentiment to better understand social interactions
 
Transport Network Analysis for Smart Open Fleets
Transport Network Analysis for Smart Open FleetsTransport Network Analysis for Smart Open Fleets
Transport Network Analysis for Smart Open Fleets
 
Análisis de sentimientos en Twitter mediante HMM
Análisis de sentimientos en Twitter mediante HMMAnálisis de sentimientos en Twitter mediante HMM
Análisis de sentimientos en Twitter mediante HMM
 

Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística

  • 1. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística Miguel Rebollo Taller de Caos Máster en Física de Stmas. Complejos Univ. Politécnica de Madrid Enero, 2012 @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 2. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Introducción Además de las bifurcaciones, el los mapas de sistemas dinámicos discretos aparecen otros puntos que son importantes en el estudio del comportamiento de los sistemas punto de Feigenbaum-Myrberg: punto de acumulación de los desdoblamiento de periodo 1,2,4,8,. . . punto de Misiurewicz: puntos en los que cambia el perido puntos vacíos o puntos de mezcla Objetivo En este trabajo se estudian los puntos de mezcla y cómo calcularlos a partir de sistemas de polinomios @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 3. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Contenidos 1 Introducción 2 Ecuación logística 3 Bifurcaciones inversas y puntos de mezcla 4 Identificación de los puntos de mezcla mediante polinomios críticos 5 Conclusiones @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 4. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Mapas logísticos Modelo de crecimiento de poblaciones creado por Verhulst (1845) xn+1 = r · xn (1 − xn ) múltiples aplicaciones en diversos campos interés por el comportamiento caótico que emerge a partir de ciertos valores del parámetro r @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 5. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Puntos de mezcla en el digrama de bifurcación @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 6. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Histograma de bifurcación En el punto que pasa de una órbita de periodo 6 a una de perido 3 las barras están agrupadas por parejas @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 7. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Identificación de puntos vacíos Cuando r = 4 los puntos se distribuyen por toda la banda. A partir de r = 3,6785 . . . esta banda se desdobla en 2. Puede verse el hueco en la serie temporal y en el histograma @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 8. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Polinomios críticos Definition (Polinomios críticos (Zeng et al., 1984)) Sea un mapa unidimensional xn+1 = f (r , xn ) y x0 un punto inicial que produce órbitas superestables. Los polinomios críticos son un sistema de polinomios de la forma Pn+1 = f (r , Pn ) En el caso del mapa logístico Pn+1 = rPn (1 − Pn ) P0 = 1/2 P1 = r 1/2(1 − 1/2) = r /4 P2 = r · r /4(1 − r /4) = r 2 (1 − r /4)/4 = r 2 /4 − r 3 /16 P3 = . . . @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 9. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Puntos de mezcla como cruces de los polinomios críticos @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 10. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Superposición de los polinomios críticos @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 11. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Cálculo de los puntos de mezcla Puntos de mezcla en la intersección de 2 polinomios Los puntos de mezcla se encuentran en la intersección de al menos 2 polinomios críticos Pi y Pj . Para hallarlos, basta con calcular las raíces de Pi − Pj = 0, siendo Pi el polinomio de mayor grado Por ejemplo, en la figura, el punto de mezcla de la banda caótica de periodo 1 con la banda caótica de periodo 2 se encuentra en la primera intersección entre P3 y P4 . @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 12. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Aproximación al diagrama de bifurcación Si aumentamos el número de polinomios obtenemos un diagrama semejante al de bifurcación (imagen generada con 500 polinomios) @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 13. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Aproximación al diagrama de bifurcación @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística
  • 14. Introducción Ecuación logística Puntos de mezcla Polinomios críticos Conclusiones Conclusiones Los puntos de mezcla tienen propiedades interesantes en el estudio de las bifurcaciones los puntos de mezcla son intersecciones de dos o más polinomios críticos hallar los puntos de mezcla es equivalente a obtener las raíces de un polinomio inconveniente: el grado de dichos polinomios crece muy rápidamente (2n + 1) @mrebollo Taller Caos. MFSC. UPM Identificación de puntos de mezcla de las bandas caóticas en la ecuación logística