You are on page 1of 2

METODO DE DESCENSO ACELERADO

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: ( )

Ejemplo Use el mtodo de descenso acelerado para minimizar la funcin ( ) Sol. y

You might also like