Fermat rule for convex minimization
ID: fermat-rule-for-convex-minimization
For a proper convex function finite at , global minimality is equivalent to . This follows immediately from the defining subgradient inequality. Combined with a subdifferential sum rule, it converts a convex minimization problem into an inclusion, for example the equation defining a proximal operator.
New to topics? Read the docs here!