Optimización. Direcciones conjugadas

  • Published on
    24-Dec-2015

  • View
    13

  • Download
    7

Embed Size (px)

DESCRIPTION

Mtodo de direcciones conjugadas

Transcript

  • TEMA 5. Mtodos de direcciones conjugadas.

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

  • La experiencia ha demostrado que las direcciones llamadas conjugadasSon mucho ms efectivas como direcciones de bsqueda.

    Direcciones conjugadas

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

    En general un conjunto de n direcciones de bsqueda linealmenteindependientes s0, s1, s2,...sn-1 se dice que son conjugadascon 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 ladireccin de las cuerdas.

    Esto complica un poco su identificacin.

  • Grficamente, esto corresponde a tomar una funcin cuadrticageneral con trminos cruzados y realinear los nuevos ejes coordenados de manera que coincidan con los ejes mayores y menores de la cuadrtica.

  • Slide 75Slide 76Slide 77Slide 78Slide 79Slide 80Slide 81Slide 82Slide 83Slide 84Slide 85Slide 86Slide 87Slide 88Slide 89Slide 90Slide 91Slide 92Slide 93Slide 94Slide 95Slide 96Slide 97Slide 98Slide 99Slide 100Slide 101Slide 102Slide 103Slide 104Slide 105Slide 106Slide 107Slide 108Slide 109Slide 110Slide 111Slide 112Slide 113Slide 114Slide 115