首先,对于简单的凸函数的相加,凸函数求最大值,都是能够保证函数的凸性的,相比而言,复合函数就较为复杂了。
给定函数f:Rk→R以及g:Rn→Rk,我们定义复合函数f=h⋅g:Rn→R为:
f(x)=h(g(x)),domf={x∈domg∣g(x)∈domh}
我们考虑当复合函数保持凸性或者凹性时,两个函数分别应该满足什么样的条件。
标量
对标量而言,上述方程我们直接求二阶导进行判定即可,复合函数的二阶倒数为
f′′(x)=h′′(g(x))g′(x)2+h′(g(x))g′′(x)
如果这个值恒大与0,那么函数就满足凸函数的性质,那么我们有以下结论:
Genaral Case
注意上述结论成立的条件:g,h都是二次可微的,而且他们的定义域都是R。事实上,对于更一般的情况,n>1,不再局限于一维空间,也不再假设g,h可微或者domg∈Rn,domh∈R,一些相似的复合规则仍然成立。
这里需要用到函数的拓展,将函数的定义域拓展到整个Rn空间显然会使得我们的分析更加简单。h即h函数的拓展,如果点g(x)不在定义域中,而且h是凸函数,那么对其赋值为∞(保持h的凸性)。反之如果h是凹函数,那么对其赋值为−∞。可以看到,这里和上面唯一的不同就在于,我们对h函数进行了扩展,使其在整个空间内非增或者非减。
函数扩展的注意事项
需要注意的是,函数的扩展非常重要,我们需要h在整个空间内有单调性,而不只是在定义域内
考虑如下函数:
显然在定义域内h是不增不降的,既是凸函数也是凹函数,如果我们根据上述条件,只考虑h在定义域内的单调性的话,显然复合函数即可以使用第一条性质也可以使用第二条性质,但是实际上,这个函数既不是凸函数,也不是凹函数,因为他连定义域都不是凸的:
而且当我们对他进行函数扩展时可以发现无论是进行凸扩展还是凹扩展,他的h始终是不具有单调性的,因此该函数既没有凸性,也没有凹性。Again,h必须在整个空间内具有单调性。
Simple Example
- 函数h(x)=logx,定义域为domh=R++,其在x≤0处扩展为−∞,可以得到h非减,且h(x)为凹函数。
- 函数h(x)=x1/2,定义域为domh=R+,其在x<0处扩展为−∞,可以得到h非减,且h(x)为凹函数。
- 函数h(x)=x3/2,定义域为domh=R+,如果其在x<0处扩展为∞,可以得到h(x)为凹函数,但是不满足h非减的条件,
- 函数h(x)=x3/2,定义域为domh=R+,如果其在x<0处扩展为0,可以得到h(x)为凹函数,而且满足h非减的条件,
简单的复合结论