Professional Documents
Culture Documents
Mtodo Grfico
Mtodo de Biseccin
Mtodo de Regla Falsa
Mtodo de Newton
Mtodo del Punto Fijo
Mtodo de Graficacin
Primera forma El proceso es de simple
tabulacin y, donde se halle un cambio de
signo en los valores de f (x), ah se puede ir
encajonando la raz, pero slo de forma de
ubicacin, con mucha imprecisin por su
puesto.
Tabulacin: f ( x) 5 8 cos(3 x) x 2
x
-3.5
-3.0
-2.5
-2.0
-1.5
-1.0
-0.5
0.0
0.5
1.0
1.5
2.0
2.5
3.0
3.5
y = f(x)
-3.445705
3.289042
-4.023083
-6.68136
4.436366
11.919940
4.184102
-3.000000
4.184102
11.919940
4.436366
-6.68136
-4.023083
3.289042
-3.445705
Tabulacin: f ( x) 5 8 cos(3 x) x 2
x
-3.5
-3.0
-2.5
-2.0
-1.5
-1.0
-0.5
0.0
0.5
1.0
1.5
2.0
2.5
3.0
3.5
y = f(x)
-3.445705
3.289042
-4.023083
-6.68136
4.436366
11.919940
4.184102
-3.000000
4.184102
11.919940
4.436366
-6.68136
-4.023083
3.289042
-3.445705
En la figura
anterior y esta
se han indicado
los cambios de
signo en la
figura con un
crculo y
adems con
una flecha
En el intervalo [0 ; 2]
x=-5:0.0001:5;
y=2*x.^3+3*x.^2-12*x+6;
plot(x,y)
grid
axis([-5 4 -50 50])
50
40
30
20
10
0
-10
-20
-30
-40
-50
-5
-4
-3
-2
-1
Despejando tenemos
Luego
4
x=-3:0.0001:3;
y=x.^2-2;
z=-1./x;
plot(x,y,x,z)
grid
axis([-3 3 -2 4])
-1
-2
-3
-2
-1
Ejercicios:
Estimas los valores de las raices de las ecuaciones
1.2.3.4.5.-
Mtodo
de
biseccin
Si se tiene que f C[ a , b ] , o sea la
Mtodo de biseccin
Tambin llamado mtodo de bsqueda binaria.
Supongamos, que tenemos una funcin continua f,
definida en el intervalo [a, b], con f(a) y f(b) tal
que f(a)f(b)<0, o sea de signos contrarios
Entonces, por medio del teorema del valor medio, existe
t, t ] a, b [ tal que f(t) =0.
El Mtodo requiere de dividir repetidamente a la mitad
a los sub intervalos [a, b] y, en cada paso localizar
a la mitad, que contiene a t.
y t1 el punto
Mtodo de biseccin
El proceso es de encajonamiento:
1ero.
2do.
El proceso es de encajonamiento:
3ero.
4to. . . .
El proceso es de encajonamiento
continuar hasta cumplir la
tolerancia:
o sea,
cuando
a b Er
Paso2: Entrar
b a,ab, error; //
t
tolerancia
2
Paso3:
Paso4: if (f (t)*f (a)<0) { b=t ; }
Paso5: en otro caso { a=t ; }
Paso6: if (abs(a - b )>error) ir a (3)
Paso7: Publicar [a, b]; // Intervalo
final
Paso8: Parar.
Ejemplo de Biseccin 1
Si fuera el caso de la funcin
2
f ( x) ( x 3) 3
y la estudiamos en el intervalo
[a, b] = [4, 5],
donde claramente se tiene que
f(a)*f(b)<0 pues
( f(4) = - 2)*( f(5) = 1) = - 2<0
Ejemplo 2
La funcin f(x) = xsenx 1 tiene un cero en el
intervalo [0,2], porque f(0) = -1 y f(2)=0.818595.
Si se denota con
entonces c1 = 1. Ahora f(c1) = f(1) = -0.158529, luego
la funcin tiene un cero en el intervalo [c1, b1] = [1,2] ;
se renombra a2=c1 y b2=b1 .
El nuevo punto medio es
y f(c2) = f(1.5) = 0.496242, el cero esta en el intervalo
[a2, c2] y se renombra como [a3,b3].
En la tabla de abajo se muestran las primeras nueve
iteraciones del mtodo de biseccin para f(x)= xsenx 1
con a=0 b=2.
Extremo
izquierdoan
Extremo
derecho bn
Punto
medio cn
Valor de la
funcin f(cn)
Error Relativo
-0.158529
1.5
0.496242
0.333333
1.5
1.25
0.186231
0.2
1.25
1.125
0.015051
0.111111
1.125
1.0625
-0.071827
0.0588235
1.0625
1.125
1.09375
-0.028362
0.0285714
1.09375
1.125
1.109375
-0.006643
0.0140845
1.1093750
1.125
1.1171875
0.004208
0.0069930
1.1093750
1.1171875
1.1132812
5
-0.001216
0.0035087
En el ejemplo anterior si
=0.005, el
procedimiento se parara en la octava
iteracin con el criterio |f(cn)|< , ya que:
|f(c8)| = |f(1.1171875)| = 0.004208 <
= 0.005,
http://portales.puj.edu.co/objetosdeaprendizaje/
Online/OA10/capitulo5/5.htm
-1
-2
biseccion(f,a,b,tol,n)
-3
-3
-2
-1
Ejercicios
Resolver las siguientes ecuaciones
a)exp(x) = 9 ,
b)sin(t) t 2 = 0,
c) x3 8x5 + 5x2 x + 9 = 0 ,
d) x exp(x) sin(x) + 3 = 0 ,
e) cos( t) 0.5 = 0 ,
Ejemplo:
Cuntas iteraciones son necesarias para resolver
f (t) = t3 + 4t2 10 = 0 con una precisin de =105
para a1 = 1 y b1 = 2 .
Solucin:
Debemos hallar n = N en la expresin:
1ero.
2do.
t n t n1 E r
Si se tiene que f C[ a, b] , o
sea la funcin f es continua en el
intervalo [a, b], y si f ( a ) f (b) 0
entonces se tiene un punto
t ] a, b [ tal que f (t) = 0, este t se
consigue usando un algoritmo que
efecte lo visto en las figuras
anteriores:
Paso3:
t a f (a)
f (b) f (a )
Ejemplo de Cuerdas
Si fuera el caso de la funcin
2
f ( x) ( x 3) 3
y la estudiamos en el intervalo
[a, b] = [3, 5],
donde claramente se tiene que
f(a)*f(b)<0 pues
( f(4) = - 3)*( f(5) = 1) = - 3<0
f (a)
f (t)
f (b)
3.00
4.50
4.71
4.73
4.500
4.714
4.730
4.732
5.00
5.00
5.00
5.00
-3.000
-0.750
-0.061
-0.004
-0.7500
-0.0612
-0.0044
-0.0003
1.00
1.00
1.00
1.00
t n t n 1
1.5
0.21429
0.01649
0.00119
REGLAFA
ingrese la funcion asociada
f(x)= exp(-x)-x
limite inferior : 0
limite superior : 1
la raiz es = 0.56714338
x=-3:0.001:3;
>> y=exp(x)+2-x;
>> z=6-2*cos(x);
>> plot(x,y,x,z)
>> grid
-1
-2
-3
-3
-2
-1
25
20
15
10
-5
-3
-2
-1
REGLAFA
ingrese la funcion asociada f(x)= exp(-x)+x-2
limite inferior : 1
limite superior : 2
la raiz es = 1.84140561
Mtodo de Newton
El proceso es que toma la direccin de
la recta tangente en un punto de la
funcin f hasta la interseccin con eje
x. Este ltimo punto es muy cercano al
de la raz. Si el mtodo se repite se
llega a la raz:
Mtodo de Newton
El proceso acercamiento a la Raz:
1ero.
2do.
t n t n1 E r
Supngase
que
la
funcin
f
es
continuamente diferenciable dos veces
en el intervalo [a, b]; f C 2 [a, b]
Sea tn [a,b] una aproximacin a t tal que
f(tn)0 y |tn-t| es pequeo.
Consideraremos la expansin de Taylor de
primer grado para f(t) alrededor de tn.
Ejemplo:
Solucin:
Calculamos la derivada de f(t), o sea: f (t) = 2cos(t) 1.
Como en este caso particular conocemos el intervalo que
contiene la raz damos el punto medio, como la
primera aproximacin: t = 1.5.
x=-3:0.00001:3;
y=2*sin(x)-x;
plot(x,y)
grid
newton('2*sin(x)-x',1.5,0.000001,30)
El metodo tuvo exito despues de 5 iteraciones
Resultados obtenidos
i x_i f(x_i)
1.0000 2.0766 -0.3269
2.0000 1.9105 -0.0248
3.0000 1.8956 -0.0002
4.0000 1.8955 -0.0000
5.0000 1.8955 -0.0000
El metodo tuvo exito despues de
5 iteraciones
Resultados obtenidos
Problemas
1.Aproxime con 104 y 107 de precisin las races de las
siguientes ecuaciones en los intervalos dados:
f (x),
// funcin continua en
[a,b]
Ejemplo de Newton
Si fuera el caso de la funcin
2
f ( x) ( x 3) 3
y la estudiamos en el intervalo
[a, b] = [4, 5],
donde claramente se tiene que
f(a)*f(b)<0 pues
( f(4) = - 2)*( f(5) = 1) = - 2<0
x0
1 5.0000
2 4.7500
3 4.7321
f (x0)
f (x0)
1.0000
4.0000
0.0625
3.5000
0.0003189 3.4643
t
4.7500
4.7321
4.7321
t n t n 1
0.2500
0.01786
0.000093
Mtodo de la Secante
Mtodo de la Secante
Por definicin:
Tomando la aproximacin
f (tn1) en la
Proceso
El proceso es tomar dos puntos
muy cercanos para las x y sus
correspondientes ordenadas; es
de estas, de donde se traza un
secante en la f, esta secante es la
que se acerca a las raz en la
interseccin con eje x.
Mtodo de la secante
El proceso acercamiento a la Raz:
1ero.
2do.
xn xn1 E r
Si se tiene que f C[ a, b] , o
sea la funcin f es continua en el
intervalo [a, b], y si f ( a ) f (b) 0
entonces se tiene un punto
t ] a, b [ tal que f (t) = 0, este t se
consigue usando un algoritmo que
efecte lo visto en las figuras
anteriores:
f ( x1 )( x1 x0 )
t x1
f ( x1 ) f ( x0 )
Ejemplo de la Secante
Si fuera el caso de la funcin
2
f ( x) ( x 3) 3
y la estudiamos en el intervalo
[a, b] = [4, 5],
donde claramente se tiene que
f(a)*f(b)<0 pues
( f(4) = - 2)*( f(5) = 1) = - 2<0
x1
5.0000
4.9000
4.7436
4.9000
4.7436
4.7326
f(x0)
1.0000
0.6100
0.04011
f (x1)
0.6100
4.7436
0.04011 4.7326
0.001843 4.7321
t x1
0.1565
0.01101
0.0005302
Teorema
Si g C[a, b] y g(x)[a, b] para toda x[a, b], entonces g
tiene un punto fijo en [a, b]. Si adems, g(x) existe en
(a, b) y /g(x)/ k < 1 para toda x[a,b[, (*) entonces,
g tiene un punto fijo nico t en [a, b].
Paso 3: Hacemos tn = t0
Paso 4: t = g(tn ) {Renovamos el t }
Paso 5: Si t tn < Err ir al paso ( 7) {Verificamos la tolerancia }
Paso 6: Si Paso (5) es falso hacer tn = t ir a paso (3)
Paso 7: Publicar la solucin: La raz = t
Paso 8: Parar.
Ejemplo:
Resolver por el mtodo de punto fijo o iteraciones
tn+1 = g(tn ) la siguiente ecuacin
Solucin:
g(t) = 2 sin(t) = t .
t=1:0.00001:2;
y=t;
z=2*sin(t);
plot(t,y,t,z)
grid
1.9
1.8
1.7
1.6
1.5
1.4
1.3
1.2
1.1
4
3
1.1
1.2
1.3
1.4
1.5
1.6
1.7
t=-5:0.00001:5;
y=t;
z=2*sin(t);
plot(t,y,t,z)
grid
2
1
0
-1
-2
-3
-4
-5
-5
-4
-3
-2
-1
1.8
1.9
Se Termino
FIN