TEMA 6. Mtodos de Newton y quasi-Newton.

Introduccin.
Mtodo de Newton.
Mtodos quasi-Newton.

OSR. Multidimensional. Mtodo de Newton

Mtodo de Newton

Mtodo de Newton

Ejemplo del Mtodo de Newton

f(x1, x2, x3) = (x1)2 + x1(1 x2) + (x2)2 x2x3 + (x3)2 + x3

[]

0
0
x=0
0

Ejemplo del Mtodo de Newton

- El Mtodo de Newton modela funciones cuadrticas exactamente pues usa la

2a derivada, puede encontrar el punto ptimo en una iteracin.

- Si la funcin hubiera sido de mayor orden, el Hessiano no hubiera sido constante

y se hubiera requerido mucho ms trabajo para calcular el Hessiano y calcular el
inverso para cada iteracin.

Variantes del Mtodo de Newton

Variantes del Mtodo de Newton

Los mtodos vistos hasta ahora son localmente convergentes.

Vamos a ver como definir mtodos globalmente convergentes
que tengan las propiedades del mtodo de Newton en un entorno
del punto.

Mtodo de Newton con regin de confianza

Mtodo cuasi-Newton

Mtodo de Newton con regin de confianza

Mtodo de Newton con regin de confianza

Mtodo de Newton con regin de confianza

Mtodos cuasi-Newton

Mtodos cuasi-Newton

Mtodos cuasi-Newton

Frmula de Broyden y frmula simtrica de rango 1

Frmula de Powell simtrica Broyden (PSB)

Frmula de Davidon-Fletcher-Powell (DFP)

Frmula de ROYDEN-Fletcher-Goldfarb-Shanno (BFGS)