斜率能否重建函数?
共轭函数记录每个斜率所能给出的最佳仿射下界截距。再取一次共轭,就是问这些下界能否提供足够信息,还原原函数。对真函数 ,定义
所谓真函数,是指它在某点取有限值,且从不取 。其上图集为 。若上图集在 中闭合,便称 为闭函数;对广义实值函数,这等价于下半连续。容许 很重要:指示函数 在 上为零、在其他点为 ,它的上图集因此同时记录了集合与目标值。
每个使 有限的 都给出仿射下界 。反过来,若对所有 有 ,则 。因此 是 的所有有限仿射下界的逐点上确界(空族的上确界定为 )。Fenchel 不等式立即给出 ;反向不等式则需要几何条件。
定理 5.5.1
(有限维 Fenchel–Moreau 定理)
若 是真、凸且下半连续的,则处处有 ,包括 的点。反之,任何满足 的真函数都是凸且下半连续的。
证明
(把上图集下方的点分离出来)
上图集 非空、闭且凸。先证明每个 外的点 都有一个末坐标系数为负的严格仿射分离式。由非空闭凸集上的投影定理,距 最近的点 存在,并对所有 满足 。令 ,,得到 。由于 包含每个点上方的整条垂直射线,必有 。
若 ,取满足 的 ,对 重复投影论证。它所得的分离向量 必有 :只要把严格分离式与上图集中的 比较即可。把第二个分离式及其界的充分小正倍数加到第一个,便得到仍在 严格成立、对整个 有效,而且 的分离式。
将结果写成对 的 ,再除以 ,得到仿射下界
固定 。对每个实数 ,此构造都给出在 处大于 的仿射下界;若 ,便可取任意实数 。因此按广义实数的意义,。结合 ,得到等式。反过来, 是连续仿射函数的上确界,所以凸且下半连续:其上图集是闭半空间的交集。反向命题随之成立。
证明之后,值得把每一步的作用分开来看。
证明透视
垂直方向的系数为何重要
的闭性和凸性只用了一次:用来得到投影点 ,从而得到严格分离式;缺少任何一个,图像下方的点都可能没有分离式(见下面反例中的两种失败)。真函数的性质提供了满足 的点 。不显然的一步是 时的扰动:垂直系数为零的分离超平面只在 方向分离,本身不会给出函数值的有限下界。把 处分离式(其垂直系数必为负)的小倍数加上去,既保留在 的严格不等式,又使 。正是这一步处理了边界点和定义域外的点,而不只限于存在次梯度的点。论证最后令 增加至 ;若 ,则令 取遍所有实数。
双共轭保留什么?
同一论证也能刻画既不凸也不闭的函数的 。
命题 5.5.2
(双共轭就是闭凸包络)
假设真函数 至少有一个有限仿射下界。则 是真、闭、凸的,而且是 的最大闭凸下界:每个满足 的真闭凸函数 都有 。若不存在仿射下界,则 、。
证明
(比较仿射下界)
是仿射函数的上确界,所以闭且凸;它不超过 ,故在 有限处也有限;它处处不小于已知的仿射下界,故从不取 。若 真、闭、凸且 ,则 的每个仿射下界也是 的下界;定理给出 。若 没有有限仿射下界,则对每个 都有 ,定义 的上确界便是 。单有 为真函数并不足以排除此情况。
例题 5.5.3
(把开约束闭合)
设 ,定义域在 。当 , 在 上的上确界是 ,但不会达到;当 ,上确界是 。因此 。若 ,对所有 有 ,并在 取等号。若 ,令 ,表达式趋于 ;若 ,则令 。故 。闭包补回了两个缺失的端点;第一次取共轭时的上确界不一定达到。
例题 5.5.4
(双井函数的凸包络)
设 ,它有限且连续,但不是凸的。最小值的共轭等于共轭的最大值,因为 。配方得 ,所以 。于是
若 ,则 ,在 取等号,故 。若 ,只有 有用,而 在 取得最大值 ; 的情形对称。因此 时 ,在 上为 :两井之间的凸起被连接两个极小点的平线段取代,正如命题所预测。
例题 5.5.5
(指定斜率的最佳仿射下界)
设 。配方得 ,在 取得,所以斜率 的最佳截距为 ,下界为 。在 得到 ,但实际值为 。该界在此不精确:斜率 的等号只在 成立。改取斜率 ,则 ,切线 在 达到等号。对所有斜率取上确界,得 ,正是 的一个实例。
这些例子显示定理的两个假设都不可或缺。
反例模式
凸性和下半连续性都不能省略
开区间的指示函数是凸的,但不是下半连续,并有 。另一种失败来自 。其共轭是 ,故 ,于是 。这里的上图集虽闭却非凸。最后, 是连续真函数,却没有仿射下界:每个 都使 无上界,所以 、。这些例子均不违反定理。
常见错误
(闭函数不等于连续函数)
下半连续是单侧条件:。指示函数 在端点跳到 ,但它的上图集 是闭的,所以符合定理,并等于其双共轭。反过来,在边界点向上跳跃(如下面 的练习)违反下半连续性,双共轭会把该点的值降低。
练习与解答
快速检查
(计算 的双共轭。)
先找出哪些斜率使 有限。
解答 · 答案
若 ,则 ;若 ,上确界为 。故 。它的共轭为 ,当 时为 ,当 时为 。因此 。
快速检查
(设 时 ,,而 时 。求 。)
把 与位于其下方的闭凸函数比较。
解答 · 答案
令 时 , 时 。它真、闭、凸且 ,所以 。在 和 时,这已给出 。在零点, 的任意仿射下界 满足 ;零函数这个下界达到该值。因此 ,即 。
快速检查
(对任意真函数 ,证明 。)
一个方向用 ,另一方向用 的定义。
解答 · 答案
由 ,取共轭会反转不等式,所以 。要证反向不等式,固定满足 的 。由定义中的上确界,对所有 有 ,故 。若 ,不等式自动成立。这也涵盖 的情形:此时 而 。所以从不需要计算第三次共轭。