Академический Документы
Профессиональный Документы
Культура Документы
Abstract
En el presente documento se realizará el desarrollo de los ejercicios propuestos mediante el uso de los
diferentes métodos: Método de la Secante, Método de Bisección, Método de Newton Raphson para encontrar
factores que nos permitan evaluar tanto la presición del método como el costo computacional que define la
utilización de uno u otro.
I. Ejercicios
Ejercicio 1 Conocida la función f ( x ) = x2 + x − 23, halle un intervalo [a,b] donde f ( a) ∗ f (b) tenga
signo negativo, realice como prueba de escritorio las tres primeras iteraciones y encuentre mediante el método
de la bisección sus raíces.
Solución
La raíz está entre el intervalo: [-6,-5]
1
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
f (−5.5) = 1.75
f (−6) ∗ f (−5.5) = 7 ∗ (1.75) = 12.25 > 0
[−5.5, −5]
C2 = −5.52 −5 = −10.5
2 = −5.25
f (−5.25) = (−5.25)2 + (−5.25) − 23
f (−5.25) = −0.6875
f (−6) ∗ f (−5.25) = 7 ∗ (−0.6875) = −4.8125 < 0
[−5.25, −5]
C3 = −5.25
2
−5 = −10.25 = −5.125
2
f (−5.125) = (−5.125)2 + (−5.125) − 23
f (−5.125) = −1.85938
f (−6) ∗ f (−5.125) = 7 ∗ (−1.85938) = −4.8125 < 0
[−5.125, −5]
2
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
tiempo=toc;
x=-3:0.01:3;
y1=x.^2+x-23;
plot(x,y1);
hold on
grid on
end
RESULTADO:
[iterador tiempo raiz] = biseccion1(-6, -5, 10^-8,'(x^2+x-23)')
iterador =
27
tiempo =
0.0434
raiz =
-5.3218
3
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
√
Ejercicio 2 Encontrar mediante el método de la bisección las raíces de la función 5 ∗ sen( x ) = cos( x )
√
en el intervalo de [0, 2 π], con una tolerancia de eps.
√
Figure 3: Gráfico de 5 ∗ sen( x ) = cos( x ) obtenido mediante Geogebra.
4
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
end
raiz=c;
tiempo=toc;
x=-6:0.01:5;
y1=sqrt(5)*sin(x)-cos(x);
plot(x,y1);
%plot(x,y2);
hold on
grid on
end
RESULTADO:
iterador =
27
tiempo =
0.0312
raiz =
0.4205pi
√
Figure 4: Gráfico de 5 ∗ sen( x ) = cos( x ) obtenido mediante Matlab.
5
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
1
Ejercicio 3 Utilizando el método de la bisección para f ( x ) = x −1 , determine la raíz al analizar en el
intervalo [3, 5] y en [0, 4].
1
Figure 5: Gráfico de f ( x ) = x− 1 obtenido mediante Geogebra.
6
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
iter=iter+1;
end
raiz=c;
tiempo=toc;
x=-6:0.01:5;
y1=1/(x-1);
plot(x,y1);
%plot(x,y2);
hold on
grid on
end
RESULTADOS:
Ejercicio 4 Un objeto está situado en un plano cuya pendiente varía a una tasa constante w. La posición
del objeto, al instante t; está dada por la fórmula
g
s(t; w) = 2w2
[sinh(wt) − sin(wt)]
donde g = 9, 8 sm2 que es la aceleración de la gravedad. Asumiendo que el objeto se ha desplazado 1 metro
en 1 segundo, calcule el valor de w, usando el método de la bisección, con una tolerancia de 10− 8, además
determine iteraciones se requieren para alcanzar la tolerancia indicada.
g
s(t; w) = [sinh(wt) − sin(wt)]
2w2
9.8
s(1; w) = [sinh(w) − sin(w)]
2w2
4.9
1= [sinh(wt) − sin(wt)]
w2
7
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
Figure 6: Gráfico de f (w) = 4.9 ∗ 2w2 [sinh(wt) − sin(wt)] obtenido mediante Geogebra.
8
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
y1=1/(x-1);
plot(x,y1);
%plot(x,y2);
hold on
grid on
end
RESULTADOS:
g
Figure 7: Gráfico de s(t; w) = 2w2
[sinh(wt) − sin(wt)] obtenido mediante Geogebra.
9
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
end
raiz=x(n+1);
n;
tiempo=toc;
x=linspace(-3,2,1000);
y=x.^3-5*x.^2+3*x+2;
plot(x,y,'b');
grid on
end
RESULTADOS:
[n tiempo raiz]=secante(0,2,'x.^3-5*x.^2+3*x+2')
n =
tiempo =
0.0075
raiz =
1.2271
g
Figure 8: Gráfico de s(t; w) = 2w2
[sinh(wt) − sin(wt)] obtenido mediante Matlab.
10
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
Ejercicio 6 Dada la función f ( x ) = ( x − 5)4 , si x0 = 5, 1, realice como prueba de escritorio las tres
primeras iteraciones. Indique si su convergencia es lineal o cuadrática.
f ( x ) = ( x − 5)4
f ( x ) = ( x − 5)4
f 0 ( x ) = 4 ∗ ( x − 5)3
x0 = 5.1
f ( xn )
x n = x n −1 −
f 0 ( xn )
f (5.5) = 0.0001
f 0 (5.5) = 0.004
f (0)
x1 = x0 −
f 0 (0)
0.0001
x1 = 5.1 −
0.004
x1 = 5.075
f (1)
x2 = x1 −
f 0 (1)
0.000032
x2 = 5.1 −
0.001688
x2 = 5.05604
f (2)
x3 = x2 −
f 0 (2)
0.00001
x3 = 5.1 −
0.000704
x3 = 5.04184
11
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
12
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
RESULTADOS:
[n tiempo raiz]=newton(5.1,'(x-5)^4','4*(x-5)^3')
n =
51
tiempo =
0.0185
raiz =
5.0000
13
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
Ejercicio 7 Hallar mediante el método de la bisección, Newton y de la Secante una de las raíes reales de
la ecuación f ( x ) = x2 − Π ∗ cos( x ) además, determine en cada método el número de iteraciones utilizadas
el tiempo, del error absoluto y presente los valores en una tabla comparativa.
Solución
raiz =
1.1424
tiempo =
0.0407
iteracion =
32
14
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
raiz =
1.1424
tiempo =
0.0038
iteracion =
iteracion =
tiempo =
0.0084
raiz =
1.1424
15
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
Ejercicio 8 Calcular por el método de Newton la raíz de la siguiente ecuación no lineal x2 − 2xe−2x +
e− x = 0.
RESULTADO:
Como se puede ver el Método de Newton Raphson es uno de los métodos con más rápida
convergencia y de acuerdo al software el número de iteraciones llegan a 3041 lo cuál nos indica
que realizó demasiadas iteraciones, la raíz al indicar NaN como valor nos determina que no se
pudo encontrar una raíz específica.
iteracion =
3041
tiempo =
2.8206
raiz =
NaN
16
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
Ejercicio 9 Aplicar el método de Newton para calcular los cortes entre las funciones f ( x ) = e− x y
g( x ) = x + 2.
RESULTADO:
Para poder utilizar en éste ejercicio el Método de Newton Raphson es necesario evaluar una
sola función, el fundamento teórico se encuentra en que para poder encontrar el punto de cruce
entre las 2 funciones f ( x ) = e− x y g( x ) = x + 2. , las debemos igual obtenido de ésta manera la
funcion e− x − ( x + 2) = 0.
iteracion =
tiempo =
0.0078
raiz =
-0.4429
17
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
RESULTADO:
Para poder justificar que mediante cualquiera de los tres métodos no se puede encontrar una
raíz sólo haría falta verificar la gráfica en la cuál podemos ver que no tiene ningún corte con el eje
de las x, ahora sustentaremos este conocimiento mediante el cálculo en matlab.
Método de la Bisección:
>> [raiz tiempo iteracion] = m_biseccion(-2,2,'2*x^2 +x+3')
raiz =
tiempo =
0.0013
iteracion =
18
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
Ejercicio 11 En la función f ( x ) = x1/3 . Se puede aplicar el método de Newton para localizar sus raíces?
Justifíque su respuesta.
RESULTADO:
Para poder justificar que mediante el Método de Newton Raphson debemos tomar en cuenta
que la derivada de la función debe ser diferente de 0 y en éste caso no lo es lo que resulta es que
método resulta inefectivo, a continuación se mostrará el error obtenido mediante el método que
utiliza Newton Raphson.
1
Si recordamos la derivada de f ( x ) es 2 dónde como se puede ver el cero no se encuentra
3∗ x 3
formando parte de su dominio, por ende esta derivada no podrá ser evaluada en cero y provocando
así la inefectividad del método.
iteracion =
1026
tiempo =
0.7993
raiz =
NaN + NaNi
19
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
RESULTADO:
Antes de iniciar el proceso de cálculo es necesario revisar que los sistemas de unidades se
encuentren en las condiciones correctas para poder trabajar con ellas. Culminado el primer paso
es necesario encontrar una función equivalente que nos ayude a ser evaluada y de esta manera
lograr obtener el alcance máximo solicitado.
De esta manera tenemos la siguiente función f (α) = sin(α) − 0.1960 de la cuál es mucho más
factible ser trabajada mediante el Método de Newton Raphson.
iteracion =
tiempo =
0.010321281953479
raiz =
0.197277126185094
20
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683
II. Conclusiones
• Después de un laborioso trabajo y emplo de los diferentes métodos numéricos para encontrar
raices en función podemos afirmar que hoy por hoy los sistemas computacionales alivian
mucho en cuanto a la ardua tarea de procesos realizados, pero no hay que dejar de lado que
aún con todo este tipo de sistemas y software el hombre se puede dar el lujo de dejar que
los sistemas computacionales hagan todo su trabajo. Hasta el momento la tecnología no es
nada sin el hombre que la guíe y controle.
• Como se ha podido constatar en los diferentes ejercicios, no siempre existe un método por el
cual se pueda dar solución a todos los ejercicios sin perder tiempo o precisión.
• De acuerdo al número de iteraciones por las cuales resuelve la mayoría de ejercicios se ha
podido determinar que el que menor costo computacional genera es el Método de Newton
Raphson, además hay que recalcar que también este método con tiene excepción de uso por
lo cual su uso depende estrictamente del ejercicio en cuestión.
References
[1] Mgs. Ordóñez Moreno, Fabián M., Trabajo 2, Ejercicios Propuestos, Metodos matemáticos. 12 de
mayo de 2015.
21