Está en la página 1de 5

Facultad de Ingeniera

Mtodos Numricos
M. A. Alfonso Velsquez
Mtodo de Newton-Raphson


El mtodo de Newton (o Newton-Raphson), es una de las herramientas numricas para
resolver un problema de bsqueda de races f (x) =0 ms poderosas y conocidas.

Si consideramos grficamente el mtodo de Newton, empezamos asumiendo p
1
como

el punto en
donde la recta tangente a f(x) en p
0
corta el eje x, este ser la primera aproximacin a p, de esta
manera se sigue hasta llegar a la aproximacin deseada.

















Para deducir una expresin que nos aproxime a p, empecemos tomando de la grfica anterior los
puntos y para encontrar la pendiente de la recta tangente en p
0
por lo cual
tenemos:

La pendiente de la recta tangente en p
0
y p
1
:


0 1
0
0
) ( 0
) (
p p
p f
p f m

=


despejando p
1
:
( ) ) ( ) (
0 0 1 0
p f p p p f =



) (
) (
0
0
0 1
p f
p f
p p =



(p
1
, 0)
P
1
(p
0
, f(p
0
))
y =f(x)
Pendiente f (p
1
)
p
0

p
2

(p
1,
f( p
1
))
Pendiente f (p
0
)
0
P

) (
) (
0
0
0 1
p f
p f
p p =


Esta expresin, nos proporciona el punto en donde la recta tangente en p
0

corta al eje x, que
es la primera aproximacin a la solucin buscada.


Para generalizar la expresin tomaremos p p =
1
.
) (
) (
0
0
0
p f
p f
p p =



Desarrollando el algoritmo en base a la expresin encontrada para el mtodo de Newton
tenemos:


ALGORITMO:


Para obtener una solucin a dada la funcin diferenciable y una aproximacin inicial
:

ENTRADA aproximacin inicial ; tolerancia TOL; nmero mximo de iteraciones N
0
.

SALIDA solucin aproximada o mensaje de fracaso.

Paso 1 Tome i =1;

Paso 2 Mientras haga pasos 3 6;

Paso 3 tome
) (
) (
0
0
0
p f
p f
p p =
;


Paso 4 Si entonces

SALIDA p =. . .

PARE.

Paso 5 Tome ;

Paso 6 Tome ;

Paso 7 SALIDA El mtodo fracaso despus de N
0
, procedimiento terminado sin xito
PARAR.



Ejemplo 1: Use el mtodo de punto fijo para aproximar una solucin de:

; Con las condiciones

Algoritmo:

ENTRADA:

SALIDA solucin aproximada o mensaje de fracaso.

Paso 1 Tome i =1

Paso 2 Mientras haga pasos 3 6.

Paso 3 tome
411764706 . 1
10 ) 1 ( 4 ) 1 ( 3
20 ) 1 ( 10 ) 1 ( 2 1
1
) (
) (
2
2 3
0
0
0
=
+ +
+ +
= =
p f
p f
p p



Paso 4 Si no cumple


Paso 5 Tome =2.

Paso 6 Tome .

Paso 2 Mientras haga pasos 3 6.




Tabulando con la ayuda de un programa:

No p
TOL<10
- 4
0 1.0
1 1.41176471 0.411765
2 1.36933647 0.042428
3 1.36880819 0.00052
4 1.36880811 0.00000008


Paso 4

SALIDA P = 1.36880811
PARAR.


Ejemplo 2: La siguiente frmula se aplica a un vertedero con contracciones

2 / 1 3
) ( ) 2 . 0 ( 33 . 3 H H B Q =

donde: Q =cantidad de agua que pasa por el vertedor en pies
3
/s
B =ancho del vertedor en pies
H =carga sobre la cresta del vertedor en pies
Si se sabe que B =5 y Q =33, calcule el valor de H en [ ] 2 , 1 , con Tol <10
5
,
usando el mtodo de la Newton.

Algoritmo:

ENTRADA: ,

SALIDA solucin aproximada o mensaje de fracaso.

Paso 1 Tome i =1

Paso 2 Mientras haga pasos 3 6.

Paso 3 tome
9 6542826012 . 1
) 5 . 1 )( 2 / 3 ))( 5 . 1 ( 2 . 0 5 ( 33 . 3 ) 5 . 1 )( 2 . 0 ( 33 . 3
33 ) ) 5 . 1 ))(( 5 . 1 ( 2 . 0 5 ( 33 . 3
5 . 1
) (
) (
2 / 1 2 / 3
2
1
3
0
0
0
=
=
+

=
=
p
p
p f
p f
p p


Paso 4 Si no cumple


Paso 5 Tome =2.


Paso 6 Tome .


Paso 2 Mientras haga pasos 3 6.







Tabulando con la ayuda de un programa:




No p
TOL<10
- 4

0 1.5
1 1.65428260 0.1542
2 1.65140213 0.00288
3 1.65140118 0.00000094


Paso 4

SALIDA P = 1.65140118
PARAR.



EJ ERCICIOS PARA REPASAR

Resuelva las siguientes ecuaciones usando el mtodo de Newton, deje una iteracin a
mano y luego tabule los resultados en una tabla como el ejemplo. Use hojas tamao carta
y engrpelas. Fecha de entrega por confirmarse el da y lugar de la semana entrante.


1)
[ ]
5 2
10 , 2 , 1 , 0 ln ) 2 (

< = tol x x


2)
5 2
10 ; 5 3 , 0 3

< = tol x x e
x


3) , para