Tarea 4 Analisis numerico

uello*,Cristian David Sarmiento Santiago**

Daniel Daro Fula Arg ,
David Felipe Lievano Recaman***
18 de abril de 2017

1. Debemos ver como es la convergencia de las dos funciones a el valor x = 1,1144.

on (x) = (tan(x) 1)3 . Esta funcion no satisface la condicion para la convergencia del teorema
a. Consideremos la funci
0
del punto fijo pues (x ) = 3(tan(x ) 1)2 sec2 (x ) 1 y puesto que tan(x) x en cualquier vecindad de x radio
r 0,1144 se tiene que para cualquier x0 Br (x ) el metodo de punto fijo diverge.

afica de las funciones y = x (azul), y = (x) (negro) y y = (x) (n).

Figura 1: Gr

b. Puesto que la funcion (x) = arctan( 3 x + 1)) cumple que |0 (x)| 1 en cualquier vecindad de x = 1,1144 de radio
r 0,1144 (pues 0 (x) = 1+( 1
3 x+1)2
3
1
y si 1 x entonces 3
1
1), entonces tenemos que la sucesion xk+1 = (xk )
3 x2 3 x2
para k = 0, 1, ... converge a x = 1,1144 si x0 Br (x ). Para analizar el orden de convergencia de esta sucesion observamos
la siguiente tabla:

Iteracion No |x xk |
1 0.026231235379316
2 0.001602722724020
3 0.000101560794574
4 0.000010741215519
5 0.000005623506000
on solo reducimos en una potencia de 10 el error respecto a x entonces afirmamos que el orden
Puesto que en cada iteraci
de convergencia de esta sucesi
on es lineal.
p
2. Sea c R y sea f (x) = sign(x c) |x c|.
a. Entonces tenemos que
(
1 si c x
0 2 xc
f (x) = 1
(1)
2 cx
si x c
1 1
f 0 no se encuentra definida en x = c puesto que lm+ = lm = , es decir dicho lmite no existe.
2 x c xc 2 c x
xc
b. Al aplicar el metodo de Newton para resolver f (x) = 0 no vamos a obtener ninguna raz de f puesto que en este caso
* Correo: ddfulaa@unal.edu.co
** Correo: cdsarmientos@unal.edu.co
*** Correo: dflievanor@unal.edu.co

1
el metodo no converge. Dado x0 6= c tenemos que

(
xn xc si c x

2 xc

xn 2(xn c) si c x
xn+1 = = (2)
xn + cx si x c xn + 2(c xn ) si x c
2 cx

As tenemos que si x0 6= c, c = xn+12 +n es decir, c es el punto medio entre xn y xn+1 y as la sucesion (xn )n no es
on de x0 6= c.
convergente para cualquier elecci

c. la razon por la cual los teoremas mencionados no son aplicables en este caso es que la funcion f no pertenece al
conjunto C 1 ([a, b]) donde [a, b] es un intervalo que contiene a su u
nica raz p = c, puesto que como vimos en el literal a.
la funcion f no es diferenciable en x = c.
3.a Los c odigos de los metodos son los siguientes:
f u n c t i o n e r=b i s e c c i o n ( )
a =0;
b=1.5;
e =10 (10);
i t=z e r o s ( 5 0 , 1 ) ;
e r=z e r o s ( 5 0 , 1 ) ;
f o r i =1:50
x=(a+b ) / 2 ;
e r r =(ba ) / 2 ;
i t ( i ,1)= i ;
e r ( i ,1)= e r r ;
i f e r r <e
d i s p ( E r r o r minimo a l c a n z a d o ) ;
break
end
f a =( c o s ( 2 a ))2 a 2 ;
f =( c o s ( 2 x ))2 x 2 ;
i f ( f f a )>0
a=x ;
else
b=x ;
end

end
i f i ==50
d i s p ( I t e r a c i o n e s maximas a l c a n z a d a s ) ;
end
f p r i n t f ( El v a l o r aproximado de l a r a i z e s : ) ;
disp (x ) ;
f p r i n t f ( El numero de i t e r a c i o n e s a l c a n z a d a s f u e : );
disp ( i ) ;
f p r i n t f ( El e r r o r o b t e n i d o f u e : ) ;
disp ( err ) ;
endfunction
%%%%%%%%%
f u n c t i o n e r=newton ( )
x =0.75;
e =10( 10);
n=50;
i t=z e r o s ( 5 0 , 1 ) ;
e r=z e r o s ( 5 0 , 1 ) ;
f o r i =1:n
f =( c o s ( 2 x ))2 x 2 ;
d f=2 s i n ( 4 x)2x ;
i f d f==0
d i s p ( E r r o r : La d e r i v a d a s e anulo ) ;
break
end

2
 xn=x( f / d f ) ;
e r r=abs ( ( xnx ) / xn ) ;
i t ( i ,1)= i ;
e r ( i ,1)= e r r ;
i f e r r <e
d i s p ( Se a l c a n z o e l e r r o r minimo ) ;
break
end
x=xn ;
end
i f ( i==n )
d i s p ( Se a l c a n z o e l numero de i t e r a c i o n e s maximo ) ;
endif
f p r i n t f ( El v a l o r aproximado de l a r a i z e s : ) ;
disp (x ) ;
f p r i n t f ( El numero de i t e r a c i o n e s a l c a n z a d a s f u e : ) ;
i
f p r i n t f ( El e r r o r o b t e n i d o f u e : ) ;
err
endfunction
%%%%%%%%%%%%%%%%%%
f u n c t i o n e r=p u n t o f i j o ( )
x0 = 0 . 7 5 ;
e =10 (10);
i t=z e r o s ( 5 0 , 1 ) ;
e r=z e r o s ( 5 0 , 1 ) ;
f o r i =1:50
%x=a s i n ( s q r t (1x0 2 ) ) / 2 ;
%x=a c o s ( x0 ) / 2 ;
x=a s i n ( s q r t ((1 x0 ) / 2 ) ) ;
e r r=abs ( ( xx0 ) / x ) ;
i t ( i ,1)= i ;
e r ( i ,1)= e r r ;
i f e r r <e
d i s p ( Se a l c a n z o e l e r r o r minimo ) ;
break
end
x0=x ;
end
i f i ==50
d i s p ( Se a l c a n z o e l maximo de i t e r a c i o n e s ) ;
end
f p r i n t f ( El v a l o r aproximado de l a r a i z e s : ) ;
disp (x ) ;
f p r i n t f ( El numero de i t e r a c i o n e s a l c a n z a d a s f u e : ) ;
disp ( i ) ;
f p r i n t f ( El e r r o r o b t e n i d o f u e : ) ;
disp ( err ) ;
endfunction
%%%%%%%%%%%%%%%%%%
f u n c t i o n e r=r e g u l a ( )
a =0;
b=0.75;
e =10 (10);
f a =( c o s ( 2 a ))2 a 2 ;
f b =( c o s ( 2 b))2 b 2 ;
i t=z e r o s ( 5 0 , 1 ) ;
e r=z e r o s ( 5 0 , 1 ) ;
i f ( f a f b )>=0
d i s p ( Los puntos i n i c i a l e s no s a t i s f a c e n que f ( a ) f ( b ) < 0 ) ;
else

3
 f o r i =1:50
i f ( f a f b )>=0
d i s p ( Los puntos i n i c i a l e s no s a t i s f a c e n que f ( a ) f ( b ) < 0 ) ;
end
x=(a fbb f a ) / ( fbf a ) ;
e r r=abs ( ( xb ) / x ) ;
i t ( i ,1)= i ;
e r ( i ,1)= e r r ;
i f ( e r r <e)&&(x !=0)
d i s p ( Se a l c a n z o e l e r r o r minimo ) ;
break
end
f =( c o s ( 2 x ))2 x 2 ;
i f f fa <0
b=x ;
else
a=x ;
end
f a =( c o s ( 2 a ))2 a 2 ;
f b =( c o s ( 2 b))2 b 2 ;
end
end

i f i ==50
d i s p ( Se a l c a n z o e l maximo de i t e r a c i o n e s );
end
f p r i n t f ( El v a l o r aproximado de l a r a i z e s : );
disp (x ) ;
f p r i n t f ( El numero de i t e r a c i o n e s a l c a n z a d a s fue : );
disp ( i ) ;
f p r i n t f ( El e r r o r o b t e n i d o f u e : ) ;
disp ( err ) ;
endfunction
%%%%%%%%%%%%%%%%%%%%%%%%%
f u n c t i o n e r=s e c a n t e ( )
x1 =0;
x2 = 0 . 7 5 ;
e =10 (10);
e r=z e r o s ( 5 0 , 1 ) ;
f o r i =1:50
f 1 =( c o s ( 2 x1 ))2 x1 2 ;
f 2 =( c o s ( 2 x2 ))2 x2 2 ;
x3=(x1 f2 x2 f 1 ) / ( f2 f 1 ) ;
f =( c o s ( 2 x3 ))2 x3 2 ;
e r r=abs ( ( x3x2 ) / x3 ) ;
e r ( i ,1)= e r r ;
i f e r r <e
d i s p ( e r r o r minimo a l c a n z a d o ) ;
break
end
x1=x2 ;
x2=x3 ;
end
i f i ==50
d i s p ( I t e r a c i o n maxima a l c a n z a d a ) ;
end
f p r i n t f ( El v a l o r aproximado de l a r a i z e s : );
d i s p ( x3 ) ;
f p r i n t f ( El numero de i t e r a c i o n e s a l c a n z a d a s fue : );
disp ( i ) ;
f p r i n t f ( El e r r o r o b t e n i d o f u e : ) ;

4
 disp ( err ) ;
endfunction
3b. Los resultados obtenidos se muestran en la siguiente tabla:

Metodo Raz Aprox. Error No. Iter

Bisecci
on 0.51493 8,7311 1011 34
Newton 0.51493 2,1561 1016 5
Punto Fijo 0.51493 6,7790 1011 44
Regula Falsi 0.51493 5,6625 1011 7
Secante 0.51493 2,4230 1012 6

3c. A continuacion se presenta en la figura 2, donde se comparan el n umero de iteraciones versus el error de aproximaci
on
de los metodos para la funci on dada. Al ser los valores de los errores tan peque nos, se decidio hacer el eje Y en escala
logartmica, lo cual permite tambien un mejor analisis. De la grafica podemos notar la velocidad de convergencia de cada
uno de los metodos, siendo en orden del m as rapido al mas lento el siguiente: Newton, Secante, Regula Falsi, Biseccion y
Punto fijo. Adem as podemos notar que tanto el metodo de biseccion como el del punto fijo tienen una convergencia lineal,
el de Regula Falsi solo es diferente por el primer valor, luego se vuelve lineal, mientras que el de Newton y el de la Secante
no son lineales, de hecho, la convergencia del metodo de la secante es del orden del n umero aureo 1 y la del metodo de
2
Newton es por lo menos cuadr atica , lo cual tambien se puede observar.

Figura 2: Comparacion de los metodos

5.
1 https://es.wikipedia.org/wiki/M%C3%A9todo_de_la_secante#Convergencia
2 https://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton#Convergencia_del_M.C3.A9todo

5
Figura 3: Cuencas de atraccion para la ecuacion z 3 = 1

6
Figura 4: Cuencas de atraccion para la ecuacion z 5 = 1

7
Figura 5: Cuencas de atraccion para la ecuacion z 7 = 1