Documentos de Académico
Documentos de Profesional
Documentos de Cultura
13 de noviembre de 2008
Índice
18.1. Introducción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
18.2. Método de Newton-Raphson . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
18.3. Ejemplo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
18.4. Tarea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
18.1. Introducción
El método de Newton-Raphson es un método de optimización iterativo que se basa en aproximar la función
a optimizar por medio de la serie de Taylor hasta orden 2. Tiene la ventaja sobre el método de ascenso más
rápido que no requiere un proceso iterativo para determinar hasta donde moverse.
La expresión anterior se usa como una ecuación de recurrencia para dado un punto inicial generar una suceción
de puntos que deben converger al mı́nimo local de f (x). Como calcular la inversa de una matriz tiene una mayor
complejidad (8/3 n3 ) que resolver un sistema de ecuaciones (2/3 n3 ), la expresión Hf −1 (xo )∇f (xo ) se obtiene
resolviendo el sistema
[Hf (xo )|∇f (xo )]
18.3. Ejemplo
Ejecute dos iteraciones del método de Newton-Raphson con la función:
f (x, y) = x + y + x2 y + x y 2
1.8113 −1.4676
1 (-0.326, 0.0619)’ (0.9634, 1.0660)’ (-0.5068, 1.8423)’
−1.4676 −0.3437
0.0932 0.2457
2 (-0.5068, 1.8423)’ (2.5265, -0.6106)’ (-0.5924, 1.0144)’
0.2457 −0.3390
18.4. Tarea
Aplique el método de ascenso más rápido y el método de Newton Raphson (modificándolo para obtener
máximos en lugar de mı́nimos) para las funciones:
1. f (x, y) = 2 + x + 2 y − x2 − 3 y 2 iniciando en x = 1 y y = 3