Mtodos Numricos Escuela Profesional de Ing.

De Sistemas
INTRODUCCION
El problema matemtico que tratamos en este informe es, dada una funcin continua f (x),
encontrar el valor x0 de x, para el cual f (x0) = 0. Tanto x como f (x) los suponemos reales,
aunque algunos de los algoritmos que veremos son vlidos para funciones compleas anal!ticas de
variable complea. "os valores para los que se cumple f (x0) = 0 se denominan las ra!ces de la
ecuacin.
Existen varios m#todos para el clculo de estas ra!ces, aunque en este informe tratamos de los ms
conocidos, $ algunos eemplos de su utili%acin.
&s all del clculo de las ra!ces, existen aplicaciones de estas, aplicadas a diferentes campos, $a
sea ingenier!as, ciencia, etc.
En nuestro caso, estudiaremos el caso para la aplicaron en la 'ng. (e )istemas, en el cual
encontramos interesantes aplicaciones, en el tratamiento de imgenes, efectos visuales, arte fractal,
etc. mediante la aplicacin de fractales.
Tambi#n vemos el uso de los fractales en el campo de la m*sica, (m*sica fractal),
)e presenta tambi#n modelos fractales conocidos con sus respectivas imgenes. +unque este
campo esta siendo reci#n investigado a profundidad, la base de todo esto son la aplicacin de
formulas matemticas
,
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
1. ESQUEMA GENERAL:
2. RACES DE ECUACIONES
)ea
( ) y f x =
. "os valores de x que -acen que y=0 se denominan ra!ces de la ecuacin. El teorema
fundamental del lgebra indica que todo polinomio de grado n tiene n ra!ces. En el caso de las ra!ces
reales, se tiene que corresponden a los valores x que -acen que la funcin corte el ee de las abscisas.
"as ra!ces de un polinomio pueden ser reales o compleas. )i un polinomio tiene coeficientes
0 , / ,
, , ,... ,
n n
a a a a a

reales, entonces todas las ra!ces compleas siempre ocurrirn en pares conugados
compleos. 0or eemplo, un polinomio c*bico tiene la siguiente forma general.
El teorema fundamental del lgebra indica que un polinomio de grado n, tiene n ra!ces. En el caso del
polinomio c*bico pueden darse los siguientes casos.
Tres ra!ces reales distintas.
1na ra!% real con multiplicidad 2.
Races de ecuaciones
Races reales de ecuaciones algebraicas y trascendentales Races reales y complejas de un polinomio
Mtodos de intervalos Mtodos abiertos Mtodo de Lin Mtodo de Bairstow
Mtodo del punto fijo
Mtodo de Newton-Raphson
Mtodo de biseccin
/
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
1na ra!% real simple $ una ra!% real con multiplicidad /.
1na ra!% real $ un par conugado compleo.
Ejemplo. "as ra!ces de los siguientes polinomios se resumen a continuacin.
,. Tres ra!ces reales distintas.

/. 1na ra!% real con multiplicidad 2.
2 /
/
2
( ) 3 ,/ 4
( /)
f x x x x
x
= +
=
2. 1na ra!% real simple $ una ra!% real con multiplicidad dos.
2
2
/
( ) ,/ ,3
( 5)( /)
f x x x
x x
= +
= +

5. 1na ra!% real $ un par conugado compleo.
2
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
0ara su estudio, las funciones pueden clasificarse en algebraicas $ trascendentales.
6unciones algebraicas
)ea g = f(x) la funcin expresada como
(onde f
i
es un polinomio de orden i en x. "os polinomios son un caso simple de funciones algebraicas
que se representan generalmente como
(onde n es el orden del polinomio.
Ejemplo.
f
2
(x)=,7/.28x+8.9x
/
f
6
(x)=9x
/
-x
2
+8x
3
6unciones trascendentales
)on aquellas que no son algebraicas. :omprenden a las funciones trigonom#tricas, exponenciales,
logar!tmicas, entre otras.
Ejemplo.
/
( ) ln , f x x =
0./
( ) (2 9) f x e sen x

=
5
2 /
5
( ) / 2 ,0
( /)( (/ ))( (/ ))
f x x x x
x x i x i
= +
= + +
, / 2
/, / , / x x i x i = = + =
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
"os m#todos descritos en esta unidad requieren que la funcin sea diferenciable en el intervalo donde
se apliquen. )i los m#todos se utili%an en funciones no diferenciables o discontinuas en algunos
puntos, llegar al resultado depender, aleatoriamente, de que durante la aplicacin del m#todo no se
toquen esos puntos.
0or otra parte, las ra!ces de las ecuaciones pueden ser reales o compleas. "os m#todos num#ricos
estndar para encontrar ra!ces pueden clasificarse en dos rubros.
,. "a determinacin de las ra!ces reales de ecuaciones algebraicas $ trascendentales. "as t#cnicas
a emplear en estos casos se dise;aron con el fin de encontrar el valor de una ra!% simple de
acuerdo con un conocimiento previo de su posicin aproximada.
/. "a determinacin de todas las ra!ces reales $ compleas de un polinomio, para lo cual los
m#todos num#ricos estn dise;ados espec!ficamente para polinomios. (eterminan
sistemticamente todas las ra!ces del polinomio en lugar de -acerlo slo con una, dada la
posicin aproximada.
2.1.- Races eales de ecuaciones alge!aicas y tascendentales
En general, los m#todos para encontrar las ra!ces reales de ecuaciones algebraicas $ trascendentales se
dividen en m#todos de intervalos $ en m#todos abiertos.
"os m"todos de inte#alos aprovec-an el -ec-o de que una funcin en forma t!pica cambia de signo en
la vecindad de una ra!%. <eciben dic-o nombre debido a que se necesita de dos valores iniciales que
deben =encapsular> a la ra!%. + trav#s de este tipo de m#todos se va reduciendo gradualmente el
tama;o del intervalo de manera que la aplicacin repetida de los m#todos siempre generan
aproximaciones cada ve% ms cercanas al valor real de la ra!%, por lo que se dice que son m#todos
con#egentes.
"os m"todos a!ietos, en contraparte, se basan en frmulas que requieren de un solo valor inicial x
(aproximacin inicial a la ra!%). +lgunas veces, estos m#todos se alean del valor real de la ra!%
conforme crece el n*mero de iteraciones, es decir, di#egen .
En esta unidad se estudiarn un m#todo de intervalo conocido como m#todo de biseccin $ dos
m#todos abiertos. el m#todo del punto fio $ el m#todo de ?e@ton7<ap-son.
2.1 Mtodo de bisecci
Este m#todo, tambi#n conocido como m#todo de particin del intervalo, parte de una ecuacin
algebraica o trascendental f(x) $ un intervalo Ax
,
, x
/
B, tal que f(x
,
) $ f(x
/
) tienen signos contrarios, es
decir, tal que existe por lo menos una ra!% en ese intervalo.
1na ve% determinado el intervalo Ax
,
, x
/
B $ asegurada la continuidad de la funcin en dic-o intervalo,
se eval*a #sta en el punto medio x
m
del intervalo. )i f(x
m
) $ f(x
,
) tienen signos contrarios, se reducir el
intervalo de x
,
a x
m
, $a que dentro de estos valores se encuentra la ra!% buscada. )i f(x
m
) $ f(x
,
) tienen
el mismo signo, se reducir el intervalo de x
m
a x
/
. +l repetir este proceso -asta lograr que la diferencia
entre los dos *ltimos valores de x
m
ser una buena aproximacin de la ra!%.
El algoritmo del m#todo es el que sigue.
,. Escoger los valores x
,
$ x
/
del intervalo.
/. :omprobar la existencia de una ra!% en el intervalo Ax
,
, x
/
B verificando que
, /
( ) ( ) 0 f x f x <
.
(e no ser as!, ser necesario elegir otros valores para x
,
$ x
/
.
2. Tomar
( )
/ ,
,
/
m
x x
x x

= +
$ calcular
( )
m
f x
.
5. )i
( )
m
f x
=$ se encontr la ra!% de la funcin (fin del m#todo). (e lo contrario, ir al paso 9.
9. )ea % la tolerancia deseada (el margen de error aceptado). )i
( )
/ ,
/
x x
&% se encontr una
aproximacin a la ra!% con un margen de error menor a % (fin del m#todo). (e lo contrario, ir
al paso 3.
3. )i
,
( ) ( ) 0
m
f x f x <
, entonces -acer
/ m
x x =
$ repetir desde 2C de lo contrario, -acer
, m
x x =
$ repetir desde 2.
9
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
2.2 Mtodo de! "#to $i%o
El m"todo del punto fijo parte de un valor inicial
0
x
cercano a la ra!%
El algoritmo del m#todo es el que sigue.
,. Escoger una aproximacin inicial
0
x
.
/. :alcular
0
( ) g x
$ -acer
0 0
( ) x g x =
.
)ea n=,.
2. :alcular
,
( )
n n
x g x

=
.
5. :omparar
, n n
x x
+

con
, n n
x x

.
a) )i
, , n n n n
x x x x
+
<
, el m#todo converge. 'r al paso 9.
b) )i
, , n n n n
x x x x
+
>
, el m#todo diverge. )e detiene el m#todo $ se escoge una
nueva aproximacin
0
x
.
c) )i
, , n n n n
x x x x
+
=
, el m#todo se -a estancado. )e detiene el m#todo $ se escoge
una nueva aproximacin
0
x
.
?ote que en la primera iteracin no es posible aplicar a*n este criterio, por lo que se omite este
paso $ se contin*a en 9.
9. )i
, n n
x x

=0, se encontr la ra!% de la funcin (fin del m#todo). (e lo contrario, ir al paso

3.
3. )ea % la tolerancia deseada (el margen de error aceptado). )i
, n n
x x

&% se encontr una

aproximacin a la ra!% con un margen de error menor a % (fin del m#todo). (e lo contrario, ir
al paso 2 -aciendo n=n+1.
Ejemplo. (etermina la ra!% de la ecuacin
0
x
e x

=
con el m#todo del punto fio considerando una
tolerancia de 0.00,
'oluci(n. Tenemos
( )
x
f x e x

=
Entonces
3
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
"a grfica de la ecuacin muestra que el valor de la ra!% es cercano a 0.3, por lo que escogemos la
aproximacin inicial
0
0.5 x =
:alculamos
0
( ) g x
0.5
0
( ) 0.38 g x e

=
:omo
, 0
0 x x
, es decir, no se -a encontrado la ra!% $ adems
, 0
x x 0.27
es ma$or a la
tolerancia deseada, -acemos una nueva iteracin.
En la siguiente tabla se resumen los resultados al aplicar el m#todo. +l comparar las diferencias
/ ,
x x
$
, 0
x x
se observa que
/ , , 0
x x x x <
, por lo que se conclu$e que el m#todo
converge. El m#todo se detuvo en la iteracin ,, debido a que
,, ,0
x x % <
, por lo que puede
concluirse que 0.9385434, es una aproximacin al valor de la ra!% con un margen de error del 0.,D.
8
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
2.& Mtodo de Ne'to(R)"*so
Este m#todo parte de una primera aproximacin
n
x
$ mediante la aplicacin de una frmula recursiva
se acerca a la ra!% de la ecuacin, de manera tal que la nueva aproximacin
, n
x
+
se locali%a en la
interseccin de la tangente a la curva de la funcin en el punto
n
x
$ el ee de las abscisas.
"a interpretacin geom#trica del m#todo de ?e@ton7<ap-son es mu$ similar a la del punto fio. a
partir de una aproximacin inicial
0
x
, se dirige una recta vertical -acia la curva y=f(x), se tra%a una
tangente $ se toma como
,
x
el punto de interseccin entra la tangente $ el ee de las abscisasC de
nuevo, verticalmente a la curva, etc.
El algoritmo del m#todo consiste en.
,. :alcular
( ) f x
.
/. Escoger una aproximacin inicial
0
x
.
)ea n=0.
2. Evaluar
,
( )
( )
n
n n
n
f x
x x
f x
+
=

.
5. :omparar
, n n
x x
+

con
, n n
x x

.
a) )i
, , n n n n
x x x x
+
<
, el m#todo converge. 'r al paso 9.
4
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
b) )i
, , n n n n
x x x x
+
>
, el m#todo diverge, aparentemente. )e detiene el
m#todo $ se escoge una nueva aproximacin
0
x
.
c) )i
, , n n n n
x x x x
+
=
, el m#todo se -a estancado. )e detiene el m#todo $ se
escoge una nueva aproximacin
0
x
.
?ote que en la primera iteracin no es posible aplicar a*n este criterio, por lo que se omite
este paso $ se contin*a en 9.
9. )i
, n n
x x

=0, se encontr la ra!% de la funcin (fin del m#todo). (e lo

contrario, ir al paso 3.
3. )ea % la tolerancia deseada (el margen de error aceptado). )i
, n n
x x

&% se
encontr una aproximacin a la ra!% con un margen de error menor a % (fin del m#todo).
(e lo contrario, ir al paso 2 -aciendo n=n+1.
Races reales y complejas de un polinomio
"os m#todos vistos -asta el momento permiten obtener las ra!ces reales de ecuaciones algebraicas $
trascendentales. )in embargo, ninguno de ellos permite el clculo de las ra!ces compleas de los
mismos. Esta seccin est dedicada al estudio de dos m#todos que permiten obtener las ra!ces, tanto
reales como compleas, de un polinomio.
2.+ Mtodo de Li
Este m#todo en s! mismo no encuentra las ra!ces del polinomio, sino una expresin de la cual pueden
deducirse las ra!ces. "a ventaa de este m#todo es que a trav#s de #ste pueden obtenerse todas las
ra!ces del polinomio, $a sean reales o compleas.
El m#todo de "in consiste en factori%ar una ecuacin de grado n en un polinomio cuadrtico por un
polinomio de grado n-/, de manera que se obtienen las ra!ces por pareas del factor cuadrtico, $ se
repite el procedimiento en tanto sea necesario.
)ea
( ) 0 ) x =
una ecuacin algebraica de la forma
, /
0 , / ,
( )
n n n
n n
) x a x a x a x a x a

= + + + + + K
E(2.*)
Fbtengamos un factor cuadrtico de la forma
/
x px + + +
G expresemos nuevamente (2.*)
/ / 2 5
0 , / 2 / ,
( ) ( )( )
n n n
n n n n
) x x px + ! x ! x ! x ! x ! ! x !


= + + + + + + + + + K
E(2.6)
donde
, n
! x

$
n
!
son los residuos del polinomio.
El algoritmo del m#todo consiste en los siguientes pasos.
,. Hacer p=+=0.
/. :alcular los coeficientes del polinomio reducido
, / , /
C 0,,, /, , /C 0
, , , ,
! a p! +! , n ! !

= = = = K
G los residuos
, , / 2
/
n n n n
n n n
! a p! +!
! a +!

=
=
2. Ierificar que
/
0
n
!


$ calcular las nuevas aproximaciones de p $ +
J
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
,
/
/
K
K
n
n
n
n
!
p p
!
!
+ +
!

= +
= +
)i
/
0
n
!

=
se conclu$e que no es posible aplicar el m#todo para resolverle polinomio en
cuestin.
5. )ea % la tolerancia deseada (el margen de error permitido). )i
K p p
&% $
K + +
&% se
-an encontrado aproximaciones a los valores de p $ + con un margen de error menor a % (fin
del m#todo). (e lo contrario es necesario -acer una nueva iteracin comen%ando en el paso /
-aciendo p=p- $ +=+-.
Ejemplo. Fbt#n una aproximacin a las ra!ces del siguiente polinomio aplicando el m#todo de "in
considerando una tolerancia de 0.0, en los valores de p $ + $ redondeo a tres cifras significativas.
5 2 /
3 2 5 0 x x x x + + =
'oluci(n. Tenemos que
0 , / 2 5
,, ,, 3, 2, 5C 5 a a a a a n = = = = = =
)ean p=+=0 los valores iniciales.
"os coeficientes del polinomio reducido estn dados por
0 0
, , 0
/ / , 0
,
( ,) (0)(,) ,
(3) (0)( ,) (0)(,) 3
! a
! a p!
! a p! +!
= =
= = =
= = =
los residuos, por
2 2 / ,
5 5 /
( 2) (0)(3) (0)( ,) 2
(5) (0)( 3) 5
! a p! +!
! a +!
= = =
= = =
:omo
/ /
0
n
! !

=
, puede aplicarse el m#todo $ las nuevas aproximaciones son
2
/
5
/
K 0.9
K 0.338
!
p p
!
!
+ +
!
= + =
= + =
Tenemos entonces que
K p p
=0.9 $ que
K + +
=0.338 $ es necesario que ambos valores sean
menores a 0.0,, por lo que es necesario -acer una nueva iteracin.
"os resultados de cada iteracin se resumen en la siguiente tabla.
El polinomio
5 2 /
( ) 3 2 5 0 ) x x x x x = + + =
puede expresarse entonces como
/ /
( ) ( 0.920 0.4,0)( 0.58, 5.J5) 0.008,, 0.0,45 0 ) x x x x = + + + =
:omo se alcan% la tolerancia deseada, asumimos que el residuo se puede despreciar, $ tenemos que
/ /
( ) ( 0.920 0.4,0)( 0.58, 5.J5) 0 ) x x x = + + =
(e donde puede concluirse que las ra!ces del polinomio son
, / 2 5
0./39 0.43, 0./39 0.43, 0./23 /./,, 0./23 /./, x i x i x i x i = + = = + =
,0
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
2., Mtodo de -)i.sto'
Este m#todo depende de dividir el polinomio entre un factor cuadrtico. )ea )(x)=0, el polinomio
general de grado n de la forma
, /
0 , / ,
( )
n n n
n n
) x a x a x a x a x a

= + + + + + K
)abemos que al obtener el factor cuadrtico
/
x px + + +
tenemos que
/ / 2 5
0 , / 2 / ,
( ) ( )( )
n n n
n n n n
) x x px + ! x ! x ! x ! x ! ! x !


= + + + + + + + + + K
El algoritmo del m#todo consiste en los siguientes pasos.
,. Hacer p=+=0.
/. :alcular los coeficientes del polinomio reducido
, / , /
C 0,,, /, , /C 0
, , , ,
! a p! +! , n ! !

= = = = K
G los residuos
, , / 2
/
n n n n
n n n
! a p! +!
! a +!

=
=
2. :alcular las derivadas parciales de los residuos
, n
!

$
n
!
.
, ,
, , ,
n n n n
! ! ! !
p + p +



5. <esolver el sistema
, ,
,
n n
n
! !
p + !
p +

+ =
n n
n
! !
p + !
p +


+ =
9. Fbtener los valores de las nuevas aproximaciones
K p p p = +
$
K + + + = +
.
3. )ea % la tolerancia deseada (el margen de error permitido). )i
K p p
&% $
K + +
&% se
-an encontrado aproximaciones a los valores de p $ + con un margen de error menor a % (fin
del m#todo). (e lo contrario es necesario -acer una nueva iteracin comen%ando en el paso /
-aciendo p=p- $ +=+-.
Ejemplo. Fbt#n una aproximacin a las ra!ces del siguiente polinomio aplicando el m#todo de
Lairsto@ considerando una tolerancia de 0.0, en los valores de p $ + $ redondeo a tres cifras
significativas.
5 2 /
3 2 5 0 x x x x + + =
'oluci(n. Tenemos que
0 , / 2 5
,, ,, 3, 2, 5C 5 a a a a a n = = = = = =
)ean p=+=0 los valores iniciales.
"os coeficientes del polinomio reducido estn dados por
0 0
, , 0
/ / , 0
,
( ,) (0)(,) ,
(3) (0)( ,) (0)(,) 3
! a
! a p!
! a p! +!
= =
= = =
= = =
los residuos, por
2 2 / ,
5 5 /
( 2) (0)(3) (0)( ,) 2
(5) (0)( 3) 5
! a p! +!
! a +!
= = =
= = =
$ las derivadas parciales, por
,,
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
2 2
/ ,
5 5
/
3.00C ,.00
0.00C 3.00
! !
! !
p +
! !
!
p +




= = = =
= = =
<esolviendo el sistema
3.00 ,.00 2.00
0.00 3.00 5.00
p +
p +
+ =
=
tenemos que
0.24J p =
$
0.338 + =
. Entonces
K 0.24J p p p = + =
$
K 0.338 + + + = + =
)e observa que
K p p
=0.24J $ que
K + +
=0.338 $ es necesario que ambos valores sean
menores a 0.0,, por lo que es necesario -acer una nueva iteracin.
"os resultados de cada iteracin se resumen en la siguiente tabla.
El polinomio
5 2 /
( ) 3 2 5 0 ) x x x x x = + + =
puede expresarse entonces como
/ /
( ) ( 0.9/4 0.404)( 0.58J 5.J9) 0.023J 0.020, 0 ) x x x x = + + + =
:omo se alcan% la tolerancia deseada, asumimos que el residuo se puede despreciar, $ tenemos que
/ /
( ) ( 0.9/4 0.404)( 0.58J 5.J9) 0 ) x x x = + + =
(e donde puede concluirse que las ra!ces del polinomio son
, / 2 5
0./35 0.43, 0./35 0.43, 0./50 /./,, 0./50 /./, x i x i x i x i = + = = + =
&. A/RO0IMACI1N DE RACES COM/LE2AS /OR EL M3TODO DE NE4TON
:omo $a se sabe, el m#todo de ?e@ton es una t#cnica frecuentemente usada para calcular soluciones
de una ecuacin . 0ara ello, se elige un valor inicial $, a partir de #l, se forma la sucesin
definida por .
)i dic-a sucesin converge, su l!mite es una solucin de la ecuacin . ?aturalmente, cuando
-a$ ms de una solucin, la eleccin del valor inicial determina a cul de ellas converge el proceso.
+-ora si probamos este proceso con la ecuacin. , el proceso falla despu#s de ,9
iteraciones ,debido a que.
)i vamos obteniendo las aproximaciones sucesivas .
Es evidente que, para partiendo de un valor real obtenemos siempre valores reales por lo
que el m#todo no puede proporcionarnos las ra!ces de que son compleas. +-ora si repetimos
el proceso con la condicin inicial 0.9M0.,i (compleja) see puede calcular la solucin con gran
precisin. Fbteniendo %= 5.4/,/,K,0
7,,
7,.i
+ continuacin vamos a aplicar el m#todo de ?e@ton para calcular aproximaciones de las ra!ces del
polinomio . "as cuales son.
,/
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
)us aproximaciones num#ricas son
Fbserva que si entonces .
+-ora si partiemos de un valor inicial 5 6 calculamos las sucesivas iteraciones del m#todo de
?e@ton para aproximar una solucin de $ que se pare si en alg*n paso el valor obtenido de
verifica que o si -a llegado a la iteracin n*mero cincuenta. Tambi#n pedimos que
imprima el *ltimo valor obtenido de z .
Fbtenemos la siguiente tabla.
Fbserva cmo se obtiene una u otra ra!% dependiendo del punto de partida. "o que vamos a -acer
a-ora es asignarle a cada punto un valor distinto seg*n cul sea la ra!% a la que convera el
algoritmo anterior cuando se toma como valor inicial dic-o punto. :oncretamente, si la ra!% a la que
converge el m#todo es (1 le damos a z el valor 7.1,, si es 7., 8 7.9:: i le damos el valor 7., $ si es 7.,
( 7.9:: i le damos el valor 7.;. "a ra%n de estos valores es que vamos a usarlos despu#s para
aplicarles color. +-ora si proporcionamos el valor asignado a z seg*n el criterio anterior, $ nos
quedamos con la parte real, obtenemos.
"o que vamos a -acer a-ora puede describirse m.s o menos como sigue. (ividiremos cada lado del
cuadrado A7/,/BNA7/,/B en 900 partes, obtendremos as! 900N900=/90.000 cuadraditos. Fbtenemos as!
una matri% de 900 filas $ 900 columnas a la que aplicamos la funcin de color. (e esta forma, los
puntos que convergen a la ra!% (1 se colorean de amarillo, los que convergen a la ra!% se
colorean de a%ul $ los que convergen a la ra!% se colorean de roo.
,2
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
<i=#.): <.)ct)! de Ne'to e !) .e=i >(282i?5> (2(2i?5>282i?5> 2(2i?.
Fbservemos que, aunque estos puntos estn mu$ prximos convergen a distintas ra!ces. ?o parece
cosa fcil entender este comportamiento. "a frontera del conunto que estamos representando tiene una
estructura fractal. Tambi#n es una buena imagen de lo que se llama caos matemtico porque muestra
que peque;!simos cambios en los valores iniciales conducen a soluciones completamente diferentes.
+. METODO DE EL <RACTAL DE NE4TON
&#todo de dibuo para el fractal de ?e@ton.
,.7 0artimos de una nueva regin del plano completo comprendida entre los puntos (7/,/i), (/,/i), (7/,7
/i) $ (/,7/i). Elegimos esta regin para ganar velocidad en la representacin del fractal.
/.7 )e selecciona un n*mero compleo para iterar. 0ara este caso suponga el n*mero compleo (,M0i),
aunque tambi#n podr!a ser elegido el extremo (7/M/i) $ barrer verticalmente todo el plano. +-ora
teniendo en cuenta el m#todo ?e@ton7<ap-son para -allar ra!ces, nuestro n*mero compleo se
convierte en la x inicial .Este proceso iterativo se repite unas ,000 veces para conseguir unos
resultados bastantes precisos.
2.7 1na ve% terminado el proceso iterativo la representacin del punto iterado se -ace en base de los
tres atractores, es decir, de las tres soluciones a la ecuacin. El punto se pinta de un color determinado
teniendo en cuenta -acia cual atractor tiende.
5.7 El proceso continuar!a para otro punto de la regin del plano compleo.
:uando se itera la regin anterior $ se representa con los colores a%ul, roo $ verde se obtiene la figura.
?temos la gran autosimilitud de la que go%a este fractal $a que en cada ampliacin del centro se
obtiene el mismo fractal.
:uando se trata del tema de los atractores se menciona que estos pueden tener una belle%a asombrosa.
0ues este es el eemplo ms claro $a que las %onas -omog#neas representan los puntos que -an sido
atra!dos por estos atractores que son las soluciones a la ecuacin
)iendo % un n*mero compleo son las siguientes.
,5
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
:uando un punto iterado no tiende a ninguno de esos tres atractores se produce el caos, como queda
grficamente demostrado en las %onas donde aparecen los =bra%os> del fractal.
,. <RACTALES
"os fractales -an sido inventados por el matemtico Lenoit &andelbrot para describir la geometr!a de
la naturale%a, cu$as formas compleas e irregulares escapan a la geometr!a clsica.
1na particularidad de los fractales como de la naturale%a es la repeticin de formas similares a
distintas escalas de observacin. +s!, una parte de una nube para a una nube entera, $ una roca
recuerda las formas de la monta;a. 1na forma t!picamente fractal es aquella del coliflor, o del brcoli,
cu$as partes son exactamente id#nticas a la imagen del todo.
El fractal de &andelbrot es la visuali%acin de un obeto matemtico. )e trata en realidad de una
matri% de n*meros, donde el valor de cada cifra es representada por un color. :ada punto de la imagen
es un n*mero calculado por computadora seg*n la ecuacin mu$ simple. O
nM,
= O
n
/
M :
"o ms sorprendente es que, al igual que la naturale%a, esta ecuacin produce formas compleas de
gran belle%a.
<.)ct)!es Coocidos
Co%#to de M)de!b.ot: Z
n+1
= Z
n
2
+ C
Co%#to de 2#!i): Z
n+1
= Z
n
2
+ C
G)!)ctic S'i.!s: Este fractal es una variacin del de Pulia, llamado tambien Q"ambda fractalQ, su
ecuacin es Z = U*Z*(1 Z
,9
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
<.)ct)! de Ne'to(R)"*so Este fractal esta basado en el &etodo de ?e@ton7<ap-son para buscar
las raices de @
&
(1
-ioAo."*: Z
n+1
= Z
n
1!"
+ #!2
Co%#to $.)ct)! c*sin(z$
Ftro eemplo de un fractal, en este caso utili%o la funcion sin(/)
TeBt#.)s /.oced#.)!es: )on imgenes que no se almacenan en el disco duro como mapas de bits
(L&0, P0R, E0), 0)(...) sino que se almacena el procedimiento
EL M)") /ERLIN NOISE: Este mapa es probablemente el ms *til $ famoso de todos los que -a$,
tanto es as! que creo que su creador, Sen 0erlin, tiene un oscar por ello. Es mu$ *til pues -a$ multitud
de efectos naturales que son su fiel refleo (nubes o monta;as son lo ms t!pico), $ otra multitud que
son peque;as modificaciones (la madera, o como vers, -asta las sombras del fondo de una piscina
-acen uso de ella).
,3
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
E! M)") CELLULAR: Este es otro gran mapa (o grupo de mapas) dentro de las texturas
procedurales, la invencin del algoritmo pertenece, creo, a )teven Torle$. El algoritmo es en s!ntesis
sencillo pero luego veremos que tiene muc-as posibilidades $ variaciones, $ alguna que otra
complicacin.
:. A/LICACIONES DE LOS <RACTALES
+unque puedan parecer simples figuras creadas para entretener a los matemticos, existen muc-as
aplicaciones de los fractales tanto a nivel terico como en el prctico. Teniendo en cuenta la gran
amplitud del campo de su aplicacin, a continuacin nos vamos a limitar a enumerar las ms
llamativas $, por decirlo de alg*n modo, las que resultan ms espectaculares. (esde luego, su
aplicacin en el campo de las ciencias abstractas -a sido realmente grande. 0na de sus aplicaciones
m.s inmediatas es el estudio de las soluciones de sistemas de ecuaciones de m.s de segundo gado.
(e -ec-o, en los albores del estudio de los fractales, Po-n Hubbard, matemtico estadounidense,
represento en un plano el modo como el m#todo de ?e@ton, para resolver ecuaciones, lleva desde
diferentes puntos iniciales a cada una de las soluciones. +nteriormente se pensaba que cada solucin
tendr!a una cuenca de atraccin que dividir!a el plano en varias partes $ que cu$os puntos condueran a
dic-a solucin. )in embargo, mediante la exploracin por ordenador $ la asignacin de un color a cada
cuenca, Hubbard comprob que los l!mites de estas regiones del plano no estaban de ninguna manera
bien definidos. En estos l!mites se encontraba puntos de un color dentro de otros puntos de color $
conforme la reilla de n*meros se iba ampliando ms complea se iba revelando la frontera. En
realidad, pod!a considerarse que no exist!a tal frontera.
+unque tambi#n existen muc-as aplicaciones en materias tan diversas como la f!sica o la sismolog!a,
desde luego el campo en el que ms aplicaciones se -an encontrado -a sido en el tratamiento de las
im%enes! En realidad, ms que de aportaciones, debe -ablarse de una verdadera revolucin. &ic-ael
Larnsle$ fue el pionero en el tratamiento de imgenes a partir de su denominada transformacin
fractal. Usta consiste en el proceso contrario a la formacin de un fractal, es decir, en lugar de crear
una figura a partir de unas reglas determinadas, se buscan las reglas que forman una figura ms
determinada.
+ctualmente, los fractales se utili%an para comprimir imgenes digitali%adas de forma que ocupen
menos espacio $ puedan ser transmitidas a una ma$or velocidad $ coste menor. +dems, resultan de
gran utilidad a la -ora de crear los espectaculares efectos especiales de las grandes superproducciones,
$a que es relativamente fcil crear todo tipo de paisaes $ fondos a trav#s de los fractales. Tan simple
que con un peque;o programa de ordenador que ocupa un reducido espacio, puede crearse un bonito
rbol a partir de un simple esquema.
,8
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
'gualmente la revolucin de los fractales afecta al mundo de la m*sica, $a que est mu$ extendida la
utili%acin de procedimientos fractales para la composicin, en especial, de m*sica tecno o de bases
r!tmicas para cualquier otro tipo de m*sica.
+dems, el concepto de fractal $ su dimensin -an tenido gran repercusin en el campo de la biolog!a.
0or un lado, se pueden apreciar grandes eemplos de estructuras fractales en el cuerpo -umano como
la red de venas $ arterias. + partir de un vaso sangu!neo grande como la aorta van saliendo vasos ms
peque;os -asta la aparicin de los fin!simos capilares de forma que cubran el ma$or espacio posible
para llevar nutrientes a las c#lulas. 0or otro, se cree adivinar cierta similitud entre la generacin de
fractales $ el cdigo gen#tico, $a que en ambos casos a partir de una informacin mu$ reducida en
apariencia, surgen compleas estructuras.
C. LAS IMDGENES <RACTALES
"os sistemas dinmicos son una de las ramas de las matemticas ms desarrolladas -o$ en d!a, pero
-asta la llegada de los ordenadores, el elevado n*mero de clculos que implicaba su uso los -ac!an
impracticables en la vida real. +ctualmente, la capacidad del ordenador para efectuar operaciones a
gran velocidad permite condensar millones de clculos en resultados que podemos interpretar
num#rica o visualmente. Lenoit &andelbrot fue el primero en utili%ar los ordenadores para producir
representaciones grficas de sistemas dinmicos en el plano compleo, basndose en las frmulas
descritas por el matemtico franc#s Rastn Pulia a principio de siglo.
(urante la d#cada de los 40, los primeros estudiosos de los fractales comen%aron a explorarlos por su
valor est#tico, ms que por su significacin matemtica. &ientras que la matemtica era la
-erramienta, el obetivo era el arte. +l ser las ecuaciones fractales el elemento matemtico ms obvio,
los artistas fractales experimentaron con nuevas ecuaciones, introduciendo centenares de nuevos tipos
fractales. Eligiendo cuidadosamente parmetros para refinar el color, la forma $ el encuadre, estos
pioneros introdueron el concepto de arte fractal.
(espu#s de ,JJ9, prcticamente se -ab!a agotado la posibilidad de crear nuevos tipos fractales de
especial relevancia. Entonces la ma$or innovacin se produce no al cambiar las ecuaciones fractales,
sino al crear nuevas formas de colorear las ecuaciones $a existentes. + medida que estos nuevos
algoritmos de coloreado se -acen ms compleos, los artistas fractales regresan a las ecuaciones
fractales ms simples $ clsicas, $a que la flexibilidad de estos sofisticados algoritmos de color
proporciona, por s! misma, una ma$or versatilidad $ posibilidad de expresin art!stica personal.
ALGORITMOS DE COLOR
:ada sistema dinmico produce una secuencia de valores /
0
1 /
,
1 /
/
1 /
2
1... /
n
. "as imgenes fractales se
crean generando una de estas secuencias para cada p!xel (punto de la pantalla) en la imagen.
0osteriormente, el algoritmo de color es el encargado de interpretar la secuencia num#rica para
producir un color final que la represente. T!picamente, el algoritmo de color produce un *nico valor
para cada p!xel. (ado que el color es interpretado en los ordenadores como un espacio tridimensional
<RL (ed1 geen1 !lue), este valor unidimensional debe ser expandido para poder producir un color. El
m#todo ms com*n es la creacin de una paleta, una secuencia de valores de color 2(, definidos por
una l!nea (denominada gradiente) que recorre el espacio tridimensional.
"a seleccin del gradiente es una de las decisiones art!sticas ms cr!ticas al crear una imagen fractal.
1n gradiente de color puede enfati%ar partes de la imagen u ocultar otras. En casos extremos, dos
imgenes fractales con los mismos parmetros pero diferentes esquemas de color pueden parecer
completamente diferentes.
0odemos efectuar una primera divisin entre los algoritmos de color. los que producen valores
discretos $ los que producen valores continuos. "os valores discretos muestran saltos o bandas en la
transicin del color. Hasta -ace unos a;os esto no era importante, $a que las taretas grficas de 4 bits
produc!an, en cualquier caso, un escalonado en la imagen. )in embargo la llegada masiva de las
taretas grficas de /5 bits -i%o que los algoritmos continuos cobraran una especial preponderancia, $a
que permiten interpolar un color cualquiera del gradiente con la precisin deseada.
"a creciente importancia de los algoritmos de color en las imgenes fractales -a dado lugar a
centenares de nuevos algoritmos, de entre los que podemos destacar los que se detallan a continuacin.
,4
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
9. &'()*+*, -R*C)*./,
)uelen generarse tomando un tringulo, dividi#ndolo en 2 sub tringulos, $ perturbando el punto
central. Este proceso ser luego repetido con los sub tringulos. Esto da como resultado una tabla de /
dimensiones de alturas, que puede ser rendereada como una imagen en 2 dimensiones.
;. (U0/, -R*C)*./,
1na descripcin simple para la variabilidad de las nubes es provista por el anlisis fractal. "as nubes
-an mostrado tener una estructura fractal en amplios rangos de medicin (20 a ,000 Vilmetros).
)u construccin es mu$ similar a la de las monta;as fractales. En lugar de una tabla de /
dimensiones de altura, resulta una tabla / dimensiones de intensidad. )e forman subdividiendo
repetidamente cuadrados.
:osas que saber sobre compresin fractal.
Es un m#todo de compresin que pierde un poco de informacin (como P0R).
"os fractales en :ompresin 6ractal de 'mgenes son )istemas de 6unciones 'terados.
"a resolucin al agrandar es poderosa, pero no una forma de comprimir ,00.,.
"a compresin es lenta, la descompresin es rpida.
"a tecnolog!a est patentada.
,J
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
17. *R)/ -R*C)*.
+plicando tonos de color a algunos fractales compleos como el set de &andelbrot o el set de Pulia, se
pueden llegar a interesantes resultados est#ticos. "as galer!as de imgenes fractales $ sus artistas
inundan la red. +qu! vemos algunos eemplos de lo que se puede -acer con ecuaciones fractales. +qu!
tenemos dos porciones del set de &andelbrot llevados a tres dimensiones.
11. COM/RESI1N DE IMDGENES
1na de las aplicaciones ms utiles de los fractales $ de la geometr!a fractal est en la compresin de
imgenes. Es tambi#n una de las ideas ms controversiales. El concepto bsico detrs de la
compresin fractal de imgenes es tomar una imagen $ expresarla como un )istema de 6unciones
'teradas ()6'). 1n )6' es el conunto de funciones que describen partes de un fractal que, una ve%
untas, recrean dic-o fractal en su totalidad. )i un fractal puede ser descripto por un n*mero peque;o
de funciones, el )6' es una descripcin bastante compacta del fractal. "a imagen puede ser
rpidamente desplegada $ a cualquier grado de magnificacin con infinitos niveles de detalle fractal.
El ma$or problema detrs de esta idea es encontrar el )6' que describa la imagen.
12. E<ECTOS EISUALES
1na de las ms triviales aplicaciones de los fractales son sus efectos visuales. ?o solamente enga;an
la vista, sino que tambi#n de alg*n modo confunden a la mente. "os fractales -an estado siendo usados
comercialmente en la industria cinematogrfica, en pel!culas como )tar Tars $ )tar TreV. "as
imgenes fractales son usadas como una alternativa ante costosos sets elaborados para producir
paisaes fabulosos.
1&. MFSICA <RACTAL
Ftra aplicacin de los fractales aparentemente irrelevante es la m*sica fractal. :iertas m*sicas,
inclu$endo las de Lac- $ las de &o%art, pueden ser reducidas $ todav!a retener la esencia del
compositor. Estn siendo desarrolladas muc-as nuevas aplicaciones soft@are para el desarrollo de
m*sica fractal. (espu#s de todo lo expuesto anteriormente, podemos concluir que, aunque la
geometr!afractal a*n no se -a$a entendido completamente, posee aplicaciones realmente *tiles en
distintos campos, $ es en s! sumamente fascinante.
&uc-os investigadores contin*an su exploracin a trav#s de esta rea, como (ouad$, Hubbard,
Gocco%, &c&ullen $ otros, pero muc-o ms queda por ser descubierto.
"a m*sica fractal intenta establecer los potenciales usos de la recursin, la iteracin $ las matemticas
compleas como una extensin de la composicin musical.
/0
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
+s! llegamos a que los fractales proveen una inesperada conexin entre las artes musicales $ muc-os
procesos naturales, $a que me%clan cualidades deterministicas $ estocsticas para producir
naturalmente un agradable $ no est#tico balance entre predecibilidad $ novedad
1+. <RACTALES EN LA NATURALEGA:
"as formas de la naturale%a son fractales $ m*ltiples procesos de la misma se rigen por
comportamientos fractales. Esto quiere decir que una nube o una costa pueden definirse por un modelo
matemtico fractal que se aproxime satisfactoriamente al obeto real. Esta aproximacin se reali%a en
toda una frana de escalas , limitadas por valores m!nimos $ mximos.
E%eA"!os De Mode!os <.)ct)!es:
"F<E?O turbulencias atmosf#ricas $ corrientes marinas.
HE?F? oscilaciones sufridas por cuerpos celestes que -acen que su tra$ectoria no sea
completamente el!ptica.
:1<I+) (E SF:H +"E+TF<'+ fronteras de un pa!s, tra%ado de una costa, tra%ado de un
r!o.
6<+:T+"E) tipo +<LF" sistema arteriales $ venosos.
E!eAetos de !) )t#.)!e@) H#e "#ede est#di).se Aedi)te # Aode!o $.)ct)!:
:1E<0F H1&+?F abundan las estructuras fractales.
o <edes nerviosas.
o <edes de vasos sangu!neos.
o :onductos biliares.
o )istemas de tubos pulmonares $ bronquios
E"E&E?TF) (E "+ ?+T1<+"EO+.
o &onta;as
o :on!feras
o )auces
/,
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
1,. CONCLUSI1N
El uso de metodos numericos para el caldulo de raices de ecuaciones es aplicado en muc-os
campos, en nuestro caso, aplicado al tratamiento de imgenes $ creacin de fractales.
Iemos la utilidad del metodo de ?e@ton <aspn, para -acer iteraciones sucesivas e ir
mostrando como es que se van formando los fractales.
?o debemos olvidar que tanto el estudio del caos como el de los fractales se encuentra en
plena evolucin $, en la realidad, son conceptos poco conocidos por una amplia ma$or!a. )in
embargo, todo el mundo sabe exactamente lo que es un c!rculo o un cubo, lo que es
ciertamente extra;o, pues, en nuestra opinin, los fractales representan ms austadamente la
naturale%a de las cosas. (urante miles de a;os, el -ombre -a intentado adaptar el medio,
completamente irregular en todos los sentidos, a su forma de pensar $ de entenderlo
despreciando la compleidad $ condenando la irregularidad como producto del a%ar $ del
comportamiento capric-oso de la naturale%a.
?o queremos decir con esto que el mundo entero se ria por las reglas de los fractales, pues
esto ser!a una simple e in*til simplificacin ms, pero consideramos que la ciencia del caos $
los fractales reali%an una gran aportacin al mundo de la ciencia, no slo en conocimientos
concretos, sino como una nueva forma de concebir las cosas $ resolver los problemas que se
nos plantean.
En el fondo su!yace la compensi(n del mundo en mo#imiento como un poceso glo!al +ue
no paa o se detiene en ning2n punto1 sino +ue contin2a y contin2a de la misma manea +ue
iteamos una funci(n paa consegui una figua factal. 0or *ltimo, se reconoce el trabao de
muc-os -ombres como 0oincar#, 6eigenbaum, &andelbrot $ tantos otros, gracias a los cuales
-a sido posible el nacimiento de una nueva disciplina, el caos, $ una nueva forma de entender
la geometr!a, los fractales. )in embargo, en nuestra opinin, el caos no puede ser considerado
simplemente como una ciencia en s! misma, $a que, teniendo en cuenta su aplicacin en tan
diversos campos, la consideramos ms bien como una -erramienta para entender los distintos
procesos que se producen en tan diferentes ciencias como la f!sica o la econom!a.
//
Mtodos Numricos Escuela Profesional de Ing. De Sistemas
-ib!io=.)$I)
+Vai Terrence P., &#todos num#ricos aplicados a la ingenier!a. &#xico, "imusa Tile$, /005.
Lurden <ic-ard ". W 6aires P. (ouglas, +nlisis num#rico. /X. ed., &#xico, Rrupo Editorial
'beroam#rica, ,JJ2.
:-apra )teven :. W :anale <a$mond 0., &#todos num#ricos para ingenieros. 5X. ed., &#xico,
&cRra@7Hill, /002.
'riarte <. W Lalderrama I., &#todos num#ricos. &#xico, 6acultad de 'ngenier!a 1.?.+.&.,
Trillas, ,JJ0.
URLJS
-ttp.YY@@@.acatlan.unam.mxYacatlecasYmnY&?Z0/.-tm
-ttp.YY@@@.geocities.comYcapecanaveralYcocVpitY944JYdo@nload.-tml
-ttp.YY@@@.geocities.comYroroitoYfotosYalbumfractalYpageZ0,.-tm
-ttp.YY@@@.ugr.esY[fpere%YfractalesY"inVsYfractalesD/0maravillosos.-tml
-ttp.YY@@@.ultrafractal.comYdo@nload.-tml
-ttp.YY@@@.s$ti.netYE)Y6ractals.-tml
-ttp.YY@@@.matematicalia.netYindex.p-p\
option=comZcontentWtasV=vie@Wid=,20W'temid=,,2
/2