Subgradiente
Sea
f : S⊂Rn → R
Se dice que X es un subgradiente de f en y si para todo x de S se cumple
f(x) ≥ f(y) + X(x-y)
Esto es, la gráfica de la función queda por encima del espacio generado por el gradiente
Nota 1: En el caso de una función cóncava el subgradiente se define igual solo cambiando el ≥ por ≤.
Nota 2: Obsérvese que en la definición, no se pide que f sea diferenciable en y.
Nota 3: El subgradiente no tiene por que ser único