Anda di halaman 1dari 30

MTODOS NUMRICOS

CAPTULO 1: SOLUCIN DE
ECUACIONES DE UNA VARIABLE.
MTODO DE NEWTON - RAPHSON.

Ing. Willians Medina.

Maturn, Junio de 2015.

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

1.8.- MTODOS ABIERTOS.


En los mtodos cerrados de la seccin anterior la raz se encuentra dentro del intervalo
predeterminado por un lmite inferior y otro superior. La aplicacin repetida de estos
mtodos siempre genera aproximaciones cada vez ms cercanas a la raz. Se dice que tales
mtodos son convergentes porque se acercan progresivamente a la raz a medida que se
avanza en el clculo.
En contraste, los mtodos abiertos descritos en esta seccin se basan en frmulas
que requieren nicamente de un solo valor de inicio x o que empiecen con un par de ellos,
pero que no necesariamente encierren la raz. Estos, algunas veces divergen o se alejan de
la raz verdadera a medida que se avanza en el clculo. Sin embargo, cuando los mtodos
abiertos convergen, en general lo hacen mucho ms rpido que los mtodos cerrados.
1.9.- MTODO DE NEWTON RAPHSON.
El mtodo de Newton Raphson (o simplemente Newton) es uno de los mtodos
numricos ms conocidos y poderosos para la resolucin del problema de bsqueda de
races de f ( x) 0 . Hay, por lo menos, tres maneras usuales de introducir el mtodo de
Newton. La ms comn es considerar la tcnica grficamente. Otra posibilidad es la de
derivar el mtodo de Newton como una tcnica simple para obtener una convergencia ms
rpida de la que ofrecen muchos otros tipos de iteracin funcional. La tercera manera de
introducir el mtodo de Newton, la cual se discutir posteriormente, es un enfoque intuitivo
basado en el polinomio de Taylor.
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 x0 a la raz p de f (x) ,

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

66

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

Figura 1.28. Aplicacin del mtodo de Newton


Raphson.

Trazamos la recta tangente a la curva en el punto ( x0 , f ( x0 ) ) ; sta cruza al eje x en un


punto x1 que ser nuestra siguiente aproximacin a la raz p.
Para calcular el punto x1 , calculamos primero la ecuacin de la recta tangente. Sabemos
que tiene pendiente

m f ( x0 )
Y por lo tanto la ecuacin de la recta tangente es:

y f ( x0 ) f ( x0 ) ( x x0 )
Hacemos y 0 , x x1 :

f ( x0 ) f ( x0 ) ( x1 x0 )
Y despejamos x1 :
x1 x0

f ( x0 )
f ( x0 )

Que es la frmula iterativa de Newton Raphson para calcular la siguiente aproximacin:


xi xi1

f ( xi1 )
, i 1, 2, 3, ..., n
f ( xi1 )

(1.18)

En la figura siguiente se ilustra la aplicacin sucesiva del mtodo de Newton Raphson.

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

67

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

Figura 1.29. Ilustracin del mtodo de Newton


Raphson.

Basndonos en el polinomio de Taylor, es posible deducir la frmula iterativa del Mtodo


de Newton Raphson como se muestra a continuacin.
Supngase que la funcin f es continuamente diferenciable dos veces en el intervalo
[ a , b ] ; o sea, f C 2 [ a , b ] . Sea x0 [ a , b ] una aproximacin a p tal que f ( x0 ) 0 y
x1 x0

es pequeo. Considere el polinomio de Taylor de primer grado para f (x)

alrededor de x0 .

f ( x) f ( x0 ) ( x x0 ) f ( x0 )

( x x0 ) 2
f ( ( x))
2

(1.19)

donde (x) est entre x y x0 . Como f ( x) 0 , la ecuacin (1.19) con x x1 , nos da

0 f ( x0 ) ( x1 x0 ) f ( x0 )

( x1 x0 ) 2
f ( ( x))
2

(1.20)

El mtodo de Newton se deriva suponiendo que el trmino que contiene a ( x1 x0 ) 2 es


despreciable y que

f ( x) f ( x0 ) ( x1 x0 ) f ( x0 )
x1 x0

(1.21)

f ( x0 )
f ( x0 )

(1.22)

Despejando x1 de esta ecuacin da:


x1 x0

f ( x0 )
f ( x0 )

Mtodos Numricos. Ing. Willians Medina.

(1.23)
http://www.slideshare.net/asesoracademico/

68

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

lo cual debe ser una mejor aproximacin a x que x0 . Esto prepara el terreno para el mtodo
de Newton Raphson, que involucra el generar la sucesin {xi } definida por
xi xi1

f ( xi1 )
, i 1
f ( xi1 )

(1.24)

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 f ( xi1 ) 0 , 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

xi1 mismo es una raz de f (x) !


Requisitos para la aplicacin del mtodo de Newton - Raphson.
Para la aplicacin del mtodo de Newton Raphson, debe disponerse de:
a) La ecuacin a resolver, la cual conduce a la funcin f ( x) 0 .
b) Una estimacin inicial x0 del valor de la raz.
c) Un mecanismo de paro, que puede ser el nmero de iteraciones o la cota de error.
El mtodo de Newton Raphson se realiza con los siguientes pasos:
i) Definir f (x) . Debe tenerse en cuenta que la funcin a la cual se le determinarn las
races debe ser continua.
ii) Encontrar f (x) , la derivada de la funcin.
iii) La frmula iterativa del mtodo es: xi xi1

f ( xi1 )
. Esta frmula se aplica mediante
f ( xi1 )

la determinacin de la funcin f (x) y la derivada f (x) en xi1 , esto es, f ( xi1 ) y

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

69

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

f ( xi1 ) y posterior sustitucin sustituyendo las expresiones correspondientes a f (x) y


f (x) en la frmula iterativa directamente.

Algoritmo del mtodo de Newton Raphson.


Para encontrar una solucin de f ( x) 0 dada una aproximacin inicial x0 :
ENTRADA: Aproximacin inicial x0 ; Tolerancia TOL; mximo nmero de iteraciones N.
SALIDA: Solucin aproximada p o mensaje de fracaso.
Paso 1. Tomar i 1 . Determinar f ( x0 ) y f ( x0 ) .
Paso 2. Mientras que i N , seguir Pasos 3 6.
Paso 3. Tomar xi xi1

f ( xi1 )
. (Calcular xi )
f ( xi1 )

Paso 4. Determinar f ( xi ) . Si f ( xi ) 0

xi xi1
100 TOL entonces
xi

SALIDA ( xi ); (Procedimiento completado satisfactoriamente).


PARAR
Paso 5. Determinar f ( xi ) .
Paso 6. Tomar i i 1 .
Paso 7. SALIDA (El mtodo fracas despus de N iteraciones). (Procedimiento
completado sin xito).
PARAR.
Ejemplo 1.13.
Determine la raz de x 2 e x 0 usando el mtodo de Newton Raphson con x0 2 .
Realice tres iteraciones. Calcule el error relativo porcentual tanto aproximado como
verdadero en la ltima iteracin, con base en el hecho de que la raz es 0.70346742250.
Solucin.
- Ecuacin a resolver: x 2 e x 0 .
- Una estimacin inicial x0 del valor de la raz es x0 2 .
- Se ejecutarn 3 iteraciones.
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

70

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

Desarrollo del mtodo.


i) Definimos f ( x) x 2 e x .
ii) Derivada de la funcin: f ( x) 2 x e x .
iii) Determinamos la primera aproximacin de la raz.
Primera iteracin ( i 1 ).
x1 x0

f ( x0 )
f ( x0 )

x0 2
f ( x0 ) f (2) (2) 2 e( 2) 3.86466471676
f ( x0 ) f (2) 2 (2) e( 2) 4.13533528324

x1 2

3.86466471676
4.13533528324

x1 1.06545311273

En la figura siguiente se observa el principio del mtodo. Se ha trazado la recta tangente en

x0 2 . El punto donde esta recta corta al eje x es el valor de la estimacin de la raz. El


valor indicado es x1 1.06545311273 .

Figura 1.30. Primera iteracin del mtodo de Newton


Raphson para

f ( x) x 2 e x con x0 2 .

Segunda iteracin ( i 2 ).
x2 x1

f ( x1 )
f ( x1 )

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

71

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Newton Raphson.

x1 1.06545311273

f ( x1 ) f (1.06545311273) (1.06545311273) 2 e(1.06545311273) 0.79061864586


f ( x1 ) f (1.06545311273) 2 (1.06545311273) e(1.06545311273) 2.47547791503
x2 1.06545311273

0.79061864586
2.47547791503

x2 0.74607290697

Grficamente:

Figura 1.31. Segunda iteracin del mtodo de


Newton Raphson para

f ( x) x 2 e x con

x0 2 .

Tercera iteracin ( i 3 ).
x3 x2

f ( x2 )
f ( x2 )

x2 0.74607290697

f ( x2 ) f (0.74607290697) (0.74607290697) 2 e(0.74607290697) 0.08239955517


f ( x2 ) f (0.74607290697) 2 (0.74607290697) e(0.74607290697) 1.96637104128
x3 0.74607290697

0.08239955517
1.96637104128

x3 0.70416852909
Grficamente:

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

72

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

Figura 1.32. Tercera iteracin del mtodo de Newton


Raphson para

f ( x) x 2 e x con x0 2 .

Obsrvese que las estimaciones sucesivas de la raz de la ecuacin cada vez ms se


aproximan al verdadero valor de la raz.
Error relativo porcentual de aproximacin.

Aproximacin actual Aproximacin anterior


100
Aproximacin actual

0.70416852909 0.74607290697
100
0.70416852909

a 5.95%
Error relativo porcentual verdadero.

Valor verd adero Valor aproximado


100
Valor verd adero

0.70346742250 0.74607290697
100
0.70346742250

t 6.06%
Los resultados que se obtienen de la aplicacin del mtodo se resumen en la siguiente
tabla:
i

xi1

f ( xi1 )

f ( xi1 )

xi

a , %

1
2
3

2
1.06545311273
0.74607290697

3.86466471676
0.79061864586
0.08239955517

4.13533528324
2.47547791503
1.96637104128

1.06545311273
0.74607290697
0.70416852909

87.71
42.81
5.95

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

73

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

La solucin de la ecuacin x 2 e x 0 es x3 0.70416852909 , obtenida aplicando el


mtodo de Newton Raphson con una estimacin inicial x0 2 y tres iteraciones. El error
relativo porcentual de aproximacin es 5.95%.
Una forma adicional de resolver el mismo ejercicio aplicando el mtodo de Newton
Raphson se ilustra a continuacin.
La frmula iterativa es:
xi xi1

f ( xi1 )
f ( xi1 )

f ( x) x 2 e x

f ( xi1 ) xi21 e xi1

f ( x) 2 x e x

f ( xi1 ) 2 xi1 e xi1

Luego la frmula iterativa se escribe como:

xi xi1

xi21 e xi 1
2 xi1 e xi 1

Y con la estimacin inicial x0 2 , se determinan los valores de las estimaciones sucesivas.


Primera iteracin ( i 1):

x02 e x0
x1 x0
2 x0 e x0
x1 2

(2) 2 e ( 2)
2 (2) e ( 2)

x1 1.06545311273

Segunda iteracin ( i 2 ):

x2 x1

x12 e x1
2 x1 e x1

x2 1.06545311273

(1.06545311273) 2 e (1.06545311273)
2 (1.06545311273) e (1.06545311273)

x2 0.74607290697

Tercera iteracin ( i 3 ):
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

74

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

x3 x2

x22 e x2
2 x2 e x2

x3 0.74607290697

(0.74607290697) 2 e ( 0.74607290697)
2 (0.74607290697) e ( 0.74607290697)

x3 0.70416852909
El mtodo de Newton es una tcnica extremadamente poderosa, pero tiene una dificultad
grande: la necesidad de saber el valor de la derivada de f en cada aproximacin.
Frecuentemente ocurre que f (x) es mucho ms complicada y necesita de ms operaciones
aritmticas para su clculo que f (x) . Como un ejemplo simple, sea f ( x) x 2 3x cos (2 x) ,
entonces

f ( x) 2 x 3x cos (2 x) x 2 3x cos (2 x) ln 3 2 x 2 3x sen (2 x)

en forma ms

simple f ( x) x 3x [2 cos (2 x) x cos (2 x) ln 3 2 x sen (2 x)] .


Resumen del mtodo de Newton - Raphson.
a) El mtodo de Newton utiliza de forma iterativa las rectas tangentes que pasan por las
aproximaciones consecutivas de la raz.
b) El mtodo requiere de una buena estimacin inicial. De otro modo, la solucin iterativa
puede diverger o converger a una solucin irrelevante.
c) La razn de convergencia iterativa del mtodo de Newton es alta, cuando funciona.
Optimizando el uso de la calculadora.
Utilizando la opcin de evaluacin de funciones de la calculadora CASIO fx-570 ES PLUS,
el ejemplo 1.13 se pudo resolver de manera inmediata ingresando la funcin

f ( x) x

x 2 e x
y evalundola primero en x 2 y luego en los valores recin
2 x ex

obtenidos, los cuales la calculadora almacena en la tecla Ans.


La secuencia para ingresar la funcin es:
ALPHA , ) , , ( , ALPHA , ) , x2 , , SHIFT , ln , () , ALPHA , ) , , ) , , ( , 2 ,
ALPHA , ) , + , SHIFT , ln , () , ALPHA , ) , , )
El display muestra:
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

75

Captulo 1. Solucin de ecuaciones de una variable.

e x ) (2 x e x )

Mtodo de Newton Raphson.

Math

Para evaluar en x 2 , presionar las teclas CALC , 2 , =. El display de la calculadora


reporta:
Math
x ( x 2 e x ) (2 x R
1.065453113

Este valor x 1.065453113 es la primera aproximacin a la raz de la ecuacin


x 2 e x 0 . Las estimaciones sucesivas, se obtienen en forma inmediata presionando

sucesivamente las teclas = , Ans , = y observando el display de la calculadora.


La secuencia que se muestra en el display para la segunda y tercera iteraciones son:
Math
x ( x 2 e x ) (2 x R
0.746072907
Math
x ( x 2 e x ) (2 x R
0.7041685291

Y as podramos continuar hasta completar el nmero de iteraciones requeridas. As


podemos determinar la raz de la ecuacin aplicando el mtodo de Newton Raphson con
la exactitud requerida en una forma rpida y conociendo los valores de x en cada iteracin.
No hay lmite para el nmero de iteraciones que podemos conseguir utilizando la
calculadora indicada de esta forma.
Obsrvese que el procedimiento anterior condujo a las estimaciones de la raz de la
ecuacin en cada iteracin, pero no muestra los resultados parciales de la evaluacin de la
funcin y la derivada en cada x, los cuales son tiles para construir la tabla resumen. En
este sentido, algunas calculadoras tambin disponen de la herramienta para ejecutar dos o
ms operaciones simultneamente, con lo cual se pueden evaluar dos funciones (por
ejemplo la funcin y la derivada) en un mismo valor de x en una sola operacin. Para
evaluar la funcin y la derivada simultneamente en un mismo valor de x, la secuencia de
teclas es la siguiente:
ALPHA , ) , x2 , , SHIFT , ln , () , ALPHA , ) , , ALPHA , , 2 , ALPHA, ) , + ,
SHIFT , ln , () , ALPHA , )
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

76

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

Observaremos en el display:

x2 ex : 2 x ex

Math

Para evaluar en x 2 (la estimacin inicial) presionar las teclas: CALC , 2 , =. El display
de la calculadora reporta:
x2 ex

Math

Disp

3.864664717
Este valor 3.864664717 es el correspondiente a la funcin f ( x) x 2 e x en x 2 . Al
presionar = nuevamente, el display muestra

2 x ex

Math

Disp

4.135335283
Este valor 4.135335283 es el correspondiente a la funcin f ( x) 2 x e x (la derivada) en

x 2 , esto es, f (2) . Finalmente, se puede calcular la primera estimacin como


2

3.864664717
1.065453113
4.135335283

Y se repite el procedimiento con ste ltimo valor para obtener la segunda estimacin de la
raz. Es en este punto que conviene disponer de dos calculadoras, pues con una se evalan
las funciones, y con la otra se calculan las estimaciones.
La derivada de la funcin.
En el mtodo de Newton Raphson se requiere evaluar la derivada de la funcin en los
puntos sucesivos correspondientes a las estimaciones de la raz. En el ejemplo resuelto, esta
derivada se realiz analticamente y se evalu en los puntos indicados. No obstante, la
mayora de las calculadoras cientficas disponen de la opcin para evaluar numricamente
derivadas a partir de la funcin original.
En el ejercicio resuelto, durante la primera iteracin se requiri determinar

f (2) 2 (2) e( 2) 4.13533528324 .


Se indicar la secuencia de teclas para evaluar la derivada indicada:
SHIFT , , ALPHA , ) , x 2 , , SHIFT , ln , () , ALPHA , ) , , , 2 , =
El display de la calculadora muestra:
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

77

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

d
(x 2 e x )
dx

Math

x2

4.135335283
Y de esta manera podemos disponer de la derivada de la funcin en el punto, sin tener que
determinar la derivada explcitamente a partir de la funcin.
Por ltimo, aprovechando al mximo los recursos de la calculadora, se explicar cmo
resolver paso a paso el ejemplo 1.13 (y obtener la tabla resumen) slo con el uso de la
calculadora y sin recurrir a derivadas explcitas.
A la funcin la almacenaremos con la variable F, de funcin, mientras que la derivada
ser almacenada en la memoria con la tecla D, de derivada, y las estimaciones sucesivas
con la tecla X. Presionaremos
ALPHA , tan , ALPHA , CALC , ALPHA , ) , x2 , , SHIFT , ln , () , ALPHA , X , ,
ALPHA , , ALPHA , sin , ALPHA , CALC , SHIFT , , ALPHA , ) , x2 , , SHIFT , ln ,
() , ALPHA , ) , , , ALPHA , ) , , ALPHA , , ALPHA , X , , ALPHA , tan , ,
ALPHA , sin
Presionar la tecla CALC.
Presionar la estimacin inicial: 2 y seguidamente la tecla =.
En el display aparece la funcin evaluada en x 2 :
F x2 ex

Math

Disp

3.864664717
Al presionar la tecla = nuevamente, el display mostrar el valor de la derivada evaluada en

x 2:
R

d
(x 2 ex )
dx

Math

Disp

4.135335283
Finalmente, al presionar la tecla = , el display mostrar el resultado correspondiente a la
primera estimacin del valor de x.

xF D

Math

1.065453113
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

78

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Newton Raphson.

Para obtener los resultados de la segunda iteracin, simplemente presionamos las teclas = ,
Ans , = y la calculadora reportar los valores correspondientes a la funcin, la derivada y la
segunda estimacin en

x 1.065453113 , reportando en este caso los valores

0.7906186459, 2.475477915 y 0.746072907, respectivamente. Por ltimo, los resultados de


la tercera iteracin se obtienen al presionar = , Ans , =, reportndose los resultados
0.08239955517, 1.966371041, 0.7041685291. De esta manera podemos completar la tabla
resumen como la indicada en la solucin del ejemplo 1.13 y podemos disponer de la
funcin, la derivada y la estimacin en cada iteracin de la aplicacin del mtodo de
Newton Raphson prescindiendo de la derivada explcita de la funcin a la cual se le desea
determinar la raz. Tampoco existe lmite para la cantidad de iteraciones que se pueden
ejecutar aplicando este procedimiento.
En este punto es conveniente hacer un comentario acerca de la solucin de un
problema de Mtodos Numricos. Es un hecho que cuando tenemos un problema, a veces
existen varias herramientas para resolverlo, y acadmicamente estamos limitados a los
requerimientos de los objetivos del curso, por ejemplo, si el problema es Determine la raz
de x 2 e x 0 , podramos tomar nuestra calculadora y proceder como se explic
anteriormente, y simple e inmediatamente reportaremos: La solucin de la ecuacin
x 2 e x 0 es x 0.7034674225 , y la conclusin, obtenida con este mecanismo es

perfectamente correcta y vlida, pues satisface los requerimientos planteados en el


problema. Ahora, si el problema planteado es Determine la raz de x 2 e x 0 usando el
mtodo de Newton Raphson con x0 2 . Realice tres iteraciones. Determine el error en la
ltima iteracin., entonces disponemos de varios mecanismos de solucin, de los cuales se
han mostrado cuatro diferentes (2 aplicando el mtodo de manera rigurosa y dos aplicando
la calculadora), y, dependiendo de las herramientas, existen al menos tres mtodos
adicionales. Entonces es aqu donde queda a libertad del estudiante utilizar las herramientas
que le sean permitidas para resolver el problema planteado. No es conveniente limitarlo a
que debe utilizar una herramienta en particular y apegado estrictamente al procedimiento
que el profesor determine, pues se le estara coartando la libertad de pensar y con ello, la
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

79

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

libertad de innovar, desarrollar, crear, inventar. En un curso de mtodos numricos,


particularmente planteara el problema de esta forma:
Determine la raz de x 2 e x 0 usando el mtodo de Newton Raphson con x0 2 .
Realice tres iteraciones. Determine el error relativo porcentual de aproximacin en la
ltima iteracin. Muestre explcitamente los clculos de cada iteracin.
Cuando el estudiante est resolviendo este planteamiento, el profesor estar seguro que el
estudiante no se limitar estrictamente al uso de la calculadora tal como se explic
anteriormente, pues debe mostrar la secuencia de clculos con sus soportes
correspondientes en el papel, sin embargo, tendr un camino ganado porque tendr la
solucin del problema y de todos los resultados intermedios y slo debe hacer los soportes
correspondientes justificando con sus clculos todos los resultados. En lo particular,
planteando el problema de esta ltima forma, le dejara la libertad al estudiante que
resuelva el planteamiento como pueda y con las herramientas que disponga pero sin dejar
de evaluar la aplicacin rigurosa y exhaustiva del mtodo, que es el objetivo del curso.
Si queremos ser ms ambiciosos en los requerimientos del problema, entonces
podramos plantear:
Determine la raz de x 2 e x 0 usando el mtodo de Newton Raphson con x0 2 .
Realice diez iteraciones. Determine el error relativo porcentual de aproximacin en la
ltima iteracin. Muestre explcitamente los clculos en las tres primeras iteraciones.
Aqu el estudiante no tiene otras opciones sino: 1) conocer la aplicacin rigurosa del
mtodo numrico y 2) conocer exhaustivamente el uso de la calculadora. Las tres primeras
iteraciones las realizar usando la calculadora y aplicando rigurosamente el mtodo con sus
soportes correspondientes, mientras que para las 7 restantes se limitar a utilizar la
calculadora apropiadamente y registrando los valores en una tabla resumen.
Si no se da libertad al estudiante de utilizar la calculadora en la forma como se ha
explicado en esta seccin, un problema planteado como en la ltima oportunidad es un
requerimiento innecesario, pues en primer lugar realizar rigurosamente un trabajo de tal
magnitud requiere demasiado tiempo para su ejecucin, y en segundo lugar,
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

80

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

acadmicamente no aporta ningn valor agregado al estudiante en cuanto a conocimiento


y/o aprendizaje, pues si sabe realizar 3 iteraciones correctamente con su soporte
correspondiente en el papel, entonces sabe realizar 10, 100, 1000 y todas las que se le
exijan. Entonces para qu someterlo a una prueba de resistencia, exigiendo ejecutar
exhaustivamente una alta cantidad de iteraciones, cuando la prueba que realmente debe
privar en el objetivo es una prueba de conocimiento?.
Recurdese que una relativamente alta cantidad del nmero de iteraciones no est
asociado slo con su requerimiento explcito, sino que implcitamente est relacionado con
la exactitud en la solucin del problema. En este sentido, un planteamiento razonable es:
Determine la raz de x 2 e x 0 usando el mtodo de Newton Raphson con x0 2 con
una exactitud de 106. Muestre explcitamente los clculos en las tres primeras iteraciones
en lugar de:
Determine la raz de x 2 e x 0 usando el mtodo de Newton Raphson con x0 2 con
una exactitud de 106.
Para obtener una respuesta correcta, es necesario plantear las preguntas
correctamente.
Ejercicios propuestos.
40. [BF] Resolver 4 cos x e x con una exactitud de 104, usando el mtodo de Newton con

x0 1 .
41. [CC] Utilice el mtodo de Newton Raphson para determinar la raz de

f ( x) 0.9 x 2 1.7 x 2.5 usando x0 5 . Efecte el clculo hasta que a sea menor que

s 0.01% .
42. [BF] Use el mtodo de Newton - Raphson para aproximar las soluciones de las
ecuaciones siguientes con precisin de 105.
a) x

2 ex x2
3

0 x 1

b) 3 x 2 e x 0

0 x 1

c) e x 2 x 2 cos x 6 0 1 x 2

d) x 2 10 cos x 0 (Ver ejercicio 26).

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

81

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

43. [BF] Encuentre una raz aproximada de x 3 x 1 0 en [1, 2 ] con precisin de 105,
por el mtodo de Newton.
44. [BF] Aproxime con 104 de precisin las races de las siguientes ecuaciones en los
intervalos dados usando el mtodo de Newton.
a) x 3 2 x 2 5 0 , [1, 4 ]

b) x 3 3 x 2 1 0 , [ 4 , 0 ]

c) x cos x 0 , [ 0 , 12 ]

d) x 0.8 0.2 sen x 0 , [ 0 , 12 ]

45. [BF] Calcule una aproximacin de

3 exacta a 104, usando el mtodo de Newton con

x0 2 . Compare sus resultados con los obtenidos en el ejercicio 22.


46. [CC] Determine la mayor raz real de f ( x) x3 6 x 2 11 x 6.1 :
a) Grficamente.
b) Con el mtodo de Newton Raphson (tres iteraciones, x0 3.5 ).
47. [CC] Determine la menor raz positiva de f ( x) 7 e xsen x 1 :
a) Grficamente
b) Con el mtodo de Newton Raphson (tres iteraciones, x0 0.3 ).
48. [BF] La funcin descrita por f ( x) ln ( x 2 1) e 0.4 x cos x tiene un nmero infinito de
ceros. La figura siguiente muestra el grfico de la funcin indicada en el intervalo 3 , 3 .

Figura 1.33. Grfica de la funcin

f ( x) ln ( x 2 1) e 0.4 x cos x .

a) Use el mtodo de Newton para determinar, dentro de 106, el nico cero negativo.

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

82

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Newton Raphson.

b) Use el mtodo de Newton para determinar, dentro de 10 6, los tres ceros positivos ms
pequeos.
49. [CC] Determine las races reales de f ( x) 2.0 6 x 4 x 2 0.5 x3 :
a) Grficamente.
b) Usando el mtodo de Newton Raphson que cumpla con s 0.01% .
50. [CC] Emplee el mtodo de Newton Raphson para determinar la raz real de

f ( x) 2.0 6 x 4 x 2 0.5 x3 , usando valores iniciales de a) 4.2 y b) 4.43. Discuta y use


mtodos grficos y analticos para explicar las peculiaridades de los resultados.
51. [BF] Use el mtodo de Newton para resolver la ecuacin (sen x 12 x) 2 0 con

x 0 12 . Itere usando el mtodo de Newton hasta que se obtenga una precisin de 10 5


para la raz aproximada, con f ( x) (sen x 12 x) 2 . Parecen los resultados fuera de lo
comn para el mtodo de Newton? Resuelva tambin la ecuacin con x 0 5 y x0 10 .
52. [BF] La funcin f ( x)

4x7
tiene un cero en x 1.75 . Use el mtodo de Newton
x2

con las siguientes aproximaciones iniciales.


a) x0 1.625

b) x0 1.875

c) x 0 1.5

d) x0 1.95

e) x 0 3

f) x 0 7

53. [BF] La suma de dos nmeros es 20. Si a cada nmero se le aade su raz cuadrada, el
producto de las dos sumas es igual a 155.55. Determine los dos nmeros con una exactitud
de 104.
54. [BF] Use el mtodo de Newton para aproximar, con una exactitud de 10 4, el valor de

x que produce el punto en la grfica de y x 2 ms cercano a (1, 0 ) . [Sugerencia:


Minimice [ d (x) ]2, donde d (x) representa la distancia de ( x , x 2 ) a (1, 0 ) .
55. [BF] Use el mtodo de Newton para aproximar, con una exactitud de 10 4, el valor de

x que produce el punto en la grfica de y

1
ms cercano a ( 2 ,1) .
x

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

83

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

56. [BF] Use el mtodo de Newton para encontrar una aproximacin a , exacta a 10 4 ,
para la ecuacin de poblacin 1564000 1000000 e

435000

(e 1) .

Mtodo de Newton modificado.


Si la derivada f (x) vara, aunque ligeramente, en el intervalo [ a , b ] , en tal caso en
la frmula (1.24) podemos poner

f ( xi1 ) f ( x0 )
De aqu, para la raz p de la ecuacin f ( x) 0 tendremos las aproximaciones sucesivas
xi xi1

f ( xi )
, i 1
f ( x0 )

(1.25)

La frmula de iteracin (1.25) es conocida tambin como la frmula de Von Mises.


Geomtricamente, este mtodo significa que sustituimos las tangentes en los puntos

Bi [ xi , f ( xi ) ] por lneas rectas paralelas a la tangente a la curva y f (x) en el punto

B0 [ x0 , f ( x0 ) ] .
La frmula de Von Mises nos evita la necesidad de calcular los valores de la
derivada f ( xi1 ) cada vez, por lo tanto esta frmula es muy til si f (x) es complicada.
Puede demostrarse que supuesta la constancia de los signos de las derivadas f (x)
y f (x) las aproximaciones sucesivas (1.25) presentan un proceso convergente.
Ejemplo 1.14.
Determine la raz de x 2 e x 0 usando el mtodo de Newton modificado (frmula de
Von Mises) con x0 2 . Realice tres iteraciones. Determine el error relativo porcentual de
aproximacin en la ltima iteracin.
Solucin.
- Ecuacin a resolver: x 2 e x 0 .
- Una estimacin inicial x0 del valor de la raz es x0 2 .
- Se ejecutarn 3 iteraciones.
Desarrollo del mtodo.
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

84

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

i) Definimos f ( x) x 2 e x .
ii) Derivada de la funcin: f ( x) 2 x e x .
iii) Determinamos la primera aproximacin de la raz.
Primera iteracin ( i 1 ).
x1 x0

f ( x0 )
f ( x0 )

x0 2
f ( x0 ) f (2) (2) 2 e( 2) 3.86466471676
f ( x0 ) f (2) 2 (2) e( 2) 4.13533528324

x1 2

3.86466471676
4.13533528324

x1 1.06545311273

El resultado de la primera iteracin coincide con el obtenido aplicando el mtodo de


Newton Raphson.
En la figura siguiente se observa el principio del mtodo. Se ha trazado la recta tangente en

x0 2 . El punto donde esta recta corta al eje x es el valor de la estimacin de la raz. El


valor indicado es x1 1.06545311273 .

Figura 1.34. Primera iteracin del mtodo de Newton


modificado para

f ( x) x 2 e x con x0 2 .

Segunda iteracin ( i 2 ).

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

85

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

x2 x1

f ( x1 )
f ( x0 )

x1 1.06545311273

f ( x1 ) f (1.06545311273) (1.06545311273) 2 e(1.06545311273) 0.79061864586


f ( x0 ) f (2) 2 (2) e( 2) 4.13533528324

x2 1.06545311273

0.79061864586
4.13533528324

x2 0.87426700768

Grficamente:

Figura 1.35. Segunda iteracin del mtodo de


Newton modificado para

f ( x) x 2 e x con

x0 2 .

Tercera iteracin ( i 3 ).
x3 x2

f ( x2 )
f ( x0 )

x2 0.87426700768

f ( x2 ) f (0.87426700768) (0.87426700768) 2 e(0.87426700768) 0.34717511238


f ( x0 ) f (2) 2 (2) e( 2) 4.13533528324

x3 0.87426700768

0.34717511238
4.13533528324

x3 0.79031369106
Grficamente:
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

86

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

Figura 1.36. Tercera iteracin del mtodo de Newton


modificado para

f ( x) x 2 e x con x0 2 .

Obsrvese que las estimaciones sucesivas de la raz de la ecuacin cada vez ms se


aproximan al verdadero valor de la raz.
Error relativo porcentual de aproximacin.

Aproximacin actual Aproximacin anterior


100
Aproximacin actual

0.79031369106 0.87426700768
100
0.79031369106

a 10.62%
Los resultados que se obtienen de la aplicacin del mtodo se resumen en la siguiente
tabla:
i

xi1

f ( xi1 )

f ( xi1 )

xi

a , %

1
2
3

2
1.06545311273
0.87426700769

3.86466471676
0.79061864586
0.34717511238

4.13533528324
4.13533528324
4.13533528324

1.06545311273
0.87426700769
0.79031369106

87.71
21.87
10.62

La solucin de la ecuacin x 2 e x 0 es x3 0.79031369106 , obtenida aplicando el


mtodo de Newton modificado con una estimacin inicial x0 2 y tres iteraciones. El error
relativo porcentual de aproximacin es 10.62%.
Ejercicios propuestos.
57. [WM] Use el mtodo de Newton modificado para aproximar las soluciones de las
ecuaciones siguientes con precisin de 105.
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

87

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

a) x

2 ex x2
3

0 x 1

b) 3 x 2 e x 0

c) e x 2 x 2 cos x 6 0 1 x 2

0 x 1

d) x 2 10 cos x 0 (Ver ejercicio 26).

58. [WM] Aproxime con 104 de precisin las races de las siguientes ecuaciones en los
intervalos dados usando el mtodo de Newton modificado.
a) x 3 2 x 2 5 0 , [1, 4 ]

b) x 3 3 x 2 1 0 , [ 4 , 0 ]

c) x cos x 0 , [ 0 , 12 ]

d) x 0.8 0.2 sen x 0 , [ 0 , 12 ]

Mtodo de Newton mejorado Mtodo de Halley.


Al justificar el mtodo de Newton se escribi:

f ( x) f ( x0 ) ( x x0 ) f ( x0 )

( x x0 ) 2
f ( ( x))
2

(1.19)

Desarrollo que una vez linealizado nos conduca a que


x1 x0

f ( x)
f ( x0 )

(1.22)

de donde se obtuvo una aproximacin {xi } de la solucin:


xi xi1

f ( xi1 )
, i 1
f ( xi1 )

(1.24)

En el mtodo de Newton mejorado se usa el hecho de que x1 x0

f ( x0 )
para sustituir
f ( x0 )

esta expresin en uno de los dos factores x1 x0 que intervienen en el trmino de segundo
grado del desarrollo de Taylor, despreciando los de mayor orden, con lo que

0 f ( x0 ) ( x1 x0 ) f ( x0 )

( x1 x0 ) 2
f ( x0 )
2

f ( x0 )
( x1 x0 )

f ( x0 )

0 f ( x0 ) ( x1 x0 ) f ( x0 )
f ( x0 )
2
0 f ( x0 ) ( x1 x0 ) f ( x0 )

( x1 x0 ) f ( x0 )
f ( x0 )
2 f ( x0 )

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

88

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

f ( x0 ) f ( x0 )
0 f ( x0 ) ( x1 x0 ) f ( x0 )

2 f ( x0 )

x1 x0

x1 x0

f ( x0 )
f ( x0 ) f ( x0 )
f ( x0 )
2 f ( x0 )

2 f ( x0 ) f ( x0 )
2[ f ( x0 )]2 f ( x0 ) f ( x0 )

Y generndose, a partir de un x0 , la sucesin


xi xi1

2 f ( xi1 ) f ( xi1 )
2[ f ( xi1 )]2 f ( xi1 ) f ( xi1 )

(1.26)

Tericamente, una de las desventajas de este mtodo son los clculos adicionales de f ( xi )
y el hecho de que el procedimiento es ms laborioso para calcular las iteraciones. Converge
ms rpido que el mtodo de Newton - Raphson, pero se paga el precio de evaluar la
segunda derivada.
Ejemplo 1.15.
Determine la raz de x 2 e x 0 usando el mtodo de Newton mejorado (mtodo de
Halley) con x0 2 . Realice tres iteraciones. Determine el error relativo porcentual de
aproximacin en la ltima iteracin.
Solucin.
- Ecuacin a resolver: x 2 e x 0 .
- Una estimacin inicial x0 del valor de la raz es x0 2 .
- Se ejecutarn 3 iteraciones.
Desarrollo del mtodo.
i) Definimos f ( x) x 2 e x .
ii) Derivada de la funcin: f ( x) 2 x e x .
iii) Segunda derivada de la funcin: f ( x) 2 e x
iv) Determinamos la primera aproximacin de la raz.
Primera iteracin ( i 1 ).
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

89

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

x1 x0

2 f ( x0 ) f ( x0 )
2[ f ( x0 )]2 f ( x0 ) f ( x0 )

x0 2
f ( x0 ) f (2) (2) 2 e( 2) 3.86466471676
f ( x0 ) f (2) 2 (2) e( 2) 4.13533528324
f ( x0 ) f (2) 2 e( 2) 1.86466471676

x1 2

2 (3.86466471676) (4.13533528324)
2 (4.13533528324) 2 (3.86466471676) (1.86466471676)

x1 0.81598260656

Segunda iteracin ( i 2 ).
x2 x1

2 f ( x1 ) f ( x1 )
2 [ f ( x1 )]2 f ( x1 ) f ( x1 )

x1 0.81598260656

f ( x1 ) f (0.81598260656) (0.81598260656) 2 e(0.81598260656) 0.22362301353


f ( x1 ) f (0.81598260656) 2 (0.81598260656) e(0.81598260656) 2.07416981379
f ( x1 ) f (0.81598260656) 2 e(0.81598260656) 1.55779539933
x2 2

2 (0.22362301353) (2.07416981379)
2 (2.07416981379) 2 (0.22362301353) (1.55779539933)

x2 0.70362020447

Tercera iteracin ( i 3 ).
x3 x0

2 f ( x2 ) f ( x2 )
2 [ f ( x2 )]2 f ( x2 ) f ( x2 )

x2 0.70362020447

f ( x2 ) f (0.70362020447) (0.70362020447) 2 e(0.70362020447) 0.00029057850


f ( x2 ) f (0.70362020447) 2 (0.70362020447) e(0.70362020447) 1.90203122256
f ( x2 ) f (0.70362020447) 2 e(0.70362020447) 1.50520918637
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

90

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

x3 0.70362020447

2 (0.00029057850) (1.90203122256)
2 (1.90203122256) 2 (0.00029057850) (1.50520918637)

x3 0.70346742250
Obsrvese que las estimaciones sucesivas de la raz de la ecuacin cada vez ms se
aproximan al verdadero valor de la raz.
Error relativo porcentual de aproximacin.

Aproximacin actual Aproximacin anterior


100
Aproximacin actual

0.70346742250 0.70362020447
100
0.70346742250

a 0.02%
Los resultados que se obtienen de la aplicacin del mtodo se resumen en la siguiente
tabla:
i

xi1

f ( xi1 )

f ( xi1 )

f ( xi1 )

xi

a , %

1
2
3

2
0.81598260656
0.70362020447

3.86466471676
0.22362301353
0.00029057850

4.13533528324
2.07416981379
1.90203122256

1.86466471676
1.55779539933
1.50520918637

0.81598260656
0.70362020447
0.70346742250

145.10
15.97
0.02

La solucin de la ecuacin x 2 e x 0 es x3 0.70346742250 , obtenida aplicando el


mtodo de Newton mejorado con una estimacin inicial es x0 2 y tres iteraciones. El
error relativo porcentual de aproximacin es 0.02%.
Ejercicios propuestos.
59. [WM] Use el mtodo de Newton modificado para aproximar las soluciones de las
ecuaciones siguientes con precisin de 105.

2 ex x2
a) x
3

0 x 1

c) e x 2 x 2 cos x 6 0 1 x 2

b) 3 x 2 e x 0

0 x 1

d) x 2 10 cos x 0 (Ver ejercicio 26).

60. [WM] Aproxime con 104 de precisin las races de las siguientes ecuaciones en los
intervalos dados usando el mtodo de Newton modificado.
a) x 3 2 x 2 5 0 , [1, 4 ]

b) x 3 3 x 2 1 0 , [ 4 , 0 ]

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

91

Captulo 1. Solucin de ecuaciones de una variable.

Mtodo de Newton Raphson.

c) x cos x 0 , [ 0 , 12 ]

d) x 0.8 0.2 sen x 0 , [ 0 , 12 ]

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

92

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

RESPUESTA A LOS EJERCICIOS SELECCIONADOS.


40. x3 0.90478821789
41. x5 2.86010440551
42. a)

x0 0 ,

x3 0.25753028544 ; b)

x0 1 ,

x4 0.91000757249 ; c)

x0 2 ,

x4 1.82938360193 ; d) x0 2 , x3 1.96887293782 y x0 3 , x4 3.16195002471


43. x 0 1 , x5 1.32471795724 .
44. a) x 0 2.5 , x4 2.69064744803 ; b) x 0 1 , x3 0.65270364684 ; c) x 0 0.7854 ,
x3 0.73908513322 ; d) x 0 0.7854 , x3 0.96433388770 .
45. x3 1.73205081001
46. a)

b) x0 3.5 , x3 3.04731673691.
47. a)

b) x0 0.3 , x3 0.17017927602 .
Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

93

Mtodo de Newton Raphson.

Captulo 1. Solucin de ecuaciones de una variable.

48. a) x0 0.5 , x3 0.43414304729 ; b) x0 0.5 , x3 0.45065674789 , x0 1.8 ,

x4 1.74473805337 , x0 2.2 , x4 2.23831979507


49. a)

x0 0 ,
x6 0.47457211530 ;
x0 1.3 ,
x116 1.36903796945 ;
x0 6 ,
x55 6.14369805235 .
50. a) x0 4.2 , x104 6.14339291014 ; x0 4.43 , x102 6.14336023312 .
51. x 0 12 , x15 1.89548841897 ; x 0 5 , x19 1.895487 ; x 0 10 , x 45 1.895486 .
b)

52. a) x5 1.75 ; b) x5 1.75 ; c) x1 2 , no se puede continuar; d) x7 1.75 ; e) Diverge;


f) Diverge.
53. 6.512849, 13.487151.
54. x0 1 , x5 0.58975451230 .
55. (1.86676039901, 0.535687386839 )
56. 0 1 , 5 0.10099792969 .
Mtodo de Newton modificado.
57. a) x0 0 , x5 0.25753021575 ; b) x0 1 , x5 0.91000787789 ; c) x0 2 ,

x8 1.82938450308 ; d) x0 2 , x4 1.96887296680
58. a) x 0 2.5 , x7 2.69065382639 ; b) x 0 1 , x5 0.65270646764 ; c) x 0 0.7854 ,
x3 0.73908530596 ; d) x 0 0.7854 , x3 0.96433675495 .
Mtodo de Newton mejorado.
59. a) x0 0 , x3 0.25753028544 ; b) x0 1 , x3 0.91000757249 ; c) x0 2 ,
x3 1.82938360193 ; d) x0 2 , x3 1.96887293782
60. a) x 0 2.5 , x3 2.69064744803 ; b) x 0 1 , x3 0.65270364467 ; c) x 0 0.7854 ,
x3 0.73908513322 ; d) x 0 0.7854 , x3 0.96433388770 .

Mtodos Numricos. Ing. Willians Medina.

http://www.slideshare.net/asesoracademico/

94

Anda mungkin juga menyukai