Está en la página 1de 29

Métodos numéricos

5. Raices de ecuaciones, métodos cerrados

Chapra, Canale, Victor Sánchez Urrutia

Universidad Tecnológica de Panamá


Métodos para obtener raices... ¿porqué?
Algunas soluciones se pueden obtener de forma
algebráica:

2 −b ± b2 − 4ac
ax + bx + c = 0 =⇒ x =
2a
pero para otras no hay formulaciones analíticas:

ax 5 + bx 4 + cx 3 + dx 2 + ex + f = 0 =⇒ x =?

sin x + x = 0 =⇒ x =?
Métodos para solución de raíces de ecuaciones
no-lineales
Métodos gráficos.
Métodos cerrados:
Método de la Bisección
Método de la Regula Falsi o Falsa posición.
Métodos abiertos:
Método de Punto Fijo
Método de Newton-Raphson
Método de la Secante
Métodos especiales para polinomios.
Métodos cerrados

Empiezan con la selección de


dos puntos que deben
“encerrar” la raíz.
Si es una raíz real, en un
función continúa está
encerrada entre dos puntos
x = xl y x = xh ,
entonces f (xl )f (xh ) < 0, lo
que implica un cambio de
signo de la f (x).
Métodos cerrados

a) No hay raíces en el intervalo, mismo signo


b) Diferente signo, una raíz.
c) Signos iguales puede implicar un número
par de raíces encerradas.
d) Diferente signo, una cantidad impar de
raíces.
Algunas excepciones

a) Una de la raíces solo toca el eje x y no


cruza. En ese caso podemos tener
cambio de signo y un número de raíces
pares.
b) En el caso de funciones no-continúas
también.
Método gráfico
Para funciones de una o dos variables ayuda mucho
graficar para entender la forma de la función y el posible
lugar de las raíces, que puede no ser fácil de discernir.
En casos que la respuesta no tenga que ser tan precisa
se puede estimar la respuesta directamente.
No se puede hacer de forma automática.
Muy difícil para usar cuando el número de variables es
> 2.
Ejemplo

f (x) = sin 10x + cos 3x


Ejemplo, continuación
Pareciera que hay una sola raíz entre 4.2 y 4.3
Ejemplo, continuación
pero un gráfica con más puntos en esa área demuestra que
no:
El Método de la Bisección
Para una función f (x) = 0 de una variable:
1 Escoja xl y xu de manera que encierren la raíz de
interés. Verifique que f (xl )f (xu ) < 0.
2 Estime la raíz usando:
xl + xu
xr =
2
3 Encuentre si la raíz se encuentra en [xl , xr ] o [xr , xu ]:
a) Si f (xr )f (xu ) < 0 entonces xl = xr
b) Si no, xu = xr
4 Regrese al paso 2.
5 El proceso se detiene cuando el error aproximado de la
raíz (xr ) es lo suficiente pequeño.
Método de bisección, iteración 0
Para la función f (x) = 10 sin x, empezando con xl = −2 y
xu = 1
Método de bisección, iteración 1
Método de bisección, iteración 2
Método de bisección, iteración 3
Método de bisección, iteración 4
Evaluación del método
Ventajas
Sencillo
Siempre converge.
El número de
iteraciones puede ser
calculado a priori.
Evaluación del método
Ventajas Desventajas
Sencillo Lento
Siempre converge. Es necesario conocer xl
El número de y xu de manera que
iteraciones puede ser una raíz queda
calculado a priori. encerrada.
Problemas con raíces
múltiples
No se usa la
información f (xl ) y
f (xu ) así que no es tan
eficiente como pudiera
ser.
¿Cúantas iteraciones?
Largo intervalo inicial: L0 = |xu − xl |
Luego de la iteración 1: L1 = L0 /2
Luego de la iteración 2: L2 = L0 /4
Luego de la iteración k: Lk = L0 /2k
El error relativo aproximado:

Lk
a ≤
x
Ejemplo
Se desea obtener la respuesta con un error absoluto menor
de 10−4 , ¿cuantas iteraciones hay que realizar si L0 = 2?

Lk 10−4
s = ≤
x x
de allí que

Lk = 10−4
2
= 10−4
2k

2k = 2 × 104

k ≈ 14.3 = 15
Implementación
function [ xr , i t e r ] = bisec ( fun , xl , xu , es , imax )
// V e r i f i c a l a s entradas
f l = fun ( xl )
fu = fun ( xu )
i f f l ∗ fu > 0 then
error ( " Error , los valores i n i c i a l e s no parecen encerr
end

xr = xl ;
i t e r = 0;

while i t e r < imax


xold = xr ;
xr = ( xl +xu ) / 2 ;
i t e r = i t e r +1;
Implementación...
i f abs ( xr−xold ) < abs ( xr ∗ es ) then
return
end ;

f r = fun ( xr )
test = fr ∗ f l ;
i f t e s t < 0 then
xu = xr ;
fu = f r ;
e l s e i f t e s t > 0 then
xl = xr ;
fl = fr ;
else // f ( xr ) = 0 , tenemos l a respuesta
return
end ;
end ;
endfunction
Método de la Regula Falsi

Utilizamos los valores


de f (xl ) y f (xu ) para
hacer más rápida la
convergencia.
Se hace una
interpolación lineal
entre los dos puntos y
se obtiene xr como el
punto donde la línea
cruza el eje x.
Procedimiento: Regula Falsi
1 Encuentre xl y xu tal que f (xl )f (xu ) < 0.
2 Calcule xr :
xl f (xu ) − xu f (xl )
xr =
f (xu ) − f (xl )
3 Encuentre si la raíz se encuentra en [xl , xr ] o [xr , xu ]:
a) Si f (xr )f (xu ) < 0 entonces xl = xr
b) Si no, xu = xr
4 Regrese al paso 2.
5 El proceso se detiene cuando el error aproximado de la
raíz (xr ) es lo suficiente pequeño.
Método de regula falsi, iteración 0
Para la función f (x) = 10 sin x, empezando con xl = −2 y
xu = 1
Método de regula falsi, iteración 1
Método de regula falsi, iteración 2
Método de regula falsi, iteración 3
Ventajas
Más rápido (en la mayoría de los casos)
Siempre converge.
Existen problemas con algunas funciones... lo veremos
en el laboratorio.

También podría gustarte