Metodo de la biseccion

Se ha visto en el método grafico que la función cambia de signo en la vecindad de una raíz .

De forma general , si f(x) es real y continua en el intervalo que va desde xe hasta xu y f(xl) yf(xu)
tiene signos opuestos .

F(xl)*f(xu)<0

Entonces hay al menos una raíz real entre xl y xu

El método de la bisección también se le conoce como corte binario, de partición de intervalos o de

Bolzano,

Este método es un tipo de búsqueda incremental en el que el intervalo se divide siempre a la

mitad .

Si la función cambia de signo sobre un intervalo , se evalua el valor de la función en el punto

medio del sunintervalo , dentro del cual ocurre un cambio de signo . este proceso se rpite hasta
tener una mejor aproximación

Grafica

F(x)=0 , y que esta definido en [xl,xu] que sea continua . f(xl) ^ f(xu) deben tener signos
opuestos
Procedimiento para el método de la bisección

Paso 1.- elegir el valor inicial interior xl y superior xu , que encierra una raíz

Evaluar la función f(xl)y f(xu) de tal forma que la función cambie de signo en el intervalo

F(xl)*f(xu)<0

Paso2.- se determina una raíz aproximada xr mediante

𝑥𝑙 +𝑥𝑢
𝑥𝑟 =
2

Paso 3 .-Realizar los siguientes evaluaciones para determinar en que subintervalo esta la raíz

a) Si 𝑓(𝑥𝑙 ) ∗ 𝑓(𝑥𝑟 ) < 0 la raíz se encuentra dentro del subintervalo interior o

izquierdo , por lo tanto hacer 𝑥𝑢 = 𝑥𝑟 y regrese al paso 2
b) Si 𝑓(𝑥𝑙 ) ∗ 𝑓(𝑥𝑟 ) > 0 , la raíz se encuentra dentro del subintervalo superior o
derecho por lo tanto hacer 𝑥𝑙 = 𝑥𝑟 y volver el paso 2
c) Si 𝑓(𝑥𝑙 ) ∗ 𝑓(𝑥𝑟 ) = 0 la raíz es igual a 𝑥𝑟 y termina el calculo .
Como control del proceso iterativo podemos usar el error relativo porcentual 𝑒𝑎
𝑥𝑟 𝑛𝑢𝑒𝑣𝑜 − 𝑥𝑟 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
𝑒𝑎 = | | ∗ 100
𝑥𝑟 𝑛𝑢𝑒𝑣𝑜

𝑒𝑠 = (0.5 ∗ 102−𝑛 )%
𝑒𝑎 ≤ 𝑒𝑠

Ejemplo

Usar el método de la bisección para calcular la raíz de 𝑓(𝑥) = 𝑒 −𝑥 − 𝑥 en el intervalo [0,1] , con
una aproximaciones de 4 cifras

Solucion :

𝑥𝑙 = 0 ^ 𝑥𝑢 = 1 , n=4 cifas

𝑒𝑠 = (0.5 ∗ 102−4 )%.

𝑒𝑠 = (0.005)%

El proceso iterativo será Para 𝑒𝑎 ≤ 𝑒𝑠 = 0.005%

Rsolucion de matlab
clear all
clc
disp('raiz de la ecuacion no lienal ')
disp('metodo de la biseccion')
n=input('ingrese cifras significativas =');
xl=input('ingrese valor inferior del intervalo=');
xu=input('ingrese valor superior del intervalo=');
es=0.5*10^(2-n);
ea=100;
xr=0;
i=0; %variable contador
while ea>es
xa=xr;
xr=(xl+xu)/2 ;%formato de la bissecicon
if (funcion(xl)*funcion(xr)<0)
xu=xr;
ea=abs((xr-xa)/xr)*100;
elseif (funcion(xl)*funcion(xr)>0)
xl=xr;
ea=abs((xr-xa)/xr)*100;
end
i=i+1;
end %fin del ciclo while
fprintf('raiz de la ecuacion:%12.5f\n',xr)
fprintf('error aproximado:%12.5f\n',ea)
fprintf('numero dee iteraciones :%12.5f\n',i)

function y=funcion(x)
y=exp(-x)-x;
end
%ejemplo 54 yfuncion están undods

2.- método de la regla falsa (regula falsi)

En este método consiste en unir 𝑓(𝑥𝑙 ) 𝑦 𝑓(𝑥𝑢 ) como una liena recta , la intersección de
esta línea

𝑓(𝑥𝑙 ) 𝑓(𝑥𝑢 )
=
𝑥𝑟 − 𝑥𝑙 𝑥𝑟 − 𝑥𝑢

𝑓(𝑥𝑢 ) ∗ (𝑥𝑙 − 𝑥𝑢 )
𝑥𝑟 = 𝑥𝑢−
𝑓(𝑥𝑙 ) − 𝑓(𝑥𝑢 )
Método de la regla falsa , com el intervalo [0,1], n=4 cifras significativas,

clear all
clc
disp('sol.ecuacion no lineal')
disp('metodo cerrado regla falsa')
n=input('ingrese cantidad d singnif=');
xl=input('íngrese valor del intervalo inferior');
xu=input('ingrese valor intervalo superior');
es=0.5*10^(2-n);
ea=100;
xr=0;
i=0;
while ea>es
xa=xr;
xr=xu-(funcion(xu)*(xl-xu))/(funcion(xl)-funcion(xu));
if (funcion(xl)*funcion(xr)<0)
xu=xr;
ea=abs((xr-xa)/xr)*100;
elseif(funcion(xl)*funcion(xr)>0)
xl=xr;
ea=abs((xr-xa)/xr)*100;
end

i=i+1;
end %fin de while
fprintf('raiz de la ecuacion:%12.5f\n',xr)
fprintf('error aproximado:%12.5f\n',ea)
fprintf('numero dee iteraciones :%12.5f\n',i)
%compilara funcion en otro o po
function y=funcion(x)
y=exp(-x)-x;
end

soluciones de ec.no lineales por métodos abiertos

- M.newton rapshon
- M.secante
- M.punto fijo
Método de newton rapsohn .-
Este es uno de los métodos mas utilizados en el campo de la ingeneria .
El algoritmo se deduce de la siguiente manera
𝑓(𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 −
𝑓′(𝑥𝑖 )