Subgradient

Ein Vektor, der den Gradient für eine konvexe (gegebenenfalls nicht differenzierbare) Funktion an einem Punkt verallgemeinert: ein Subgradient g in x erfüllt f(y) ≥ f(x) + g·(y−x) für alle y in der Definitionsmenge; die Menge aller solchen g ist die Subdifferentialmenge.