Vous êtes sur la page 1sur 47

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


En este caso, tenemos que
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:

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 .

En este caso, tenemos que

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

Y hacemos nuestra tabla de signos:

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

.
Y hacemos nuestra tabla de signos:

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
En este caso, tenemos que

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
En este caso, tenemos que

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.

Figura. Falla 2 de Newton-Raphson


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

Figura. Falla 3 de Newton-Raphson


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)


(que no es menor a s)
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

(que no es menor a s)

ERA (x8,x7)=
x9 = (x8/2) + 4 = 7.984375

(que no es menor a s)

ERA (x9,x8)=
x10 = (x9/2) + 4 = 7.9921875
ERA (x10,x9)=

(que no es menor a s)

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&acute;(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)
(que no es menor a s)
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)
(que no es menor a s)
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)


(que no es menor a s)
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)
(que no es menor a s)
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,

En este caso, tenemos que

. 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&acute;(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.