For a finite convex function , the function is convex. The subgradient inequality gives , where . Conversely, every subgradient of annihilates , because is constant on lines in those directions. For , write and test the subgradient inequality at ; this proves . For , is constant and both sides are since a finite convex function on the real line has a nonempty subdifferential everywhere.
Articles by others on the same topic
There are currently no matching articles.