Está en la página 1de 14

METODO DE BISECCION

Y TANGENTE
POR:
Katty Atoche
CURSO:
Métodos Numéricos
PROFESORA:
Ing. Marlene Ruiz
1
EL METODO DE BISECCION DE BOLZANO
Definición (Raíz de una ecuación, cero de una función);
Suponiendo que 𝑓 𝑥 es una función continua. Cualquier número 𝑟 tal que 𝑓 𝑟 = 0 se llama raíz de la
ecuación 𝑓 𝑥 = 0; también se dice que 𝑟 es un cero de la función 𝑓 𝑥 .

Se inicia con un
1 intervalo de partida
𝑎, 𝑏 4 Proceso de
decisión: 𝑐 =

2 𝑓 𝑎 y 𝑓 𝑏 tienen
signos diferentes
 Si 𝑓 𝑎 𝑓 𝑐 < 0
ℎ𝑎𝑦 𝑢𝑛 𝒄𝒆𝒓𝒐 𝑒𝑛 [𝑎, 𝑐]
Irse acercando los extremos  Si 𝑓 𝑐 𝑓 𝑏 < 0
del intervalo hasta que se ℎ𝑎𝑦 𝑢𝑛 𝒄𝒆𝒓𝒐 𝑒𝑛 [𝑐, 𝑏]
3 obtiene un intervalo de  Si 𝑓 𝑐 = 0
anchura pequeña (se
𝑐 𝑒𝑠 𝒄𝒆𝒓𝒐
localiza el cero)
CONVERGENCIA DEL METODO
DE BISECCION
Teorema,
Suponiendo que 𝑓 𝑥 ∈ C a, b y que 𝑓 𝑎 y 𝑓 𝑏 tienen signos distintos. Sea 𝑐 la sucesión de puntos
medios de los intervalos generados por el método de bisección. Entonces existe un número 𝑟 ∈ 𝑎, 𝑏 tal
que 𝑓 𝑟 = 0 y además,
𝑏−𝑎
𝑟−𝑐 ≤ , 𝑝𝑎𝑟𝑎 𝑛 = 0,1, …
2
En particular, la sucesión 𝑐 converge al cero 𝑥 = 𝑟, esto es,
lim 𝑐 = 𝑟

Ejemplo 1,
La función ℎ 𝑥 = 𝑥 𝑠𝑒𝑛 𝑥 aparece en el estudio de vibraciones forzadas no amortiguadas. Hay que
hallar el valor de 𝑥 que está dentro del intervalo [0,2] y en el que la función vale ℎ 𝑥 = 1

Virtudes del método de bisección


El número 𝑵 de bisecciones sucesivas que nos garantiza que el punto ln 𝑏 − 𝑎 − ln 𝛿
medio 𝑐 es una aproximación a un cero con un error menor que un 𝑁 = 𝑒𝑛𝑡
ln 2
valor prefijado es:
clc;clear;
syms x
f=input('Ingrese función: ');

%Metodo de la Bisección
disp('Metodo de la Bisección');
a=input('Ingrese a: ');
b=input('Ingrese b: ');
e=input('Ingrese error: ');
N=floor((log(b-a)-log(e))/log(2));
disp('Se requiere de un numero de iteraciones igual a :');
disp(N);
ai=zeros(N+1,1);ai(1)=a;bi=zeros(N+1,1);bi(1)=b;ci=zeros(N+1,1);
for k=1:N
ci(k)=(ai(k)+bi(k))/2;
CODIGO DEL ya=subs(f,{x},{ai(k)});
yb=subs(f,{x},{bi(k)});
METODO DE yc=subs(f,{x},{ci(k)});
BISECCION if yc==0
ai(k+1)=c(k);bi(k+1)=ci(k);
elseif yb*yc>0
bi(k+1)=ci(k);ai(k+1)=ai(k);
else
ai(k+1)=ci(k);bi(k+1)=bi(k);
end
if (bi(k)-ai(k))<e, break, end
end
ci(N+1)=(ai(N+1)+bi(N+1))/2;
fprintf(' ak ck bk fk\n');
for k=1:N+1
fprintf('%2.8f %2.8f %2.8f %2.8f\n',ai(k),ci(k),bi(k),subs(f,{x},{ci(k)}));
end
2
METODO DE LA REGULA FALSI O
DE LA POSICION FALSA
A diferencia del método de la bisección, suele conseguirse una aproximación mejor usando el punto 𝑐, 0
en el que la recta secante 𝐿 que pasa por los puntos 𝑎, 𝑓 𝑎 𝑦 𝑏, 𝑓 𝑏 cruza al eje OX.
𝑓 𝑏 −𝑓 𝑎
𝑚=
𝑏−𝑎  Si 𝑓 𝑎 𝑓 𝑐 < 0
0−𝑓 𝑏 ℎ𝑎𝑦 𝑢𝑛 𝒄𝒆𝒓𝒐 𝑒𝑛 [𝑎, 𝑐]
𝑚=
𝑐−𝑏  Si 𝑓 𝑐 𝑓 𝑏 < 0
Igualando ℎ𝑎𝑦 𝑢𝑛 𝒄𝒆𝒓𝒐 𝑒𝑛 [𝑐, 𝑏]
𝑓 𝑏 𝑏−𝑎  Si 𝑓 𝑐 = 0
𝑐=𝑏− 𝑐 𝑒𝑠 𝒄𝒆𝒓𝒐
𝑓 𝑏 −𝑓 𝑎

Sucesión de
intervalos Puede probarse
𝑎 ,𝑏
𝑓 𝑏 𝑏 −𝑎 que la sucesión
𝑐 =𝑏 −
𝑓 𝑏 −𝑓 𝑎 𝑐 converge a
En cada paso la un cero 𝑟
aproximación al
cero obtenida es:
Ejemplo 2,
La función ℎ 𝑥 = 𝑥 𝑠𝑒𝑛 𝑥 aparece en el estudio de vibraciones forzadas no amortiguadas. Hay que
hallar el valor de 𝑥 que está dentro del intervalo [0,2] y en el que la función vale ℎ 𝑥 = 1
clc;clear;
syms x
f=input('Ingrese función: ');

%Metodo de Regula-Si
disp('Metodo de la posición falsa');
a=input('Ingrese a: ');
b=input('Ingrese b: ');
e=input('Ingrese error: ');
ai=a;bi=b;error=abs(b-a);ci=[];
while error>e
yb=subs(f,{x},{b});
ya=subs(f,{x},{a});
c=b-(yb*(b-a))/(yb-ya);
yc=subs(f,{x},{c});
CODIGO DEL ci=[ci c];
METODO DE if yc==0
ai=[ai c];bi=[bi c];
POSICION FALSA elseif yb*yc>0
bi=[bi c];b=c;ai=[ai a];
else
ai=[ai c];a=c;bi=[bi b];
end
error=abs(subs(f,{x},{c}));
end
N=length(ci);
fprintf(' ak ck bk fk\n');
for k=1:N
fprintf('%2.8f %2.8f %2.8f %2.8f\n',ai(k),ci(k),bi(k),subs(f,{x},{ci(k)}));
end
3 METODO DE NEWTON-RAPHSON
Si 𝑓 𝑥 , 𝑓 𝑥 𝑦 𝑓 𝑥 son continuas cerca de una raíz, esta información adicional sobre la naturaleza de la
función puede usarse para desarrollar algoritmos que produzcan sucesiones que converjan más
rápidamente.

La curva 𝑦 = 𝑓 𝑥 y
el eje de las abcisas
se cortan en el 0−𝑓 𝑝
𝑚=
punto (𝑝, 0) 𝑝 −𝑝

Se define 𝑝 como el 𝑚=𝑓 𝑝


punto de intersección del
eje de las abcisas con la
recta tangente a la curva
en el punto 𝑝 , 𝑓 𝑝
𝑓 𝑝
𝑝 =𝑝 −
𝑓 𝑝
Teorema,
Suponiendo que 𝑓 𝑥 ∈ C a, b y que exista un número 𝑝 ∈ 𝑎, 𝑏 tal que 𝑓 𝑝 = 0 . Si 𝑓 𝑝 ≠ 0 entonces
existe un 𝛿 > 0 tal que la sucesión 𝑝 definida por el proceso iterativo
𝑓 𝑝
𝑝 =𝑔 𝑝 =𝑝 − 𝑃𝑎𝑟𝑎 𝑘 = 1,2, …
𝑓 𝑝
Converge a 𝑝 cualquiera que sea la aproximación inicial 𝑝 ∈ 𝑝 − 𝛿, 𝑝 + 𝛿

𝑔 𝑥 < 1 𝐶𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑐𝑖𝑎

𝑝 ∈ 𝑝 − 𝛿, 𝑝 + 𝛿 es una condición suficiente para que 𝑝 sea el punto de partida de una sucesión 𝑝
que converge a la única raíz de 𝑓 𝑥 = 0 en dicho intervalo, siempre que 𝛿 sea elegido tal que
𝑓 𝑥 𝑓 𝑥
< 1 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑥 ∈ (𝑝 − 𝛿, 𝑝 + 𝛿)
𝑓′ 𝑥
Ejemplo 3,
 
Usar el algoritmo de Newton-Raphson para calcular 5
clc;clear;
syms x
f=input('Ingrese función: ');

%Metodo de la Tangente
disp('Metodo de Newton-Raphson');
p0=input('Ingrese p0: ');
e=input('Ingrese error: ');
df=diff(f);
pk=p0;
error=1;
CODIGO DEL while error>e
METODO DE LA p1=p0-subs(f,{x},{p0})/subs(df,{x},{p0});
TANGENTE error=abs(subs(f,{x},{p1}));
pk=[pk p1];
p0=p1;
end
fprintf(' pi fk dfk\n');
N=length(pk);
for k=1:N
fprintf('%2.8f %2.8f
%2.8f\n',pk(k),subs(f,{x},{pk(k)}),subs(df,{x},{
pk(k)}));
end
Ejemplo 4,
Se dispara un proyectil con un ángulo de elevación 𝑏 = 45° velocidades iniciales 𝑣 = 𝑣 = 100 y𝐶=
= 10. Determinar el tiempo transcurrido hasta el impacto en el suelo.

𝑦 = 𝑓 𝑡 = 𝐶 𝑣 + 9.8 𝐶 1−𝑒 − 9.8 𝐶 𝑡


𝑥=𝑟 𝑡 =𝐶 𝑣 1−𝑒