Вы находитесь на странице: 1из 21

Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683

TRABAJO 1 - SEGUNDO PARCIAL


Ushiña Luis Fernando
Departamento de Ciencias Exactas, Universidad de las Armadas ESPE
lfushina@espe.edu.ec

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.

Figure 1: Gráfico de f ( x ) = x2 + x − 23 obtenido mediante Geogebra.

Solución
La raíz está entre el intervalo: [-6,-5]

f (−6) = (−6)2 + (−6) − 23 f (−5) = (−5)2 + (−5) − 23


f (−6) = 36 − 6 − 23 f (−5) = 25 − 5 − 23
f (−6) = 7 f (−5) = −3

f (−6) ∗ f (−5) = 7 ∗ (−3) = −21 < 0

C1 = −62−5 = −211 = −5.5


f (−5.5) = (−5.5)2 + (−5.5) − 23

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]

CODIGO DE FUENTE DE MATLAB.

function [iter tiempo raiz] = biseccion1(a,b,tol,fx)

%[iterador tiempo raiz] = biseccion1(-6, -5, 10^-8,'(x^2 + x - 23)')


%syms x
f=inline(fx);
if f(a)*f(b)>0
disp('No hay raíz' );
return
end
tic
iter=0;
while abs(a-b)>tol
if f(a)*f(b)<0
c=(a+b)/2;
else%if f(c)==0
x=c;
%break;
%else
return
end
if f(a)*f(c)<0
b=c;
else
a=c;
end
iter=iter+1;
end
raiz=c;

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

Figure 2: Gráfico de f ( x ) = x2 + x − 23 obtenido mediante Matlab.

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.

CODIGO DE FUENTE DE MATLAB.

function [iter tiempo raiz] = biseccion1(a,b,tol,fx)

%[iterador tiempo raiz] = biseccion1(0, 2, sqrt(eps),'sqrt(5)*sin(x)-cos(x)')


%syms x
f=inline(fx);
if f(a)*f(b)>0
disp('No hay raíz' );
return
end
tic
iter=0;
while abs(a-b)>tol
if f(a)*f(b)<0
c=(a+b)/2;
else%if f(c)==0
x=c;
%break;
%else
return
end
if f(a)*f(c)<0
b=c;
else
a=c;
end
iter=iter+1;

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 tiempo raiz] = biseccion1(0, 2, sqrt(eps),'sqrt(5)*sin(x)-cos(x)')

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.

CODIGO DE FUENTE DE MATLAB.

function [iter tiempo raiz] = biseccion1(a,b,tol,fx)

%[iterador tiempo raiz] = biseccion1(3, 5, sqrt(eps),'1/(x-1)')


%[iterador tiempo raiz] = biseccion1(0, 4, sqrt(eps),'1/(x-1)')
%syms x
f=inline(fx);
if f(a)*f(b)>0
disp('No hay raíz' );
return
end
tic
iter=0;
while abs(a-b)>tol
if f(a)*f(b)<0
c=(a+b)/2;
else%if f(c)==0
x=c;
%break;
%else
return
end
if f(a)*f(c)<0
b=c;
else
a=c;
end

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:

[iterador tiempo raiz] = biseccion1(3, 5, sqrt(eps),'1/(x-1)')


No hay raíz

[iterador tiempo raiz] = biseccion1(0, 4, sqrt(eps),'1/(x-1)')


No hay raíz

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

w2 = 4.9 ∗ [sinh(wt) − sin(wt)]

f (w) = 4.9 ∗ 2w2 [sinh(wt) − sin(wt)]

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.

CODIGO DE FUENTE DE MATLAB.

function [iter tiempo raiz] = biseccion1(a,b,tol,fx)

%[iterador tiempo raiz] = biseccion1(0, 2, 10^-8,'sqrt(5)*sin(x)-cos(x)')


%syms x
f=inline(fx);
if f(a)*f(b)>0
disp('No hay raíz' );
return
end
tic
iter=0;
while abs(a-b)>tol
if f(a)*f(b)<0
c=(a+b)/2;
else%if f(c)==0
x=c;
%break;
%else
return
end
if f(a)*f(c)<0
b=c;
else
a=c;
end
iter=iter+1;
end
raiz=c;
tiempo=toc;
x=-6:0.01:5;

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:

[iterador tiempo raiz] = biseccion1(3, 5, sqrt(eps),'1/(x-1)')


No hay raíz

[iterador tiempo raiz] = biseccion1(0, 4, sqrt(eps),'1/(x-1)')


La raíz está en el origen

Ejercicio 5 Por el método de la secante, determine las raíces de la función y = x3 − 5x2 + 3x + 2.

g
Figure 7: Gráfico de s(t; w) = 2w2
[sinh(wt) − sin(wt)] obtenido mediante Geogebra.

CODIGO DE FUENTE DE MATLAB.

function [ n tiempo raiz ] = secante( x0 , x1 , fx )


%UNTITLED Summary of this function goes here
% Detailed explanation goes here
%[n tiempo raiz]=secante(0,2,'x.^3-5*x.^2+3*x+2')
f=inline(fx);
%g=inline(gx);
x(1)=x0;
x(2)=x1;
tic
n=1;
while abs(x(n+1)-x(n))>sqrt(eps)
n=n+1;
x(n+1)=x(n)-(f(x(n))*(x(n)-x(n-1))/(f(x(n))-f(x(n-1))));

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

Figure 9: Gráfico de f ( x ) = ( x − 5)4 obtenido mediante Geogebra.

CODIGO DE FUENTE DE MATLAB.

function [ n tiempo raiz ] = newton( x0 , fx , gx )


%UNTITLED Summary of this function goes here
% Detailed explanation goes here
%[n tiempo raiz]=newton(-10,'(x-5)^4','4*(x-5)^3')
f=inline(fx);
g=inline(gx);
tic
x(1)=x0;
x(2)=x(1)-f(x(1))/g(x(1));
n=1;
while abs(x(n+1)-x(n))>sqrt(eps)
n=n+1;
x(n+1)=x(n)-f(x(n))/g(x(n));
end
raiz=x(n+1);
n;
tiempo=toc;
x=linspace(-2,8,1000);
y=x.^4-20*x.^3+150*x.^2-500*x+625;
plot(x,y,'b');
grid on
end

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

Figure 10: Gráfico de f ( x ) = ( x − 5)4 obtenido mediante Geogebra.

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.

Figure 11: Gráfico de f ( x ) = x2 − Π ∗ cos( x ) obtenido mediante Geogebra.

Solución

Método Iteración Raíz Tiempo Error


Bisección 32 1.1424 0.0407 0.000
Secante 7 1.1424 0.0038 0.000
Newton Raphson 5 1.1424 0.0084 0.000

RESULTADO OBTENIDO MEDIANTE MATLAB:


>> [raiz tiempo iteracion] = m_biseccion(1,1.4,'x^2 - pi*cos(x)')

raiz =

1.1424

tiempo =

0.0407

iteracion =

32

14
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683

>> [raiz tiempo iteracion] = m_secante(1,1.4,'x^2 - pi*cos(x)')

raiz =

1.1424

tiempo =

0.0038

iteracion =

>> [iteracion tiempo raiz] = metodo_newton_raphson(2,'x^2 - pi*cos(x)')

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.

Figure 12: Gráfico de x2 − 2xe−2x + e− x = 0. obtenido mediante Geogebra.

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 tiempo raiz] = metodo_newton_raphson(1,'x^2 -2*x*exp(-2*x)+exp(-x)')

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.

Figure 13: Gráfico de f ( x ) = e− x y g( x ) = x + 2. obtenido mediante Geogebra.

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 raiz] = metodo_newton_raphson(1,'exp(-x) -(x+2)')

iteracion =

tiempo =

0.0078

raiz =

-0.4429

17
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683

Ejercicio 10 En la función f ( x ) = 2x2 + x + 3. Se puede aplicar los métodos de localización de raíces?


Justifíque su respuesta.

Figure 14: Gráfico de f ( x ) = 2x2 + x + 3. obtenido mediante Geogebra.

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 =

No existe raíz en este intervalo.

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.

Figure 15: Gráfico de f ( x ) = x1/3 . obtenido mediante Geogebra.

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.

Método de Newton Raphson:


>> [iteracion tiempo raiz] = metodo_newton_raphson(1,'x^(1/3)')

iteracion =

1026

tiempo =

0.7993

raiz =

NaN + NaNi

19
Métodos Numéricos • 29 de Junio de 2015 • Nrc: 1683

Ejercicio 12 Un proyectil es lanzado con velocidad inicial v0 y un r


ángulo α en un túnel de altura h.
2gh
El proyectil llega a su alcance máximo cuando α es tal que sin(α) = v2
donde g = 9; 8 sm2 que es la
0
aceleración de la gravedad. Calcule α usando el método de Newton, asumiendo que v0 = 10 ms y h = 1m.

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.

Figure 16: Gráfico de f (α) = sin(α) − 0.1960 obtenido mediante Geogebra.

>> [iteracion tiempo raiz] = metodo_newton_raphson(1,'sin(x)-0.1960')

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

Вам также может понравиться