TEMA 5.

Mtodos de direcciones
conjugadas.
Introduccin.
Mtodo de Powell de direcciones conjugadas.
Mtodos de direcciones conjugadas basados en
derivadas.

Direcciones conjugadas
La experiencia ha demostrado que las direcciones llamadas conjugadas
Son mucho ms efectivas como direcciones de bsqueda.

Dos direcciones si y sj son conjugadas una con respecto a la otra si:

En general un conjunto de n direcciones de bsqueda linealmente

independientes s0, s1, s2,...sn-1 se dice que son conjugadas
con respecto a una matriz definida positiva Q si:

Qu pasa si f(x) no es una esfera, sino un elipsoide?

El conjunto de puntos medios de las cuerdas se encentran en una lnea

(caso de elipses) o sobre un plano (elipsoides).
La lnea o el plano pasa por el centro.
No se puede afirmar que la lnea o el plano sean ortogonales a la
direccin de las cuerdas.
Esto complica un poco su identificacin.

Grficamente, esto corresponde a tomar una funcin cuadrtica

general con trminos cruzados y realinear los nuevos ejes
coordenados de manera que coincidan con los ejes mayores y
menores de la cuadrtica.