Curso de Métodos Numéricos.

Raı́ces de ecuaciones no lineales

Curso: Métodos Numéricos en Ingenierı́a

Profesor: Dr. José A. Otero Hernández
Universidad: ITESM CEM
Fecha: Jueves, 11 de septiembre de 2014
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

TÓPICOS
1 MOTIVACIÓN
Raı́ces de la ecuación de segundo grado
Modelo del paracaidista
Métodos cerrados
2 MÉTODOS GRÁFICOS
Determinación de c para el modelo del paracaidista
3 MÉTODO DE BISECCIÓN
Algoritmo del método de bisección
Método de bisección: Programa MATLAB
4 MÉTODO DE LA FALSA POSICIÓN
Algoritmo del método de la falsa posición
Método de la falsa posición: Programa MATLAB
5 Comparaciones
6 Problemas
Problema 1
Problema 2
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Tópicos
1 MOTIVACIÓN
Raı́ces de la ecuación de segundo grado
Modelo del paracaidista
Métodos cerrados
2 MÉTODOS GRÁFICOS
Determinación de c para el modelo del paracaidista
3 MÉTODO DE BISECCIÓN
Algoritmo del método de bisección
Método de bisección: Programa MATLAB
4 MÉTODO DE LA FALSA POSICIÓN
Algoritmo del método de la falsa posición
Método de la falsa posición: Programa MATLAB
5 Comparaciones
6 Problemas
Problema 1
Problema 2
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Raı́ces de la ecuación de segundo grado

Ecuación
f (x) = a x2 + b x + c = 0
Esta ecuación tiene solución exacta.

Solución
√
−b +b2 − 4ac
x1 =
2a
√
−b − b2 − 4ac
x2 =
2a
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Raı́ces de la ecuación de segundo grado

Ecuación
f (x) = a x2 + b x + c = 0
Esta ecuación tiene solución exacta.

Solución
√
−b +b2 − 4ac
x1 =
2a
√
−b − b2 − 4ac
x2 =
2a
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Raı́ces de la ecuación de segundo grado

Ecuación
f (x) = a x2 + b x + c = 0
Esta ecuación tiene solución exacta.

Solución
√
−b +b2 − 4ac
x1 =
2a
√
−b − b2 − 4ac
x2 =
2a
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Raı́ces de la ecuación de segundo grado

Solución de la ecuación con MATLAB

>> syms a b c x;
>> solve(a ∗ xˆ2 + b ∗ x + c)
ans =
−(b + (b2 − 4 ∗ a ∗ c)ˆ(1/2))/(2 ∗ a)
−(b − (b2 − 4 ∗ a ∗ c)ˆ(1/2))/(2 ∗ a)
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Raı́ces de la ecuación de segundo grado

Solución de la ecuación con MATLAB

>> syms x;
>> a = 1; b = −3; c = 2;
>> solve(a ∗ xˆ2 + b ∗ x + c)
ans =
1
2
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Raı́ces de la ecuación de segundo grado

Function en MATLAB

function [x] = fun(a, b, c)

x(1) = (−b + sqrt(bˆ2 − 4 ∗ a ∗ c))/2/a;
x(2) = (−b − sqrt(bˆ2 − 4 ∗ a ∗ c))/2/a;
end

M-file en MATLAB

a = input(0 Deme el valor de a =0 );

b = input(0 Deme el valor de b =0 );
c = input(0 Deme el valor de c =0 );
x = fun(a, b, c);
R = [’Las raices son: ;
x1=’,num2str(x(1)),’ y x2=’,num2str(x(2))]

disp(R)
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Raı́ces de la ecuación de segundo grado

Function en MATLAB

function [x] = fun(a, b, c)

x(1) = (−b + sqrt(bˆ2 − 4 ∗ a ∗ c))/2/a;
x(2) = (−b − sqrt(bˆ2 − 4 ∗ a ∗ c))/2/a;
end

M-file en MATLAB

a = input(0 Deme el valor de a =0 );

b = input(0 Deme el valor de b =0 );
c = input(0 Deme el valor de c =0 );
x = fun(a, b, c);
R = [’Las raices son: ;
x1=’,num2str(x(1)),’ y x2=’,num2str(x(2))]

disp(R)
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Raı́ces de la ecuación de segundo grado

Solución de la ecuación con MATLAB

Deme el valor de a = 1
Deme el valor de b = −3
Deme el valor de c = 2
Las raices son: x1 = 2 y x2 = 1
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Modelo del paracaidista

Velocidad del paracaidista

gm  c

v (t) = 1 − e− m t
c
Con esta función se puede encontrar la velocidad del
paracaidista en cualquier instante de tiempo t.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Modelo del paracaidista

Determinación del coeficiente de arrastre (c)

Supongamos que queremos determinar el coeficiente de
arrastre de un paracaidista de masa m para que alcance una
velocidad v en un tiempo t.
Problema: Calcular los ceros de la función:
gm  c

f(c) = 1 − e− m t − v
c

Es una ecuación no lineal

No se puede encontrar la solución exacta (ceros de la
función)
Hay que encontrar la solución numéricamente
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Modelo del paracaidista

Determinación del coeficiente de arrastre (c)

Supongamos que queremos determinar el coeficiente de
arrastre de un paracaidista de masa m para que alcance una
velocidad v en un tiempo t.
Problema: Calcular los ceros de la función:
gm  c

f(c) = 1 − e− m t − v
c

Es una ecuación no lineal

No se puede encontrar la solución exacta (ceros de la
función)
Hay que encontrar la solución numéricamente
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Modelo del paracaidista

Determinación del coeficiente de arrastre (c)

Supongamos que queremos determinar el coeficiente de
arrastre de un paracaidista de masa m para que alcance una
velocidad v en un tiempo t.
Problema: Calcular los ceros de la función:
gm  c

f(c) = 1 − e− m t − v
c

Es una ecuación no lineal

No se puede encontrar la solución exacta (ceros de la
función)
Hay que encontrar la solución numéricamente
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Modelo del paracaidista

Determinación del coeficiente de arrastre (c)

Supongamos que queremos determinar el coeficiente de
arrastre de un paracaidista de masa m para que alcance una
velocidad v en un tiempo t.
Problema: Calcular los ceros de la función:
gm  c

f(c) = 1 − e− m t − v
c

Es una ecuación no lineal

No se puede encontrar la solución exacta (ceros de la
función)
Hay que encontrar la solución numéricamente
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Modelo del paracaidista

Determinación del coeficiente de arrastre (c)

Supongamos que queremos determinar el coeficiente de
arrastre de un paracaidista de masa m para que alcance una
velocidad v en un tiempo t.
Problema: Calcular los ceros de la función:
gm  c

f(c) = 1 − e− m t − v
c

Es una ecuación no lineal

No se puede encontrar la solución exacta (ceros de la
función)
Hay que encontrar la solución numéricamente
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Métodos cerrados

¿Qué son los métodos cerrados?

Los métodos cerrados necesitan que la raı́z de la función
esté encerrada dentro de dos valores dados,
Que la función tenga un cambio de signo.

¿Qué métodos cerrados estudiaremos?

Métodos gráficos,
Método de bisección,
Método de la falsa posición
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Métodos cerrados

¿Qué son los métodos cerrados?

Los métodos cerrados necesitan que la raı́z de la función
esté encerrada dentro de dos valores dados,
Que la función tenga un cambio de signo.

¿Qué métodos cerrados estudiaremos?

Métodos gráficos,
Método de bisección,
Método de la falsa posición
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Métodos cerrados

¿Qué son los métodos cerrados?

Los métodos cerrados necesitan que la raı́z de la función
esté encerrada dentro de dos valores dados,
Que la función tenga un cambio de signo.

¿Qué métodos cerrados estudiaremos?

Métodos gráficos,
Método de bisección,
Método de la falsa posición
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Métodos cerrados

¿Qué son los métodos cerrados?

Los métodos cerrados necesitan que la raı́z de la función
esté encerrada dentro de dos valores dados,
Que la función tenga un cambio de signo.

¿Qué métodos cerrados estudiaremos?

Métodos gráficos,
Método de bisección,
Método de la falsa posición
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Métodos cerrados

¿Qué son los métodos cerrados?

Los métodos cerrados necesitan que la raı́z de la función
esté encerrada dentro de dos valores dados,
Que la función tenga un cambio de signo.

¿Qué métodos cerrados estudiaremos?

Métodos gráficos,
Método de bisección,
Método de la falsa posición
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Métodos cerrados

¿Qué son los métodos cerrados?

Los métodos cerrados necesitan que la raı́z de la función
esté encerrada dentro de dos valores dados,
Que la función tenga un cambio de signo.

¿Qué métodos cerrados estudiaremos?

Métodos gráficos,
Método de bisección,
Método de la falsa posición
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Métodos cerrados

¿Qué son los métodos cerrados?

Los métodos cerrados necesitan que la raı́z de la función
esté encerrada dentro de dos valores dados,
Que la función tenga un cambio de signo.

¿Qué métodos cerrados estudiaremos?

Métodos gráficos,
Método de bisección,
Método de la falsa posición
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Tópicos
1 MOTIVACIÓN
Raı́ces de la ecuación de segundo grado
Modelo del paracaidista
Métodos cerrados
2 MÉTODOS GRÁFICOS
Determinación de c para el modelo del paracaidista
3 MÉTODO DE BISECCIÓN
Algoritmo del método de bisección
Método de bisección: Programa MATLAB
4 MÉTODO DE LA FALSA POSICIÓN
Algoritmo del método de la falsa posición
Método de la falsa posición: Programa MATLAB
5 Comparaciones
6 Problemas
Problema 1
Problema 2
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Determinación gráfica del coeficiente de arrastre (c)

Problema: Use el método gráfico para determinar el
coeficiente de arrastre c necesario para que un paracaidista de
masa m = 68.1 kg tenga una velocidad de v = 40 m/s en el
tiempo de caida libre t = 10 s
Solución: Evaluando los datos en la función tenemos:
667.38
1 − e−0.146843c − 40 = 0


f (c) =
c
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Determinación gráfica del coeficiente de arrastre (c)

Problema: Use el método gráfico para determinar el
coeficiente de arrastre c necesario para que un paracaidista de
masa m = 68.1 kg tenga una velocidad de v = 40 m/s en el
tiempo de caida libre t = 10 s
Solución: Evaluando los datos en la función tenemos:
667.38
1 − e−0.146843c − 40 = 0


f (c) =
c
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Function MATLAB

function cc = f(c)
cc = (667.38 ∗ (1 − exp(−0.146843 ∗ c)))./c − 40;
end
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

M-File MATLAB

clear
clc
c = [4 : 2 : 20];
f c = f (c);
Salida = [c0 f c0 ]
plot(c, f c)
title(0 Determinación de c0 )
xlabel(0 c0 )
ylabel(0 f (c)0 )
grid
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Salida MATLAB
c f (c)
4.0000 34.1149
6.0000 25.1425
8.0000 17.6535
10.0000 11.3691
12.0000 6.0669
14.0000 1.5687
16.0000 −2.2688
18.0000 −5.5608
20.0000 −8.4006
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Gráfica MATLAB
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Gráfica MATLAB
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Gráfica MATLAB
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Gráfica MATLAB
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Gráfica MATLAB
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Determinación de c para el modelo del paracaidista

Gráfica MATLAB
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Tópicos
1 MOTIVACIÓN
Raı́ces de la ecuación de segundo grado
Modelo del paracaidista
Métodos cerrados
2 MÉTODOS GRÁFICOS
Determinación de c para el modelo del paracaidista
3 MÉTODO DE BISECCIÓN
Algoritmo del método de bisección
Método de bisección: Programa MATLAB
4 MÉTODO DE LA FALSA POSICIÓN
Algoritmo del método de la falsa posición
Método de la falsa posición: Programa MATLAB
5 Comparaciones
6 Problemas
Problema 1
Problema 2
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de bisección

Algoritmo
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de bisección

Algoritmo
1 Elija un valor inicial inferior xi ,
2 Elija un valor inicial superior xs ,
xi +xs
3 Calcular el valor medio xm = 2 ⇒ raı́z aproximada,
4 Evaluar para determinar en qué subintervalo está la raı́z,
Si f (xi ) ∗ f (xm ) < 0, entonces la raı́z se encuentra en el
subintervalo izquierdo. Por tanto, xs = xm y vuelva al paso
3,
Si f (xi ) ∗ f (xm ) > 0, entonces la raı́z se encuentra en el
subintervalo derecho. Por tanto, xi = xm y vuelva al paso 3,
Si f (xi ) ∗ f (xm ) = 0, entonces la raı́z es igual a xm y
termina el cálculo.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de bisección

Algoritmo
1 Elija un valor inicial inferior xi ,
2 Elija un valor inicial superior xs ,
xi +xs
3 Calcular el valor medio xm = 2 ⇒ raı́z aproximada,
4 Evaluar para determinar en qué subintervalo está la raı́z,
Si f (xi ) ∗ f (xm ) < 0, entonces la raı́z se encuentra en el
subintervalo izquierdo. Por tanto, xs = xm y vuelva al paso
3,
Si f (xi ) ∗ f (xm ) > 0, entonces la raı́z se encuentra en el
subintervalo derecho. Por tanto, xi = xm y vuelva al paso 3,
Si f (xi ) ∗ f (xm ) = 0, entonces la raı́z es igual a xm y
termina el cálculo.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de bisección

Algoritmo
1 Elija un valor inicial inferior xi ,
2 Elija un valor inicial superior xs ,
xi +xs
3 Calcular el valor medio xm = 2 ⇒ raı́z aproximada,
4 Evaluar para determinar en qué subintervalo está la raı́z,
Si f (xi ) ∗ f (xm ) < 0, entonces la raı́z se encuentra en el
subintervalo izquierdo. Por tanto, xs = xm y vuelva al paso
3,
Si f (xi ) ∗ f (xm ) > 0, entonces la raı́z se encuentra en el
subintervalo derecho. Por tanto, xi = xm y vuelva al paso 3,
Si f (xi ) ∗ f (xm ) = 0, entonces la raı́z es igual a xm y
termina el cálculo.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de bisección

Algoritmo
1 Elija un valor inicial inferior xi ,
2 Elija un valor inicial superior xs ,
xi +xs
3 Calcular el valor medio xm = 2 ⇒ raı́z aproximada,
4 Evaluar para determinar en qué subintervalo está la raı́z,
Si f (xi ) ∗ f (xm ) < 0, entonces la raı́z se encuentra en el
subintervalo izquierdo. Por tanto, xs = xm y vuelva al paso
3,
Si f (xi ) ∗ f (xm ) > 0, entonces la raı́z se encuentra en el
subintervalo derecho. Por tanto, xi = xm y vuelva al paso 3,
Si f (xi ) ∗ f (xm ) = 0, entonces la raı́z es igual a xm y
termina el cálculo.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de bisección

Algoritmo
1 Elija un valor inicial inferior xi ,
2 Elija un valor inicial superior xs ,
xi +xs
3 Calcular el valor medio xm = 2 ⇒ raı́z aproximada,
4 Evaluar para determinar en qué subintervalo está la raı́z,
Si f (xi ) ∗ f (xm ) < 0, entonces la raı́z se encuentra en el
subintervalo izquierdo. Por tanto, xs = xm y vuelva al paso
3,
Si f (xi ) ∗ f (xm ) > 0, entonces la raı́z se encuentra en el
subintervalo derecho. Por tanto, xi = xm y vuelva al paso 3,
Si f (xi ) ∗ f (xm ) = 0, entonces la raı́z es igual a xm y
termina el cálculo.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de bisección

Algoritmo
1 Elija un valor inicial inferior xi ,
2 Elija un valor inicial superior xs ,
xi +xs
3 Calcular el valor medio xm = 2 ⇒ raı́z aproximada,
4 Evaluar para determinar en qué subintervalo está la raı́z,
Si f (xi ) ∗ f (xm ) < 0, entonces la raı́z se encuentra en el
subintervalo izquierdo. Por tanto, xs = xm y vuelva al paso
3,
Si f (xi ) ∗ f (xm ) > 0, entonces la raı́z se encuentra en el
subintervalo derecho. Por tanto, xi = xm y vuelva al paso 3,
Si f (xi ) ∗ f (xm ) = 0, entonces la raı́z es igual a xm y
termina el cálculo.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de bisección

Algoritmo
1 Elija un valor inicial inferior xi ,
2 Elija un valor inicial superior xs ,
xi +xs
3 Calcular el valor medio xm = 2 ⇒ raı́z aproximada,
4 Evaluar para determinar en qué subintervalo está la raı́z,
Si f (xi ) ∗ f (xm ) < 0, entonces la raı́z se encuentra en el
subintervalo izquierdo. Por tanto, xs = xm y vuelva al paso
3,
Si f (xi ) ∗ f (xm ) > 0, entonces la raı́z se encuentra en el
subintervalo derecho. Por tanto, xi = xm y vuelva al paso 3,
Si f (xi ) ∗ f (xm ) = 0, entonces la raı́z es igual a xm y
termina el cálculo.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Método de bisección: Programa MATLAB

Programa MATLAB
function r a i z = b i s e c c i o n v 1 ( fun , x i , xs , t o l e r a n c i a )
% b i s e c c i o n v 1 : Nombre de l a f u n c i o n
% r a i z : V a l o r de l a r a i z
% f u n : Entrada de l a f u n c i o n como t e x t o
% x i : Valor i n i c i a l i n f e r i o r
% xs : V a l o r i n i c i a l s u p e r i o r
% t o l e r a n c i a : Menor v a l o r f (xm) estimado
f = i n l i n e ( fun ) ;
i f f ( x i ) ∗ f ( xs )<0
xm= x i ;
while abs ( f (xm) )>t o l e r a n c i a
xm=( x i +xs ) / 2 ;
i f f ( x i ) ∗ f (xm)<0
xs=xm ;
e l s e i f f ( x i ) ∗ f (xm)>0
x i =xm ;
else
r a i z =xm ;
end
end
r a i z =xm ;
else
r a i z = ’ No hay cambio de s i g n o ’ ;
end
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Método de bisección: Programa MATLAB

Programa MATLAB
>> b i s e c c i o n v 1 ( ’ xˆ2−2 ’ , 1 , 2 , 0 . 0 0 1 )
ans =
1.4141

>> b i s e c c i o n v 1 ( ’ xˆ2−4 ’ , 1 , 2 , 0 . 0 0 1 )
ans =
No hay cambio de s i g n o

>> b i s e c c i o n v 1 ( ’ xˆ2−4 ’ , 1 , 3 , 0 . 0 0 1 )
ans =
2

>> b i s e c c i o n v 1 ( ’ 6 6 7 . 3 8 / x∗(1−exp(−0.146843∗x ) )−40 ’ , 1 4 , 1 5 , 0 . 0 0 1 )

ans =
14.7803
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Tópicos
1 MOTIVACIÓN
Raı́ces de la ecuación de segundo grado
Modelo del paracaidista
Métodos cerrados
2 MÉTODOS GRÁFICOS
Determinación de c para el modelo del paracaidista
3 MÉTODO DE BISECCIÓN
Algoritmo del método de bisección
Método de bisección: Programa MATLAB
4 MÉTODO DE LA FALSA POSICIÓN
Algoritmo del método de la falsa posición
Método de la falsa posición: Programa MATLAB
5 Comparaciones
6 Problemas
Problema 1
Problema 2
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de la falsa posición

Algoritmo
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Algoritmo del método de la falsa posición

Algoritmo
Usando los triángulos semejantes de la figura tenemos:

f (xi ) f (xs )
=
xm − xi xm − xs
Despejando xm

f (xs )(xi − xs )
xm = xs −
f (xi ) − f (xs )
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Método de la falsa posición: Programa MATLAB

Programa MATLAB
function r a i z = f a l s a p o s i c i o n v 1 ( fun , x i , xs , t o l e r a n c i a )
% f a l s a p o s i c i o n v 1 : Nombre de l a f u n c i o n
% r a i z : V a l o r de l a ı́ r a z
% f u n : Entrada de l a f u n c i o n como t e x t o
% x i : Valor i n i c i a l i n f e r i o r
% xs : V a l o r i n i c i a l s u p e r i o r
% t o l e r a n c i a : Menor v a l o r f (xm) estimado
f = i n l i n e ( fun ) ;
i f f ( x i ) ∗ f ( xs )<0
xm= x i ;
while abs ( f (xm) )>t o l e r a n c i a
xm=xs−( f ( xs ) ∗( x i−xs ) ) / ( f ( x i )−f ( xs ) ) ;
i f f ( x i ) ∗ f (xm)<0
xs=xm ;
e l s e i f f ( x i ) ∗ f (xm)>0
x i =xm ;
else
r a i z =xm ;
end
end
r a i z =xm ;
else
r a i z = ’ No hay cambio de s i g n o ’ ;
end
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Método de la falsa posición: Programa MATLAB

Programa MATLAB
>> f a l s a p o s i c i o n v 1 ( ’ xˆ2−2 ’ , 1 , 2 , 0 . 0 0 1 )
ans =
1.4141

>> f a l s a p o s i c i o n v 1 ( ’ xˆ2−4 ’ , 1 , 2 , 0 . 0 0 1 )
ans =
No hay cambio de s i g n o

>> f a l s a p o s i c i o n v 1 ( ’ xˆ2−4 ’ , 1 , 3 , 0 . 0 0 1 )
ans =
1.9999

>> f a l s a p o s i c i o n v 1 ( ’ 6 6 7 . 3 8 / x∗(1−exp(−0.146843∗x ) )−40 ’ , 1 4 , 1 5 , 0 . 0 0 1 )

ans =
14.7804
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Tópicos
1 MOTIVACIÓN
Raı́ces de la ecuación de segundo grado
Modelo del paracaidista
Métodos cerrados
2 MÉTODOS GRÁFICOS
Determinación de c para el modelo del paracaidista
3 MÉTODO DE BISECCIÓN
Algoritmo del método de bisección
Método de bisección: Programa MATLAB
4 MÉTODO DE LA FALSA POSICIÓN
Algoritmo del método de la falsa posición
Método de la falsa posición: Programa MATLAB
5 Comparaciones
6 Problemas
Problema 1
Problema 2
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Programa MATLAB
function [ r a i z , i t e r a c i o n ] = b i s e c c i o n v 2 ( fun , x i , xs , t o l e r a n c i a )
% b i s e c c i o n v 2 : Nombre de l a f u n c i o n
% r a i z : V a l o r de l a r a i z
% f u n : Entrada de l a f u n c i o n como t e x t o
% x i : Valor i n i c i a l i n f e r i o r
% xs : V a l o r i n i c i a l s u p e r i o r
% t o l e r a n c i a : Menor v a l o r f (xm) estimado
f = i n l i n e ( fun ) ;
i t e r a c i o n =0;
i f f ( x i ) ∗ f ( xs )<0
xm= x i ;
while abs ( f (xm) )>t o l e r a n c i a
i t e r a c i o n = i t e r a c i o n +1;
xm=( x i +xs ) / 2 ;
i f f ( x i ) ∗ f (xm)<0
xs=xm ;
e l s e i f f ( x i ) ∗ f (xm)>0
x i =xm ;
else
r a i z =xm ;
end
end
r a i z =xm ;
else
r a i z = ’ No hay cambio de s i g n o ’ ;
end
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Programa MATLAB
function [ r a i z , i t e r a c i o n ] = f a l s a p o s i c i o n v 2 ( fun , x i , xs , t o l e r a n c i a )
% f a l s a p o s i c i o n v 2 : Nombre de l a f u n c i o n
% r a i z : V a l o r de l a r a i z
% f u n : Entrada de l a f u n c i o n como t e x t o
% x i : Valor i n i c i a l i n f e r i o r
% xs : V a l o r i n i c i a l s u p e r i o r
% t o l e r a n c i a : Menor v a l o r f (xm) estimado
f = i n l i n e ( fun ) ;
i t e r a c i o n =0;
i f f ( x i ) ∗ f ( xs )<0
xm= x i ;
while abs ( f (xm) )>t o l e r a n c i a
i t e r a c i o n = i t e r a c i o n +1;
xm=xs−( f ( xs ) ∗( x i−xs ) ) / ( f ( x i )−f ( xs ) ) ;
i f f ( x i ) ∗ f (xm)<0
xs=xm ;
e l s e i f f ( x i ) ∗ f (xm)>0
x i =xm ;
else
r a i z =xm ;
end
end
r a i z =xm ;
else
r a i z = ’ No hay cambio de s i g n o ’ ;
end
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Programa MATLAB
>> [ r a i z , i t e r a c i o n ] = b i s e c c i o n v 2 ( ’ 6 6 7 . 3 8 / x∗(1−exp(−0.146843∗x ) )−40 ’ , 1 4 , 1 5 , 0 . 0 0 1 )
raiz =
14.7803
iteracion =
10

>> [ r a i z , i t e r a c i o n ] = f a l s a p o s i c i o n v 2 ( ’ 6 6 7 . 3 8 / x∗(1−exp(−0.146843∗x ) )−40 ’ , 1 4 , 1 5 , 0 . 0 0 1 )

raiz =
14.7804
iteracion =
2

>> [ r a i z , i t e r a c i o n ] = b i s e c c i o n v 2 ( ’ xˆ10−1 ’ , 0 , 1 . 3 , 0 . 0 0 1 )
raiz =
1.0001
iteracion =
12

>> [ r a i z , i t e r a c i o n ] = f a l s a p o s i c i o n v 2 ( ’ xˆ10−1 ’ , 0 , 1 . 3 , 0 . 0 0 1 )
raiz =
0.9999
iteracion =
44
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Función x10 − 1
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Programa MATLAB
function b i s e c c i o n v 3 ( fun , x i , xs , EE)
% b i s e c c i o n v 3 : Nombre de l a f u n c i o n
% r a i z : V a l o r de l a r a i z
% f u n : Entrada de l a f u n c i o n como t e x t o
% x i : V a l o r i n i c i a l i n f e r i o r , xs : V a l o r i n i c i a l s u p e r i o r
% EE : E r r o r estimado , IM : numero de i t e r a c i o n
f = i n l i n e ( fun ) ;
IM =1;
i f f ( x i ) ∗ f ( xs )<0
xm( IM ) = x i ; xm( IM +1) =( x i +xs ) / 2 ;
EA( IM +1)=abs ( ( xm( IM +1)−xm( IM ) ) / xm( IM +1) ) ∗ 1 0 0 ; %E r r o r aproximado
while EA( IM +1)>EE
i f f ( x i ) ∗ f (xm( IM +1) )<0
xs=xm( IM +1) ;
e l s e i f f ( x i ) ∗ f (xm( IM +1) )>0
x i =xm( IM +1) ;
end
IM=IM + 1 ; xm( IM +1) =( x i +xs ) / 2 ;
EA( IM +1)=abs ( ( xm( IM +1)−xm( IM ) ) / xm( IM +1) ) ∗100;
end
S a l i d a 1 = [ ’ I t e r a c i o n Maxima= ’ , num2str ( IM ) ] ;
S a l i d a 2 = [xm ( 2 : s i z e ( xm, 2 ) ) ’ EA ( 2 : s i z e ( xm, 2 ) ) ’ ] ;
disp ( ’ ’ )
disp ( S a l i d a 1 )
disp ( ’ ’ )
disp ( ’ Raiz E r r o r Apro ’ )
disp ( S a l i d a 2 )
else
r a i z = ’ No hay cambio de s i g n o ’ ;
end
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Programa MATLAB
function f a l s a p o s i c i o n v 3 ( fun , x i , xs , EE)
% f a l s a p o s i c i o n v 3 : Nombre de l a f u n c i o n
% r a i z : V a l o r de l a r a i z
% f u n : Entrada de l a f u n c i o n como t e x t o
% x i : V a l o r i n i c i a l i n f e r i o r , xs : V a l o r i n i c i a l s u p e r i o r
% EE : E r r o r estimado , IM : numero de i t e r a c i o n
f = i n l i n e ( fun ) ;
IM =1;
i f f ( x i ) ∗ f ( xs )<0
xm( IM ) = x i ; xm( IM +1)=xs−( f ( xs ) ∗( x i−xs ) ) / ( f ( x i )−f ( xs ) ) ;
EA( IM +1)=abs ( ( xm( IM +1)−xm( IM ) ) / xm( IM +1) ) ∗ 1 0 0 ; %E r r o r aproximado
while EA( IM +1)>EE
i f f ( x i ) ∗ f (xm( IM +1) )<0
xs=xm( IM +1) ;
e l s e i f f ( x i ) ∗ f (xm( IM +1) )>0
x i =xm( IM +1) ;
end
IM=IM + 1 ; xm( IM +1)=xs−( f ( xs ) ∗( x i−xs ) ) / ( f ( x i )−f ( xs ) ) ;
EA( IM +1)=abs ( ( xm( IM +1)−xm( IM ) ) / xm( IM +1) ) ∗ 1 0 0 ; %E r r o r aproximado
end
S a l i d a 1 = [ ’ I t e r a c i o n Maxima= ’ , num2str ( IM ) ] ;
S a l i d a 2 = [xm ( 2 : s i z e ( xm, 2 ) ) ’ EA ( 2 : s i z e ( xm, 2 ) ) ’ ] ;
disp ( ’ ’ )
disp ( S a l i d a 1 )
disp ( ’ ’ )
disp ( ’ Raiz E r r o r Apro ’ )
disp ( S a l i d a 2 )
else
r a i z = ’ No hay cambio de s i g n o ’ ;
end
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Tópicos
1 MOTIVACIÓN
Raı́ces de la ecuación de segundo grado
Modelo del paracaidista
Métodos cerrados
2 MÉTODOS GRÁFICOS
Determinación de c para el modelo del paracaidista
3 MÉTODO DE BISECCIÓN
Algoritmo del método de bisección
Método de bisección: Programa MATLAB
4 MÉTODO DE LA FALSA POSICIÓN
Algoritmo del método de la falsa posición
Método de la falsa posición: Programa MATLAB
5 Comparaciones
6 Problemas
Problema 1
Problema 2
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Problema 1

Problema
Determine las raı́ces reales de
f (x) = 4x3 − 6x2 + 7x − 2.3:
a-) Gráficamente.
b-) Utilizando el método de bisección para localizar la
raı́z más pequeña. Use los valor es iniciales xi = 0
y xs = 1 iterando hasta que el error aproximado εa
sea menor que el error estimado εs = 10%.
MOTIVACIÓN MÉTODOS GRÁFICOS MÉTODO DE BISECCIÓN MÉTODO DE LA FALSA POSICIÓN Comparaciones Prob

Problema 2

Problema
Determine las raı́ces reales de
f (x) = −26 + 85x − 91x2 + 44x3 − 8x4 + x5 :
a-) Gráficamente.
b-) Utilizando el método de bisección para localizar la
raı́z más grande con εs = 10%. Utilice como
valores iniciales xi = 0.5 y xs = 1.0.
c-) Realice el mismo cálculo que en b); pero con el
método de la falsa posición y εs = 0.2%