Zaqueros MJ
Zaqueros MJ
Por
En el
Supervisada por
©INAOE 2018
Derechos Reservados
El autor otorga al INAOE el permiso de reproducir
y distribuir copias de esta tesis en su
totalidad o en partes mencionando la fuente.
A mi familia por su amor incondicional.
Agradecimientos
Las palabras no son suficientes para expresar mi agradecimiento por todo lo apren-
dido durante estos dos años de estancia en el Instituto Nacional de Astrofı́sica, Óptica y
Electrónica, fue más de lo que imaginé.
Agradezco infinitamente a mi familia por ser fortaleza para mı́ en todo momento y
porque me inspiran a siempre dar lo mejor, y a mis amigos por la vivencias inolvidables
que permitieron conocernos mejor.
V
Índice general
Agradecimientos v
Índice general vi
Índice de figuras xi
Acrónimos xv
Resumen xvii
Abstract xix
1. Introducción 1
1.1. Simulaciones numéricas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2. Problemática . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3. Justificación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4. Preguntas de investigación . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5. Hipótesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.6. Objetivo General . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.6.1. Objetivos particulares . . . . . . . . . . . . . . . . . . . . . . . . 7
1.7. Racional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.8. Contribución . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.9. Organización de la tesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2. Marco Teórico 9
2.1. Ecuaciones diferenciales . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2. Caracterización de sistemas dinámicos . . . . . . . . . . . . . . . . . . . 10
VII
2.3. Espacios métricos y lı́mites . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.4. Definiendo al caos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.4.1. Condiciones necesarias para sistemas caóticos . . . . . . . . . . . 16
2.4.2. Exponentes de Lyapunov . . . . . . . . . . . . . . . . . . . . . . 17
2.4.3. Espacio de fase . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.4.4. Periodograma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.4.5. Diagramas de bifurcación . . . . . . . . . . . . . . . . . . . . . . 20
2.4.6. Condiciones suficientes para sistemas caóticos . . . . . . . . . . 21
2.4.7. Espacio de proyecciones de retraso . . . . . . . . . . . . . . . . . 22
2.5. Soluciones numéricas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.5.1. Ensombrecimiento . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.5.2. Métodos Multipasos Lineales . . . . . . . . . . . . . . . . . . . . 25
2.5.3. Métodos Runge-Kutta . . . . . . . . . . . . . . . . . . . . . . . . 28
2.5.4. Métodos de extrapolación . . . . . . . . . . . . . . . . . . . . . . 29
2.5.5. Métodos especiales . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.5.6. Errores relativo y absoluto . . . . . . . . . . . . . . . . . . . . . . 33
2.6. Sistemas caóticos elegidos . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.6.1. Sistema de Lorenz . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.6.2. Atractor de Rossler . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2.6.3. Sistema de Chen . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.6.4. Sistema de Chua . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
2.6.5. Ecuaciones de Rabinovich–Fabrikant . . . . . . . . . . . . . . . . 36
2.6.6. Ecuaciones de Lorenz–Stenflo . . . . . . . . . . . . . . . . . . . . 37
2.7. Resumen de capı́tulo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3. Trabajo relacionado 39
3.1. Aplicaciones de los sistemas caóticos . . . . . . . . . . . . . . . . . . . . 39
3.2. Problemas en simulaciones caóticas . . . . . . . . . . . . . . . . . . . . . 41
3.2.1. Alta sensibilidad a las condiciones iniciales . . . . . . . . . . . . 41
3.2.2. Errores de discretización: truncamiento y redondeo . . . . . . . 42
3.2.3. Supresión de caos . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
3.2.4. Caos falso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.2.5. Duración de las simulaciones . . . . . . . . . . . . . . . . . . . . 45
3.3. Métodos numéricos empleados para resolver sistemas caóticos . . . . . . 45
3.3.1. Orientados a las aplicaciones . . . . . . . . . . . . . . . . . . . . 46
3.3.2. Analizando los métodos numéricos . . . . . . . . . . . . . . . . . 47
3.3.3. Métodos numéricos para problemas oscilatorios . . . . . . . . . . 49
3.4. Resumen de capı́tulo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5. Experimentos y resultados 65
5.1. Primer experimento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
5.2. Segundo experimento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.3. Tercer experimento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
5.3.1. Evaluación y comparación . . . . . . . . . . . . . . . . . . . . . . 75
5.3.2. Espacio de fase . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
5.3.3. Periodograma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
5.3.4. Número de evaluaciones . . . . . . . . . . . . . . . . . . . . . . . 83
5.3.5. Exponentes de Lyapunov . . . . . . . . . . . . . . . . . . . . . . 84
5.3.6. Entropı́a de Kolmogorov–Sinaı́ . . . . . . . . . . . . . . . . . . . 86
5.3.7. Conclusiones del tercer experimento . . . . . . . . . . . . . . . . 90
5.4. Resumen de capı́tulo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
A. Condiciones de simulación 97
Bibliografı́a 103
Índice de figuras
XI
Índice de Tablas
XIII
Acrónimos
K–S: Kolmogorov–Sinaı́
R–K: Runge–Kutta
XV
R–K F: Runge–Kutta Felbergh
XVII
de Kolmogorov - Sinaı́ y el número de evaluaciones realizadas por el método numérico
en cada paso al modelo que representa el sistema caótico como aproximación del coste
computacional. El método de Gautschi exhibió espacios de fase y espectros de frecuen-
cia con un comportamiento similar a los métodos alternativos, exponentes de Lyapunov
positivos estadı́sticamente similares y una entropı́a de K-S más alta, requiriendo una can-
tidad de evaluaciones hasta cuarenta y cinco veces menor que las alternativas probadas.
Nuestros resultados sugieren que las particularidades del sistema caótico no se pueden
ignorar y que una elección adecuada del sistema numérico es fundamental para garan-
tizar la búsqueda de buenas soluciones. Además, apoyan nuestra hipótesis para el uso
de métodos polinomios trigonométricos en sistemas caóticos oscilatorios. Los resultados
obtenidos tienen repercusiones en una amplia variedad de dominios como la climato-
logı́a o las telecomunicaciones, donde tener simulaciones confiables implica predicciones
climáticas más precisas o comunicaciones más seguras.
Palabras clave: Sistemas dinámicos, caos, supresión de caos, caos falso, algoritmos
numéricos, método de Gautschi.
Abstract
The use of numerical simulations for studying the dynamic of chaotic systems has
some associated shortcomings including chaos suppression for true chaotic systems, or
the induction of chaos in otherwise non chaotic systems. In consequence, numerical si-
mulations results may substantially depart from the true solution. Although many nume-
rical simulations from Euler or Runge-Kutta family employ numerical strategies to con-
tain error, they often do not contemplate the special characteristics of chaotic systems.
One of these particularities occurs when chaotic systems are oscillatory and hence, their
solutions span over many frequencies. In this work, we propose the application of nume-
rical methods based on trigonometric polynomials over traditional choices because they
are able to capture oscillatory behaviours. We hypothesize that such choice shall result
in the preservation of true chaotic behaviour during longer simulations. Specifically, we
show that simulations of chaotic systems based on Gautschi method preserve the chaos
for simulations of at least 50,000 time units, comparatively surpassing the performance
of other traditional choices. Numerical simulation families considered here for compari-
son include Euler, Runge-Kutta, Adams-Bashforth and Adams-Moulton strategies. Three
experiments were carried out. The first two experiments provided empirical evidence of
chaos suppression in chaotic systems with the backward Euler method, and chaos gene-
ration in non-chaotic systems with forward Euler method, justifying the need of consider
chaotic systems particularities. The third experiment showed that the Gautschi method
satisfactorily simulates the test chaotic systems. During evaluation, numerical results
were assessed qualitatively through their phase space and periodogram and quantitati-
vely evaluated in terms of the Lyapunov exponents, the Kolmogorov-Sinai entropy and
the number of evaluations performed by the numerical method at each step to the model
representing the chaotic system as a proxy of computational cost. The Gautschi method
exhibited phase spaces and frequency spectrums with a behaviour similar to alternative
XIX
methods, and positive Lyapunov exponents statistically similar and higher KS entropy
whilst requiring a number of evaluations up to forty-five times smaller than tested al-
ternatives. Our results suggest that the particularities of the chaotic system cannot be
ignored and that an appropriate choice of numerical system is critical to ensure finding
good solutions. Further, they support our hypothesis for using trigonometric polyno-
mials methods on oscillatory chaotic systems. The obtained results have repercussions
in a wide variety of domains such as climatology or telecommunications, where having
reliable simulations imply more accurate climate predictions or safer communications.
Keywords: Chaotic systems, chaos, chaos suppression, false chaos, numerical al-
gorithms, Gautschi method.
1
Introducción
No existe una definición universal del caos en matemáticas. No obstante, los siste-
mas caóticos se caracterizan por tres principios importantes (Bradley, 2009; Smith, 2007):
La alta sensibilidad a las condiciones iniciales se conoce a menudo como efecto mariposa.
Las diferencias minúsculas en las condiciones iniciales pueden aparecer debido al ruido o
la precisión de la máquina utilizada para aproximar las soluciones, y generan resultados
completamente divergentes en los sistemas dinámicos caóticos. En general, en sistemas
caóticos la predicción a largo plazo resulta imposible (Shafique et al., 2018).
1. Introducción
Las simulaciones numéricas son una herramienta útil para entender los sistemas
dinámicos no lineales y explorar el terreno de los sistemas caóticos, pero tiene sus li-
mitaciones. Las computadoras tienen precisión finita y en consecuencia es inevitable
generar errores al evaluar expresiones de punto flotante. Además, las computadoras se
encuentran en el contexto de tiempo discreto e inevitablemente existen errores cuando
son utilizadas para simular sistemas de tiempo continuo (Parker & Chua, 1989). Antes de
continuar, es importante mencionar que en este trabajo cuando nos referimos al tiempo,
estamos hablando de la variable independiente del sistema en cuestión sin ser necesaria-
mente una magnitud fı́sica.
2
1. Introducción Simulaciones numéricas
Actualmente, tampoco existen mecanismos que permitan identificar las buenas si-
mulaciones numéricas de sistemas dinámicos caóticos ni tampoco discernir cuándo el
sistema dinámico simulado realmente posee caos (Corless, 1994; Varsakelis & Anagnos-
tidis, 2016).
3
Problemática 1. Introducción
El método Euler discretiza la solución del sistema, por lo que se tiene la solución
aproximada solo en un conjunto de puntos y no en el intervalo continuo como sucede
con la solución analı́tica.
1.2. Problemática
4
1. Introducción Justificación
En este trabajo para examinar las simulaciones numéricas se eligieron tres tipos
de métodos numéricos: estándares (utilizan paso de integración fijo, p.e. Euler o R–K),
sofisticados (paso de integración y orden variable con o sin control de error) y especiales
(con paso de integración fijo pero basados en polinomios trigonométricos).
1.3. Justificación
5
Preguntas de investigación 1. Introducción
1.5. Hipótesis
6
1. Introducción Racional
1. Establecer casos en que los métodos numéricos suprimen el caos y evaluarlos me-
diante el espacio de fase.
2. Establecer casos en que los métodos numéricos generan caos falso y evaluarlos con
el espacio de fase.
1.7. Racional
Parker & Chua (1989) y Gautschi (1961) mencionan que al momento de solucionar
problemas es importante tomar en cuenta las caracterı́sticas especiales que éstos poseen.
De modo que si no se contemplan y se aplican métodos numéricos genéricos puede con-
ducirnos a resultados erróneos. Por ejemplo, el método de Runge-Kutta puede generar
soluciones estables que son el resultado de las discretizaciones y no una caracterı́stica
de la ecuación diferencial subyacente, por lo que podrı́an conducir a resultados compu-
tacionales erróneos (Vadillo, 1997).
Ahora bien, existen métodos numéricos especiales que fueron pensados para apro-
7
Contribución 1. Introducción
vechar caracterı́sticas especı́ficas de los sistemas a resolver. Los métodos basados en po-
linomios trigonométricos son de esta clase, porque se benefician de las propiedades os-
cilatorias de los problemas a resolver (Gautschi, 1961; Lambert, 1973).
Los sistemas caóticos oscilatorios tienen como caracterı́stica natural las oscilacio-
nes en sus soluciones. En consecuencia, al utilizar métodos especiales basados en po-
linomios trigonométricos para solucionar sistemas caóticos oscilatorios se espera tener
mejores resultados que con los métodos de propósito general, porque los especiales apro-
vechan la caracterı́stica oscilatoria inherente a los sistemas caóticos oscilatiorios mien-
tras que los de propósito general no.
1.8. Contribución
8
2
Marco Teórico
En este capı́tulo proporcionamos las nociones básicas para la comprensión del tra-
bajo propuesto. Primero, damos la caracterización de un sistema caótico representado por
ecuaciones diferenciales ordinarias. Posteriormente describimos los métodos numéricos
que utilizamos en este trabajo, y finalmente proporcionamos los sistemas caóticos utili-
zados para realizar los experimentos en la presente investigación.
Además, los sistemas dinámicos pueden ser disipativos o conservativos. En los pri-
meros actúan fuerzas que disipan o pierden energı́a mecánica (como la fricción), mientras
que en los conservativos sólo actúan fuerzas que conservan la energı́a mecánica (Boyce
et al., 1969; Drazin, 1992).
Caracterización de sistemas dinámicos 2. Marco Teórico
En esta tesis estudiaremos sistemas dinámicos caóticos que son no lineales, de-
terministas y conservativos. Las ecuaciones que rigen a estos sistemas son ecuaciones
diferenciales ordinarias (EDOs) no lineales. Una EDO es una igualdad que involucra una
función y sus derivadas (Boyce et al., 1969). Un sistema es lineal si la suma de solucio-
nes también es una solución: permite la superposición de soluciones (Smith, 2007). La
propiedad anterior no es cierta para sistemas no lineales.
10
2. Marco Teórico Caracterización de sistemas dinámicos
x1 = x (2.3)
x2 = x(1) (2.4)
x3 = x(2) (2.5)
..
. (2.6)
xn = x(n−1) (2.7)
dx
= f(x) x(t0 ) = x0 (2.8)
dt
donde dx/dt = [x(1) , x(2) , . . . , x(n−1) ]T y f : Rn → Rn tal que f(x) = [x2 , x3 , . . . , xn , g(x)]T .
La función f es llamada campo vectorial en Rn (Parker & Chua, 1989). Puesto que el
campo vectorial no depende del tiempo, el tiempo inicial siempre puede ser tomado como
t0 = 0. El sistema dinámico (2.8) es no lineal si el campo vectorial f es no lineal.
11
Caracterización de sistemas dinámicos 2. Marco Teórico
Además
Los desarrollos anteriores implican que φt (x) = xe−5t es el flujo porque cumple
con las condiciones dadas por las ecuaciones (2.9) y (2.10). Mientras que φt (x0 ) = x0 e−5t
es una trayectoria. La diferencia entre flujo y trayectoria, es que el primero es una familia
de funciones donde el valor de x es variable y, la trayectoria es una sola función en la
que x es un número fijo ( x = x0 ).
Definición 4. Un punto de equilibrio xeq de un sistema autónomo es una solución que
satisface
xeq = φt (xeq ) para todo t. (2.19)
12
2. Marco Teórico Caracterización de sistemas dinámicos
y, salvo casos patológicos (Parker & Chua, 1989), f(x) = 0 implica que x es un punto de
equilibrio.
Definición 5. φt (x∗ ) es una solución periódica de un sistema autónomo si, para toda t,
Una solución periódica es aislada si posee una vecindad (ver definición (2.3)) que
no contenga otra solución periódica. En este caso, tal solución se denomina ciclo lı́mite.
Definición 6. El estado estacionario se refiere al comportamiento asintótico de un siste-
ma cuando t → ∞ (Parker & Chua, 1989).
Para que tenga sentido, se requiere que el estado estacionario sea acotado. A con-
tinuación, se presenta la definición de acotado. Algunas veces, un punto de equilibrio (o
una solución periódica) es llamado estado estacionario (Boyce et al., 1969).
Definición 7. Una función ρ : R → R es acotada si existen M y m tales que m ≤ ρ(x) ≤
M para todo ρ(x) ∈ R.
Definición 8. Una función cuasi-periódica es aquella que puede expresarse como una
suma numerable de funciones periódicas (Parker & Chua, 1989)
X
x(t) = hi (t) (2.21)
i
2. Forma una base integral finita para el ωi , es decir, para cada i, ωi = |k1 ω̂1 + · · · +
kp ω̂p | para algunos enteros {k1 , . . . , kp }.
13
Espacios métricos y lı́mites 2. Marco Teórico
Cualquier función que cumpla con las tres propiedades anteriores es llamada función dis-
tancia o métrica (Rudin, 1976).
La definición (15) quiere decir que si {Gα } es una cubierta abierta de K, entonces
14
2. Marco Teórico Definiendo al caos
K ⊂ Gα1 ∪ . . . ∪ G αn . (2.22)
También, es necesario definir los siguientes lı́mites. Sea {an } una sucesión de núme-
ros reales, el lı́mite inferior está dado por la ecuación (2.23) y el lı́mite superior por
la ecuación (2.24) (Rudin, 1976).
donde sup denota la menor de las cotas inferiores e ı́nf la mayor de las cotas inferiores.
15
Definiendo al caos 2. Marco Teórico
Otra definición de caos que es comúnmente utilizada es la propuesta por Li & Yorke
(1975), la cual está dada por la definición 18.
Definición 18. El caos se define como la presencia de un conjunto desordenado.
La definición dada por Li & Yorke (1975) fue motivada por las estructuras complejas
que presentan las soluciones de los sistemas caóticos. La condición dada por la inecuación
(2.25) indica que las soluciones de x a y son cercanas un número infinito de veces, y por
la condición dada en la ecuación (2.26) la distancia entre las soluciones de x a y también
excede un valor fijo positivo un número infinito de veces.
La mayorı́a de los sistemas caóticos muestran una dependencia sensible a las con-
diciones iniciales (Parker & Chua, 1989), como se ilustra en la Figura 2.1.
Definición 19. Se define a la dependencia sensible a las condiciones iniciales como las
trayectorias cercanas que divergen y eventualmente no se correlacionan (Parker & Chua,
1989).
Una de las ventajas de la definición dada por Li & Yorke (1975) es que excluye
algunos casos que presentan dependencia sensible a las condiciones iniciales pero que
usualmente son considerados como no caóticos. Sin embargo, también incluye algunos
casos que generalmente son considerados como no caóticos (Hunt & Ott, 2015). Como
el ámbito general de esta investigación no es definir el caos, al lector interesado en una
discusión más amplia sobre este tema se le recomienda consultar Hunt & Ott (2015).
Aún cuando no se tiene una definición universal del caos, la comunidad matemática
coincide en la necesidad de que se cumplan ciertas condiciones para la consideración del
caos, hasta cierto punto, “definiendo” el caos por exclusión.
16
2. Marco Teórico Definiendo al caos
4
x(0) = 0.7000
x(0) = 0.7001
2
x(t)
-2
-4
0 5 10 15 20 25 30
t[s]
Figura 2.1: La dependencia sensible a las condiciones iniciales se ilustra con dos solucio-
nes de la variable x(t) del sistema caótico de Chua. Las condiciones iniciales solo difieren
al 0.01 %, puesto que una es 0.7000 y la otra 0.7001, sin embargo, después de 15s las
soluciones empiezan a divergir (Parker & Chua, 1989).
17
Definiendo al caos 2. Marco Teórico
g(a, x) = an x. (2.30)
18
2. Marco Teórico Definiendo al caos
2
z(t)
-2
-0.2 -2
0 0
0.2
2
y(t) x(t)
Figura 2.2: Atractor extraño del sistema caótico de Chua con dos enrollamientos.
al que se atraen las trayectorias caóticas se denomina atractor extraño (Parker & Chua,
1989). Sin embargo, hasta el momento no existe una definición generalmente aceptada
de atractor extraño (Drazin, 1992).
2.4.4. Periodograma
19
Definiendo al caos 2. Marco Teórico
50 50
0 0
FFT(x)2
FFT(x)2
-50 -50
-100 -100
0 1 2 3 4 0 1 2 3 4
Frequencia (Hz) Frequencia (Hz)
Figura 2.3: Peridogramas de la ecuación de Duffing. (a) Solución no caótica y (b) solución
caótica. En (b) se presenta una amplia gama de frecuencias y es parecido al ruido.
20
2. Marco Teórico Definiendo al caos
1.0
(1 - ) 0.8
0.6
)=
0.4
0.2
(
0.0
0 1 2 3 4
Figura 2.4: Diagrama de bifurcación para el mapeo logı́stico. Las bifurcaciones son tran-
siciones entre diversos comportamientos que ocurren a medida que cambia el parámetro
r.
1
K = lı́m lı́m lı́m (KL+1 − KL ) (2.32)
τ →0 δ→∞ L→∞ Lτ
donde
X
KL ≡ − p(i1 , . . . , iL ) ln(p(i1 , . . . , iL )). (2.33)
i1 ,i2 ,...,iL
21
Definiendo al caos 2. Marco Teórico
Considere la trayectoria que pasa a través de x0 del sistema (2.8). Sea τ > 0 y
constante llamado retraso, y avance sobre la trayectoria dando pasos de tamaño τ . Sea
m ∈ N fijo, y considere el nuevo espacio m-dimensional con los m vectores observados
cada τ tiempo. A este espacio se le conoce como el espacio de proyecciones de retraso.
x = sen(x) (2.34)
y = cos(x) (2.35)
22
2. Marco Teórico Definiendo al caos
1 1
0.5 0.5
y(t+5)
0 0
y
-0.5 -0.5
-1 -1
-1 -0.5 0 0.5 1 -1 -0.5 0 0.5 1
x y(t)
23
Soluciones numéricas 2. Marco Teórico
Una propiedad esencial de la mayorı́a de los métodos numéricos para resolver (2.36)
es la discretización, la cual busca una solución aproximada, no en el intervalo continuo
a ≤ t ≤ b, sino en el conjunto discreto de puntos {tn | n = 0, 1, . . . , (b − a)/h} donde
la sucesión de puntos {tn } está definida por tn = a + nh, n = 0, 1, 2, . . ., con h > 0
llamado paso de integración. Es importante mencionar que a es la condición inicial y b es
el tiempo final en que se encontrará la solución.
2.5.1. Ensombrecimiento
24
2. Marco Teórico Soluciones numéricas
numéricas?.
k
X k
X
αj yn+j = h βj fn+j , (2.37)
j=0 j=0
25
Soluciones numéricas 2. Marco Teórico
donde g es una función conocida de los valores previamente calculados yn+j , fn+j , j =
0, 1, 2, . . . , k − 1
h2 (2)
y(tn + h) = y(tn ) + hy (1) (tn ) + y (tn ) + . . . (2.39)
2!
26
2. Marco Teórico Soluciones numéricas
Si se trunca la expansión en los primeros dos términos y se sustituye a y (1) (tn ) por
la ecuación diferencial (2.36) se obtiene una aproximación a la solución de la ecuación
(2.36) dada por la expresión (2.40).
h2 (2) h3
y (tn ) + y (3) (tn ) + . . . (2.41)
2! 3!
Los MML para los que el lado derecho de la ecuación (2.37) es igual a α0 yn +
α1 yn+1 + α2 yn+2 , donde α0 = 0, α1 = −1 y α2 = 1 son llamados métodos Adams.
Los métodos Adams que son explı́citos son llamados Adams-Bashforth mientras que
los implı́citos son Adams-Moulton (Hairer et al., 1993).
h
yn+2 − yn+1 = (5fn+2 + 8fn+1 − fn ) (2.43)
12
27
Soluciones numéricas 2. Marco Teórico
28
2. Marco Teórico Soluciones numéricas
para que el método encuentre aproximaciones cercanas a la solución (Hairer et al., 1993).
Sea y(t; h) una aproximación a la solución teórica y(t) del PVI representado por la
ecuación (2.36). Suponga que para un N fijo, y(t; h) tiene una expansión de la forma
O(g(n)) denota el conjunto de todas las funciones p : N → R≥0 tales que p(n) ≤
cg(n) para todo n ≥ n0 con n0 ∈ N y c ∈ R≥0 .
29
Soluciones numéricas 2. Marco Teórico
Por lo tanto, el término izquierdo de la ecuación (2.52) es una mejor aproximación a y(t)
que y(t; h0 ) o y(t; 12 h0 ). Ésta es la idea básica de la extrapolación de Richardson (Lambert,
1973).
(0)
Tomando en cuenta la ecuación (2.49) y haciendo as = y(a + H : hs ), se calculan
los elementos del siguiente arreglo
(0)
h 0 a0
(0) (1)
h 1 a1 a0
(0) (1) (2)
h 2 a2 a1 a0
(0) (1) (2) (3)
h 3 a3 a2 a1 a0
.. .. .. .. ..
. . . . . ,
30
2. Marco Teórico Soluciones numéricas
donde
m−1
am−1 m−1
(s+1) − a(s)
am
(s) = a(s+1) + , m = 1, 2, . . . , s = 0, 1, . . . (2.54)
(hs /hm+s )2 − 1
Luego, se elige la última entrada de la diagonal principal del arreglo como la apro-
ximación final a y(a + H) y se denota por y ∗ (a + H; H).
Observe que la diferencia de la ecuación (2.55) con los MML (descritos en la sección
2.5.2) es que los coeficientes βj (v) se encuentran en función de h. El método basado en
polinomios trigonométricos que fue empleado en el capı́tulo 5 es el siguiente.
31
Soluciones numéricas 2. Marco Teórico
cos(v) − 1 tan( v2 )
β0 (v) = =− , (2.57)
v sin(v) v
− cos(2v) + cos(v)
β1 (v) = , (2.58)
v sin(v)
quedando de la siguiente manera
Las ecuaciones (2.57) y (2.58) son las soluciones analı́ticas para β0 (v) y β1 (v). Sin
embargo expandiendo β0 y β1 por series de Taylor, consideremos las siguientes aproxi-
maciones para su implementación computacional
1 1 1 4
β0 (v) = − (1 + v 2 + v ) (2.60)
2 12 120
3 1 1 4
β1 (v) = (1 − v 2 + v ) (2.61)
2 4 120
Las aproximaciones a β0 y β1 podrı́an tomar más términos, pero para los fines de esta
investigación con ese número de términos es suficiente.
De aquı́ en adelante al método numérico dado por la ecuación (2.59) será nombrado
método de Gautschi. La implementación computacional del método de Gautschi no se
encuentra disponible en repositorios públicos en la web debido a que requiere el manejo
de estructuras de datos como colas FIFO, lo cual tiene su grado de complejidad.
32
2. Marco Teórico Sistemas caóticos elegidos
tipo cola FIFO (en inglés First In, First Out) y el tiempo fue actualizado (n = n + 1).
A partir de la segunda iteración el método de Gautschi fue utilizado para aproximar
los valores de yn+2 , porque con la estructura de datos se guardaban sólo las dos últimas
aproximaciones de y en cada iteración del método necesarias para calcular y en el tiempo
actual.
Ea =| y − y ∗ | . (2.62)
Ea
Er = , con y 6= 0. (2.63)
y
En esta sección presentamos los modelos matemáticos de los sistemas caóticos que
utilizamos en el capı́tulo 5. Los sistemas caóticos los elegimos porque son frecuentemente
mencionados en la literatura y tienen caracterı́sticas afines a otros sistemas caóticos.
33
Sistemas caóticos elegidos 2. Marco Teórico
dx
= σ(y − x) (2.64)
dt
dy
= Rx − y − xz (2.65)
dt
dz
= xy + γz (2.66)
dt
34
2. Marco Teórico Sistemas caóticos elegidos
dx
= −y − z (2.67)
dt
dy
= x + ay (2.68)
dt
dz
= b + xz − cz, (2.69)
dt
(2.70)
dx
= a(y − x) (2.71)
dt
dy
= (c − a)x − xz + cy (2.72)
dt
dz
= xy − bz. (2.73)
dt
35
Sistemas caóticos elegidos 2. Marco Teórico
dx
= −αx + αy − αG(x) (2.74)
dt
dy
= x−y+z (2.75)
dt
dz
= −βy (2.76)
dt
(2.77)
m1 (x + b3 ) − d3 x < −b3
m (x + b2 ) − d2 −b3 ≤ x < −b2
2
G(x) = m1 x −b2 ≤ x < b2
m2 (x − b2 ) + d2 b2 ≤ x < b3
m (x − b ) + d
x > b3
1 3 3
dx
= y(z − 1 + x2 ) + γx (2.78)
dt
36
2. Marco Teórico Resumen de capı́tulo
dy
= x(3z + 1 − x2 ) + γy (2.79)
dt
dz
= −2z(α + xy) (2.80)
dt
dx
= σ(y − x) + sw (2.81)
dt
dy
= rx − y − xz (2.82)
dt
dz
= xy − βz (2.83)
dt
dw
= −x − sw (2.84)
dt
En este capı́tulo revisamos conceptos claves que conducen a dos definiciones es-
pecı́ficas del caos puesto que no existe una definición universal del mismo.
37
Resumen de capı́tulo 2. Marco Teórico
Ası́ mismo, proporcionamos las bases para entender los métodos numéricos que
utilizamos en el capı́tulo 5 y finalmente presentamos el conjunto de sistemas caóticos
elegidos para realizar las pruebas numéricas.
38
3
Trabajo relacionado
Los sistemas caóticos tienen aplicación en muchos dominios. Sin ser exhaustivos
repasamos algunos con la idea de dejar ver su versatilidad.
Las señales caóticas generadas por un sistema caótico representan una atractiva
clase de señales para modelar fenómenos fı́sicos. La detección, estimación, análisis y
caracterización de este tipo de señales representa un desafı́o significativo en el ámbito
del procesamiento de señales. Las señales caóticas han sido observadas en el ruido blanco,
y una forma de estimarlas es mediante la estimación bayesiana (Pantaleón et al., 2003).
Otros trabajos separan las señales caóticas del ruido no lineal (Hasler et al., 2002).
40
3. Trabajo relacionado Problemas en simulaciones caóticas
Actualmente, existe una técnica llamada Simulación numérica limpia (CNS por
sus siglas en inglés) que trata de subsanar este problema. La CNS está basada en series
de Taylor con al menos 50 términos de aproximación y utiliza datos con 300 dı́gitos de
precisión. La CNS evalúa los resultados con otra serie de Taylor con un orden mayor al
utilizado (mayor a 50). La CNS fue implementada en supercomputadoras (Liao, 2017).
Un reto que aún queda abierto es aliviar el problema de alta sensibilidad con me-
nos requerimientos de hardware que el utilizado por las supercomputadoras. Una de las
razones es que, por ejemplo, las aplicaciones criptográficas que se mencionaron en la
sección 3.1 no requieren tanto poder de cómputo como el de una supercomputadora.
41
Problemas en simulaciones caóticas 3. Trabajo relacionado
Las consecuencias de los errores de redondeo pueden ser drásticas. Por ejemplo,
una solución periódica puede ser reemplazada por otra periódica con un múltiplo del
periodo de la solución original o una solución caótica puede ser sustituida por una pe-
riódica. Este último fenómeno es conocido como supresión de caos (Blank, 1994). También
puede pasar que la solución a un sistema que no es caótico sea reemplazada por una so-
lución caótica, efecto conocido como caos falso o caos computacional (Yamaguti & Ushiki,
1981; Corless, 1994).
Los errores de redondeo son inevitables para cualquier simulación numérica (Blank,
1994; Fryska & Zohdy, 1992; Polhill et al., 2006), y para aliviar este tipo de errores no es
suficiente con variar la precisión utilizada (Corless, 1994; Liao, 2017). Algunas de las
técnicas más utilizadas para tratar de reducir los efectos de los errores de redondeo son
las siguientes. Reescribir las expresiones equivalentes en la aritmética real pero no ne-
cesariamente en la aritmética de punto flotante para que sean implementados en código
computacional. Escribir los números de punto flotante en cadenas (strings) con un núme-
42
3. Trabajo relacionado Problemas en simulaciones caóticas
ro especı́fico de decimales o utilizar precisión extendida (Polhill et al., 2006), entre otras.
Pero como se mencionó, estas técnicas sólo reducen los efectos de redondeo, pero no los
erradican por completo.
Debido a que la supresión de caos y el caos falso son problemas que pueden apa-
recer en las simulaciones numéricas, las siguientes subsecciones son dedicadas a estos
problemas desde la perspectiva del error de truncamiento.
Al simular sistemas caóticos los métodos numéricos pueden suprimir el caos real.
Por ejemplo, el método implı́cito de Euler causa este problema cuando se aplica al sistema
de Rossler (Corless et al., 1991) o el oscilador de Duffing (De Markus, 2001).
A pesar de que este problema está presente cuando se simulan sistemas caóticos,
el problema continúa estando poco estudiado.
43
Problemas en simulaciones caóticas 3. Trabajo relacionado
En otros trabajos teóricos se demuestra que los métodos numéricos basado en es-
quemas de diferencias como el Euler hacia adelante pueden producir soluciones falsas
y tienden a volverse inestables para pasos de integración mayores a un umbral teórico
que depende del sistema y del método numérico utilizado (Grote & Meyer-Spasche, 1998;
Varsakelis & Anagnostidis, 2016). También se reporta que tales soluciones son estables
solo para pasos de integración menores a un umbral teórico (Varsakelis & Anagnostidis,
2016).
El problema del caos falso podrı́a presentarse en métodos más elaborados que los
del tipo Euler y Runge–Kutta, por lo que este problema aún está siendo estudiado.
44
3. Trabajo relacionado Métodos numéricos empleados para resolver sistemas caóticos
La técnica CNS, explicada en la sección 3.2.1, también pretende ser una solución al
problema de las simulaciones largas (Liao, 2017).
Los retos que aún quedan abiertos acerca de este problema son: extender la inves-
tigación de los exponentes de Lyapunov mediante análisis teóricos, ası́ como plantear
soluciones que no requieran tanto poder de cómputo como el de las supercomputadoras.
45
Métodos numéricos empleados para resolver sistemas caóticos 3. Trabajo relacionado
dos y por qué. Primero se proporciona una colección de trabajos orientados a aplicar los
resultados de las simulaciones de sistemas caóticos. La siguiente sección agrupa a los tra-
bajos que proponen métodos numéricos novedosos y analizan el rendimiento al resolver
sistemas caóticos. Finalmente, persiguiendo el objetivo principal de la tesis, indagamos
sobre los métodos numéricos utilizados para integrar sistemas oscilatorios.
Los trabajos presentados a continuación tienen como objetivo principal utilizar los
resultados numéricos de sistemas caóticos en aplicaciones especı́ficas dando por hecho
que los resultados numéricos son confiables.
En meteorologı́a, para un estudio del clima se utilizaron los métodos del tipo Euler
y Runge-Kutta (Lorenz, 1989).
Aunque esta revisión no es exhaustiva, con ella se pretende dar una idea de los
métodos numéricos comúnmente utilizados cuando se trata de realizar aplicaciones uti-
lizando sistemas caóticos.
46
3. Trabajo relacionado Métodos numéricos empleados para resolver sistemas caóticos
Otra propuesta utiliza el método de cuadratura diferencial (DQ por sus siglas en
inglés) para resolver los sistemas dinámicos caóticos: Lorenz, Chen, Genesio y Rössler.
En esta investigación se comparan las soluciones del método de integración DQ y las del
Runge–Kutta 4, y se reporta que el método DQ produce una precisión mejor que el R–K
4 usando pasos de integración mayores. De los resultados obtenidos, el estudio concluye
que el esquema de integración de tiempo de DQ es fiable y computacionalmente eficiente.
Las simulaciones reportadas son de hasta 30s. La investigación enfatiza el hecho de tener
cuidado al aplicar el método DQ a los sistemas caóticos porque el esquema de integración
DQ puede producir resultados inexactos para sistemas caóticos con un paso de tiempo
demasiado grande (Eftekhari & Jafari, 2012).
47
Métodos numéricos empleados para resolver sistemas caóticos 3. Trabajo relacionado
48
3. Trabajo relacionado Métodos numéricos empleados para resolver sistemas caóticos
Muchos sistemas caóticos son oscilatorios, por lo que utilizar métodos numéricos
para integrar sistemas caóticos podrı́a resultar útil. A continuación se presenta una re-
copilación de trabajos haciendo énfasis en los métodos numéricos utilizados.
49
Métodos numéricos empleados para resolver sistemas caóticos 3. Trabajo relacionado
aunque existe diferencia en la forma en que convergen. Además, el sistema simulado tie-
ne un comportamiento que es temporalmente caótico, por lo que una solución numérica
no puede representar más que su forma cualitativa. El trabajo concluye que la diferencia
de convergencia entre los dos esquemas numéricos es beneficiosa, ya que los métodos so-
lo coinciden cuando ambos han convergido (Sherratt, 1997). Ésto apoya al punto de vista
de Parker & Chua (1989) acerca de utilizar al menos dos métodos para simular numéri-
camente sistemas caóticos. En general, la comparación de las soluciones dadas por dos
métodos proporciona una prueba simple para la convergencia.
El método Haar wavelet fue propuesto para obtener la solución numérica aproxi-
mada de la ecuación de Van der Pol (la cual es oscilatoria con cierto conjunto de paráme-
tros). Los resultados se comparan contra un método explı́cito y se obtienen resultados
más precisos. Simulan periodos de tiempo de a lo más 4 segundos (Saha Ray & Patra,
2013).
50
3. Trabajo relacionado Resumen de capı́tulo
Parker & Chua (1989) indican que las simulaciones de sistemas caóticos requieren
una interpretación cuidadosa y siempre deben verificarse. Si es posible, se deben usar
dos o más rutinas diferentes para integrar el mismo sistema. Como las rutinas introdu-
cen errores diferentes y los errores se propagan de manera diferente, ésta es una buena
verificación de la validez de la integración. La intuición y el razonamiento fı́sico también
deben usarse para verificar la razonabilidad de un resultado de integración.
Con el propósito de reducir los efectos de los errores de redondeo, en esta inves-
tigación, las implementaciones de los métodos numéricos utilizadas fueron tomadas de
repositorios como Netlib UTK & ORNL (2005) y ACM (2005), los cuales proporcionan
código validado y verificado.
De acuerdo al trabajo reportado por Evstigneev et al. (2015) parece ser convenien-
te utilizar los métodos numéricos basados en polinomios trigonométricos para simular
sistemas caótico oscilatorios.
51
4
Planteamiento del problema y
metodologı́a propuesta
Los sistemas dinámicos continuos que se eligieron están representados por EDOs
y se dividen en dos grupos, los cuales se describen a continuación.
Primer grupo Comprende un conjunto de sistemas caóticos, que son comúnmente re-
portados en la literatura y con caracterı́sticas afines a otros sistemas caóticos: el
sistema de Lorenz, el atractor de Rössler, el sistema de Chen y el sistema de Chua
con 3 enrollamientos.
Segundo grupo Está conformado por sistemas dinámicos continuos que presentan com-
portamiento caótico o no caótico dependiendo de los valores que se asignen a sus
parámetros. Tales sistemas son: el sistema de Lorenz, las ecuaciones de Rabinovich-
Fabrikant y las ecuaciones de Lorenz-Stenflo.
Métodos de integración
El racional para elegir los métodos de integración fue elegir los más populares para
sistemas caóticos, ası́ como los comúnmente aplicados para resolver sistemas dinámicos
representados por EDOs que no presentan comportamiento caótico.
Métodos estándares En este trabajo, llamamos métodos estándares a los esquemas numéri-
cos que utilizan paso de integración fijo. Los algoritmos que elegimos fueron: un
Euler hacia atrás con dos correcciones (B–E, por sus siglas en inglés) y un Euler
hacia adelante (F–E, por sus siglas en inglés ). Se escogieron estos esquemas porque
son de los más sencillos en cuanto a número de operaciones y la literatura confirma
que el primero suprime el caos de los sistemas caóticos mientras que el segundo
55
Metodologı́a propuesta 4. Planteamiento del problema y metodologı́a propuesta
genera caos falso en sistemas no caóticos (Corless et al., 1991; Corless, 1994; Var-
sakelis & Anagnostidis, 2016). Estos algoritmos se tomaron del repositorio Netlib
(UTK & ORNL, 2005).
Métodos especiales En este trabajo, los métodos especiales son aquellos que tienen paso
de integración fijo, pero están basados en polinomios trigonométricos. Se eligió el
método de Gautschi de segundo orden (ver sección 2.5.5) porque fue pensado para
sistemas oscilatorios (Gautschi, 1961), y parte de la hipótesis de esta investigación
es confirmar que este tipo de métodos capturan la propiedad oscilatoria de los
sistemas caóticos oscilatorios.
4.2.2. Simulación
En esta etapa se simularon los sistemas dinámicos continuos elegidos con los méto-
dos numéricos propuestos. Se realizaron tres experimentos. A continuación se explica el
propósito de cada uno.
56
4. Planteamiento del problema y metodologı́a propuesta Metodologı́a propuesta
Primer experimento El objetivo es establecer casos en que los métodos numéricos su-
primen el caos en los resultados numéricos de los sistemas dinámicos del segundo
grupo de prueba que presentan comportamiento caótico.
Segundo experimento El objetivo es establecer casos en que los métodos numéricos ge-
neran caos falso en los resultados numéricos de sistemas dinámicos del segundo
grupo de prueba que presentan comportamiento no caótico.
Tercer experimento El objetivo es conservar el caos del primer grupo de los sistemas
caóticos de prueba cuando se simulan numéricamente con los métodos estándares
(sólo el Euler hacia atrás), sofisticados y especiales. Y mantenerlos durante grandes
periodos de tiempo.
4.2.3. Evaluación
1. Cualitativas
57
Metodologı́a propuesta 4. Planteamiento del problema y metodologı́a propuesta
2. Cuantitativas
Con ayuda del siguiente ejemplo se explica el uso de las rutinas lyap k y lyap spec.
Considere el sistema dinámico discreto dado por las ecuaciones (4.1-4.3) (Kantz & Schrei-
58
4. Planteamiento del problema y metodologı́a propuesta Metodologı́a propuesta
5000
1 4000
3000
z(t)
0
2000
-1
1000
1
0 0
-1
-1.5 -1 -0.5 0 0.5 1 1.5
y(t) x(t)
Figura 4.2: Espacio de fase del sistema dinámico discreto de las ecuaciones (??,2,3).
ber, 2003).
sujeto a las condiciones iniciales : xn = 0.1, yn = 0.1 y zn = 0.1. El valor teórico del
máximo exponente de Lyapunov es λ ≈ 0.225 (Kantz & Schreiber, 2003).
Después, se ejecutó la rutina lyap k con los datos obtenidos. La Figura 4.3 mues-
tra la gráfica de los resultados que se obtuvieron. La rutina proporciona el logaritmo del
factor de estiramiento (Hegger et al., 2007). El máximo exponente de Lyapunov es la pen-
diente de las lı́neas rectas aproximadas (lı́nea continua) a las funciones obtenidas (lı́nea
punteada). En este caso la pendiente aproximada es de 0.1917, con un error relativo de
0.148 con respecto al valor teórico.
Finalmente, con la rutina lyap spec y los datos obtenidos de la iteración del
sistema dinámico discreto se calculó el espectro de Lyapunov. Los resultados son 0.2400
59
Metodologı́a propuesta 4. Planteamiento del problema y metodologı́a propuesta
-2
Log(S)
-4
-6
-8
0 10 20 30 40 50
n
Figura 4.3: La estimación del máximo exponente de Lyapunov se obtiene a partir del valor
de las pendientes de las lı́neas rectas aproximadas (lı́nea continua) al logaritmo del factor
de estiramiento (lı́nea punteada).
y 0.1766. El error relativo del primer exponente es 0.066 con respecto a 0.225 (valor
teórico).
60
4. Planteamiento del problema y metodologı́a propuesta Metodologı́a propuesta
Lo primero que se realizó fue evaluar la función seno(x) con x ∈ (0, 50) de 0.1 en
0.1 para generar una serie temporal en Matlab vR2017a (MathWorks USA). Lo anterior
se repitió con la función seno(x) + seno(5x) y seno(x) + ruido. El ruido se generó con
la instrucción rand(5001,1) de Matlab vR2017a (MathWorks USA).
61
5
Experimentos y resultados
El objetivo de este experimento es establecer casos en que el Euler hacia atrás su-
prime el caos.
La hipótesis es que el método Euler hacia atrás suprime caos cuando se realiza una
elección inadecuada del paso de integración.
del paso. Basados en los resultados de un análisis teórico hecho por Varsakelis & Anag-
nostidis (2016) se realizó lo siguiente. Dada una cota hc1 para el paso de integración, si el
paso de integración elegido hs1 para simular el sistema caótico satisface que hs1 > hc1 ,
entonces los resultados numéricos suprimen al caos. En caso contrario, si hs1 ≤ hc1 ,
el caos se conserva. Tomando en cuenta la cota hc1 , la forma de seleccionar el hs1 que
suprime o mantiene el caos fue mediante prueba y error.
Con los resultados de los experimentos numéricos concluimos que una elección
incorrecta del paso de integración conduce a la supresión de caos en sistemas caóticos,
con lo que la hipótesis del experimento no es rechazada.
66
5. Experimentos y resultados Primer experimento
h=0.001
15 h=0.01
10
5
x(t)
-5
-10
-15
0 10 20 30 40 50
t
67
Primer experimento 5. Experimentos y resultados
-0.6 h=0.005
h=0.04
-0.8
-1
x(t)
-1.2
-1.4
-1.6
-1.8
0 10 20 30 40 50
t
68
5. Experimentos y resultados Primer experimento
h=0.001
6 h=0.07
4
2
x(t)
-2
-4
-6
0 10 20 30 40 50
t
Figura 5.3: Supresión de caos en las ecuaciones de Lorenz–Stenflo con el método numéri-
co Euler hacia atrás. Las gráficas a) y b) muestran el espacio de fase obtenido con
h = 0.001 y h = 0.07 respectivamente. Mientras que la gráfica c) muestra la solución
x(t) para cada paso de integración. Con h = 0.07 los resultados numéricos suprimen el
caos.
69
Segundo experimento 5. Experimentos y resultados
La hipótesis de este experimento es que con una elección inadecuada del paso de
integración se genera caos falso en los resultados numéricos.
Los pasos seguidos para realizar este experimento son análogos a los del primer
experimento. Derivado de estudios teóricos (Varsakelis & Anagnostidis, 2016) se propor-
cionan los parámetros de los sistemas dinámicos continuos de prueba del grupo 2 (ver
sección 4.2.1) que dan pie a un comportamiento no caótico. Se precisan las condiciones
iniciales y el intervalo de simulación.
Los resultados del estudio teórico proporcionan una hc2 , tal que si el paso de inte-
gración elegido hs2 satisface que hs2 > hc2 , entonces los resultados numéricos presentan
un comportamiento caótico. En otro caso (hs2 ≤ hc2 ) el comportamiento no caótico se
mantiene (Varsakelis & Anagnostidis, 2016).
70
5. Experimentos y resultados Segundo experimento
Figura 5.4: Caos falso en el sistema no caótico de Lorenz con el método numérico Euler
hacia adelante. Las gráficas a) y b) muestran el espacio de fase obtenido con h = 0.001
y h = 0.01 respectivamente. Con un paso de integración h = 0.01 se obtienen resultados
numéricos que presentan un comportamiento caótico: surge caos falso.
Con los resultados obtenidos en este experimento se concluye que una selección
inadecuada del paso de integración en el método Euler hacia adelante se presenta caos
falso. En consecuencia, la hipótesis planteada para este experimento no es rechazada.
71
Segundo experimento 5. Experimentos y resultados
Figura 5.5: Caos falso en las ecuaciones de Rabinovich–Fabrikant con el método numérico
Euler hacia adelante. Las gráficas a) y b) muestran el espacio de fase obtenido con h =
0.005 y h = 0.05 respectivamente. Con un paso de integración h = 0.05 los resultados
numéricos presentan un comportamiento caótico.
Figura 5.6: Caos falso en las ecuaciones de Lorenz–Stenflo con el método numérico Euler
hacia adelante. Las gráficas a) y b) muestran el espacio de fase obtenido con h = 0.01
y h = 0.035 respectivamente. Con un paso de integración h = 0.035 los resultados
numéricos presentan un comportamiento caótico.
72
5. Experimentos y resultados Tercer experimento
Métodos estándares Sólo se utilizó el Euler hacia atrás. Para utilizar este método se debe
proporcionar el paso de integración. La estrategia que se siguió para encontrar
un paso h que permitiera integrar todo el intervalo de simulación fue prueba y
error. Comenzando con un h = 0.1 y disminuyéndolo hasta encontrar un h que
permitiera simular el intervalo completo.
Métodos sofisticados Se utilizaron el AB-AM, ODEX y R–K F 45. Los parámetros que se
deben dar para utilizar estos métodos son el error relativo y el absoluto (ver sección
2.5.6). En este trabajo se decidió que los errores absoluto y relativo serı́an iguales
y se trabajó con dos magnitudes de error: 10−2 y 10−8 . Además, como este tipo de
métodos son de paso variable, otro parámetro que se debe fijar es la frecuencia de
salida fs . Ésta es una cota superior para el paso de integración puesto que h ≤ fs .
Para definir el valor de este parámetro se utilizó prueba y error comenzando con
un valor de 10 y disminuyéndolo hasta que el método numérico lograba integrar
el sistema en todo el intervalo de simulación.
Métodos especiales Se utilizó el método de Gautschi (ver sección 2.5.5). En este tipo de
73
Tercer experimento 5. Experimentos y resultados
1. Sistema de Lorenz: Los valores de los parámetros son σ = 10, R = 28, γ = −8/3
y las condiciones iniciales son (−15.8, −17.48, 35.64).
74
5. Experimentos y resultados Tercer experimento
En la Tabla 5.3 se muestran los tiempos alcanzados por las simulaciones numéri-
cas y la frecuencia de salida utilizada por cada método integrador sofisticado para cada
sistema caótico, tomando un error relativo de 10−2 . De forma análoga, en la Tabla 5.4
se presentan los resultados obtenidos utilizando un error relativo de 10−8 . En todos los
casos sólo el AB–AM integra completamente el intervalo de simulación.
Los pasos de integración que se utilizaron para integrar los sistemas caóticos de
prueba con el método de Gautschi se presentan en la Tabla 5.5. En todos los casos de
prueba el método de Gatuschi logró simular el intervalo completo de simulación.
Las métricas utilizadas para evaluar los resultados numéricos de este experimento
son las siguientes: el espacio de fase y el periodograma de forma cualitativa; el número de
evaluaciones, los exponentes de Lyapunov y la entropı́a de K–S de manera cuantitativa.
75
Tercer experimento 5. Experimentos y resultados
Tabla 5.2: Se muestran los pasos de integración obtenidos que permiten simular los siste-
mas caóticos durante el intervalo completo mediante el método B–E.
En las Figuras 5.7 a 5.10 se presentan los espacios de fase de los sistemas de Lorenz,
Rossler, Chen y Chua respectivamente, obtenidos con los métodos numéricos que logra-
ron simular los 50000s. En cada gráfica el tiempo de simulación se codifica mediante el
color: colores más claros indican resultados más tardı́os.
En el caso del atractor de Rossler, mostrado en la Figura 5.8, los espacios de fase
son parecidos en su forma. Para el sistema de Chen, los espacios de fase mostrados en
las Figuras 5.9(b) y (c) generados con AB–AM 10−2 y B–E respectivamente, presentan
diferencias frente a los de las Figuras 5.9(a) y (d) integrados con AB–AM 10−8 y Gauts-
chi respectivemnte. Estos últimos muestran un atractor extraño más parecido al que se
76
5. Experimentos y resultados Tercer experimento
Tabla 5.3: Resultados numéricos de los métodos sofisticados utilizando un error relativo
de 10−2 . En la primera columna están los sistemas caóticos de prueba, posteriormente los
métodos sofisticados. En la siguiente columna se reporta si los métodos numéricos logra-
ron completar los 50,000s de simulación, en caso afirmativo se escribe un “Si”, en caso
contrario un “No”. En la cuarta columna se proporciona el máximo tiempo de simulación
alcanzado. Finalmente se reporta la frecuencia de salida utilizada.
77
Tercer experimento 5. Experimentos y resultados
Tabla 5.4: Resultados numéricos de los métodos sofisticados utilizando un error relativo
de 10−8 . La columna “Caos” reporta si el método numérico integró todo el intervalo de
prueba.
Tabla 5.5: Se muestran los pasos de integración obtenidos que permiten simular todo el
intervalo de prueba utilizando el método de Gautschi.
78
5. Experimentos y resultados Tercer experimento
104 104
5 5
40
40
4 4
30 30
3 3
z(t)
z(t)
20 20
2 2
10 10
1 1
20 0 20 0
0 10 0 10
-20 -10 0 -20 -10 0
y(t) x(t) y(t) x(t)
z(t)
20 20
2 2
10 10
1 1
20 0 20 0
0 0 10 0 0 10
-20 -10 -20 -10
y(t) x(t) y(t) x(t)
Figura 5.7: Espacio de fase del sistema de Lorenz integrado con los métodos numéricos
que lograron simular los 50000s. El tiempo de simulación se codifica mediante el color:
colores más claros indican muestras más tardı́as. Los espacios de fase son parecidos en su
forma excepto el (b), donde se utilizó el método de AB–AM con Er = 10−2 que presenta
un ciclo en el atractor de Lorenz.
79
Tercer experimento 5. Experimentos y resultados
104 104
5 5
4 4
20 20
3 3
z(t)
z(t)
10 10
2 2
1 1
0 0
5 10 5 10
0 5 0 5
-5 0 0 -5 0 0
-10 -5 -10 -5
y(t) x(t) y(t) x(t)
4 4
20
20
3 3
z(t)
z(t)
10
2 10 2
1 1
0 0
5 10 5 10
0 5 0 5
-5 0 0 -5 0 0
-10 -5 -10 -5
y(t) x(t) y(t) x(t)
Figura 5.8: Análogamente a la Figura 5.7 se muestran los espacios de fase del atractor de
Rossler. Los espacios de fase son parecidos en su forma.
80
5. Experimentos y resultados Tercer experimento
104 104
50 5 5
40
40 4 4
30
30
z(t)
z(t)
3 3
20 20
2 2
10 10
1 1
20 20
0 0 0 0
-20 -20 20
-20 -10 0 10 20 -20 -10 0 10
y(t) x(t) y(t) x(t)
z(t)
20 3 3
2 20 2
10
1 1
20 20
0 0 0 0
-20 10 20 -20 10 20
-20 -10 0 -20 -10 0
y(t) x(t) y(t) x(t)
Figura 5.9: Análogamente a la Figura 5.7 se muestran los espacios de fase del sistema
de Chen. Los espacios de fase (b) y (c), generados con AB–AM (Er = 10−2 ) y B–E
respectivamente, presentan diferencias frente a los espacios de fase (a) y (d), generados
con AB–AM (Er = 10−8 ) y Gautschi respectivamente. Estos últimos muestran un atractor
extraño más parecido al que se encuentra en el artı́culo de Eftekhari & Jafari (2012).
81
Tercer experimento 5. Experimentos y resultados
104
5 5
4
z(t)
0 3
-5 1
0.5 0
-0.5 0
-2 0 2
y(t) x(t)
z(t)
0 3 0 3
-2 2 2
-4
1 -5 1
0.5 0.5 0
0 0 0
-0.5 -0.5
-2 0 2 -2 0 2
y(t) x(t) y(t) x(t)
Figura 5.10: De forma análoga a la Figura 5.7 se muestran los espacios de fase del sistema
de Chua. Las estrategias numéricas muestran un atractor extraño con forma bastante simi-
lar porque presentan tres enrollamientos. Para el espacio de fase (d) se grafican solo 500s
debido a que el periodo de salida es pequeño 0.001, y el archivo resultante es bastante
grande para ser procesado por el software de graficación.
82
5. Experimentos y resultados Tercer experimento
5.3.3. Periodograma
Tal como se menciona en la sección del marco teórico 2.4.1, una condición necesa-
ria pero no suficiente para la presencia de caos es que el espectro de frecuencias de los
sistemas caóticos sea parecido al ruido y que presente picos en las frecuencias dominan-
tes.
En la Tabla 5.7 se reporta el número de evaluaciones realizada por cada método in-
tegrador a cada sistema caótico como una medida del costo computacional. En todos los
casos los métodos más costosos (en cuanto al número de evaluaciones) son los sofistica-
dos y estándares. Por ejemplo, en el atractor de Rossler el método B–E resulta ser el más
83
Tercer experimento 5. Experimentos y resultados
costoso, contradiciendo al hecho de que los métodos tipo Euler son los menos costosos.
La estrategia numérica menos costosa en todos los sistemas de prueba fue la de Gautschi,
acorde a nuestra hipótesis en este experimento que plantea que los métodos especiales
debieran ser ventajosos para estos casos.
84
5. Experimentos y resultados
AB–AM 10−2 AB–AM 10−8 B–E Gautschi
60 40 40 40
40 20
20 20
FFT(x)2
FFT(x)2
FFT(x)2
FFT(x)2
Sistema de 20
0
0 0 0
-20
Lorenz -20
60 60 60 60
40 40 40 40
FFT(x)2
FFT(x)2
FFT(x)2
FFT(x)2
Atractor de 20 20 20 20
0 0 0 0
Rossler -20
0 0.01 0.02 0.03 0.04
-20
0 0.01 0.02 0.03 0.04
-20
0 0.01 0.02 0.03 0.04
-20
0 0.01 0.02 0.03 0.04 0.05
Frequency (Hz) Frequency (Hz) Frequency (Hz) Frequency (Hz)
85
40 40 40 40
30
20
20 20
FFT(x)2
FFT(x)2
FFT(x)2
FFT(x)2
Sistema de 20
10
0
0 0
-20
0
Chen -10
0 0.01 0.02 0.03 0.04
-40
0 0.1 0.2 0.3 0.4
-20
0 0.02 0.04 0.06 0.08 0.1 0.12
-20
0 0.05 0.1 0.15
Frequency (Hz) Frequency (Hz) Frequency (Hz) Frequency (Hz)
40 40 40 40
20
Tercer experimento
20
20 20
0
FFT(x)2
FFT(x)2
FFT(x)2
Sistema de 0
FFT(x)2
-20
0 0
-40 -20
-60 -20 -20
-40
Chua -80
-100
0 50 100 150 200 250 300 350 400 450
-60
0 0.1 0.2 0.3 0.4
-40
0 0.02 0.04 0.06 0.08
-40
0 0.02 0.04 0.06 0.08
Frequency (Hz)
Frequency (Hz) Frequency (Hz) Frequency (Hz)
Tabla 5.6: Gráficas de los periodogramas, cada una muestra un comportamiento parecido al ruido y picos en las frecuencias
dominantes lo que sugiere un comportamiento caótico. En el caso del sistema de Chua con AB– AM Er = 10−2 se muestra el
periodograma de los primeros 500s por lo cual luce diferente al resto.
Tercer experimento 5. Experimentos y resultados
El sistema de Chua integrado con la estrategia AB–AM 10−2 sólo toma en cuenta
los primeros 500s de simulación numérica porque procesar los resultados completos es
una tarea que la rutina lyap k no logró finalizar debido al gran tamaño del archivo.
Por último, para cada uno de los resultados numéricos se estimó la entropı́a de K–S
(ver sección 4.2.5). En la tabla 5.10 se reporta la estimación de la entropı́a de K–S para cada
sistema caótico integrado con los distintos métodos numéricos. Todas las estimaciones
de la entropı́a son positivas, por lo que satisfacen la condición de suficiencia para afirmar
que todas las soluciones numéricas son caóticas (ver sección 2.4.6). Cabe resaltar que los
86
5. Experimentos y resultados Tercer experimento
Sistema Método
Evaluaciones
dinámico numérico
Tabla 5.7: Comparación del número de evaluaciones que realiza el método integrador al
modelo de los sistemas caóticos. En cada sistema caótico resaltamos con azul el resultado
del método numérico con menor número de evaluaciones. En todos los casos resulta ser
el método de Gautschi.
87
Tercer experimento 5. Experimentos y resultados
Tabla 5.8: Estimación del máximo de Lyapunov para cada sistema caótico integrado con
los distintos métodos numéricos. En cada caso, reportamos el valor de interés, el error
estándar y el intervalo de confianza al 95 %. El asterisco (∗) denota que sólo tomamos
en cuenta los primeros 500s de simulación numérica porque la rutina lyap k no logra
procesar los resultados completamente.
88
5. Experimentos y resultados Tercer experimento
Sistema Método
λ1 λ2 λ3
caótico numérico
AB-AM 10−2 0.2002 −0.4758 −1.4900
Sistema
AB-AM 10−8 0.9723 −0.0778 −1.3427
de
B–E 0.7123 −0.6061 −1.8019
Lorenz
Gautschi 0.7604 −0.5886 −1.7689
AB-AM 10−2 0.1630 −0.0860 −2.4630
Atractor
AB-AM 10−8 0.2295 −0.0946 −1.2476
de
B–E 0.2075 −0.0796 −1.3058
Rossler
Gautschi 0.2583 −0.0891 −1.9116
AB-AM 10−2 0.3837 −0.1481 −1.0297
Sistema
AB-AM 10−8 0.6523 0.0986 −0.8156
de
B–E 0.4669 −0.3203 −1.3576
Chen
Gautschi 0.6473 0.0241 −8.7107
AB-AM 10−2 0.2333∗ 0.03847 −0.2135
Sistema
AB-AM 10−8 0.6666 0.0719 −4.1726
de
B–E 1.7021 0.2252 −2.2349
Chua
Gautschi 1.1314 0.1261 −1.5135
Tabla 5.9: Estimación del espectro de los exponentes de Lyapunov. Casi todos los resulta-
P
dos numéricos cumplen con la condición: λ1 > 0 y λi < 0, excepto el sistema de Chua
(∗). Lo cual puede deberse a que solo se toma en cuenta los primeros 500s de simulación
numérica porque la rutina lyap spec no logra procesar los resultados completamente.
89
Resumen de capı́tulo 5. Experimentos y resultados
De forma análoga a las métricas anteriores, para el sistema de Chua sólo se toma-
ron en cuenta los primeros 500s de simulación numérica porque la rutina d2 no logra
procesar los resultados completamente.
90
5. Experimentos y resultados Resumen de capı́tulo
Tabla 5.10: Estimación de la entropı́a de K–S para cada sistema caótico integrado con
los distintos métodos numéricos. En cada caso, reportamos el valor de interés, el error
estándar y el intervalo de confianza al 95 %. Todas las estimaciones satisfacen la condición
de positividad con lo que se afirma que todas las soluciones numéricas son caóticas (ver
sección 2.4.6). El asterisco (∗) denota que solo se tomaron en cuenta los primeros 500s
de simulación numérica porque la rutina utilizada para estimarlos no logra procesarlos
completamente.
91
Resumen de capı́tulo 5. Experimentos y resultados
92
6
Conclusiones y trabajo futuro
Los sistemas caóticos oscilatorios cuentan con caracterı́sticas especiales: tienen alta
sensibilidad a las condiciones iniciales, son no lineales y son oscilatorios sin ser periódi-
cos, entre otras más. Además, la mayorı́a de ellos no cuentan con soluciones analı́ticas,
lo cual los vuelve difı́ciles de analizar.
Los sistemas dinámicos elegidos se dividieron en dos grupos. El primero fue con-
formado por sistemas dinámicos caóticos no lineales, deterministas y conservativos, que
son representativos de las áreas de estudio en que son empleados. Y el segundo grupo
consta de sistemas que dependiendo del valor que se asigne a sus parámetros presentan
o no un comportamiento caótico.
Entre los métodos numéricos que seleccionamos además del Gautschi se encontra-
ban: un Euler hacia atrás, un Euler hacia adelante, un Runge-Kutta Felberg, un ODEX y
un Adams Bashforth–Adams Moulton.
6.1. Hallazgos
Mediante los resultados del tercer experimento se alcanzaron los objetivos parti-
culares 3 y 4 de esta investigación, puesto que se conservó el caos y se mantuvo durante
grandes intervalos de simulación para los sistemas caóticos de prueba con los métodos:
Euler hacia atrás, AB–AM con un error relativo de 10−8 y Gautschi. Los resultados del
94
6. Conclusiones y trabajo futuro Trabajo futuro
tercer experimento también sugieren que el método de Gautschi es una opción recomen-
dable para simular sistemas caóticos puesto que es un método que no es costoso respecto
al número de evaluaciones realizadas al modelo comparado con las estrategias numéri-
cas B–E o AB–AM. Además, los espacios de fase y periodogramas que se obtuvieron son
similares a los generados con los métodos numéricos alternativos, los exponentes de Lya-
punov son positivos y estadı́sticamente similares y la entropı́a K–S presenta los valores
más altos en todos los casos de estudio. Con base en la evidencia empı́rica, la hipótesis
de esta investigación planteada en el capı́tulo 1 no es rechazada.
Es necesario contar con más estudios teóricos que proporcionen cotas o valores
para los cuales el caos no se suprima al utilizar métodos de paso fijo, por ejemplo para
los Runge–Kutta o incluso para el método de Gautschi.
95
Trabajo futuro 6. Conclusiones y trabajo futuro
Una dirección más serı́a utilizar los resultados numéricos que se obtuvieron para
aplicaciones de criptografı́a.
96
A
Condiciones de simulación
Las pruebas las realizamos en una computadora de 1.8 GHz (2 procesadores) con
32.0 GB de RAM con un procesador Intel(R) Xeon(R) CPU E5-2603 y sistema de 64 bits.
El software que utilizamos fue Visual Studio 2015 Shell (Integrated) versión 14.0.2310
7.0 D14REL. El compilador fue PGI Visual Fortran versión 17.5. Además, la computado-
ra cuenta con una tarjeta NVIDIA y las banderas correspondientes fueron activadas en
Visual Studio al realizar las simulaciones numéricas.
B
Algoritmo polinomio
trigonométrico Gautschi
subroutine G a u t s h i O r d e n 2 ( dsedo , n u e c d f , b a n d e r a , b e t a 0 ,
b e t a 1 , y1 , dy1 , sy , sdy , t , w, y , h , dy )
i m p l i c i t none
! T i p o s de l a s v a r i a b l e
i n t e g e r ( kind = 4 ) : : i , b a n d e r a , n u e c d f
! bandera = 1 primera llamada
! n u e c d f = numero d e e d o s
B. Algoritmo polinomio trigonométrico Gautschi
r e a l ( kind = 8 ) : : sy ( n u e c d f ) , sdy ( n u e c d f )
! v a r i a b l e s a u x i l i a r e s de almacenamiento
i f ( b a n d e r a == 1 ) then
! Primera llamada al a l g o r i t m o
! Calculamos c o e f i c i e n t e s del algoritmo
nu = w ∗ h
nu2 = nu ∗ ∗ 2
nu4 = nu ∗ ∗ 4
! E s c a l a m o s b e t a 1 y b e t a 0 p o r un f a c t o r d e 1 / 1 2 0
beta1 = ( 1 . 0 d0 / 8 0 . 0 d0 ) ∗ ( 1 2 0 . 0 d0 − 3 0 . 0 d0 ∗ nu2 + nu4 )
beta0 = − ( 1 . 0 d0 / 2 4 0 . 0 d0 ) ∗ ( 1 2 0 . 0 d0 + 1 0 . 0 d0 ∗ nu2 + nu4 )
! E s t i m a n o s yn +1 p o r m e di o d e un RK2 : y = yn + 1 , f n = dy
c a l l d r t r a p ( dsedo , n u e c d f , y1 , dy1 , t , y , h , dy )
! A c t u a l i z a m o s e l t i e m p o : t = t n +1
100
B. Algoritmo polinomio trigonométrico Gautschi
t = t + h
! S a l v a m o s l o s v a l o r e s d e yn +1 y f n
do i = 1 , n u e c d f
sy ( i ) = y ( i ) ! yn +1
sdy ( i ) = dy ( i ) ! fn
enddo
bandera = 2
else
! Llamadas p o s t e r i o r e s a l metodo
! S e c c i o n p a r a e s t i m a r yn +2
! C a l c u l a m o s d e r i v a d a f n + 1 , t = t n +1
c a l l d s e d o ( n u e c d f , t , y , dy ) ! dy = f n +1
! A l g o r i t m o de G a u t s h i e x p l i c i t o ,
! orden a l g e b r a i c o 2
do i = 1 , n u e c d f
! yn +2 = yn +1 + h ( b1 f n +1 + bo f n )
y ( i ) = sy ( i ) + h ∗ ( b e t a 1 ∗ dy ( i ) + b e t a 0 ∗ sdy ( i ) )
enddo
! A c t u a l i z a m o s t i e m p o t = t n +2
t = t + h
! S a l v a m o s f n +1 y yn +1
do i = 1 , n u e c d f
sy ( i ) = y ( i )
sdy ( i ) = dy ( i )
enddo
101
B. Algoritmo polinomio trigonométrico Gautschi
endif
return
end subroutine G a u t s h i O r d e n 2
102
Bibliografı́a
Bar-Yoseph, P. Z., Fisher, D., & Gottlieb, O. (1996). Spectral element methods for non-
linear temporal dynamical systems. Computational Mechanics, 18(4), 302–313. DOI:
10.1007/BF00364145.
Bardhi, A., Cipo, P., & Braneshi, M. (2010). Study of a ferroresonant circuit using analytic
harmonic balance, numerical integration of nonlinear ODE and experimental methods.
Proceedings of EPE-PEMC 2010 - 14th International Power Electronics and Motion Control
Conference, (pp. 12–19). DOI: 10.1109/EPEPEMC.2010.5606848.
Behnia, S., Akhshani, A., Mahmodi, H., & Akhavan, A. (2008). Chaotic Cryptographic
Scheme Based on Composition Maps. International Journal of Bifurcation and Chaos,
18(01), 251–261. DOI: 10.1142/S0218127408020288.
Belazi, A., Abd El-Latif, A. A., & Belghith, S. (2016). A novel image encryption scheme
based on substitution-permutation network and chaos. Signal Processing, 128, 155–170.
DOI: 10.1016/j.sigpro.2016.03.021.
Boyce, W. E., DiPrima, R. C., & Haines, C. W. (1969). Elementary differential equations
and boundary value problems, volume 9. Wiley New York. ISBN: 978-0-470-45831-0.
Bradley, L. (2009). Chaos and fractals. [Online]. Last accessed 2018-06-06. URL:
http://www. stsci. edu/˜ lbradley/seminar/.
Chu, F. & Zhang, Z. (1998). Bifurcation and chaos in a rub-impact Jeffcott rotor system.
Journal of Sound and Vibration, 210(1), 1–18. DOI: 10.1006/jsvi.1997.1283.
Corless, R. (1994). What good are numerical simulations of chaotic dynamical systems?
Computers & Mathematics with Applications, 28(10-12), 107–121. DOI: 10.1016/0898-
1221(94)00188-X.
Corless, R. M., Essex, C., & Nerenberg, M. A. (1991). Numerical methods can suppress
chaos. Physics Letters A, 157(1), 27–36. DOI: 10.1016/0375-9601(91)90404-V.
da Silva, F. A. O. & Zhao, L. (2016). A Network of Neural Oscillators for Fractal Pattern
Recognition. Neural Processing Letters, 44(1), 149–159. DOI: 10.1007/s11063-015-9473-
y.
Drazin, P. G. (1992). Nonlinear systems, volume 10. Cambridge University Press. ISBN:
9781139172455.
Evstigneev, N. M., Magnitskii, N. A., & Silaev, D. A. (2015). Qualitative Analysis of Dy-
namics in Kolmogorov’s Problem on a Flow of a Viscous Incompressible Fluid. Diffe-
rential Equations, 51(10), 1292–1305. DOI: 10.1134/S0012266115100055.
104
BIBLIOGRAFÍA BIBLIOGRAFÍA
Fryska, S. T. & Zohdy, M. A. (1992). Computer dynamics and shadowing of chaotic orbits.
Physics Letters A, 166(5-6), 340–346. DOI: 10.1016/0375-9601(92)90719-3.
Garcı́a-Alonso, F. & Reyes, J. A. (2009). A new method for exact integration of some per-
turbed stiff linear systems of oscillatory type. Applied Mathematics and Computation,
215(7), 2649–2662. DOI: 10.1016/j.amc.2009.09.005.
Góra, P. & Boyarsky, A. (1988). Why computers like Lebesgue measure. Computers and
Mathematics with Applications, 16(4), 321–329. DOI: 10.1016/0898-1221(88)90148-4.
Grebogi, C., Hammel, S. M., Yorke, J. A., & Sauer, T. (1990). Shadowing of physical tra-
jectories in chaotic dynamics: Containment and refinement. Phys. Rev. Lett., 65, 1527–
1530. DOI: 10.1103/PhysRevLett.65.1527.
Grote, K. & Meyer-Spasche, R. (1998). Euler-like discrete models of the logistic differen-
tial equation. Computers & Mathematics with Applications, 36(10-12), 211–225. DOI:
10.1016/S0898-1221(98)80022-9.
Hairer, E., Nørsett, S. P., & Wanner, G. (1993). Solving Ordinary Differential Equations I
(2Nd Revised. Ed.): Nonstiff Problems. Berlin, Heidelberg: Springer-Verlag. ISBN: 978-
3-540-56670-0.
105
BIBLIOGRAFÍA BIBLIOGRAFÍA
Harsha, S., Sandeep, K., & Prakash, R. (2003). Quasi-periodic, Subharmonic and Chaotic
Motions of a Rotor Bearing System. International Journal of Nonlinear Sciences and
Numerical Simulation, 4(4), 361–372. DOI: 10.1515/IJNSNS.2003.4.4.361.
Hasler, M., Mazzini, G., Ogorzalek, M., Rovatti, R., & Setti, G. (2002). Scanning the
special issue - special issue on applications of nonlinear dynamics to electronic and
information engineering. Proceedings of the IEEE, 90(5), 631–640. DOI: 10.1109/J-
PROC.2002.1014999.
Hegger, R., Kantz, H., Schreiber, T., & Olbrich, E. (2007). Tisean 3.0.1: Nonlinear time
series analysis. [Online]. Last accessed 2018-06-06. URL: https://www.pks.mpg.de/˜ti-
sean/Tisean 3.0.1/.
Hirai, K. & Adachi, T. (1994). Chaos and bifurcation in numerical computation by the
Runge-Kutta method. International Journal of Systems Science, 25(11), 1695–1706. DOI:
10.1080/00207729408949307.
Hunt, B. R. & Ott, E. (2015). Defining chaos. Chaos: An Interdisciplinary Journal of Non-
linear Science, 25(9), 097618. DOI: 10.1063/1.4922973.
Kantz, H. & Schreiber, T. (2003). Nonlinear Time Series Analysis. Cambridge University
Press, 2 edition. DOI: 10.1017/CBO9780511755798.
Koh, C. & Liaw, C. (1991). Effects of time step size on the response of a bilinear system,
I: Numerical study. Journal of Sound and Vibration, 144(1), 17–29. DOI: 10.1016/0022-
460X(91)90729-4.
Kontorovich, V., Beltrán, L., Aguilar, J., Lovtchikova, Z., & Tinsley, K. R. (2009). Cumulant
analysis of rössler attractor and its applications. Open Cybernetics & Systemics Journal,
3, 29–39. DOI: 10.2174/1874110X00903010029.
Li, T.-Y. & Yorke, J. A. (1975). Period three implies chaos. The American Mathematical
Monthly, 82(10), 985–992. DOI: 10.2307/2318254.
106
BIBLIOGRAFÍA BIBLIOGRAFÍA
Liao, S.-j. (2017). On the clean numerical simulation (CNS) of chaotic dynamic systems.
Journal of Hydrodynamics, 29(5), 729–747. DOI: 10.1016/S1001-6058(16)60785-0.
Motsa, S. S., Dlamini, P., & Khumalo, M. (2013). A new multistage spectral relaxation
method for solving chaotic initial value systems. Nonlinear Dynamics, 72(1-2), 265–
283. DOI: 10.1007/s11071-012-0712-8.
Naess, A. & Skaug, C. (2002). The study of chaotic attractors of nonlinear systems by path
integration. Proceedings of the IUTAM Symposium on Nonlinear Stochastic Dynamics.
Nee, S. (2018). Survival and weak chaos. ROYAL SOCIETY OPEN SCIENCE, 5, 1–15. DOI:
10.1098/rsos.172181.
Neta, B. & Ford, C. H. (1984). Families of methods for ordinary differential equations ba-
sed on trigonometric polynomials. Journal of Computational and Applied Mathematics,
10(1), 33–38. DOI: 10.1016/0377-0427(84)90066-9.
Nguyen, H. S., Sidje, R. B., & Huu Cong, N. (2007). Analysis of trigonometric implicit
Runge-Kutta methods. Journal of Computational and Applied Mathematics, 198(1), 187–
207. DOI: 10.1016/j.cam.2005.12.006.
Noorani, M. S. M., Hashim, I., Ahmad, R., Bakar, S. A., Ismail, E. S., & Zakaria, A. M.
(2007). Comparing numerical methods for the solutions of the Chen system. Chaos,
Solitons and Fractals, 32(4), 1296–1304. DOI: 10.1016/j.chaos.2005.12.036.
Olabodé, D. L., Miwadinou, C. H., Monwanou, A. V., & Orou, J. B. C. (2018). Horses-
hoes chaos and its passive control in dissipative nonlinear chemical dynamics. DOI:
10.1088/1402-4896/aacef0.
107
BIBLIOGRAFÍA BIBLIOGRAFÍA
Packard, N. H., Crutchfield, J. P., Farmer, J. D., & Shaw, R. S. (1980). Geometry from a
time series. Phys. Rev. Lett., 45, 712–716. DOI: 10.1103/PhysRevLett.45.712.
Pantaleón, C., Vielva, L., Luengo, D., & Santamarı́a, I. (2003). Bayesian estimation of
chaotic signals generated by piecewise-linear maps. Signal Processing, 83(3), 659–664.
DOI: 10.1016/S0165-1684(02)00485-1.
Parker, T. S. & Chua, L. O. (1989). Practical Numerical Algoithms for Chaotic Systems.
Springer-Verlag. ISBN: 9781461281214.
Pham, V.-T., Volos, C. K., & Vaidyanathan, S. (2015). Multi-scroll Chaotic Oscillator Ba-
sed on a First-Order Delay Differential Equation, (pp. 59–72). Springer International
Publishing.
Polhill, J. G., Izquierdo, L. R., & Gotts, N. M. (2006). What every agent-based modeller
should know about floating point arithmetic. Environmental Modelling and Software,
21(3), 283–309. DOI: 10.1016/j.envsoft.2004.10.011.
108
BIBLIOGRAFÍA BIBLIOGRAFÍA
Saha Ray, S. & Patra, A. (2013). Haar wavelet operational methods for the numerical
solutions of fractional order nonlinear oscillatory Van der Pol system. Applied Mathe-
matics and Computation, 220, 659–667. DOI: 10.1016/j.amc.2013.07.036.
Sauer, T., Grebogi, C., & Yorke, J. A. (1997). How long do numerical chaotic solutions
remain valid? Physical Review Letters, 79(1), 59–62. DOI: 10.1103/PhysRevLett.79.59.
Shafique, A., Sayeed, M., & Tsakalis, K. (2018). Nonlinear Dynamical Systems with Chaos
and Big Data: A Case Study of Epileptic Seizure Prediction and Control, (pp. 329–369).
Springer International Publishing.
Silva-Garcı́a, V. M., Flores-Carapia, R., Renterı́a-Márquez, C., Luna-Benoso, B., & Aldape-
Pérez, M. (2018). Substitution box generation using Chaos: An image encry-
ption application. Applied Mathematics and Computation, 332, 123–135. DOI:
10.1016/j.amc.2018.03.019.
Smith, L. (2007). Chaos: a very short introduction, volume 159. Oxford University Press.
ISBN: 978-0-19-285378-3.
Sprott, J. C. (2000). Simple chaotic systems and circuits. American Journal of Physics,
68(8), 758–763. DOI: 10.1119/1.19538.
Sprott, J. C. & Sprott, J. C. (2003). Chaos and time-series analysis, volume 69. Oxford
University Press. ISBN: 0-19-850840-9.
109
BIBLIOGRAFÍA BIBLIOGRAFÍA
Stenflo, L. (1996). Generalized Lorenz equations for acoustic-gravity waves in the at-
mosphere. Physica Scripta, 53(1), 83.
Takens, F. (1981). Detecting strange attractors in turbulence. In D. Rand & L.-S. Young
(Eds.), Dynamical Systems and Turbulence, Warwick 1980 (pp. 366–381). Berlin, Heidel-
berg: Springer Berlin Heidelberg. ISBN: 978-3-540-38945-3.
Tokuda, I., Nagashima, T., & Aihara, K. (1997). Global bifurcation structure of chaotic
neural networks and its application to traveling salesman problems. Neural Networks,
10(9), 1673–1690. DOI: 10.1016/S0893-6080(97)00023-3.
UTK & ORNL (2005). Netlib repository. [Online]. Last accessed 2018-06-06. URL:
http://www.netlib.org/.
Wang, B., Zhong, S. M., & Dong, X. C. (2016). On the novel chaotic secure communication
scheme design. Communications in Nonlinear Science and Numerical Simulation, 39,
108–117. DOI: 10.1016/j.cnsns.2016.02.035.
Wu, J., Liao, X., & Yang, B. (2017). Color image encryption based on chaotic sys-
tems and elliptic curve ElGamal scheme. Signal Processing, 141, 109–124. DOI:
10.1016/j.sigpro.2017.04.006.
Yüzbas, S. (2012). A numerical scheme for solutions of the Chen system. Mathematical
Methods in the Applied Sciences, 35(8), 885–893. DOI: 10.1002/mma.1581.
110
BIBLIOGRAFÍA BIBLIOGRAFÍA
Zhi-Hong, G., Huang, F., & Guan, W. (2005). Chaos-based image encryption algorithm.
Physics Letters, Section A: General, Atomic and Solid State Physics, 346(1-3), 153–157.
DOI: 10.1016/j.physleta.2005.08.006.
Zhou, G., Zhang, D., Liu, Y., Yuan, Y., & Liu, Q. (2015). A novel image encryption
algorithm based on chaos and Line map. Neurocomputing, 169, 150–157. DOI:
10.1016/j.neucom.2014.11.095.
111