Documentos de Académico
Documentos de Profesional
Documentos de Cultura
0
-10
-20
-30
-40
-50
-5 -4 -3 -2 -1 0 1 2 3 4
Tercera forma.- Consiste en transformar la función f en la
forma , luego , se grafican
En el mismo sistema de coordenadas donde las raices de f
Son las intersecciones de las gráficas.
Luego
x=-3:0.0001:3; 3
y=x.^2-2; 2
z=-1./x; 1
plot(x,y,x,z) 0
grid
-1
axis([-3 3 -2 4])
-2
-3 -2 -1 0 1 2 3
Ejercicios:
1.-
2.-
3.-
4.-
5.-
Método de bisección
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
Paso1: Definir f(x), // función continua en [a,b]
Paso2: Entrar a, b, error; // tolerancia
ba
Paso3: t
2
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 Bisección 1
Si fuera el caso de la función
f ( x) ( x 3) 3
2
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
Tabla de Resultados de Bisección
n a t b f(a) f(t) f(b) error
1 4.00 4.50 5.00 -2.000 -0.750 1.000 1
2 4.50 4.75 5.00 -0.750 0.063 1.000 0.5
3 4.50 4.63 4.75 -0.750 -0.359 0.063 0.25
4 4.63 4.69 4.75 -0.359 -0.152 0.063 0.125
5 4.69 4.72 4.75 -0.152 -0.046 0.063 0.0625
6 4.72 4.73 4.75 -0.046 0.008 0.063
7 4.72 4.73 4.73 -0.046 -0.019 0.008
Se usó 2 decimales sólo para
muestra; deben usarse 6 por lo
menos.
Es la figura vista paso a paso.1
Ejemplo 2
La función 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
1 0 2 1 -0.158529
1.1132812
9 1.1093750 1.1171875 -0.001216 0.0035087
5
http://portales.puj.edu.co/objetosdeaprendizaje/
Online/OA10/capitulo5/5.htm
Ejemplo de Bisección 2 Hallar las raices
de la ecuacion exp(-x)-x=0
x=-3:0.001:3;
3
>> y=exp(-x);
>> z=x; 2
>> plot(x,y,x,z) 1
grid 0
-2
biseccion(f,a,b,tol,n)
-3
-3 -2 -1 0 1 2 3
biseccion(' exp(-x)-x’, 0,1 ,0.0001 ,30)
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 ,
1ero. 2do.
El proceso acercamiento a la Raíz
continuará hasta cumplir la
tolerancia:
o sea,
cuando
t n t n1 E r
Si se tiene que f C[a, b] , o
sea la función 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
efectúe lo visto en las figuras
anteriores:
Paso1: Definir f(x), // función continua en [a,b]
Paso2: Entrar a, b, error; r=a;// tolerancia
ba
Paso3: t a f (a )
f (b) f (a)
Paso4: if (f(t)*f(a)<0) { b=t; }
Paso5: en otro caso { a=t; }
Paso6: if abs(r - t)>error r=t; ir a 3
Paso7: Publicar t ; // como raíz
Paso8: Parar.
Ejemplo de Cuerdas
Si fuera el caso de la función
f ( x) ( x 3) 3
2
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
Tabla de Resultados de Cuerda
a t b f (a) f (t) f (b) tn tn 1
3.00 4.500 5.00 -3.000 -0.7500 1.00 1.5
4.50 4.714 5.00 -0.750 -0.0612 1.00 0.21429
4.71 4.730 5.00 -0.061 -0.0044 1.00 0.01649
4.73 4.732 5.00 -0.004 -0.0003 1.00 0.00119
f(x)= exp(-x)-x 1
limite inferior : 0 0
limite superior : 1 -1
-2
la raiz es = 0.56714338 -3
-3 -2 -1 0 1 2 3
x=-3:0.001:3;
>> y=exp(x)+2-x;
>> z=6-2*cos(x);
>> plot(x,y,x,z)
>> grid
Ejemplo: Hallar una raiz de : f(x)= exp(-x) +x-2
25
x=-3:0.001:3;
20
>> y=exp(-x);
15
>> z=2-x;
10
>> plot(x,y,x,z)
5
>> grid
0
-5
-3 -2 -1 0 1 2 3
REGLAFA
ingrese la funcion asociada f(x)= exp(-x)+x-2
limite inferior : 1
limite superior : 2
la raiz es = 1.84140561
Método de las Newton
o
De las Tangentes
Método de Newton
En análisis numérico, el método de
Newton (conocido también como el método
de Newton-Raphson o el método de
Newton-Fourier) es un algoritmo para
encontrar aproximaciones de los ceros o
raices de una función real. También puede
ser usado para encontrar el máximo o
mínimo de una función, encontrando los
ceros de su primera derivada
Método de Newton
El proceso acercamiento a la Raíz:
1ero. 2do.
El proceso acercamiento a la Raíz
continuará hasta cumplir la
tolerancia:
o sea,
cuando
t n t n1 E r
Ejemplo: Resolver por el método de Newton la
siguiente ecuación
Solución:
Calculamos la derivada de f(t), o sea: f ′(t) = 2cos(t) −1.
Como en este caso particular conocemos el intervalo que
contiene la raíz damos el punto medio, como la
primera aproximación: 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 10−4 y 10−7 de precisión las raíces de
las siguientes ecuaciones en los intervalos dados:
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
Tabla de Resultados de Newton
n x0 f (x0) f ’ (x0) t t n t n 1
1 5.0000 1.0000 4.0000 4.7500 0.2500
2 4.7500 0.0625 3.5000 4.7321 0.01786
3 4.7321 0.0003189 3.4643 4.7321 0.000093
t=1:0.00001:2; 1.9
1.8
y=t; 1.7
1.6
z=2*sin(t); 1.5
plot(t,y,t,z) 1.4
1.3
grid 1.2
1.1
5
1
1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2
4
2
t=-5:0.00001:5;
1
y=t;
0
-1 z=2*sin(t);
-2
-3
plot(t,y,t,z)
-4 grid
-5
-5 -4 -3 -2 -1 0 1 2 3 4 5
Comparación de los Métodos Iterativos