Races de Ecuaciones.

n Nume
rica.
Programacio

Universidad Centroccidental Lisandro Alvarado

Decanato de Ciencias y Tecnologa
Departamento de Matem
atica

Exito
es ...
Conocer su proposito en la vida,
crecer para alcanzar su maximo potencial, y
sembrar semillas que beneficien a los demas.
12 de enero de 2011
Docente: Lic.Raquel Quintana.
Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Contenido

1 Races de Ecuaciones.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Motivaciones.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Metodos cerrados.

El m
etodo gr
afico:
Un metodo simple para obtener una aproximaci
on a la raz de la
ecuacion f (x) = 0 consiste en graficar la funci
on y observar donde
cruza el eje x. Este punto, que representa el valor de x para el cual
f (x) = 0, ofrece una aproximaci
on inicial de la raz.
y = sin(5 x) + cos(3 x)

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Metodos cerrados.

El m
etodo gr
afico:
Un metodo simple para obtener una aproximaci
on a la raz de la
ecuacion f (x) = 0 consiste en graficar la funci
on y observar donde
cruza el eje x. Este punto, que representa el valor de x para el cual
f (x) = 0, ofrece una aproximaci
on inicial de la raz.
y = sin(5 x) + cos(3 x)

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Teorema de Valor Intermedio.

teorema
Sea f una funcion continua en un intervalo [a, b] y supongamos
que f (a) < f (b). Entonces para cada u tal que f (a) < u < f (b),
existe al menos un c dentro de (a, b) tal que f (c) = u.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Metodo de Biseccion.
Esta tecnica se basa en el teorema del valor intermedio y parte del
supuesto que f (x) tienen signos opuestos. Aunque el
procedimiento funciona bien para el caso en el que existe mas de
una solucion en el intervalo , se considera por simplicidad que es
u
nica la raz en dicho intervalo. Basicamente, el metodo consiste
en dividir a la mitad repetidamente los subintervalos de [a, b] y en
cada paso, localizar la mitad que contiene a la solucion, p.Para
empezar, hacemos a = a1 y b = b1 y calculamos el punto medio
del intervalo y lo llamamos
p1 =

a1 + b1
2

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Si f (p1 ) = 0, entonces p = p1 ; si no f (p1 ), tiene el mismo signo

que f (a1 ) o f (b1 ) . Si f (p1 ) y f (a1 ) tienen el mismo signo,
p1 (p1 , b1 ) entonces , a2 = p1 tomanos y b2 = b1 . Si f (p1 ) y
f (b1 ) tienen el mismo signo, entonces ,p1 (a1 , p1 ) tomanos
a2 = a1 y b2 = p1 . Luego repetimos este proceso al intervalo . La
iteracion se detiene cuando la raz aproximada calculada
esta dentro de la tolerancia permitida.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Algoritmo
Paso 1
Elegir los valores iniciales a y b, de tal forma de que la funcion
cambie de signo:
f (a)f (b) < 0
Paso 2
La primera aproximaci
on a la raz se determina con la formula del
punto medio de esta forma:
pi =

ai + bi
2

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Algoritmo
Paso 1
Elegir los valores iniciales a y b, de tal forma de que la funcion
cambie de signo:
f (a)f (b) < 0
Paso 2
La primera aproximaci
on a la raz se determina con la formula del
punto medio de esta forma:
pi =

ai + bi
2

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Paso 3
Realizar las siguientes evaluaciones para determinar el intervalo de
la raz:
Si f (a)f (b) < 0, entonces la soluci
on o raz esta entre
ai+1 = ai y bi+1 = pi .
Si f (a)f (b) > 0, entonces la soluci
on o raz esta entre
ai+1 = pi y bi+1 = bi .

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Paso 3
Realizar las siguientes evaluaciones para determinar el intervalo de
la raz:
Si f (a)f (b) < 0, entonces la soluci
on o raz esta entre
ai+1 = ai y bi+1 = pi .
Si f (a)f (b) > 0, entonces la soluci
on o raz esta entre
ai+1 = pi y bi+1 = bi .

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Ejemplo.

Calcular una raz aproximada aplicando el algoritmo del metodo de

biseccion en el intervalo [3, 2] y con un error de tolerancia de
0,0001, dada la funcion f (x) = 2xcos(2x) (x + 1)2

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Criterio de paro y estimacion de errores.

Error relativo porcentual:

a =|

xrnuevo xrant
| 100 %
xrnuevo

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Ejercicio.

La ecuacion de equilibrio qumico para determinar la fraccion del

CO en terminos de x, se describe como:
Kp =

x(2,1 0,5)0,5
(1 x)(1,1 0,5x)0,5

Determine el valor de x por medio del metodo de biseccion en el

intervalo [0, 1] donde Kp = 3,69 es la constante de
equilibrio.(GRAFICAR.)

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Metodo de Newton Raphson

Si tiene una funcion f (x), que sea continua y diferenciable dos

veces en un intervalo [a, b], siendo x una aproximacion a la raz
buscada p y que pertenece al intervalo, con la condicion de que
0
|x p| <  y f (x) 6= 0.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Metodo de Newton Raphson

Metodo de Newton Raphson se obtiene a partir del desarrollo de la

serie de Taylor de segundo orden alrededor de la estimacion x0 , si
se toma un polinomio alrededor de dicha aproximacion se tiene:
0

00

f (x) = f (x0 ) + f (x0 )(x x0 ) + f ((x0 ))

(x x0 )2
2!

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

x < < x0

Races de Ecuaciones.

Si se eval
ua la funcion f (x) = 0 en x = p, se tiene que el u
ltimo
termino de la ecuacion anterior se hace despreciable y se anula
obteniendose la expresi
on
0

0 f (x0 ) + f (x0 )(p x0 )

de donde despejando p se obtiene:
p x0

f (x0 )
f 0 (x0 )

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

lo que indica que p es una mejor aproximaci

on que x0 . Si la
ecuacion anterior se resuelve para un p cualquiera se tiene:
pn pn1

f (pn1 )
f 0 (pn1 )

siendo esta ecuacion, la ecuaci

on de aproximaci
on generalizada de
Newton Raphson, que se utiliza para calcular las races de una
ecuacion algebraica trascendental.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Algoritmo de Newton Raphson

Sea f (x) una funcion continua, se desea calcular una raz
aproximada, sea p0 una aproximaci
on inicial dada y
< Tol(toleracncia permitida), para ello se deben seguir los
siguientes pasos:
1

Hagase i = 1

Calculo de las races aproximadas

pi pi1

f (pi1 )
f 0 (pi1 )

Si pi es una buena aproximaci

on vaya al paso 5.
Si pi no es una buena aproximaci
on vaya al paso 4.

Sume 1 a i y vaya a 2.

Termina el proceso.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Consideraciones al paso 3

calculo del error de tolerancia permitido |f (pi )| <

calculo del error absoluto |pi pi1 | <
calculo del error relativo
|pi pi1 |
|pi | =
6 0
|pi |

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Ejemplo.

Encuentre una raz aproximada utilizando el metodo de Newton

Raphson dada la funci
on f (x) = x 3 + x 1 en el intervalo cerrado
[0, 1] con un error de tolerancia de 0.01 y una aproximacion inicial
x0 = 1.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar

Races de Ecuaciones.

Metodo de la Secante.

Asignacion para la prox. clase traer el bosquejo del algoritmo del

metodo de la secante realizado en MATLAB.

Docente: Lic.Raquel Quintana.

Quien tiene un sue
no conoce a lo que tiene que renunciar con el prop
osito de avanzar