Академический Документы
Профессиональный Документы
Культура Документы
Mtodo de Newton
Muchos problemas en ciencias, ingenieria, y matemticas consisten en el problema de
encontrar 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.
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.
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
serbachi @hotmail.com
Universidad de Valparaso 3
6
y
4
-5 -4 -3 -2 -1 1 2 3 4 5
x
-2
-4
-6
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 :
f x i x i1 x i 2
fx i1 fx i f x i x i1 x i . . . . R n
2!
serbachi @hotmail.com
Universidad de Valparaso 5
.........................................................................................................................................................
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 2 4
serbachi @hotmail.com
Universidad de Valparaso 6
20
y
15
10
0
2 4 6 8
x
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
6
y
0
3.6 3.8 4.0 4.2 4.4 4.6 4.8 5.0
x
-2
serbachi @hotmail.com
Universidad de Valparaso 7
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
15
y
10
0
5 10 15
x
serbachi @hotmail.com
Universidad de Valparaso 8
// definicin de la funcin.
SubProceso funcion1 f ( x )
funcion1x*cos(x)-2*x^23*x-1
Fin SubProceso
SubProceso funcion2 g ( x )
funcion2cos(x)-x*sen(x)-4*x3
Fin SubProceso
Proceso NewtonRaphson
k0
Escribir "........................."
Leer a
Repetir
kk1
ra-f(a)/g(a)
ar
Escribir r
Hasta Que k12
FinProceso
serbachi @hotmail.com