Mtodo del gradiente

descendiente

Idea general del mtodo del

gradiente descendiente
(Tomando un problema de minimizacin sin
restricciones)

Tomar un punto inicial x0.

Calcular el grandiente f(x0).

Dar un paso en la direccin de descenso, de

tamao 0>0.
Repetir para sucesivos xi.
3

Detalles a considerar

Tamao del paso i.

Cuando parar.

Tamao del paso

Cada paso nos debe acercar ms al mnimo, es

decir se debe cumplir

Idea: Escoger el que mnimiza f(xi+1), es decir

minimizar la funcin
observando que xi y f(xi) son valores conocidos,
esta es una funcin en una variable:
5

Interpretacin geomtrica

Como esto se cumple para todo paso i, el

recorrido es un zig-zag en ngulos rectos.

Ilustracin
38.3333
3

15 0.3333

150.3 333

33
38 .333

75.66667

11 3

11 3

113

3
11

-2

-1

187.6

75
.6
66
67

667

333
150.3

667

-5
-3

75.6
6

333

18 7.6

-4

15 0.3

-3

113

-2

33
33
.3
38

667

113

6
75.6

-1

667

38
.33
33
3

El vector f(xi) es perpendicular al vector

f(xi+1).

75
.6
66
67

Limitantes de esta tcnica

Solo aplicable a funciones diferenciables

No garantiza llegar a un ptimo global a lo

sumo acercarse a un ptimo local.

Dependiendo de la funcin f(), en muchos

casos converge lentamente.

10