Académique Documents
Professionnel Documents
Culture Documents
Taller 2: M
etodos Num
ericos
Ayudantes: Jorge Martnez, Samuel Mu
noz, Leonardo Villegas
1.
Problemas
1. Programe una rutina que combine el metodo de newton y biseccion de la siguiente manera:
i) Sean a y b tal que f (a) f (b) < 0 , x0 [a, b] e i = 0
ii) Mientras |f (xi )| > error
f (xi1 )
f 0 (xi1 )
Si xi
/ [a, b] entonces
a+b
xi =
y se actualiza los intervalos seg
un el criterio de biseccion. i = i + 1
2
Si no i = i + 1
iv) Volver a paso ii).
iii) Calcule xi = xi1
Soluci
on
1. El programa debe ser algo as, para cada ejecucion cambia la funcion y su derivada, en este caso se
ingresan de manera inline.
func tion Newton bisec ( a , b , x , f , fprim )
%% a y b i n t e r v a l o donde s e e n c u e n t r a l a s o l u c i o n
%% x punto i n i c i a l de Newton
%% f y f p r i m l a f u n c i
o n y su d e r i v a d a
x (1)= x ;
f a=f e v a l ( f , a ) ;
f b=f e v a l ( f , b ) ;
i =1;
i f ( f a fb <0 && ( x ( i )>a ) && ( x ( i )<b ) )
f x=f e v a l ( f , x ( 1 ) ) ;
f p r i m x=f e v a l ( fprim , x ( 1 ) ) ;
f p r i n t f ( i \t\t x( i ) \t \t f (x( i ))\n )
w h i l e ( abs ( f x ) >0.000001)
x ( i +1)=x ( i ) f x / f p r i m x ;
i f ( x ( i +1)<a | | x ( i +1)>b )
x ( i +1)=(a+b ) / b ;
aux=f e v a l ( f , x ( i + 1 ) ) ;
i f ( aux fa <0)
b=x ( i +1);
else
a=x ( i +1);
end
i=i +1;
else
i=i +1;
end
f x=f e v a l ( f , x ( i ) ) ;
f p r i m x=f e v a l ( fprim , x ( i ) ) ;
f p r i n t f ( %d\ t \ t %f \ t \ t %f \n , i , x ( i ) , f x )
end
else
f p r i n t f ( Algo h i c i s t e mal ! ! ! \ n )
end
Los resultados de pendiendo de cada funcion son las primeras 2 del taller mod 1.
a) f (x) = arctan(x) con Newton-bisec converge a x = 0 en 5 iteraciones. En cambio el metodo de
Newton diverge al infinito.
b) f (x) = x3 3x + 2 con Newton-bisec converge a x = 2 en 5 iteraciones. El metodo de Newton
converge al mismo valor en 6 iteraciones.
c) f (x) = x3 x + 3 con Newton-bisec converge a x = 1,6717 en 14 iteraciones. En cambio el
metodo de Newton diverge en un ciclo.
30
2552
>> r o o t s (P)
ans =
26.314570614399429
11.861501508120416
8.176072122519798
Que coinciden con los valores obtenidos, aunque solo es valido el valor de d = 11,861501508, pues al
ser x
1 negativo no es posible que la parte sumergida sea negativa.... y el valor x
2 tampoco es admisible
pues el diametro de la esfera es 20 y el valor de x
2 es mayor.