凸函数的对偶函数(conjugate)

    xiaoxiao2021-11-30  19

    启发: 由上次关于凸函数上境图的刻画可以得到一个描述f(凸函数)的一种方式。即,令

    F={(x,μ)|h(x)=<x,x>μ,hf仿} 也就是说,h对应于那些包含 epif 的半空间对应的超平面。那么, h(x)f(x) 当且仅当 μsup{<x,x>f(x)|xRn} . 那么, F 是如下定义的 f 的上境图: f(x)=supx{<x,x>f(x)} 定义: f 称为 f 的对偶函数(conjugate)。

    f实际上可以看成函数 g(x)=<x,x>μ(x,μ)epif 的逐点上确界。所以 f 是凸函数,事实上 f 也是闭的。

    对偶地来看,由于 f h(x)=<x,x>μ,(x,μ)F=epif 的逐点上确界,所以

    f(x)=supx{<x,x>f(x)}

    综合上面的讨论,我们有:

    定理1. 设 f 是一个凸函数, 那么f的对偶函数 f 是一个闭的凸函数,且

    (clf)=f,f=clf

    注意到:对任意的凸函数,我们有, (Fenchel 不等式)

    <x,x>f(x)+f(x) <script type="math/tex; mode=display" id="MathJax-Element-9361"> \leq f(x)+f^*(x^*)</script>

    下面考虑一在线性映射下对偶函数的改变:

    定理2. 设 h Rn上的一个凸函数,令 f(x)=h(A(xa))+<x,a>+α ,其中 A Rn Rn 的一个一对一的线性映射,那么:

    f(x)=h(A1(xa))+<x,a>+α 其中 A A 的伴随变换(adjoint),α=α<a,a> 证明:直接计算。

    转载请注明原文地址: https://ju.6miu.com/read-679000.html

    最新回复(0)