启发: 由上次关于凸函数上境图的刻画可以得到一个描述f(凸函数)的一种方式。即,令 F∗={ (x∗,μ∗)|h(x)=<x,x∗>−μ∗,h是不大于f的仿射函数} 也就是说,h对应于那些包含 epif 的半空间对应的超平面。那么, h(x)≤f(x) 当且仅当 μ∗≥sup{ <x,x∗>−f(x)|x∈Rn} . 那么,