Sunteți pe pagina 1din 8

Universidad de Valparaso 1

Mtodo de Newton
Muchos problemas en ciencias, ingenieria, y matematicas consisten en el problema de
encontarar la raz de una ecuacin de la forma fx 0 en donde f es una funcin diferenciable.
Para una ecuacin cuadrtica como ax 2 bx c 0 existe una muy conocida frmula para la
raz:
b b 2 4ac
x
2a
Para ecuaciones de tercer y cuarto grado hay tambin frmulas para obtener las races pero son
extremadamente complicadas. Si f es un polinomio de grado 5 o superior, no existe tal frmula.
No hay una frmula que est disponible para encontrar una raz exacta de una ecuacin
trascendental como por ejemplo cos x x. Se han desarrollado mtodos, sin embargo que dan
una aproximacin a las races de ecuaciones. Uno de estos mtodos es el llamado mtodo de
Newton o de Newton-Raphson.
Newtons Method for Approximating Roots of Equations
El mtodo de Newton est basado en la observacin de que la lnea recta tangente es una
buena aproximacin local a la grfica de una funcin.
Sea x 0 , fx 0 un punto en la grfica de la funcin f. La lnea recta tangente est dada por la
ecuacin:
y fx 0 f x 0 x x 0
Esta lnea corta al eje X cuando y 0. El valor correspondiente de x est dado por:
fx
x x0 0
f x 0
En general, dada una aproximacin x n ala raz de una function fx, la lnea recta tangente en el
punto x n , fx n corta al eje X en el punto x n1 , 0 en donde
fx
x n1 x n n
f x n
Dado x 0 , el mtodo de Newton produce una lista x 1 , x 2 , , x n de aproximaciones a la raz de f.

La funcin iteracin Newton para una funcin f es la funcin g definida por:


fx
gx x
f x

Ejemplo de su aplicacin:(partiremos con un ejemplo sencillo)

Sea fx x 2 3x 4 ; hallaremos las races de f(x) (los ceros),es decir los valores de "x" que
hacen f(x)0
Como ayuda se muestra su grfica:

serbachi @hotmail.com
Universidad de Valparaso 2

20
y
15

10

-6 -5 -4 -3 -2 -1 1 2 3 4
x
-5

Se puede observar que esta funcin posee dos races: x 2 3x 4 0, Solution is:

x 4. 0, x 1. 0
Derivando la funcin f, tenemos: f x 2x 3
fx
Armamos la funcin: gx x f x
x 2 3x4
gx x 2x3

xi x i1 gx i
1. 5 g1. 5 1. 041 7 f1. 0417 0. 210 238 89
1. 041 7 g1. 041 7 1. 000 3 f1. 0003 0. 001 500 09
1. 000 3 g1. 000 3 1. 0 f1 0
1. 0 g1. 0 1
1 g1 1
En la tabla se puede observar que la sucesin de valores converge a "1"
Se puede observar ahora que: f1 0
Partiremos ahora con x i 5
xi x i1 gx i
5 g5 2. 230 8
2. 230 8 g2. 230 8 1. 203
1. 203 g1. 203 1. 007 6
1. 007 6 g1. 007 6 1. 0
1 g1 1
x 2 3x4
Nuevamente la sucesin converge a 1;Explicacin grfica:x 2x3

serbachi @hotmail.com
Universidad de Valparaso 3

6
y
4

-5 -4 -3 -2 -1 1 2 3 4 5
x
-2

-4

-6

La grfica nos ayuda a determinar el intervalo en donde se encuentran las races.


Se realizar el mismo trabajo anterior, pero ahora situndonos cerca de -5
Partiremos ahora con x i 5
xi x i1 gx i
5 g5 4. 142 9
4. 142 9 g4. 142 9 4. 003 9
4. 003 9 g4. 003 9 4. 0
4. 0 g4. 0 4. 0
4. 0 g4. 0 4. 0
Vemos que el valor al que converge la sucesin de sucesivas aproximaciones es "4"
Y Podemos comprobar que : f4 0

Se muestra la grfica de y fx x 2 3x 4

30
y

20

10

-8 -7 -6 -5 -4 -3 -2 -1 1 2 3 4 5
x

x 2 3x4
Resulta interesante observar la grfica de y gx x 2x3

serbachi @hotmail.com
Universidad de Valparaso 4

y
5

-5 -4 -3 -2 -1 1 2 3 4 5
x
-5

-10

Esta funcin (la ltima) est asociada a un tema altamente interesante, que en la comunidad
cientfica es conocido por el nombre de "caos", trmino acuado por por un trabajo redactado
por el matemtico James A. Yorke , de la Universidad de Mariland en College Park.

.........................................................................................................................................................
Ejercicio: Deducir una frmula para calcular n N
Sea: N x n N x n 0 , y consideremos: fx N x n
f x nx n1
fx
"armamos" la frmula de recurrencia: x i1 x i
f x
N x ni N x ni
x i1 x i x i1 x i
nx n1
i nx n1
i
La que podemos aplicar para calcular: 3 34 3 34 3. 239 611 80 resultado dado por el
SWP.)
34 x 3i
Aqu : fx 34 x 3 y gx x i1 x i
3x 2i
gx x 34 2x
3

3x
Partiremos ahora con x i 3 , ya que 3 3 27 valor cercano a 34

xi x i1 gx i
3 g3 3. 259 3
3. 259 3 g3. 259 3 3. 239 7
3. 239 7 g3. 239 7 3. 239 6
3. 239 6 g3. 239 6 3. 239 6
se podra seguir calculando..
se puede observar que f3. 239 6 3. 715 6 10 4 0, 00037156 0

en este caso, el programa est mostrando solamente hasta cuatro decimales,intente realizar
el proceso con una calculadora.(tarea.)
....................................................................................................................................................
fx
Deduccin de la frmula x i1 x i ; a partir de la serie de Taylor:
f x
La serie de Taylor , se puede representar por :

serbachi @hotmail.com
Universidad de Valparaso 5

f x i x i1 x i 2
fx i1 fx i f x i x i1 x i . . . . R n
2!
Al truncar la serie de Taylor, despus de la primera derivada, se obtiene la siguiente
aproximacin: fx i1 fx i f x i x i1 x i , en la interseccin con el eje X ; se tiene fx i1 0 ,
de este modo: fx i f x i x i1 x i 0
fx
f x i x i1 x i fx i x i1 x i i
f x i
fx i
x i1 x i
f x i
Notabene: Recordar:

f n a
fx n!
x a n
n0
fa fa fa
fx fa 1! x a 2! x a 2 3! x a 3 . . .
....................................................................................................................................................
Otros ejemplos:

Resolver la ecuacin: e x x 0
Sea fx e x x
derivando...f x e x 1
fx i
construimos la frmula de recurrencia: gx i x i1 x i
f x i
x x
gx x e x x gx x e x x
fx
gx x
f x e 1 e 1
Partiremos ahora con x i 1
xi x i1 gx i
0 g0 0. 5
0. 5 g0. 5 0. 566 31
0. 566 31 g0. 566 31 0. 567 14
0. 567 14 g0. 567 14 0. 567 14
se puede observar que : f0. 567 14 5. 156 5 10 6 0, 0000051565 0
Intente seguir el trabajo con la calculadora...
....................................................................................................................................................
fx
Deduccin grfica de x i1 x i i
f x i
fx x 2 4 2

serbachi @hotmail.com
Universidad de Valparaso 6

20
y

15

10

0
1 2 3 4 5 6 7 8
x

Si consideramos x i , fx i como el punto de tangencia.En este ejemplo, el punto (6;12)


al derivar la funcin fx x 2 2 4 , se obtiene: f x 2x 4, y la pendiente evaluada en
x6
f 6 8; por ende la ecuacin de la lnea recta tangente vienbe dada por: y 12 8x 6,es
decir: y 8x 36
Esta lnea recta corta al eje x en x 36 8
92 4. 5

10
y
8

0
1 2 3 4 5 6
-2
x

-4

Con este valor 4.5 (bastante cerca a la raz) calculamos la ordenada que corresponde a
x 4. 5
f4. 5 4. 5 2 2 4 2. 25
Tenemos ahora un nuevo punto de la grfica de la funcin,desde donde trazaremos una
nueva lnea recta tangente...f 4. 5 2 4. 5 4 5. 0
La nueva lnea recta tangente: y 2. 25 5x 4. 5, Solution is: y 5. 0x 20. 25

serbachi @hotmail.com
Universidad de Valparaso 7

6
y

0
3.6 3.8 4.0 4.2 4.4 4.6 4.8 5.0
x
-2

En la priemera iteracin: la lnea roja y en la segunda la lnea verde... La azul corresponde a


la grfica de la funcin cuya raz se est tratando de encontrar.
fx
Esta lnea recta corta al eje X en el punto x i1 , 0 de ah que se cumple: f x i x i1 i x i , de
fx
donde , despus de despejar x i1 se obtiene: x i1 x i i
f x i
Al cambiar luego x i (valor elegido en primera instancia) por x i1 (valor calculado), la lnea
recta tangente, corta al eje X en otro punto, esta vez ms cercano a la raz de yf(x), es decir en
donde sta corta al eje X.
....................................................................................................................................................
Tarea: Resolver los ejercicios de la gua dada para el mtodo de biseccin, esta vez usando
el mtodo de Newton-Raphson.(y mucha suerte..)
Un ltimo ejercicio explicativo:
Encontrar una raz para la ecuacin: x 4 ln x 0

y 14
12

10

0
2 4 6 8 10 12 14 16
-2 x

Definimos la funcin: fx x 4 ln x. Y derivamos obteniendo... : f x 1 4x


fx
construimos la funcin de iteracin de Newton: gx x i1 x i i
f x i
gx x x 4 ln x gx x x 4x ln x
fx 2
gx x
f x 1 4x x4
Partiremos ahora con x i 1

serbachi @hotmail.com
Universidad de Valparaso 8

xi x i1 gx i
1 g1 1. 333 3
1. 333 3 g1. 333 3 1. 424 6
1. 424 6 g1. 424 6 1. 429 6
1. 429 6 g1. 429 6 1. 429 6
la sucesin converge a 1. 429 6; para la primera raz,se puede observar adems que:

f1. 429 6 2. 126 1 10 5 0, 000021261. (obs: el SWP se puede trabajar con ms


decimales...)
Partiremos ahora con x i 9
xi x i1 gx i
9 g9 8. 62
8. 62 g8. 62 8. 613 2
8. 613 2 g8. 613 2 8. 613 2
la sucesin converge a 8. 613 2; se puede observar que:
f8. 613 2 1. 635 9 10 5 0, 000016359

serbachi @hotmail.com

S-ar putea să vă placă și