Professional Documents
Culture Documents
Este mtodo tiene en comn con los otros mtodos de gradiente, que es un mtodo iterativo; es decir, se genera una sucesin de puntos {} que converge al optimo local de ( ), tambin tiene en comn que la direccin de bsqueda est relacionada con el vector gradiente [ ( )]. En el mtodo de descenso acelerado, dado un punto de partida y suponiendo que se trata de un problema de minimizacin, se selecciona la direccin de bsqueda de tal manera que:
() donde ( () )
Como
()
()
() sea negativo, se selecciona dk de manera que la razn de decrecimiento de ( ) sea lo ms pronunciado posible. Esto es, se selecciona de tal manera que: Adems de que , luego ()
El nuevo punto de partida se puede obtener entonces como: Entonces Donde Para determinar se usa alguno de los mtodos de bsqueda lineal, por lo tanto, es la ( ) . longitud de paso que minimiza a ( ) a lo largo de la recta Condicin de paro: () | () ( )| para () para () Pero: ( )