Apuntes 2 Raices de Ecuaciones

CAPITULO 2: RAICES DE ECUACIONES.
Mtodos preliminares
Los mtodos numricos para tratar los problemas relacionados con races de una
ecuacin, sirven para obtener aproximaciones a las soluciones de ecuaciones de
las cuales no es posible obtener respuesta exacta con mtodos algebraicos (Solo
respuestas aproximadas). Por ejemplo, la ecuacin:
1564000=1000000*e + (435000/)*(e -1)
De la cual se desear obtener .
Uno de los problemas bsicos de la aproximacin numrica, es el problema de la
bsqueda de las races.
Races de ecuaciones no lineales
x
f ( x0 ) 0 . Tambin se
Una raz de una funcin f (x) es un nmero 0 tal que
x
f ( x0 ) 0 . En este curso, consideraremos
dice que 0 es una raz de la ecuacin
solamente races reales.
Geomtricamente, una raz de una funcin representa un punto donde la grfica
de f (x) cruza al eje x ,
En esta grfica, vemos que la raz es x 1 .

Ejemplos.
2
1. Las races de f ( x) x 9 son x 3 y
x 3 .
4
2
2. La funcin f ( x) x x 1 no tiene races.
3. La funcin
f ( x) 5 senx no tiene races.
4. Las races de f ( x) ( x 1)( x 3)( x 7) son x 1, x 3 y x 7 .

Estudiaremos varios mtodos numricos para aproximar races de ecuaciones.
Leccin 3 Mtodo de Biseccin

El mtodo de biseccin se basa en el siguiente teorema de Clculo:
Teorema del Valor Intermedio
Sea
f (x)
a, b y supongamos que f (a) f (b) .

f (a ) z f (b) , existe un x0 a, b tal que
contnua en un intervalo
Entonces para cada
tal que
f ( x0 ) z . La misma conclusin se obtiene para el caso que f (a ) f (b) .
Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua
en un intervalo cerrado, una vez que alcanz ciertos valores en los extremos del
intervalo, entonces debe alcanzar todos los valores intermedios.
En particular, si
f (a)
intermedio es precisamente
f (b)
z 0,
y por lo tanto, el Teorema del Valor Intermedio
x0 a, b
nos asegura que debe existir

por lo menos una raz de
tienen signos opuestos, entonces un valor
f (x)
f ( x0 ) 0
tal que
en el intervalo
, es decir, debe haber
( a, b) .
El mtodo de biseccin sigue los siguientes pasos:

Sea
f (x)
continua,
i) Encontrar valores iniciales

opuestos, es decir,
xa , xb
tales que
f ( xa )
f ( xb ) tienen signos
ii) La primera aproximacin a la raz se toma igual al punto medio entre
xa
xb :
iii) Evaluar f ( xr ) . Forzosamente debemos caer en uno de los siguientes casos:
En este caso, tenemos que
f ( xa )
f ( xr )
por lo tanto la raz se encuentra en el intervalo
tienen signos opuestos, y
xa , xr .
f ( xa ) y f ( xr ) tienen el mismo signo, y

f ( xb ) tienen signos opuestos. Por lo tanto, la raz
de aqu que f ( xr ) y
x ,x
se encuentra en el intervalo r b .
En este caso se tiene que

raz.
f ( xr ) 0
y por lo tanto ya localizamos la
El proceso se vuelve a repetir con el nuevo intervalo, hasta que:
Es decir,
En otras palabras:
Este es uno de los problemas de aproximacin ms antiguos y sin embargo la

investigacin correspondiente todava contina.
Supongamos que f(x) es una funcin contina definida en el intervalo [a, b] con
f(a) y f (b) de signos diferentes.
El de biseccin nos dice que de acuerdo al teorema del valor intermedio existe un
nmero p en a, b tal que f(p)=0.
Aunque el procedimiento en el caso en que f(a) y f(b) tengan signos diferentes y
exista ms de una raz en el intervalo (a,b), por razones de simplicidad suponemos
que la raz de este intervalo es nica.
El mtodo de biseccin requiere dividir varias veces a la mitad los subintervalos de
[a,b] y, en cada paso, localizar la mitad que contenga a p.
Para empezar se supone que a 1=a y b1=b y que sea p1 el punto medio de f(a1) y
f(b1), es decir:
Figura. f (p1) tiene signo diferente a f(a1) entonces ac est la raz; f(p1) tiene
signo igual a f(b1) entonces esta mitad se elimina.
si f(p1)=0 entonces p=p1
si f(p1) y f(a1) tienen el mismo signo, entonces p (p1,b1) y a2=p1 y b2=b1
si f(p1) y f(a1) tiene signos opuestos entonces p (a1,p1) y a2=a1 y b2=p1
Figura. reas de eliminacin.
a 2 , b2
Despus volvemos a aplicar el proceso al intervalo

. As se contina
hasta alcanzar algn criterio de convergencia. Un buen criterio de convergencia es
el que hace referencia al error relativo aproximado (ERA).
PN 0
Para
Donde representa la tolerancia permitida con respecto al error relativo. Al trabajar
programas de computadora conviene fijar el nmero mximo de iteraciones que se
efectuaron.
En la figura se ilustra grficamente el mtodo de biseccin.
Figura. Mtodo de biseccin

EJEMPLO:
Aproximar la raz de
f ( x) e x ln x
hasta que
a 1%
SOLUCION
Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de
1,1.5
f (x)
se localiza en el intervalo
. As que este intervalo es nuestro punto
de partida; sin embargo, para poder aplicar el mtodo de biseccin debemos
chequear que f (1) y f (1.5) tengan signos opuestos.
En efecto, tenemos que
mientras que
Cabe mencionar que la funcin f (x) s es contnua en el intervalo 1,1.5 . As

pues, tenemos todos los requisitos satisfechos para poder aplicar el mtodo de
biseccin. Comenzamos:
i) Calculamos el punto medio (que es de hecho nuestra primera aproximacin a
la raz):
ii) Evaluamos
f (1.25) e 1.25 ln( 1.25) 0.0636 0
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la
siguiente tabla:
Por lo tanto, vemos que la raz se encuentra en el intervalo 1.25,1.5 .
En este punto, vemos que todava no podemos calcular ningn error aproximado,
puesto que solamente tenemos la primera aproximacin. As, repetimos el proceso
con el nuevo intervalo
1.25,1.5 .
Calculamos el punto medio (que es nuestra segunda aproximacin a la raz):
Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la
aproximacin actual y la aproximacin previa:
Puesto que no se ha logrado el objetivo, continuamos con el proceso.

Evaluamos
f (1.375) e 1.375 ln( 1.375) 0.06561 0 , y hacemos la tabla:
As, vemos que la raz se encuentra en el intervalo

Calculamos el punto medio,
Y calculamos el nuevo error aproximado:
El proceso debe seguirse hasta cumplir el objetivo.
1.25,1.375 .
Resumimos los resultados que se obtienen en la siguiente tabla:

Aprox. a la raz
Error
aprox.
1.25
1.375
9.09%
1.3125
4.76%
1.28125
2.43%
1.296875
1.20%
1.3046875
0.59%
As, obtenemos como

aproximacin a la raz
Ejemplo:
Encontrar la raz de:
f ( x) x 3 4 x 2 10 en 1,2
usando el mtodo de Bisecciones sucesivas en el

intervalo [1,2], se sugiere trabajar con cuatro cifras significativas despus del
punto decimal. Y usar a.
a
a
-4
=10 o
=0.0001 o sea que el error relativo sea menor a 0.0001.
En resumen:
an
Bn
Pn
f(pn)
1.5
2.375
1.5
1.25
-1.7068
1.25
1.5
1.375
0.16214
1.25
1.375
1.3125
-0.8483
1.3125
1.375
1.343
-0.333
1.343
1.375
1.359
-0.102
1.359
1.375
1.367
0.029
1.359
1.367
1.363
-0.036
1.363
1.367
1.365
-0.0037
10
1.365
1.367
1.366
11
1.365
1.366
1.3655
0.0044
12
1.365
1.3655
1.36525
0.0003
13
1.365
1.36525
1.36515
-0.0021
14
1.36515
1.36525
1.36517
-0.0009
Ejemplo:
Aproximar la raz de
f ( x) arctan x x 1
hasta que
a 1%
SOLUCION
Como vimos en el ejemplo 2 de la seccin anterior, la nica raz de
f (x)
se
0,1 . Para poder aplicar el mtodo de biseccin, es

localiza en el intervalo
importante checar que s se cumplen las hiptesis requeridas.
Sabemos que
f (x) es contnua en el intervalo 0,1 , y checamos que
f (1) tengan signos opuestos.

En efecto,
Mientras que,
Por lo tanto, s podemos aplicar el mtodo de biseccin.
f ( 0) y
Calculamos el punto medio del intervalo 0,1 ,
Que es la primera aproximacin a la raz de

Evaluamos
f (x) .
f (0.5) arctan( 0.5) 0.5 1 0.0363 0 .
Y hacemos nuestra tabla de signos,
Puesto que
f (0.5) y f (1) tienen signos opuestos, entonces la raz se localiza en
el intervalo 0.5,1 .
xr1 0.5
En este punto, solo contamos con una aproximacin, a saber,
, que
es el primer punto medio calculado.
Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo
0.5,1 ,
Que es la nueva aproximacin a la raz de
f (x) .
Aqu podemos calcular el primer error aproximado:
Puesto que no se cumple el objetivo, continuamos con el proceso.

Evaluamos
f (0.75) arctan( 0.75) 0.75 1 0.3935 0 .
Y hacemos la tabla de signos:
Puesto que
f (0.5)
f (0.75)
en el intervalo 0.5,0.75 .
tienen signos opuestos, entonces la raz se localiza
Calculamos el punto medio,
Y el nuevo error aproximado:
El proceso se debe continuar hasta que se logre el objetivo.

Resumimos los resultados que se obtienen en la siguiente tabla:
Aprox. a la raz
Error
aprox.
0.5
0.75
33.33%
0.625
20%
0.5625
11.11%
0.53125
5.88%
0.515625
3.03%
0.5234375
1.49%
0.51953125
0.75%
De lo cual, vemos que la aproximacin buscada es
xr8 0.51953125
El mtodo de biseccin por lo general es lento, y en casos como el de la siguiente

grfica, puede ser demasiado lento.
En un caso como ste, el proceso de biseccin comienza a acercarse a la raz de

forma muy lenta, ya que el mtodo solamente toma en cuenta que la raz se
encuentra dentro del intervalo, sin importar si se encuentra ms cerca de alguno
de los extremos del intervalo. Sera bueno implementar un mtodo que tome en
cuenta este detalle.
Esto da lugar al siguiente mtodo de aproximacin de races.
Diagramas de flujo de bisecciones sucesivas
Leccin 4 Mtodo de la Regla falsa

Se trata de encontrar la raz de una ecuacin. La ecuacin tiene la forma f(x), es
decir, es una funcin de x. Adems, f(x) esta definida en el intervalo [a, b].
Figura. Intervalo de f(x).

El mtodo de la interpolacin lineal inversa, requiere varias condiciones:
1.- f(a)*f(b) < 0
Es decir, que el producto de la funcin de x, f(x), evaluada en a, f(a), multiplicada
por la funcin de x, f(x), evaluada en b, f(b), sea negativo (menor a cero).
2.- Que la funcin f(x) se aproxime por otra funcin L(x).
f(x) es aproximadamente igual a L(x)

Por tanto encontramos un punto falso c
Donde C es la raz que se anda buscando

Despus se calcula f(C) para ver su valor. Si se obtiene cero, no se debe avanzar
ms, pero gen caso de no ser as, se realiza lo siguiente:
Se calcula f(C)*f(a) si este producto es menor a cero (negativo), entonces ahora C
equivaldr a b, y se repite el clculo para encontrar una nueva C.
En el caso de que f(C)*f(b) sea la que haya dado el producto menor a cero, o sea
negativo, entonces ahora a equivaldr a C, y se repite el clculo para encontrar
una nueva C.
A este mtodo, se le conoce como: Mtodo de la falsa posicin.
EJEMPLO:
Encontrar la raz de f(x)=cosx por el mtodo de la falsa posicin en el intervalo
[1,2] y s =0.001.
SOLUCION:
a=1, b=2
f(a=1)=cos 1 = 0.5403
f (b=2)=cos 2 = -0.4161
f(a)*f (b) < 0
(0.5403)*(-0.4161) < 0 si hay raz
C_ant= 99999 para arrancar
Itera=0
s =0.001
Encontrado= False
fa=f(a=1)=0.5403
fb=f(b=2)=-0.4161
fc=f(Cact=1.5649)= cos(1.5649)= 0.005896

f(Cact)= 0.005896 no es igual a 0? no
ERA (Cact=1.5649, C_ant = 99999)= 1.5649 - 99999 / 1.5649 a no es menor a s
fC*f(a) < 0
(0.005896)*(0.5403) 0 es diferente a cero
a = Cact= 1.5649
b=2
Itera = 1
C_ant <-- Cact = 1.5649
fa=f(a=1.5649)=0.005896
fb=f(b=2)= -0.4161
f(Cact=1.5709)= cos(1.5709)= - 0.0001036
f(C)= - 0.0001036 no es igual a 0
ERA (C_act=1.5709, C_ant = 1.5649)= (1.5709 - 1.5649) / 1.5709 = 0.0038194 a
no es menor a s
fC*f(a) < 0
(-0.0001036)*(0.005896) < 0 s es menor a cero
a = a =1.5649
b = Cact = 1.5709
Itera = 2
C_ant = 1.5709
f(a=1.5649) = 0.005896
f(b=1.5709)=cos 1.5709 = -0.0001036
f(Cact=1.5707)=cos (1.5707)= -0.00000006629
f(Cact)*f(a) es igual? no
Raz = 1.5707
Otra Manera de ver el mtodo:
Como mencionamos anteriormente, sera bueno considerar si la raz de una
ecuacin est localizada ms cerca de alguno de los extremos del intervalo.
Consideremos nuevamente una grfica como la anterior,
Donde hemos agregado la lnea recta que une los puntos extremos de la grfica
en el intervalo
a, b .
Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el

punto donde cruza al eje x esta recta, nos aproximaremos mucho ms rpido a la
raz; sta es en s, la idea central del mtodo de la regla falsa y sta es realmente
la nica diferencia con el mtodo de biseccin, puesto que en todo lo dems los
dos mtodos son prcticamente idnticos.
Supongamos que tenemos una funcin
xa , xb
y adems,
f ( xa )
f ( xb )
f (x)
que es contnua en el intervalo
tienen signos opuestos.
Calculemos la ecuacin de la lnea recta que une los puntos
( xb , f ( xb )) . Sabemos que la pendiente de esta recta esta dada por:
Por lo tanto la ecuacin de la recta es:
Para obtener el cruce con el eje x , hacemos y 0 :
( xa , f ( xa )) ,
Multiplicando por
xb xa
nos da:
Finalmente, de aqu despejamos x :
Este punto es el que toma el papel de xr en lugar del punto medio del mtodo de
biseccin.
As pues, el mtodo de la regla falsa sigue los siguientes pasos:
Sea
f (x) continua,
i) Encontrar valores iniciales

opuestos, es decir,
xa
xb
tales que
f ( xa )
f ( xb )
tienen signos
ii) La primera aproximacin a la raz se toma igual a:
iii) Evaluar
f ( xr ) . Forzosamente debemos caer en uno de los siguientes casos:
f ( xa )
f ( xr )
por lo tanto la raz se encuentra en el intervalo
tienen signos opuestos, y
xa , xr .
f ( xa )
f ( xr )
tienen el mismo signo, y
f ( xb )
de aqu que f ( xr ) y
tienen signos opuestos. Por lo tanto, la raz
se encuentra en el intervalo
En este caso se tiene que

raz.
xr , xb .
f ( xr ) 0
y por lo tanto ya localizamos la
El proceso se vuelve a repetir con el nuevo intervalo, hasta que:
Ejemplo
f ( x) e x ln x ,
Usar el mtodo de la regla falsa para aproximar la raz de

comenzando en el intervalo
1,2 y hasta que
a 1%
SOLUCION
Este es el mismo ejemplo 1 del mtodo de la biseccin. As pues, ya sabemos que
f (x) es contnua en el intervalo dado y que toma signos opuestos en los
extremos de dicho intervalo. Por lo tanto podemos aplicar el mtodo de la regla
falsa.
Calculamos la primera aproximacin:
Puesto que solamente tenemos una aproximacin, debemos seguir con el

proceso.
As pues,
evaluamos
Y hacemos nuestra tabla de signos:
De donde vemos que la raz se encuentra en el intervalo

Con este nuevo intervalo, calculamos la nueva aproximacin:
1,1.397410482 .
En este momento, podemos calcular el primer error aproximado:
Puesto que no se cumple el objetivo seguimos con el proceso.

Evaluamos
signos:
f ( xr2 ) f (1.321130513) 0.011654346 0
De donde vemos que la raz se encuentra en el intervalo

cual, podemos calcular la nueva aproximacin:
Y el error aproximado:
, y hacemos la tabla de
1.1.321130513 , con el
Como se ha cumplido el objetivo, concluimos que la aproximacin buscada es:
Observe la rapidez con la cual converge el mtodo de la regla falsa a la raz, a

diferencia de la lentitud del mtodo de la biseccin.
Ejemplo:
Usar el mtodo de la regla falsa para aproximar la raz de
a 1%
, comenzando en el intervalo 0,1 y hasta que
.
f ( x) arctan x x 1
SOLUCION
Este es el mismo ejemplo 2 del mtodo de la biseccin. As pues, ya sabemos
que se cumplen las hiptesis necesarias para poder aplicar el mtodo, es decir,
que f (x) sea contnua en el intervalo dado y que f (x) tome signos opuestos en
los extremos de dicho intervalo.
Calculamos pues, la primera aproximacin:
Como solamente tenemos una aproximacin, debemos avanzar en el proceso.

Evaluamos
f ( xr1 ) arctan( 0.5600991535) 0.5600991535 0.070662953 0
De lo cual vemos que la raz se localiza en el intervalo 0,0.5600991535 .

As pues, calculamos la nueva aproximacin:
Y calculamos el error aproximado:
Puesto que no se cumple el objetivo, seguimos avanzando en el proceso.

Evaluamos
f ( xr2 ) arctan( 0.5231330281) 0.5231330281 1 0.00511533 0
.
De los cual vemos que la raz se localiza en el intervalo

cual podemos calcular al siguiente aproximacin:
0,0.5231330281 , con el
Y el siguiente error aproximado:
Como se ha cumplido el objetivo, concluimos que la aproximacin buscada es:
Nuevamente observamos el contraste entre la rapidez del mtodo de la regla falsa

contra la lentitud del mtodo de la biseccin.
Por supuesto que puede darse el caso en el que el mtodo de la regla falsa
encuentre la aproximacin a la raz de forma ms lenta que el mtodo de la
biseccin. Como ejercicio, el estudiante puede aplicar ambos mtodos a la funcin
f ( x) x 6 1 , comenzando en el intervalo 0,1.5 , donde notar que mientras que

el mtodo de biseccin requiere de 8 aproximaciones para lograr que
a 1%
, el
mtodo
de
la
regla
falsa
necesita
hasta
16
aproximaciones.
Figura. Diagramas de flujo de la Interpolacin lineal inversa
Leccin 5 Mtodo de Newton-Raphson

Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos.
A diferencia de los mtodos anteriores, el mtodo de Newton-Raphson no trabaja
sobre un intervalo sino que basa su frmula en un proceso iterativo.
Supongamos que tenemos la aproximacin
xi a la raz x r de f (x) ,
Trazamos la recta tangente a la curva en el punto

en un punto
xi 1
xi , f ( xi ) ; sta cruza al eje
que ser nuestra siguiente aproximacin a la raz
xr .
Para calcular el punto i 1 , calculamos primero la ecuacin de la recta tangente.

Sabemos que tiene pendiente
Y por lo tanto la ecuacin de la recta tangente es:
Hacemos y 0 :
Y despejamos x :
Que es la frmula iterativa de Newton-Raphson para calcular la siguiente

aproximacin:
, si
Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos
asegure que encontraremos la raz, y de hecho no tenemos ninguna garanta de
que nos aproximaremos a dicha raz. Desde luego, existen ejemplos donde este
mtodo no converge a la raz, en cuyo caso se dice que el mtodo diverge. Sin
embargo, en los casos donde si converge a la raz lo hace con una rapidez
impresionante, por lo cual es uno de los mtodos preferidos por excelencia.
f ( x ) 0
i
Tambin observe que en el caso de que
, el mtodo no se puede aplicar.
De hecho, vemos geomtricamente que esto significa que la recta tangente es
horizontal y por lo tanto no intersecta al eje x en ningn punto, a menos que
coincida con ste, en cuyo caso
xi
mismo es una raz de
f (x) !
Ejemplo
Usar el mtodo de Newton-Raphson, para aproximar la raz de
comenzando con
x0 1
y hasta que
SOLUCION
De aqu tenemos que:
a 1%
f ( x) e x ln x ,
Comenzamos con
x0 1 y obtenemos:
En este caso, el error aproximado es,
Continuamos el proceso hasta reducir el error aproximado hasta donde se pidi.

Resumimos los resultados en la siguiente tabla:
Aprox. a la raz
Error aprox.
1
1.268941421
21.19%
1.309108403
3.06%
1.309799389
0.052%
De lo cual conclumos que la aproximacin obtenida es:
Ejemplo
Usar el mtodo de Newton-Raphson para aproximar la raz de
f ( x) arctan x x 1 , comenzando con x0 0
y hasta que
a 1%
SOLUCION
La cual sustitumos en la frmula de Newton-Raphson para obtener:
Comenzamos sustituyendo
x0 0 para obtener:
a
En este caso tenemos un error aproximado de
0 .5 0
100% 100%
0.5
Continuamos con el proceso hasta lograr el objetivo. Resumimos los resultados en

la siguiente tabla:
Aprox. a la raz
Error
aprox.
0
0.5
100%
0.5201957728
3.88%
0.5202689918
0.01%
De lo cual conclumos que la aproximacin obtenida es:
Ejemplo
Usar el mtodo de Newton-Raphson para aproximar races cuadradas de nmeros
reales positivos.
SOLUCION
Sea R 0 . Queremos calcular x tal que
bien:
x R ; elevando al cuadrado x 2 R , o
x2 R 0
Esto nos sugiere definir la funcin f ( x) x R de donde
estos datos en la frmula de Newton-Raphson nos da:
2
xi 1
f ( x) 2 x . Al sustituir
xi2 R
xi
2 xi
La cual simplificada nos da:
1
R
xi 1 xi
2
xi
Esta frmula era conocida por los antiguos griegos (Hern).
Para fijar un ejemplo de su uso, pongamos
obtenida, comenzando con
R 26
y apliquemos la frmula
x0 5 . Resumimos los resultados en la siguiente tabla:
Aprox. a la raz
Error aprox.
5
5.1
1.96%
5.099019608
0.019%
5.099019514
0.0000018%
De lo cual conclumos que

dgitos!
26 5.099019514 , la cual es correcta en todos sus
La misma idea puede aplicarse para crear algoritmos que aproximen races
simas de nmeros reales positivos.
n-
Observe que cuando el mtodo de Newton-Raphson converge a la raz, lo hace de

una forma muy rpida y de hecho, observamos que el error aproximado disminuye
a pasos agigantados en cada paso del proceso. Aunque no es nuestro objetivo
establecer formalmente las cotas para los errores en cada uno de los mtodos que
hemos estudiado, cabe mencionar que si existen estas cotas que miden con
mayor precisin la rapidez lentitud del mtodo en estudio.
El mtodo de Newton-Raphson o simplemente el mtodo de Newton, es uno de
los mtodos numricos para resolver un problema de bsqueda de races f(x)=0
ms poderosos y conocidos.
Figura. Aproximaciones con tangentes sucesivas.
Esta figura muestra como se obtienen las aproximaciones usando tangentes

sucesivas. Comenzando con la aproximacin inicial x o, la aproximacin x1 es la
interseccin con el eje x de la lnea tangente a la grfica de f en (x o, f(xo)). La
aproximacin x2 es la interseccin con el eje de las x de la lnea tangente a la
grfica de f en (x1, f(x1)) y as sucesivamente.
Figura. Aproximaciones conociendo los valores x Is.

m=tan =f(x) pendiente de la recta que pasa por (x i, f (xi)).
m=tan = Cateto opuesto / Cateto adyacente =

Lo que en realidad se desea saber es cuanto vale x i+1 para tomarlo en cuenta para
la siguiente iteracin, y as seguira sucesivamente, hasta obtener la raz.
Ejemplo:
Encontrar la raz de f(x)=x5+x2=9 con un valor inicial de xo=1.5 y s = 0.001.
SOLUCION:
f(x)= x5+x2-9 f(x)= 5*x4+2*x
f(xo=1.5)= (1.5)5+(1.5)2 - 9 = 0.84375
f(xo=1.5)=5* (1.5)4+2*(1.5)= 28.3125
x1 = xo - f(xo) / f(xo)= 1.5 - (0.84375 / 28.3125) = 1.4701986755

ERA (x1, xo)=
(que no es menor a s)
f(x1 =1.4701)= (1.4701)5+(1.4701)2 - 9 = 0.03027251527

f( x1 =1.4701)=5*(1.4701)4+2*(1.4701)= 26.300465906
x2 = x1 - f(x1) / f(x1)= 1.4701 - (0.03027 / 26.3004) = 1.4690476496
ERA (x2, x1)=
(que no es menor a s )
f(x2 =1.469)= (1.469)5+(1.469)2 - 9 = 0.0004339341

f( x2 =1.469)=5*(1.469)4+2*(1.469)= 26.2250948663
x3 = x2 - f(x2) / f(x2)= 1.469 - (0.00043 / 26.2250) = 1.46903110316
ERA (x3, x2)=
(que s es menor a s )
Raz x3=1.46903110316
Fallas del mtodo de Newton-Raphson
1.- El mtodo es atrapado por una raz imaginaria f(x).
Figura. Falla 1 de Newton-Raphson

2.- Cuando la raz es un punto de inflexin.

3.- El mtodo cae en un punto mximo o mnimo (o en sus cercanas).

Ejemplo
Encontrar la raz de f(x)=ex-3*x=0 que se encuentra en [0,1] usando xo=0 y el
mtodo de Newton con una s =0.001.
SOLUCION:
f(x)= ex-3*x
recordemos que
f(x)= ex-3
sustituyendo para x1 con xo=0
ERA (x1=0.5, xo=0)=
(es mayor a )
ERA (x2=0.6101, x1=0.5)=
(es mayor a
ERA (x3=0.618997350866, x2=0.6101)=

(es mayor a
s )
x4= x3 - (ex3-3* x3 / ex3-3 = 0.6189 - (e0.6189-3* (0.6189) / e0.6189-3)= 0.619028039928
ERA (x3=0.6190280399928, x2=0.6189)
< s =0.001
Raz=x4=0.619023039928
EJEMPLO:
La siguiente frmula se aplica a un vertedor con contracciones:
Q=3.33*(B-0.2*H)*(H3)1/2
Donde:
Q - Cantidad de agua que pasa por le vertedor en pies 3/seg
B - Ancho del vertedor en pies
H - Carga sobre la cuesta del vertedor en pies.
Si B=3 ; Q=12 entonces cual es el valor de H=?.
Calcular por el mtodo de Newton-Raphson con s =0.001 y Ho=B/2
SOLUCION:
12=3.33*(3-0.2*H)*( H3)1/2
f(H)=12 - 3.33*(3-0.2*H)*( H3)1/2 = 0
f(H)= - 3.33*(3-0.2*H)*(1/2)*( H3)-1/2 (3*H2)+ ( H3)1/2*(-3.33)*(-0.2)
f(H)=-3.33*(3)*(1/2)*(H)-3/2(3*H2)*(-3.33)*(-0.2H)*(1/2)*(H)3/2
(3*H2)+(3.33)*(0.2)*(H3/2)
f(H)=-14.985*H1/2+0.99*H*H-3/2*H2+0.666*H3/2
f(H)=-14.985*H1/2+1.665*H3/2
f(H)=12-3.33*(3-0.2H)*(H3)1/2
f(H)=-14.985*H1/2+1.665*H3/2
Hi+1 =
Iniciar con Ho=B/2, Ho=3/2, Ho=1.5
Hi
f(Hi)
F(Hi)
Hi+1
ERA
1.5
-4.51
-15.32
1.20517 -
1.20517 -0.16
-14.26
1.19362 9.5837x10-3
1.19362 -
-14.20
1.19360 0.000016756
0.000278
la raz es H2=1.19360.
Leccin 6 Iteracin o mtodo iterativo de punto fijo

y Ejercicios de la Unidad
Este mtodo se aplica para resolver ecuaciones de la forma
Si la ecuacin es
, entonces puede despejarse
bien sumar
ambos lados de la ecuacin para ponerla en la forma adecuada.
en
Este mtodo sirve para encontrar las races de una ecuacin y consiste en los
siguientes pasos:
1.- Nos deben dar la funcin a la cual le debemos encontrar la raz, es decir,
debemos conocer f(x)=0.
Ejemplo: f(x)= 0.5*x - 4 = 0
2.- Nos deben de dar un valor inicial xo. Ejemplo xo = 0.
3.- De la funcin f(x) debemos de despejar x de manera que encontremos una
nueva funcin de x llamada ahora g(x).
Ejemplo:
(2/2)*x - (1/2)*x - 4 = 0 donde (1/2)*x no se altera
x - (1/2)*x - 4 = 0 x = (1/2)*x + 4
g(x) = x = (1/2)*x + 4
4.- Se deriva la funcin g(x). En el caso de que el valor absoluto de la derivada de
g(x) sea menor a uno, se asegura que el despeje realizado funcione.
si
5.- Luego se evala g(x) utilizando primero xo. El resultado de esta evaluacin se
convierte en el nuevo valor de x y as se contina hasta encontrar la raz deseada
desde luego, satisfaciendo un error deseado.
SOLUCION:
xo = 0 , = 0.001
x1 = (xo/2) + 4 = 0 + 4 = 4
ERA (x1,xo)
x2 = (x1/2) + 4 = 6
ERA (x2,x1)
x3 = (x2/2) + 4 = 7
ERA (x3,x2)
x4 = (x3/2) + 4 =7.5
ERA (x4 = 7.5, x3= 7)

x5 = (x4/2) + 4 = 7.75
ERA (x5,x4)
x6 = (x5/2) + 4 = 7.875
ERA (x6, x5)=
x7 = (x6/2) + 4 = 7.9375
ERA (x7, x6)
x8 = (x7/2) + 4 = 7.96875
ERA (x8,x7)=
x9 = (x8/2) + 4 = 7.984375
ERA (x9,x8)=
x10 = (x9/2) + 4 = 7.9921875
ERA (x10,x9)=
Raz = x10 = 7.9921875 (tiende a 8)

El nmero 7.9921 se le llama punto fijo de g(x), sin importar cual sea el x o. El
punto fijo de g(x) es la raz de f(x).
Ejemplo:
Sea f(x) = x + 4 = 0 y xo = 0 Encontrar una raz por el mtodo iterativo del punto
fijo.
Hagamos un posible despeje:
2*x - x + 4 = 0
x = 2*x + 4 g(x) = 2*x + 4
g(x) = 2 donde g(x) no es menor a 1, por lo tanto, no se asegura que este despeje
sirva:
Probemos:
xo=0
x1=2*(0)+4=4
x2=2*(4)+4=12
x3=2*(12)+4=28
x4=2*(28)+4=60
x tiende al infinito de manera tal que no vamos a encontrar ninguna raz, desde
luego comenzando con xo=0.
Al analizar f(x)=x+4=0. Vemos que la solucin es x+4=0 x= -4.
Y desde luego, si iniciramos con la solucin, es decir, que x o= -4, si tenderamos
a encontrar la solucin. Sin embargo, el mtodo trata de que dado un valor inicial
que no sea la solucin, se encuentre la solucin.
xo = -4; x1=2*(-4)+4 x1= -4
Sea f(x) = x+4 = 0 con xo=0
2*x - x + 4 = 0 x = 2*x + 4 g(x) = 2*x + 4
g´(x)= 2 que es mayor a 1 g(x) no es menor que 1 y por lo tanto no se

asegura que este despeje sirva.
Probemos
Con xo=0
x1=2*xo+4=2*(0)+4=4
x2=2*x1+4=2*(4)+4=12
x3=2*x2+4=2*(12)+4=28
x4=2*x3+4=2*(28)+4=60
x tiende al infinito de manera tal que no vamos a encontrar ninguna raz.
Intentemos otro despeje:
f(x)=x+4=0
se despeja con respecto a (3/2)x
(3/2)*x - (1/2)*x + 4 = 0
(3/2)*x=(1/2)*x - 4
x= (2/3)*(1/2)*x - (2/3)*(4)=(1/3)*x - (8/3)
g(x)=(1/3)*x - (8/3)
checando que (1/3) < 1 se asegura que el despeje realizado si sirve.
Probemos con xo=0 x_ant =xo=0
x_act = (x_ant / 3) - 2.66 = 0 - 2.66 = -2.66
ERA (x_act = -2.66, x_ant = 0)
x_ant = x_act = -2.66
Itera=1
x_act = (-2.66/ 3) - 2.66 = -3.5466

ERA (x_act =-3.5466, x_ant = -2.66)
x_ant = x_act = -3.5466
Itera=2
x_act = (-3.5466/ 3) - 2.66 = -3.8422
ERA (x_act =-3.8422, x_ant = -3.5466)
x_ant = x_act = -3.8422
Itera=3
x_act = (-3.8422/ 3) - 2.66 = -3.9407
ERA (x_act =-3.9407, x_ant = -3.8422)

x_ant = x_act = -3.9407
Itera=4
x_act = (-3.9407/ 3) - 2.66 = -3.9735
ERA (x_act =-3.9735, x_ant = -3.9407)
x_ant = x_act = -3.9735
Itera=5
x_act = (-3.9735/ 3) - 2.66 = -3.9845
ERA (x_act =-3.9845, x_ant = -3.9735)
(que no es menor a s )
x_ant = x_act = -3.9845
Itera=6
x_act = (-3.9845/ 3) - 2.66 = -3.9881
ERA (x_act =-3.9881, x_ant = -3.9845)
(que si es menor a s )
Raz = -3.9881
Esto tiende al nmero -4. Al nmero -4 se le llama punto fijo de g(x), sin importar
cual sea el xo. El punto fijo de g(x) es la raz de f(x).
Otros Ejemplos:
1)
La ecuacin
2)
La ecuacin
Dada la aproximacin
se puede transformar en
se puede transformar en
, la siguiente iteracin se calcula con la frmula:
Supongamos que la raz verdadera es
, es decir,
Restando las ltimas ecuaciones obtenemos:
Por el Teorema del Valor Medio para derivadas, sabemos que si

en
y diferenciable en
entonces existe
es contnua
tal que
.
En nuestro caso, existe
en el intervalo determinado por
tal que:
De aqu tenemos que:
O bien,
Tomando valor absoluto en ambos lados,
Observe que el trmino
es precisamente el error absoluto en la
sima iteracin, mientras que el trmino

la
sima iteracin.
corresponde al error absoluto en
Por lo tanto, solamente si

, entonces se disminuir el error en la
siguiente iteracin. En caso contrario, el error ir en aumento.
En resumen, el mtodo de iteracin del punto fijo converge a la raz si

para
en un intervalo
que contiene a la raz y donde
diferenciable, pero diverge si
es contnua y
en dicho intervalo.
Analicemos nuestros ejemplos anteriores:
En el ejemplo 1,
que
En
y claramente se cumple la condicin de
. Por lo tanto el mtodo s converge a la raz.

el
ejemplo
2,
en
este
caso,
. Por lo tanto, el mtodo no converge a la raz.

Para aclarar el uso de la frmula veamos dos ejemplos:
Ejemplo 1
Usar el mtodo de iteracin del punto fijo para aproximar la raz de
, comenzando con
y hasta que
Solucin
Como ya aclaramos anteriormente, el mtodo s converge a la raz.
Aplicando la frmula iterativa tenemos,
Con un error aproximado de
Aplicando nuevamente la frmula iterativa tenemos,
Y un error aproximado de
Intuimos que el error aproximado se ir reduciendo muy lentamente. En efecto, se

necesitan hasta 13 iteraciones para lograr reducir el error aproximado menor al
1%. El resultado final que se obtiene es:
Con un error aproximado igual al
Ejemplo 2
Usar el mtodo de iteracin del punto fijo para aproximar la raz de
, comenzando con
Solucin
Si despejamos la
y hasta que
del trmino lineal, vemos que la ecuacin equivale a
de donde,
. Un vistazo a la grfica,
Nos convence que

, para
el mtodo s converge a la raz buscada.
, lo que es suficiente para deducir que
Aplicando la frmula iterativa, tenemos:
Con un error aproximado del 100%.

Aplicando nuevamente la frmula iterativa, tenemos:
Con un error aproximado igual al 28.41%.

En este ejemplo, el mtodo solo necesita de 5 iteraciones para reducir el error
menor al 1%. Resumimos los resultados en la siguiente tabla:
Aprox. a la raz
Error aprox.
0
-0.2
100%
-0.1557461506
28.41%
-0.1663039075
6.34%
-0.163826372
1.51%
-0.164410064
0.35%
De donde vemos que la aproximacin buscada es:
Figura. Diagramas de flujo del mtodo de iteracin.

Ejemplo:
Encontrar una raz por el mtodo iterativo del punto fijo.
Solucin:
f(x)=x*ex - 1 = 0 empezar con xo=0 y un Epsilon=0.001
x*ex = 1
x= 1 / ex
x= e-x
g(x)= e-x
g´(x)= e-x *[d(-x)/ dx]
si se cumple
Para x=0
que no es menor que 1 no se cumple
Por lo tanto vemos que pasa con x>0 y x<0:
ejecute;(x)= - e-x
Por ejemplo para:
x=10
si se cumple
no se cumple.
Esto asegura que el despeje hecho si funciona para valores de x 0.
Probemos:
Dado que xo=0 se debe empezar con otro valor como xo=0.1 xo=1 y con la
ecuacin iterativa xact=e-xant
x1=1
x2=e-1=0.367879441171
x3=e-x2 =0.692200627556
x4=e-x3=0.500473500563
x5=e-x4=0.606243535086
x6=e-x5=0.545395785975
x7=e-x6=0.579612335503
x8=e-x7=0.560115461361
x9=e-x8=0.57114311508
x10=e-x9=0. 564879347391
x11=e-x10=0.568428725029
x12=e-x11=0. 566414733147
x13=e-x12=0.567556637328
x14=e-x13=0.566908911922
x15=e-x14=0.567276232175
Esto tiende a converger al nmero 0.5673 Al nmero 0.567276232175 se le llama

punto fijo de g(x), sin importar cual sea el xo. El punto fijo de g(x) es la raz de f(x).
EJEMPLO:
Encontrar una raz para f(x)=5*x2-4*x-7 por el mtodo iterativo del punto fijo dentro
del intervalo (- 0.9,- 0.8).
Solucin:
Propongamos primero una funcin g(x)
5*x2-4*x=7
factorizando a x y trabajando con respecto a la x que se factoriz:
x(5x-4)=7 y despejando a x
x = 7 / (5*x - 4)
g(x)=7 / (5*x - 4)
dg(x) / dx = d/dx(7 / (5*x-4) = (d/dx)(7*(5*x-4)-1)
g(x)=7*[(-1)*(5*x-4)-1-1((d/dx)(5*x-4))]
g(x)=7[(-1)(5*x-4)-2(5-0)]
g(x)=(7*(-1)*(5)) / (5*x-4)2 = -35 / (5*x-4)2
Probemos para los lmites del intervalo dado para -0.9.
Ahora probemos para -0.8.
Por lo tanto el despeje propuesto, es decir g(x) si nos sirve.

Encontremos el punto fijo de g(x) es decir la raz de f(x). Adems de percatarnos
que no es necesario un intervalo sino un solo valor de arranque, por lo que se
trabajar con el valor inicial de xo=-0.85 el cual se encuentra dentro del intervalo
(-0.9,-0.8).
xo= -0.85
x1=7 / (5*xo-4) = -0.848484848486
x2=7 / (5*x2-4) = -0.849264705882
x3=7 / (5*x2-4) = -0.8488631129735
x4=7 / (5*x3-4) = -0.849069868054
x5=7 / (5*x4-4) = -0.848963423031
El valor tiende a -0.849 punto fijo de g(x) y raz de f(x).
EJEMPLO:
Encontrar una raz para f(x)=x2-x-2 por el mtodo iterativo del punto fijo cuyas
races son (-1,2)
Propongamos varias funciones de g(x) y veamos cuales de ellas si nos pueden
servir:
1) respecto a la segunda
x2-x-2=0
x2-2=x
g1(x)=x= x2-2
2) respecto a x2
x2-x-2=0
x2=2+x
x= (2+x)1/2
2) g2(x)= -(2+x)1/2
3) g3(x)= (2+x)1/2
4) respecto a x2
x2-x-2=0
x2=x+2
se despeja con respecto a x*x
x*x=x+2
x=1 + 2/x
g4(x)= 1+2/x
5) factorizamos a x
x2-x-2=0
x*(x-1)-2=0
x*(x-1)=2
x=2 / (x-1)
g5(x)= 2 / (x-1)
Probemos si g1(x) nos puede servir para encontrar las dos races (-1,2).
g1(x)=x2-2
g1(x)=2*x
2*x < 1
x<1/2
Esto quiere decir que el despeje propuesto nos va a servir para encontrar la raz
con x que sea una sola palabra sea menor a 0.5.
Probemos con xo=0
xAct=xAnt-2
x1= xo2-2
x1=-2
x2= x12-2=(-2)2-2=2
x3= (-2)2-2=2
2 es el punto fijo de g(x) y es la raz de f(x).
Como sabemos que una raz es 2 veamos si 1.5 lo aproxima:
Probemos con xo=1.5
x1= (1.5)2-2
x1=0.25
x2= x12-2=-1.9375
x3= x22-2=1.75390625
x4= x32-2=1.0768713379
No tiende a alguna convergencia. Esto demuestra que debe respetarse que x<
(1/2) para esta ecuacin iterativa.
Probemos ahora g2(x)
g2(x)=-(2+x)1/2
g21(x)=-(1/2)* (2+x)-1/2
(1/2)* (2+x)-1/2< 1
(2+x)1/2 esta dividiendo y pasa multiplicando:
1 / (2*(2+x)1/2)< 1
1/2 < (2+x)1/2

elevo al cuadrado y reacomodo para despejar a x:
2+x > 1/4
x > 1/4 - 2
x > 1/4 - 8/4
x > -7/4
x > -1.75
Figura. Races en el plano cartesiano

Esto lo que quiere decir es que el despeje propuesto g 2(x), nos debe de servir para
poder encontrar las dos races -1 y 2.
Probemos con xo=0 en g2(x):
xAct=-(2+xAnt)1/2 Ecuacin iterativa
x1= -(2+xo)1/2=-1.41421356237
x2= -(2+x1)1/2=-0.765366864732
x3= -(2+x2)1/2=-1.11114046604
x4= -(2+x3)1/2=-0.94279347365
x5= -(2+x4)1/2=-1.02820548839
x6= -(2+x5)1/2=-0.9857
tiende a -1, punto fijo de g(x) y raz de f(x).
Probando con xo=0 en g3(x):
xAct=(2+xAnt)1/2 Ecuacin iterativa
x1= (2+xo)1/2=1.41421356237
x2= (2+x1)1/2=1.84775906502
x3= (2+x2)1/2=1.96157056081
x4= (2+x3)1/2=1.99036945335
tiende a 2, punto fijo de g(x) y raz de f(x).
Por lo tanto xo si nos sirve para encontrar las dos races.
Probando con g4(x):
g4(x)=1 + 2/x
g4(x)=2*(-1) / x2
g4(x)= -2 / x2
x2 > 2
x > 21/2
x > 1.4142
Esto quiere decir que el despeje hecho, nos podr servir para encontrar la raz
mayor a 1.4142 o sea para encontrar la raz.
Probemos ahora g5(x):
Se desea saber si este despeje es vlido para encontrar la raz de -1? O bien
este despeje es vlido para encontrar la raz 2?
g5(x)= 2 / (x-1) = 2*(x-1)-1
g5(x)=2*(-1)*(x-1)-2 dx/dx
g5(x)= -2 / (x-1)2
Probemos s esto fuese vlido para encontrar la raz igual a -1.
Y el despeje propuesto, si nos sirve para encontrar esta raz.

Ahora probemos si el despeje de g5(x), nos sirve para encontrar la raz igual a 2.
Y el despeje propuesto, no nos sirve para encontrar la segunda raz.
Figura. Formas de convergencia.

Apuntes 2 Raices de Ecuaciones

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Apuntes 2 Raices de Ecuaciones

Caricato da

Copyright:

Formati disponibili

CAPITULO 2: RAICES DE ECUACIONES.

En esta grfica, vemos que la raz es x 1 .

f ( x) 5 senx no tiene races.

4. Las races de f ( x) ( x 1)( x 3)( x 7) son x 1, x 3 y x 7 .

Leccin 3 Mtodo de Biseccin

a, b y supongamos que f (a) f (b) .

Entonces para cada

f ( x0 ) z . La misma conclusin se obtiene para el caso que f (a ) f (b) .

y por lo tanto, el Teorema del Valor Intermedio

nos asegura que debe existir

tienen signos opuestos, entonces un valor

, es decir, debe haber

El mtodo de biseccin sigue los siguientes pasos:

i) Encontrar valores iniciales

ii) La primera aproximacin a la raz se toma igual al punto medio entre

iii) Evaluar f ( xr ) . Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que

por lo tanto la raz se encuentra en el intervalo

tienen signos opuestos, y

f ( xa ) y f ( xr ) tienen el mismo signo, y

En este caso se tiene que

y por lo tanto ya localizamos la

El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

Este es uno de los problemas de aproximacin ms antiguos y sin embargo la

Figura. reas de eliminacin.

Despus volvemos a aplicar el proceso al intervalo

Figura. Mtodo de biseccin

Cabe mencionar que la funcin f (x) s es contnua en el intervalo 1,1.5 . As

f (1.25) e 1.25 ln( 1.25) 0.0636 0

Por lo tanto, vemos que la raz se encuentra en el intervalo 1.25,1.5 .

Calculamos el punto medio (que es nuestra segunda aproximacin a la raz):

Puesto que no se ha logrado el objetivo, continuamos con el proceso.

f (1.375) e 1.375 ln( 1.375) 0.06561 0 , y hacemos la tabla:

As, vemos que la raz se encuentra en el intervalo

Y calculamos el nuevo error aproximado:

El proceso debe seguirse hasta cumplir el objetivo.

Resumimos los resultados que se obtienen en la siguiente tabla:

As, obtenemos como

usando el mtodo de Bisecciones sucesivas en el

0,1 . Para poder aplicar el mtodo de biseccin, es

f (x) es contnua en el intervalo 0,1 , y checamos que

f (1) tengan signos opuestos.

Por lo tanto, s podemos aplicar el mtodo de biseccin.

Calculamos el punto medio del intervalo 0,1 ,

Que es la primera aproximacin a la raz de

f (0.5) arctan( 0.5) 0.5 1 0.0363 0 .

Y hacemos nuestra tabla de signos,

f (0.5) y f (1) tienen signos opuestos, entonces la raz se localiza en

Que es la nueva aproximacin a la raz de

Aqu podemos calcular el primer error aproximado:

Puesto que no se cumple el objetivo, continuamos con el proceso.

f (0.75) arctan( 0.75) 0.75 1 0.3935 0 .

Y hacemos la tabla de signos:

tienen signos opuestos, entonces la raz se localiza

Calculamos el punto medio,

Y el nuevo error aproximado:

El proceso se debe continuar hasta que se logre el objetivo.

De lo cual, vemos que la aproximacin buscada es

El mtodo de biseccin por lo general es lento, y en casos como el de la siguiente

En un caso como ste, el proceso de biseccin comienza a acercarse a la raz de

Diagramas de flujo de bisecciones sucesivas

Leccin 4 Mtodo de la Regla falsa

Figura. Intervalo de f(x).

f(x) es aproximadamente igual a L(x)