Mtodos Numricos y Programacin

Ceros reales de funciones reales

braulio.gutierrez@upeu.pe

UNIVERSIDAD PERUANA
UNIN - JULIACA
26/05/2014 Mtodos Numricos y Programacin 2
Si f(x) = 0, una funcin contnua en el intervalo
a y b, f(a) y f(b) tienen signos opuestos, es
decir
f(a)f(b)<0
(+)(-) <0
(+)(-) <0

Entonces existe al menos una raz de f(x) entre a
y b (i.e., donde f(x) intersecta al eje-x, toda vez que
f(x) = 0).

Teorema de Bolzano o Valor intermedio
26/05/2014 Mtodos Numricos y Programacin 3
Teorema de Bolzano
f(b) es positivo
f(a) negativo
La raz de la ecuacin
f(x) es contnua entre x
a
y x
b

x
f(x)
x
u

x
26/05/2014 Mtodos Numricos y Programacin 4
Si la funcin f(x) en f(x)=0 no cambia de
signo entre los dos puntos, Las raices
todava pueden existir entre los dos puntos.
Observaciones

x
f(x)
x
u

x

x
f(x)
x
u

x
26/05/2014 Mtodos Numricos y Programacin 5
Observaciones
Si la funcin f(x) en f(x)=0 no cambia de
signo entre los dos puntos, All no puede
haber ninguna raz entre los dos puntos.

x
f(x)
x
u

x

26/05/2014 Mtodos Numricos y Programacin 6
Observaciones
Si la funcin f(x) en f(x)=0 cambia de signo
entre los dos puntos, Puede existir ms de
una raz entre los dos puntos.
26/05/2014 Mtodos Numricos y Programacin 7
Si la funcin f(x) es no continua entre a
y b, pero f(a) y f(b) tienen signos
opuestos, entonces no hay ninguna raz
entre a y b.
Observaciones
f(x)
x

x
x f
1

26/05/2014 Mtodos Numricos y Programacin 8

En esta seccin vamos a resolver la
ecuacin representada por
f(x) = 0
Resolver la ecuacin significa en
contrar una raz x* de tal manera
f(x* )=0



Hallar la raz de una ecuacin
Ceros reales
Dada la ecuacin f(x)=(5/3)x-5 Hallar un
cero o su raz
Solucin
Debemos resolver f(x)=0, aqu x=3 es una
raz pues
f(3)=(5/3)3-5 =0
26/05/2014 Mtodos Numricos y Programacin 9
26/05/2014 Mtodos Numricos y Programacin 10
Ceros reales
Dada la ecuacin f(x)=(x-2)-1 Hallar un cero o
su raz
Solucin
Debemos resolver f(x)=0, es decir (x-2)-1 =0
donde x=1 y x=3 pues
f(1)=(1-2)-1=0
f(3)=(3-2)-1=0

26/05/2014 Mtodos Numricos y Programacin 11
Ceros reales
En que intervalo se encuentra una raz real de
la ecuacin f(x)=x-2x en el intervalo [1,2]
Solucin
Se intenta aplicar aleatoriamente el teorema de
bolzano donde se debe verificar f(a) f(b)<0
a=1 f(1)=1-2(1)=-1
b=2 f(2)=2-2(2)=12
Por lo que hay una raz en el intervalo cerrado
[1, 2]

26/05/2014 Mtodos Numricos y Programacin 12
Example
Comprobar si hay una raz de la ecuacin
x
3
+ 4x
2
1 = 0. [a, b] = [0, 1]

Solution

Sea, a = 0 y b = 1.

Ahora, f(0) = (0)
3
+ 4(0)
2
1 = -1 <0 y
f(1) = (1)
3
+ 4(1)
2
1 = 4 >0.
i.e., f(a) y f(b) tienen signos opuestos
Entonces, f(x) tiene una raz en el [a, b] = [0, 1]


26/05/2014 Mtodos Numricos y Programacin 13
Una raz, r, de una funcin f ocurre
cuando f(r) = 0.
Ejemplo:
f(x) = x
2
2x 3
Tienen dos races r = -1 and r = 3. pues
f(-1) = 1 + 2 3 = 0
f(3) = 9 6 3 = 0
Factorizando podemos hallar tambien las
races.
f(x) = x
2
2x 3 = (x + 1)(x 3)

26/05/2014 Mtodos Numricos y Programacin 14
Se aplica el teorema de valor intermedio.
Sea f una funcin continua en el
intervalo cerrado a,b talque f(a)f(b)<0
Este mtodo consiste en reducir los
intervalos a la mitad, de manera que
cada intervalo contenga la raz, hasta
alcanzar una precisin deseada
(b-a)<



Metodo de la Biseccin
26/05/2014 Mtodos Numricos y Programacin 15
Donde c es el centro de cada intervalo:
c = (a + b)/2

Si f(a)f(c)>0
hacer
a = c
caso contrario
b=c



CONSTRUCCIN- Biseccin
26/05/2014 Mtodos Numricos y Programacin 16
CONSTRUCCIN - Biseccin
f(b) es positivo
f(a) negativo
f(c) negativo
c = (a + b)/2
Si f(a)f(c)>0
hacer
a=c
caso contrario
b=c



a b
c
a
b
a c
b
e
26/05/2014 Mtodos Numricos y Programacin 17
1. Si (b-a)<e Elegir x*[a,b] termina el algoritmo, caso
contrario, ir al paso 2
2. Hacer iter =1 e ir al paso 3.
3. Hacer c= (a+b)/2 e ir al paso 4
4. Si f(a)f(c)>0
hacer a=c
caso contrario b=c e ir al paso 5
5. Si (b-a)<e, elegir x*[a,b] finalizar
Caso contrario
Hacer iter=iter + 1 y volver al paso 3




CONSTRUCCIN (Algoritmo)
26/05/2014 Mtodos Numricos y Programacin 18
function [c,iter]=Biseccion(a,b,e)
Iter=1;
While (b-a)>e
iter=iter+1;
c=(a+b)/2;
If f(a)*f(c)>0
a=c;
else
b=c
end
end



IMPLEMENTACIN
26/05/2014 Mtodos Numricos y Programacin 19
EXPERIMENTACIN Ejemplo 1
Hallar una raz de x
3
+ 4x
2
1 = 0. en [0,1] con e=0.001
Solution

a b x
c
= (a+b)/2 f(a) f(b) f(x
c
)
... De esa manera nos acercamos a la raz 0.47363281250000
Con 11 iteraciones
0 1 0.5 -1 4 0.125
0 0.5 0.25 -1 0.125 - 0.73438
0.25 0.5 0.375 -0.73438 0.125 - 0.38477
0.375 0.5 0.4375 -0.38477 0.125 - 0.15063
0.4375 0.5 0.46875 -0.15063 0.125 - 0.0181
0.46875 0.5 0.484375 -0.0181 0.125 0.05212
0.46875 0.484375 0.476563 - 0.0181 0.05212 0.01668
26/05/2014 Mtodos Numricos y Programacin 20
1. Encontrar una raiz real de la ecuacin
f(x)=x
3
x 1= 0 con una precisin de .(=0.01).
en [1,2]
respuesta: 1.320312
2. Encontrar una raiz real de la ecuacin
f(x)=x
4
- cos(x) + x = 0
con una precisin de .(=0.01). en [0,1]


Respuesta: 0.632812
Ejercicios para el aula
26/05/2014 Mtodos Numricos y Programacin
21
Ventajas:
Simple y facil
para implementar
Se evalua una
funcin por
iteraciones
No necesita
conocer de
Derivadas
Desventajas:
Necesitamos un intervalo
donde este atrapado la raz.
Converge lentamente hacia la
raz
Cuando el intevalo contiene
mas de una raz, el mtodo de
la biseccin solo puede
encontrar una de ellos.
Biseccin
26/05/2014 Mtodos Numricos y Programacin 22
El Mtodo de la Posicin Falsa







Anlogo que al mtodo de la biseccin, El
mtodo de la posicin falsa require dos
puntos iniciales a and b tal que f(x) = 0 y f(a)
, f(b) tengan signos opuestos.

Si f(a) estn mucho ms cercano a cero que
f(b), podemos sospechar que la raz se
encuentra ms cerca al punto a que al punto
b.
26/05/2014 Mtodos Numricos y Programacin 23
y = f(x)
a
b
x x
y
f(a)
f(b)
26/05/2014 Mtodos Numricos y Programacin 24
Lamentablemente, las cosas no son como
parecen, pues el valor de f(a) puede ser
pequeo y sin embargo, la raz puede estar
muy lejos de a. Tal como se aprecia en la
figura adjunta.

26/05/2014 Mtodos Numricos y Programacin 25
y = f(x)
a
b
x
x

y
f(a)
f(b)
26/05/2014 Mtodos Numricos y Programacin 26
Esto muestra que la sospecha puede
estar totalmente errado, lo que
retrasara la convergencia del
mtodo, de ah el nombre de la
Posicin Falsa
26/05/2014 UPeU - Jualica 27
b
a
f(a)
f(b)
Por semejanza de
tringulos
c


f(a)

c a
f(b)

c
b
=
f(a)
a -c
f(b)
b -c
C=
af(b) - bf(a)
f(b) - f(a)
CONSTRUCCIN - FALSA POSICIN
26/05/2014 UPeU - Jualica 28 26/05/2014 UPeU - Jualica 28
b
a
f(a)
f(b)
c
Si f(a)f(c)>0
++
- -
Hacer
a = c;
caso
contrario
b=c;
a
b
c
a
b
c
a
b
26/05/2014 UPeU - Jualica 29
1. Si (b-a)<e Elegir x*[a,b] termina el algoritmo, caso
contrario, ir al paso 2
2. Hacer iter = 1 e ir al paso 3.
3. Hacer c = (af(b)-bf(a)) / (f(b)-f(a))/ e ir al paso 4
4. Si f(a)f(c) > 0
hacer a = c
caso contrario b = c e ir al paso 5
5. Si (b-a)<e, elegir x*[a, b] finalizar
Caso contrario
Hacer iter = iter + 1 y volver al paso 3




CONSTRUCCIN - Algoritmo
26/05/2014 Mtodos Numricos y Programacin 30
Implementacin Bsica-1
function c=posicion_falsa(a,b,epsilon)
iter=1;
while (b-a)>epsilon
c=(a*f(b)-b*f(a))/(f(b)-f(a));
M=f(a);
if M*f(c)>0
a=c;
else
b=c;
end
iter=iter+1;
if iter >1000
error ('parece que no converge');
end
End
disp('Iteraciones:'); disp(iter);
26/05/2014 Mtodos Numricos y Programacin 31
Implementacin Bsica-2
function c=posicion_falsa(a,b,epsilon)
c=(a*f(b)-b*f(a))/(f(b)-f(a));
iter=1;
while abs(f(c))>epsilon & (b-a)>epsilon
c=(a*f(b)-b*f(a))/(f(b)-f(a));
M=f(a);
if M*f(c)>0
a=c;
else
b=c;
end
iter=iter+1;
if iter >1000
error ('parece que no converge');
end
End
disp('Iteraciones:'); disp(iter);

Forma en que converge
Mtodos
Numrico
s
a
1

b
1

x
y
x
1

Forma en que converge
Mtodos
Numrico
s
b
2

x
y
a
2

x
2

Forma en que converge
Mtodos
Numricos
b
3

x
y
a
3

x
3

Forma en que converge
Mtodos
Numricos
Generalmente, uno de los extremos
permanece fijo.
Generalmente, la amplitud del
intervalo no tiende hacia cero.
Generalmente, x
n
converge hacia r ms
rpido que en el mtodo de biseccin.
26/05/2014 Mtodos Numricos y Programacin 36
Encontrar un raiz de la ecuacin
f(x)= x
3
- 2x 5 = 0 en el intervalo 2 y 3
Observamos que f(2) = -1 y f(3) = 16
Por lo que hay una raz entre 2 y 3. Entonces






x
4
is correct to 2 decimal places.
EXPERIMENTACIN
x0 x1 x2 f(x0) f(x1) f(x2)
2 3 2.058824 -1 16 -0.3908
2.058824 3 2.081264 -0.3908 16 -0.1472
2.081264 3 2.089639 -0.1472 16 -0.05468
2.089639 3 2.09274 -0.05468 16 -0.0202
2.09274 3 2.093884 -0.0202 16 -0.00745
x1 2.059
x2 2.081
x3 2.090
x4 2.093
26/05/2014 Mtodos Numricos y Programacin 37
1. Encuentre una raz de la definicin
f(x)=x-2 en cerrado 1 y2 con una precisin de
0.0001
Rpta: 1.414213..
2. Encuentre una raz de la definicin
f(x)=x+4x-10 en cerrado 1 y2 con una precisin de
0.0001
Rpta: 1.365124..
3. Encontrar una raz real de la ecuacin
x
3
- 2x
2
+ 3x = 5 entre los puntos1 y 2.

Rpta 1.843734
EJERCICIO PARA LA CLASE
26/05/2014 Mtodos Numricos y Programacin 38

4. Encontrar una raz real de la ecuacin
sen x

+ x 1 = 0.

Rpta: 0.510973
EJERCICIO PARA LA CLASE