Tema 5: Minimizacin de funciones. Optimizacin.

Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa

1D: Mtodo de la regla de oro

(anlogo a la busqueda de raices acotando un intervalo en el que la funcin cambia de signo, pero necesitamos tres puntos a<b<c para definir el mnimo: Si f(b) < f(a), f(c) f(x) tiene un minimo en (a,b)) Precisin

Nuevo punto intermedio definido por las proporciones de la regla de oro: b esta a una distancia w de a y 1w de c

Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa

1D: Interpolacin parablica: Mtodo de Brent

Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa

N-Dim: Minimizacin siguiendo la mxima pendiente

Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa

Gradientes conjugados (non-interfering directions)

Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa

Gradientes conjugados (non-interfering directions)

(Fletcher & Reeves)

(Polak & Riviere)

Determinamos cuanto hay que desplazarse en esa direccin con una minimizacin de lnea
Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa

Construccin de un hessiano aproximado: Mtodos de mtrica variable

Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa

Mtodos de mtrica variable

Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa

Mtodos de mtrica variable

Clculo Numrico y Computacional (Curso 2008-2009) Master en Fsica de la Materia Condensada y Nanotecnologa