Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Uni Fiee Fractales PDF
Uni Fiee Fractales PDF
y su aplicación a la Ingeniería
Grupo de Investigación:
Alumnos Investigadores:
Darwin Padilla Gutiérrez.
Kene William Aguilar Zanabria.
Julio 2001
FRACTALES: MAGIA, MITOS Y MENTIRAS
Desde hace mas de cien años, los matemáticos que se habían topado con
los fractales los consideraban monstruos de una irregularidad insospechable. Pero
no es hasta 1977-1982 que el profesor Benoit Mandelbrot explicó que
precisamente esta irregularidad insospechable es lo que conforma a la naturaleza,
y que por lo tanto es nuestra esencia misma: los que nos constituye. La geometría
fractal se dedica al estudio de las figuras con infinito detalle que describe n
algunos fenómenos naturales. Es la ciencia inherente de lo impredecible. Los
fractales cumplen en general con tres características importantes:
Existen varios fractales que son ya famosos por sus características. El mas
famoso de todos ellos es el conjunto de Mandelbrot. La formula que describe al
conjunto de Mandelbrot es:
znuevo = z 2 viejo + c
Donde z es un número complejo (Ej. 9+3i) y c es una constante (Ej. -0.122 +
0.745i). En realidad, el conjunto de Mandelbrot se le considera una especie de
diccionario que describe a otros fractales llamados los conjuntos de Julia. Siempre
se comienza con z0=0.
La pregunta a contestar es si después de un cierto número de iteraciones dada la
constante c, el resultado tenderá a infinito o no. Si el resultado es infinito, entonces
en el plano complejo se colorea esta constante de algún color. En cambio, si el
resultado tiende a un valor, se colorea de otro. También, según el número de
iteraciones antes de llegar a un resultado no infinito se puede escoger un color.
Al final, el plano complejo queda como la siguiente figura:
2) Se repite el objeto tres veces: una en la parte inferior izquierda, otra en la parte
inferior derecha y la última en la parte
central superior. Después de una
primera iteración se obtiene como
resultado una figura construida por
tres triángulos. Después de la
segunda iteración serán nueve.
Después de la tercera serán 27, etc.
Esta figura además tiene varias características dignas de estudio.
No importa con qué figura se comienza (un triángulo, un cuadrado, una cara,
un barco, etc.) Si se siguen las reglas, después de un cierto número de iteraciones
siempre se obtendrá la misma figura.
Existe aún mucho material por ahondar en la geometría fractal, que además
está íntimamente relacionada con la teoría del caos. El caos es un
comportamiento que aparentemente es impredecible y que se surge dentro de un
sistema determinístico por ser muy sensible a las condiciones iniciales.
Lo importante es que ya comenzaron a aplicarse los conocimientos teóricos,
como por ejemplo para la comprensión fractal de imágenes. Y en especial para la
comunidad de la computación gráfica, ahora ya se puede pensar que los fractales
no solamente hacen texturas espectaculares de mármoles o de nubes.
También hacen triángulos extraños, y copos de nieve con detalle infinito.
SISTEMAS DINÁMICOS COMPLEJOS.
Las órbitas de los puntos periódicos se llaman órbitas periódicas del mismo
periodo que el punto.
Superatractivos si (fn)'(x0) = 0
Atractivos si 0 < |(fn)'(x0)| < 1
Indiferentes si |(fn)'(x0)| = 1
Repulsivos si |(fn)'(x0)| > 1
Intuitivamente, un punto periódico x0 se llama atractivo si la órbita de los puntos
próximos a él converge a la órbita de x0, y se llama repulsivo si existen puntos
infinitamente próximos a él cuya órbita se aleja de la órbita de x0.
(C,f) / f : C ---> C.
CONJUNTOS DE JULIA.
1) La distancia entre dos puntos siempre es positiva, siendo nula si y solo si, los
dos puntos son los mismos.
2) La distancia entre dos puntos A y B es la misma que la distancia entre los
puntos B y A.
3)La distancia entre dos puntos A y B siempre es menor que la distancia entre A y
un tercer punto C mas la distancia de C a B.
Visto así parece muy difícil, pero es mas sencillo de lo que parece, en realidad lo
que estoy hallando es el módulo del vector que una a+bi con c+di.
Por el teorema de Pitágoras: El cuadrado de la hipotenusa es la suma de los
cuadrados de los catetos.
REPRESENTACIÓN GRÁFICA.
EL CONJUNTO DE MANDELBROT.
1. Conexo.
2. Completamente disconexo.
El conjunto de Mandelbrot es el conjunto de puntos c Î C para los que el conjunto
de Julia asociado al
sistema dinámico complejo (C,fC(z) = z2 + c) resulta ser conexo.
REPRESENTACIÓN GRÁFICA.
Julia probó que para decidir la conexión del conjunto de Julia asociado a un
sistema dinámico complejo cuadrático (C,fC), para cualquier c Î C, es suficiente
estudiar la órbita de z = 0.
Para decidir si la órbita diverge, basta aplicar el teorema de cálculo complejo que
nos dice que una órbita del sistema dinámico complejo (C,fC(z) = z2 + c) diverge si
y sólo si algún punto de la órbita tiene módulo mayor o igual a dos.
PROPIEDADES
CONJUNTOS DE PICKOVER
Estos conjuntos fueron desarrollados por Clifford A.Pickover en el Centro de
Investigación Thomas J.Watson de IBM en Worktown Heights, Nueva York
(Mandelbrot también trabajó en este centro).
A parte de la utilidad que tienen para explicar ciertos resultados de la teoría del
caos y en el estudio de los sistemas dinámicos (estudio de poblaciones), así como
en el modelado de fenómenos naturales (por ejemplo un trabajo sobre el curso de
ríos presentado por B.Mandelbrot), una de las aplicaciones con más futuro de los
fractales es la utilización de técnicas fractales para comprimir imágenes y
secuencias de vídeo.
METODOS DE COMPRESIÓN.
ALGORITMO DE DESCOMPRESIÓN.
Lo primero que hay que hacer es elegir dos zonas de memoria capaces de
contener a la imagen una vez descomprimida. Se le aplican a la primera zona de
memoria las transformaciones contractivas obtenidas en la compresión y se
almacena el resultado en la segunda zona.
El Caos es el elemento básico que define una nueva ciencia en nacimiento, diría la
ciencia que puede en un mañana temprano revolucionar y convulsionar el mundo
que conocemos. A lo contrario de lo que literalmente la palabra significa el caos
implica orden.
El hombre siempre ha estado rondando alrededor de este elemento del caos para
obtener resultados inexplicables, soluciones a problemas sin respuesta por parte
de la ciencias matemáticamente rigurosas. Por fractal entendemos el reflejo de
patrones dentro de sí mismos, no estamos hablando de imágenes, de números,
estamos hablando en forma abstracta.
Hablar de fractal es hablar del mundo, pero visualizar algo fractal a veces es muy
fácil a veces es sumamente difícil. Cuando paseamos entre los árboles de un
bosque lo primero que tratamos de hacer es reconocer los árboles:
este es un abeto, este otro es una acacia, etc.
¿Como lo hacemos? Lo realizamos por comparación:
comparamos un árbol con los recuerdos grabados en nuestra mente y el que más
se parezca nos indicará la clase de árbol que estamos reconociendo.
¡Pero los árboles no son iguales! solamente se parecen y tampoco tienen la
misma cantidad de ramas u hojas. Es una analogía de elemento fractales.
Caos.
¡Los fractales son tan simple como eso! Los programadores novatos no deber
asustarse por la apariencia intimidante de los fractales. Los métodos muy simples
producen resultados muy complejos.
Casi cualquiera con un conocimiento decente de un lenguaje de programación,
aún cuando es QBasic, puede hacer estos fractales. Para descargar ejemplos de
programas y aprender como crear fractales específicos toma una mirada a la
pagina fractal.
CONCEPTOS DE COMPLEJIDAD.
EL CAOS.
A MODO DE CONCLUSIONES.
Conjuntos.
Conjunto Abierto.
Dado un conjunto A y dado un xo ∈ A. Con un radio ε>0 y con centro en xo
tracemos una circunferencia. Si en ha circunferencia existe una infinidad de puntos
xi que pertenezcan al conjunto A y si también esto ultimo se cumple para todo xj
∈A se dice que A es un conjunto abierto.
Conjuntos Densos.
Lema 1.- Decimos que el conjunto A del espacio métrico (E,d) es “fronterizo”, si su
complemento es denso.
An+1⊂ An e inf{δ(An)}=0.
Tiene intercepción no vacía.
Conjuntos Conexos.
Los conjuntos conexos al igual que los conjuntos abiertos y cerrados tienen varias
propiedades y teoremas los cuales haremos mención a continuación.
En+1⊂En
Inf{δ(En)}=0
Teorema.- Un espacio métrico es completo si y solo si posee la propiedad de
Cantor.
D=log2/log3=0.630929
Lim (2/3)n=0
2k/3n : (1/9,2/9,1/3,2/3,7/9,8/9,....)
En el sistema de base 3 un tercio se escribe: 0.1 = 0.022222222.. ; dos tercios se
escriben 0.2; podemos hacer una pequeña tabla con dichos valores:
Base 10 Base 3
1/3 0.02222222
2/3 0.2000000
1/9 0.00222
2/9 0.0200
(2k+1)/3k=1/3n+2/3m ;k=n+m.
log N
D= .......................(b)
log(1 / r )
Definidas por Von Koch en 1904, estas curvas se forman a partir de un segmento,
por la sustitución de su tercio central por dos segmentos de longitud también un
tercio, pero formando ángulos de 60º. Proceso que se repite recursivamente en
cada segmento de las figuras que progresivamente se van obteniendo. Por tanto
la poligonal de nivel 1 es un segmento:
Para NIVEL=1
Para NIVEL=2
Para NIVEL=3
Continuaremos repitiendo dicho proceso varias veces más hasta que dicho
proceso ya no pueda ser percibido por el ojo humano.
¿Cuál es la longitud final de la Curva de Von Koch?
Lf = ∑ (4/3 )nLo , el límite cuando n sea muy grande de dicha sumatoria será ∞.
Dicha figura esta limitada por una cierta área sin embargo posee un perímetro
infinito.
Entonces
¿En qué dimensión se encuentra dicha figura?
1<D≈1.2618<2
Superficies fractales.
No solo pueden construirse fractales a partir de segmentos sino también con
superficies por ejemplo:
Un triangulo equilátero de área Ao, ahora con r = ½ ubiquemos los puntos medios
de cada lado y con un segmento de lado de longitud y con un segmento de lado
de longitud igual a la mitad del lado del triangulo original construyamos 3
triángulos equiláteros más y ubiquémoslos de tal forma que formen un tetraedro.
La nueva figura tendrá 6 caras de tamaño (área) Ao/4 y r =1/2 .
A2 = (6/4)A1=(6/4)2Ao
An=(6/4)nAo
Lim An = ∞
n ->∞
Para N=1
Para N=2
Y así sucesivamente.
log 9
D= =2
log 3
1<D=2
Si los ejemplos han sido bien comprendidos se podrá estudiar los fractales con
mayor detenimiento y con un análisis mucho más profundo.
¿Qué ocurrirá si con un microscopio apreciamos hasta el mas pequeño detalle del
copo de nieve de Van Koch? ¿Qué observaríamos?
Rpta: La maravilla que se nos revelaría seria el poder “comprobar” una de las más
importantes propiedades que tiene todo fractal, la propiedad de autosimilaridad.
Cada vez que tomemos una pequeña porción y le aumentamos observaremos la
figura original.
Dimensión de Hausdorff.
Dado un conjunto F ! Rn y un numero “s” no negativo, para cualquier " se define:
s
δ (F)= inf { ∑ Ui s /{Ui} sea un δ- cubrimiento de F}
s s
Y definimos (F) como el límite de δ (F) cuando δ tiende a cero.
Rpta: Dado un conjunto U (no vació) que pertenece al espacio Rn, el diámetro de
U se define como:
Como hemos visto en las figuras anteriores una curva es cubierta por pequeños
discos, enfoquemos ahora nuestra atención en el máximo numero de discos que
pueden cubrir una curva C o una superficie plana, etc. teniendo en cuenta que
tengan intercepciones no vacías. Dicho numero será el orden del cubrimiento.
Ejemplo:
En el extremo A de ξ el orden del cubrimiento es 2, en B es 3 y en C es 4.
s s
dimHF = { inf { s / (F) =0} = sup{ s / (F) = ∞} }
s
(F) = ∞ , si s < dimHF.
s
(F) = 0 , si s > dimHF.
Explicaremos esto último de forma sencilla. Con el Copo de Nieve de Von Koch (
es otro nombre de la Curva de Von Koch ), el segmento de recta original esta en
D=1, calculamos que la D(copo nieve) = DimHF= 1.262 ( aproximadamente ).En lugar
de escribir s.
S=1< dimHF=1.262
s
Entonces (F) = ∞; Lf en el límite será ∞.
¿Qué ocurriría si s=dimHF ?
Rpta: Tendríamos que 0 < s(F) <∞ y nada mas diremos por ahora.
Cubrimientos y Dimensión.
F=F1UF2UF3UF4=F*1UF*2
s
(U Fi) = ∑ s(Fi)
Visualización:
Convergencia.
Límite de una Sucesión.- Una sucesión {(n,an)} puede tener distinto valor an
para cada valor diferente de “n”; pero sucede a veces que los distintos valores an
tienden a agruparse en torno a cierto número L, cuando existe un número L con la
propiedad de que:
L- an es arbitrariamente pequeño para todos los valores suficientemente
grandes del índice “n”, se dice que an converge hacia el límite L.
Si no existe dicho límite se dice que la sucesión diverge.
Serie.- Una forma muy importante de originar una sucesión {Sn} es por adición.
Supongamos que tenemos los números a1,a2,...an y hagamos que:
S1=a1
S2=a1+a2
.
.
.
Sn=a1+a2+…..+an
a (1 − r n )
Sn=
1− r
Daremos a continuación otros teoremas y definiciones acerca de lo que es
convergencia de series para poder con esta base pasar a estudiar el conjunto de
Mandelbrot y el conjunto de Julia.
Teorema.- Sean S1, S2,...... una sucesión monótona creciente de números reales.
En tal caso, solo pueden presentarse dos casos:
1) Existe una constante M tal que todos los términos de la sucesión son
menores o iguales a M, en este caso la sucesión tiene límite finito L, menor
o igual que M.
2) La sucesión diverge hacia más infinito; es decir, existen términos en la
sucesión {Sn} mayores que cualquier número prefijado, por grande que este
sea.
Teorema de Taylor.- Sea ƒ una función que, junto con sus n+1 primeras
derivadas, es continua en un intervalo que contiene los puntos a y x. En tales
hipótesis, el valor de la función en x está dado por:
Lim Rn(x,a)=0
∑Uk= U1+U2+...........
Teorema.- Si una serie converge absolutamente, también converge la serie sin
valores absolutos.
∑akxk
ρ(ƒn(a),ƒ(a))<∈
Espacios Normados.
A continuación daremos algunos otros lemas más que se demuestran con el lema
anteriormente mencionado.
Transformaciones Lineales.
Dados x e y que pertenecen al conjunto Α (no vaco), el vector m(x,y) que también
pertenece a Α, llamamos producto de “x por y” y se representa por xy.
Si encontramos que se cumple:
x(yz)=(xy)z, x,y,z∈ Α
a) T(U1+U2)=T(U1)+T(U2); ∀ U1,U2 ∈ U
b) T(αU1)= αT(U1); ∀ α,U1 ∈ U
c) T(α1U1+ α2U2)= α1T(U1)+ α2T(U2); ∀ α1, α2,U1,U2 ∈ U
a) (T1+T2)(x)=T1(x)+T2(x)
b) (αT)(x)=αT(x) ,para todo x ∈ U y α∈ Γ.
a) T3(T2T1)=(T3T2)T1
b) (αT1+βT2)T3=αT1 T3 + βT2 T3
Ahora haremos una pequeña introducción a una nueva teoría que explicaremos
mas adelante.
Consideremos dos espacios normados U y V y formemos el producto cartesiano
U*V de ambos conjuntos. Definimos U*V como un espacio normado que depende
de las estructuras de U y V.
Las funciones f1 : U*V→ U, f2: U*V→ V, que reciben nombre de proyecciones
canónicas, se definen de la siguiente manera, para todo (x,y)∈ U*V / f1 (x,y)= x, f2
(x,y)=y.
Teorema.- Dos espacios normados de una misma dimensión finita son isótopos.
Espacios Métricos.
Se define un espacio métrico con un conjunto S no vacío, con una función ρ que
va de 0 a ∞. ρ: S*S→ [0, ∞>. Dicha función ρ debe satisfacer las siguientes tres
propiedades:
1) ρ(x,y)=0 ⇔ x=y.
2) ρ(x,y)= ρ(y,x).
3) ρ(x,y)+ ρ(y,z)≥ ρ(x,z)
Obs.- La 3ra propiedad es la llamada desigualdad triangular, en la geometría
euclideana, un triangulo ( si dicho triangulo existe 9 la suma de dos de sus lados
es mayor que el tercer lado.
Si hablamos de vectores ( en Rn ) podemos escribir: x=(x1,x2,...,xn)
y=(y1,y2,...,yn)
a) ax=(ax1,ax2,….axn).
b) x+y=(x1+y1,x2+y2,.......,xn+yn).
c) x2=(x12+x22+........+xn2).
d) x=0 si y solo si xi=0.
Dimensión fractal .
Según la geometría clásica, los objetos pueden tener una dimensión (líneas), dos
(superficies) o tres (cuerpos). A este tipo de medida se le llama dimensión
euclidiana. Tal y como se trata de explicar en el cuadro adjunto, la medida de la
dimensión de un objeto, utilizando una definición de dimensión más moderna
(dimensión homotética o fractal), no es necesariamente un número entero.
Benoit Mandelbrot, plantea, en uno de sus numerosos artículos sobre geometría
fractal, una aparentemente sencilla pregunta: «¿Cuánto mide la costa de Gran
Bretaña?». Todo depende de aquello que desechamos en la medición, porque al ir
contando cada vez con más precisión, debemos añadir
el contorno de bahías, rocas, granos de arena, y así hasta niveles subatómicos.
Esto nos va a ocurrir en toda medición, y como no tenemos a mano la costa de
Gran Bretaña, podríamos experimentar con cualquier cosa.
Conforme más rugoso sea el objeto, más rápidamente crece la estimación de su
longitud. Las líneas son objetos de dimensión euclidiana 1, pero, salvo que sean
perfectas, tendrán una dimensión fractal mayor que 1, e incluso algunas pueden
llegar 2. Se ha estimado la dimensión fractal de la costa
de Gran Bretaña en 1,2. Es, por tanto, más fractal que una circunferencia, pero
menos fractal que otras curvas, como la definida por el propio Benoit Mandelbrot.
Definición de dimensión fractal.
Entre el segmento (A) de dimensión 1 y el cuadrado (C) de dimensión 2, se
encuentra la curva de Koch (B), con dimensión aproximada 1,26.
Auto-simetría y dimensión.
D
N N1/D *r=1 ..................(1)
Es una fórmula que viene usándose desde el siglo pasado en ecología para
representar la evolución de poblaciones aisladas, no influidas por otras
poblaciones, limitadas solamente por la escasez de alimento. La variable x(n)
puede representar, por ejemplo, la población de lagartos en una isla en un
momento determinado, mientras que x(n+1) representaría la población de lagartos
en la generación inmediatamente posterior. El parámetro k puede ajustarse para
que refleje una gran variedad de restricciones biológicas. Una vez fijado el
parámetro k y el número de individuos iniciales x(0), el destino de la población está
inexorablemente fijado. Algunos valores de x(0) conducen a una inevitable muerte
de la población, mientras que otros conducen a una población estable u oscilante,
pero que se mantiene en el tiempo. ¿Qué valores iniciales conducen a uno u otro
resultado? La respuesta es que no podemos predecirlo de un modo sencillo, ya
que valores muy próximos podrán conducir a resultados muy diferentes: ¡Si
partimos de 420 lagartos quizás la población se mantenga, mientras que si
inicialmente tenemos 421 podría ocurrir un desastre ecológico y extinguirse la
especie!