Está en la página 1de 32

1

Instituto Tecnolgico de Nuevo Laredo



Ingeniera en sistemas computacionales

Mtodos numricos

Investigacin

Julin Simn de la Cruz Aguirre

11100175

Ing. Justino Del toro Martnez



























Nuevo Laredo, Tamaulipas 10/ Marzo/ 2013
2

Mtodos de intervalos
Mtodo Grafico.
Este mtodo bsicamente se usa para localizar un intervalo donde la funcin tiene
alguna raz.
Ejemplo 1
Localizar un intervalo donde la funcin tenga una raz.
Solucin
Para calcular la raz de hacemos , de donde . Por lo
tanto, el problema equivale a encontrar el punto de interseccin de las funciones
y .
Conocemos bien estas grficas:






De lo cual, conclumos que un intervalo donde se encuentra la nica raz es .
En realidad, no nos interesa ser ms finos en la bsqueda del intervalo, ya que
posteriormente aplicaremos mtodos ms sistemticos para aproximar mejor la
raz. Digamos que la utilidad del mtodo grfico radica en proveernos de un
intervalo con el cual comencemos a trabajar.<![endif]>
Ejemplo 2
Localizar un intervalo donde la funcin tenga una raz.
Solucin
Nuevamente, para calcular la raz de hacemos , de donde
tenemos . As, el problema equivale a encontrar el punto de
interseccin de las grficas de las funciones y .
x e x f
x
ln ) ( =

) (x f 0 ) ( = x f
x e
x
ln =

x
e x g

= ) ( x x h ln ) ( =
| | 5 . 1 , 1
1 arctan ) ( + = x x x f
) (x f
0 1 arctan = + x x
x x =1 arctan
x x g arctan ) ( = x x h =1 ) (
3

Conocemos bien las grficas de estas funciones:

















De donde vemos claramente que un intervalo donde se encuentra la nica raz es
el intervalo .
Mtodo de la biseccin
El mtodo de biseccin se basa en el siguiente teorema de Clculo:
Teorema del Valor Intermedio
Sea contnua en un intervalo y supongamos que .
Entonces para cada tal que , existe un tal que
. La misma conclusin se obtiene para el caso que .
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 y tienen signos opuestos, entonces un valor
intermedio es precisamente , y por lo tanto, el Teorema del Valor Intermedio
nos asegura que debe existir tal que , es decir, debe haber
por lo menos una raz de en el intervalo .
El mtodo de biseccin sigue los siguientes pasos:
| | 1 , 0
) (x f | | b a, ) ( ) ( b f a f <
z
) ( ) ( b f z a f < < ( ) b a x ,
0
e
z x f = ) (
0
) ( ) ( b f a f >
) (a f ) (b f
0 = z
( ) b a x ,
0
e 0 ) (
0
= x f
) (x f ) , ( b a
4

Sea contnua,
i) i) Encontrar valores iniciales , tales que y tienen
signos opuestos, es decir,


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


iii) iii) Evaluar . Forzosamente debemos caer en uno de los siguientes
casos:
-

En este caso, tenemos que y tienen signos opuestos, y
por lo tanto la raz se encuentra en el intervalo .
-

En este caso, tenemos que y tienen el mismo signo, y
de aqu que y tienen signos opuestos. Por lo tanto, la raz
se encuentra en el intervalo .
-

En este caso se tiene que y por lo tanto ya localizamos la
raz.
) (x f
a
x
b
x ) (
a
x f ) (
b
x f
a
x
b
x
) (
r
x f
) (
a
x f ) (
r
x f
| |
r a
x x ,
) (
a
x f ) (
r
x f
) (
r
x f ) (
b
x f
| |
b r
x x ,
0 ) ( =
r
x f
5

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


es decir,


Ejemplo 1
Aproximar la raz de hasta que .
Solucin
Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de
se localiza en el intervalo . As que este intervalo es nuestro punto de
partida; sin embargo, para poder aplicar el mtodo de biseccin debemos checar
que y tengan signos opuestos.
En efecto, tenemos que


mientras que


Cabe mencionar que la funcin s es contnua en el intervalo . 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
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la
siguiente tabla:
x e x f
x
ln ) ( =

% 1 < e
a
) (x f | | 5 . 1 , 1
) 1 ( f ) 5 . 1 ( f
) (x f | | 5 . 1 , 1
0 0636 . 0 ) 25 . 1 ln( ) 25 . 1 (
25 . 1
> = =

e f
6


Por lo tanto, vemos que la raz se encuentra en el intervalo .
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 .
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 , y hacemos la tabla:

As, vemos que la raz se encuentra en el intervalo .
Calculamos el punto medio,


Y calculamos el nuevo error aproximado:
| | 5 . 1 , 25 . 1
| | 5 . 1 , 25 . 1
0 06561 . 0 ) 375 . 1 ln( ) 375 . 1 (
375 . 1
< = =

e f
| | 375 . 1 , 25 . 1
7



El proceso debe seguirse hasta cumplir el objetivo.
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 2
Aproximar la raz de hasta que .
Solucin
Como vimos en el ejemplo 2 de la seccin anterior, la nica raz de se
localiza en el intervalo . Para poder aplicar el mtodo de biseccin, es
importante checar que s se cumplen las hiptesis requeridas.
Sabemos que es contnua en el intervalo , y checamos que y
tengan signos opuestos.
En efecto,


Mientras que,


Por lo tanto, s podemos aplicar el mtodo de biseccin.
Calculamos el punto medio del intervalo ,
1 arctan ) ( + = x x x f
% 1 < e
a
) (x f
| | 1 , 0
) (x f | | 1 , 0 ) 0 ( f
) 1 ( f
| | 1 , 0
8



Que es la primera aproximacin a la raz de .
Evaluamos .
Y hacemos nuestra tabla de signos,

Puesto que y tienen signos opuestos, entonces la raz se localiza en
el intervalo .
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
,


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.
Evaluamos .
Y hacemos la tabla de signos:
) (x f
0 0363 . 0 1 5 . 0 ) 5 . 0 arctan( ) 5 . 0 ( < = + = f
) 5 . 0 ( f ) 1 ( f
| | 1 , 5 . 0
5 . 0
1
=
r
x
| | 1 , 5 . 0
) (x f
0 3935 . 0 1 75 . 0 ) 75 . 0 arctan( ) 75 . 0 ( > = + = f
9


Puesto que y tienen signos opuestos, entonces la raz se localiza
en el intervalo .
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
El mtodo de biseccin por lo general es lento, y en casos como el de la siguiente
grfica, puede ser demasiado lento.
) 5 . 0 ( f ) 75 . 0 ( f
| | 75 . 0 , 5 . 0
51953125 . 0
8
=
r
x
10



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.











11

Mtodo de falsa posicin
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 .
Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el
punto donde cruza al eje 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 que es contnua en el intervalo
y adems, y tienen signos opuestos.
Calculemos la ecuacin de la lnea recta que une los puntos ,
. Sabemos que la pendiente de esta recta esta dada por:


Por lo tanto la ecuacin de la recta es:


| | b a,
x
) (x f
| |
b a
x x , ) (
a
x f ) (
b
x f
)) ( , (
a a
x f x
)) ( , (
b b
x f x
12

Para obtener el cruce con el eje , hacemos :


Multiplicando por nos da:


Finalmente, de aqu despejamos :


Este punto es el que toma el papel de en lugar del punto medio del mtodo de
biseccin.
As pues, el mtodo de la regla falsa sigue los siguientes pasos:
Sea contnua,
i) i) Encontrar valores iniciales , tales que y tienen
signos opuestos, es decir,


ii) ii) La primera aproximacin a la raz se toma igual a:


iii) iii) Evaluar . Forzosamente debemos caer en uno de los siguientes
casos:
-

x
0 = y
a b
x x
x
r
x
) (x f
a
x
b
x ) (
a
x f ) (
b
x f
) (
r
x f
13

En este caso, tenemos que y tienen signos opuestos, y
por lo tanto la raz se encuentra en el intervalo .
-

En este caso, tenemos que y tienen el mismo signo, y
de aqu que y tienen signos opuestos. Por lo tanto, la raz
se encuentra en el intervalo .
-

En este caso se tiene que y por lo tanto ya localizamos la
raz.
El proceso se vuelve a repetir con el nuevo intervalo, hasta que:


Ejemplo 1
Usar el mtodo de la regla falsa para aproximar la raz de ,
comenzando en el intervalo y hasta que .
Solucin
Este es el mismo ejemplo 1 del mtodo de la biseccin. As pues, ya sabemos que
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.
) (
a
x f ) (
r
x f
| |
r a
x x ,
) (
a
x f ) (
r
x f
) (
r
x f ) (
b
x f
| |
b r
x x ,
0 ) ( =
r
x f
x e x f
x
ln ) ( =

| | 2 , 1
% 1 < e
a
) (x f
14

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:




En este momento, podemos calcular el primer error aproximado:


Puesto que no se cumple el objetivo seguimos con el proceso.
Evaluamos , y hacemos la tabla de
signos:

De donde vemos que la raz se encuentra en el intervalo , con el
cual, podemos calcular la nueva aproximacin:




Y el error aproximado:
| | 397410482 . 1 , 1
0 011654346 . 0 ) 321130513 . 1 ( ) (
2
< = = f x f
r
| | 321130513 . 1 . 1
15



Como se ha cumplido el objetivo, conclumos 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 2
Usar el mtodo de la regla falsa para aproximar la raz de ,
comenzando en el intervalo y hasta que .
Solucin
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 sea contnua en el intervalo dado y que 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
Y hacemos nuestra tabla de signos:

De lo cual vemos que la raz se localiza en el intervalo .
As pues, calculamos la nueva aproximacin:
1 arctan ) ( + = x x x f
| | 1 , 0
% 1 < e
a
) (x f ) (x f
0 070662953 . 0 5600991535 . 0 ) 5600991535 . 0 arctan( ) (
1
> = + =
r
x f
| | 5600991535 . 0 , 0
16



Y calculamos el error aproximado:


Puesto que no se cumple el objetivo, seguimos avanzando en el proceso.
Evaluamos .
Y hacemos nuestra tabla de signos:

De los cual vemos que la raz se localiza en el intervalo , con el
cual podemos calcular al siguiente aproximacin:


Y el siguiente error aproximado:


Como se ha cumplido el objetivo, conclumos 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
, comenzando en el intervalo , donde notar que mientras que
0 00511533 . 0 1 5231330281 . 0 ) 5231330281 . 0 arctan( ) (
2
> = + =
r
x f
| | 5231330281 . 0 , 0
1 ) (
6
= x x f | | 5 . 1 , 0
17

el mtodo de biseccin requiere de 8 aproximaciones para lograr que , el
mtodo de la regla falsa necesita hasta 16 aproximaciones.











Mtodos abiertos

Mtodo de iteracin punto fijo
Este mtodo se aplica para resolver ecuaciones de la forma

Si la ecuacin es , entonces puede despejarse bien sumar en
ambos lados de la ecuacin para ponerla en la forma adecuada.
Ejemplos:
1) La ecuacin se puede transformar en .
2) La ecuacin se puede transformar en .
Dada la aproximacin , la siguiente iteracin se calcula con la frmula:

Supongamos que la raz verdadera es , es decir,

Restando las ltimas ecuaciones obtenemos:

% 1 < e
a
18

Por el Teorema del Valor Medio para derivadas, sabemos que si es contnua
en y diferenciable en entonces existe tal que
.
En nuestro caso, existe en el intervalo determinado por y 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 corresponde al error absoluto en
la sima iteracin.
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 es contnua y
diferenciable, pero diverge si en dicho intervalo.
Analicemos nuestros ejemplos anteriores:
- En el ejemplo 1, y claramente se cumple la condicin de
que . Por lo tanto el mtodo s converge a la raz.
- En el ejemplo 2, y en este caso,
. Por lo tanto, el mtodo no converge a la raz.
19

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 y hasta que .
Solucin
Si despejamos la del trmino lineal, vemos que la ecuacin equivale a

de donde,

20

En este caso, tenemos que . Un vistazo a la grfica,



nos convence que , para , lo que es suficiente para deducir que
el mtodo s converge a la raz buscada.
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:

21













Metodo 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 a la raz de ,

Trazamos la recta tangente a la curva en el punto ; sta cruza al eje
en un punto que ser nuestra siguiente aproximacin a la raz .
Para calcular el punto , calculamos primero la ecuacin de la recta tangente.
Sabemos que tiene pendiente


Y por lo tanto la ecuacin de la recta tangente es:
i
x
r
x ) (x f
( ) ) ( ,
i i
x f x
x
1 + i
x
r
x
1 + i
x
22



Hacemos :


Y despejamos :


Que es la fmula 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.
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 en ningn punto, a
menos que coincida con ste, en cuyo caso mismo es una raz de !
Ejemplo 1
Usar el mtodo de Newton-Raphson, para aproximar la raz de ,
comenzando con y hasta que .
Solucin
En este caso, tenemos que


De aqu tenemos que:
0 = y
x
0 ) ( = '
i
x f
x
i
x ) (x f
x e x f
x
ln ) ( =

1
0
= x
% 1 < e
a
23



Comenzamos con 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 2
Usar el mtodo de Newton-Raphson para aproximar la raz de
, comenzando con y hasta que .
Solucin
En este caso, tenemos que


La cual sustitumos en la frmula de Newton-Raphson para obtener:
1
0
= x
1 arctan ) ( + = x x x f 0
0
= x
% 1 < e
a
24



Comenzamos sustituyendo para obtener:


En este caso tenemos un error aproximado de
Continuamos con el proceso hasta lograr el objetivo. Resumimos los resultado 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 3
Usar el mtodo de Newton-Raphson para aproximar races cuadradas de nmeros
reales positivos.
Solucin
Sea . Queremos calcular tal que ; elevando al cuadrado ,
o bien:

Esto nos sugiere definir la funcin de donde . Al sustituir
estos datos en la frmula de Newton-Raphson nos da:
0
0
= x
% 100 % 100
5 . 0
0 5 . 0
=

= e
a
0 > R x R x = R x =
2
0
2
= R x
R x x f =
2
) ( x x f 2 ) ( = '
25


La cual simplificada nos da:

Esta frmula era conocida por los antiguos griegos (Hern).
Para fijar un ejemplo de su uso, pongamos y apliquemos la frmula
obtenida, comenzando con . 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 , la cual es correcta en todos sus
dgitos!
La misma idea puede aplicarse para crear algoritmos que aproximen races -
simas de nmeros reales positivos.
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.











i
i
i i
x
R x
x x
2
2
1

=
+
(

+ =
+
i
i i
x
R
x x
2
1
1
26 = R
5
0
= x
099019514 . 5 26 ~
n
26


















Metodo de la secante.

Este mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la
derivada usando la siguiente aproximacin:

(Recurdese la solucin numrica al problema del cuerpo en cada libre).
Sustituyendo en la frmula de Newton-Raphson, obtenemos:


Que es la frmula del mtodo de la secante. Ntese que para poder calcular el
valor de

, necesitamos conocer los dos valores anteriores y .
Obsrvese tambien, el gran parecido con la frmula del mtodo de la regla falsa.
La diferencia entre una y otra es que mientras el mtodo de la regla falsa trabaja
sobre intervalos cerrados, el mtodo de la secante es un proceso iterativo y por lo
mismo, encuentra la aproximacin casi con la misma rapidez que el mtodo de
27

Newton-Raphson. Claro, corre el mismo riesgo de ste ltimo de no converger a la
raz, mientras que el mtodo de la regla falsa va a la segura.
Ejemplo 1
Usar el mtodo de la secante para aproximar la raz de ,
comenzando con , y hasta que .
Solucin
Tenemos que y , que sustitumos en la frmula de
la secante para calcular la aproximacin :

Con un error aproximado de:

Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en la siguiente tabla:
Aprox. a la raz Error
aprox.
0
1 100%
0.612699837 63.2%
0.653442133 6.23%
0.652917265 0.08%
De lo cual conclumos que la aproximacin a la raz es:

Ejemplo 2
Usar el mtodo de la secante para aproximar la raz de ,
comenzando con y , y hasta que .
Solucin
Tenemos los valores y , que sustitumos en la
frmula de la secante para obtener la aproximacin :
28


Con un error aproximado de:

Como todava no se logra el objetivo, continuamos con el proceso. Resumimos los
resultados en la siguiente tabla:
Aprox. a la raz Error aprox.
0
1 100%
0.823315073 21.4%
0.852330280 3.40%
0.853169121 0.09%
De lo cual conclumos que la aproximacin a la raz es:





















29

















Mtodo de races mltiples

Una raz mltiple corresponde a un punto donde una funcin es tangente al eje x.
Por ejemplo, una raz doble resulta de

f(x) = (x-3)(x-1)(x-1)


multiplicando trminos este polinomio luce como

f(x) = x
3
- 5x
2
+ 7x 3

En la siguiente figura podemos ver como la funcin toca tangencialmente el eje de
la x, en el punto donde existe la raz doble.

30



De la figura podemos ver algunos de los problemas asociados con races
mltiples, dichos problemas son:

Dado que la funcin no cambia de signo, utilizar mtodos basados en intervalos,
como son el mtodo de bisecciones, regula Falsi, etc. Otro problema es que cerca
de la solucin, la derivada tiende a cero, lo cual provoca que en el algoritmo de
Newton-Raphson tenga problemas de convergencia al tener una divisin por cero.

Ralston y Rabinowitz (1978) proponen que se haga un pequeo cambio en la
formulacin para que retorne la convergencia, as la formulacin para el mtodo
de Newton-Raphson es



en donde m, es la multiplicidad de la raz. Para este caso ser necesario conocer
a priori el nmero de races multiples.

Otra alternativa propuesta por Ralston y Rabinowitz (1978) es la de definir una
nueva funcin u(x), que es el cociente de la funcin y su derivada



Se puede mostrar esta funcin tiene las mismas races que f(x) y que la
multiplicidad de races no afectar. La formulacin del mtodo de Newton-
Raphson es:

31



La derivada de u(x) es:



Sustituyendo esta, tenemos la formulacin final del Mtodo de Newton-Raphson
modificado.



Ejemplo.

Hacer una comparacin entre el mtodo de Newton-Raphson y el mtodo de
Newton-Raphson modificado, para encontrar las races del polinomio f(x) = x
3
-
5x
2
+ 7x 3.

Para nuestro calculo requerimos de:

f(x) = x
3
- 5x
2
+ 7x 3
f(x) =3 x
2
- 10x + 7
f(x) = 6x 10

Primeramente resolvemos con x
0
= 0.

Newton-Raphson Newton-Raphson modificado
k xk f(xk) k xk f(xk)
0 0 -3 0 0 -3
1 0.42857143 -0.83965015 1 1.10526316 -0.02099431
2 0.68571429 -0.22859475 2 1.00308166 -1.8964E-05
3 0.8328654 -0.06053668 3 1.00000238 -1.1343E-11
4 0.91332989 -0.01567446
5 0.95578329 -0.00399668
6 0.9776551 -0.00100975
7 0.98876617 -2.54E-04
8 0.99436744 -6.36E-05
9 0.99717977 -1.59E-05
10 0.99858889 -3.99E-06
11 0.9992942 -9.97E-07
12 0.99964704 -2.49E-07
13 0.9998235 -6.23E-08
32

14 0.99991175 -1.56E-08
15 0.99995587 -3.89E-09
16 0.99997794 -9.74E-10
17 0.99998897 -2.43E-10
18 0.99999448 -6.09E-11

La solucin con x
0
= 4









Newton-Raphson






Newton-Raphson modificado
k xk f(xk) k xk f(xk)
0 4 9 0 4 9
1 3.4 2.304 1 2.63636364 -0.97370398
2 3.1 0.441 2 2.82022472 -0.5956347
3 3.00869565 0.03508572 3 2.96172821 -0.1472843
4 3.00007464 2.99E-04 4 2.99847872 -6.08E-03
5 3.00000001 2.23E-08 5 2.99999768 -9.27E-06
6 3 -1.07E-14 6 3 -2.15E-11

Note que cuando existe una raz mltiple (en el caso de x=1), el algoritmo de
Newton Raphson modificado, tiene mejor comportamiento, que cuando no es el
caso de raz mltiple (x=3).