UNIVERSIDAD PERUANA UNIN JULIACA

Mtodos Numricos y
Programacin
Ceros reales de funciones reales

Teorema de Bolzano o Valor intermedio

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).
03/05/16

Mtodos Numricos y Programacin

Teorema de Bolzano
f(b) es positivo

f(a) negativo
03/05/16

f(x) es contnua entre xa y xb

La raz de la ecuacin

Mtodos Numricos y Programacin

Observaciones

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.
f(x)

03/05/16

xu

Mtodos Numricos y Programacin

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.
f(x)

f(x)

xu
x

03/05/16

xu

Mtodos Numricos y Programacin

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.
f(x)

03/05/16

xu

Mtodos Numricos y Programacin

Observaciones

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.
f(x)

1
f x
x
03/05/16

Mtodos Numricos y Programacin

Hallar la raz de una ecuacin

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

03/05/16

Mtodos Numricos y Programacin

Ceros reales
5 x 5
f
(
x
)

ecuacin 3

Dada la
Hallar un cero o su raz
Solucin
Debemos resolver f(x)=0, aqu
x=3 es una raz pues
5

f (3) 3 5 0
3

03/05/16

Mtodos Numricos y Programacin

Ceros reales
Dada la ecuacin f(x)=(x-2)-1 Hallar
un cero o su raz
Solucin
Debemos resolver f(x)=0, es decir (x2)-1 =0
donde x=1 y x=3 pues
f(1)=(1-2)-1=0
f(3)=(3-2)-1=0
03/05/16

Mtodos Numricos y Programacin

10

Ceros reales
En que intervalo se encuentra una
raz real de la ecuacin f(x)=x-2x
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]
03/05/16

Mtodos Numricos y Programacin

11

Example
Comprobar si hay una raz de la ecuacin
x3 + 4x2 1 = 0. en el [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]
03/05/16

Mtodos Numricos y Programacin

12

 Si r una raz de una funcin f,

entonces f(r) = 0.
Ejemplo:
f(x) = x2 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.
03/05/16

f(x) = x2 Mtodos
2x Numricos
3 =y Programacin
(x + 1)(x 3)

13

Metodo de la Biseccin

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)<
03/05/16

Mtodos Numricos y Programacin

14

Metodo de la Biseccin
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
03/05/16

Mtodos Numricos y Programacin

15

Metodo de la Biseccin
c = (a + b)/2
Si f(a)f(c)>0
hacer
a=c
caso contrario
b=c

f(b) es positivo

f(c) negativo
f(a) negativo

03/05/16

Mtodos Numricos y Programacin

16

Algoritmo
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
03/05/16

Mtodos Numricos y Programacin

17

Implementacin
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
03/05/16

Mtodos Numricos y Programacin

18

Example 1
Hallar una raz de x3 + 4x2 1 = 0. en [0,1]
Solution
a

xc = (a+b)/2

f(a)

f(xc)

f(b)

0.5

-1

0.125

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

... De esa manera nos acercamos a la raz 0.472834.

03/05/16

Mtodos Numricos y Programacin

19

Trabajo en clase
1. Encontrar una raiz real de la ecuacin
f(x)=x3 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)=x4 - cos(x) + x = 0
con una precisin de .(=0.01). en [0,1]
Respuesta: 0.632812
03/05/16

Mtodos Numricos y Programacin

20

Biseccin
Ventajas:

Desventajas:

Simple y facil Necesitamos un intervalo

para implementar donde este atrapado la raz.
Se evalua una
funcin por
iteraciones
No necesita
conocer de
Derivadas
03/05/16

Converge lentamente hacia la

raz
Cuando el intevalo contiene
mas de una raz, el mtodo de
la biseccin solo puede
encontrar una de ellos.
Mtodos Numricos y Programacin

21