Minkowski 泛函

                     

贡献者: 零穹

预备知识 齐次凸泛函,凸集和凸体

定义 1 Minkowski 泛函

   设 $L$ 是任一线性空间,$A$ 是 包含 0 的 $L$ 中的凸体(定义 4 ),则称泛函

\begin{equation} p_A(x)=\inf \left\{r|\frac{x}{r}\in A,r>0 \right\} ~ \end{equation}
为凸体 $A$ 的Minkowski 泛函

引理 1 

   设 $L,A,p_A$ 如定义 1 定义。则任意 $x\in L,0<\epsilon\in\mathbb R$,只要 $r>p_A(x)$,就有 $x/r\in A$

   证明:事实上,在 $p_A(x)=0$ 时 $x/r=0\in A$;反之 $p_A(x)\neq0$,由 $p_A(x)$ 的(下确界的)定义,一定存在 $p_A(x)\leq a< r$,使得 $x/a\in A$,否者 $\inf \left\{r|\frac{x}{r}\in A,r>0 \right\} \geq r$。于是存在 $s\in A$,使得 $x=as$,因此 $x/r=(a/r)s\in A$(因为 $A$ 是凸集,而 $(a/r)s$ 在 $0,s\in A$ 的线段上)。

   证毕!

定理 1 

   Minkowski 泛函式 1 是齐次凸的与非负的。

   证明:非负性:对每一 $x\in L$,如果 $r$ 充分大,则元素 $x/r$ 属于 $A$。因此定义 1 定义的 $p(x)$ 是非负有限的(由于是取下确界)。现在来证明正齐次性。

   正齐次性:若 $t>0$,则

\begin{equation} \begin{aligned} p_A(tx)=&\inf \{r|tx/r\in A,r>0\}=\inf \{r|x/(r/t)\in A,r>0\}\\ =&\inf \{tr'|x/r'\in A,r'>0\}=t\inf \{r'|x/r'\in A,r'>0\}\\ =&tp_A(x)\\. \end{aligned}~ \end{equation}
凸性:设 $x_1,x_2\in L,\epsilon>0$ 任意,取 $r_i(i=1,2)$ 使得 $p_A(x_i)< r_i< p_A(x_i)+\epsilon$,则由定理 1 ,$x_i/r\in A$。令 $r=r_1+r_2$,则点
\begin{equation} \frac{x_1+x_2}{r}=\frac{r_1}{rr_1}x_1+frac{r_2}{rr_2}x_2~ \end{equation}
属于具有端点 $x_1/r_1$ 与 $x_2/r_2$ 的线段。由于 $A$ 的凸性,该线段属于 $A$,这也意味着点 $(x_1+x_2)/r\in A$。因此(由定义 1
\begin{equation} p_A(x_1+x_2)\leq r=r_1+r_2< p_A(x_1)+p_A(x_2)+2\epsilon.~ \end{equation}
因为 $\epsilon>0$ 的任意性,则

\begin{equation} p_A(x_1+x_2)\leq p_A(x_1)+p_A(x_2).~ \end{equation}
定理 1 ,$p_A$ 凸。

   证毕!

定理 2 

   若 $p(x)$ 是线性空间 $L$ 上任意非负齐次凸泛函,$k$ 是正数,则

\begin{equation} A=\{x|p(x)\leq k\}~ \end{equation}
是凸体,其核是包含 $0$ 的集 $\{x|p(x)< k\}$。如果式 6 中 $k=1$,则原泛函 $p(x)$ 是 $A$ 的 Minkowski 泛函。

   证明: 凸体:设 $x,y\in A,\alpha+\beta=1,\alpha,\beta\geq0$,则(根据 $p$ 泛函的凸性)

\begin{equation} p(\alpha x+\beta y)\leq\alpha p(x)+\beta p(x)\leq k.~ \end{equation}
这即表明 $A$ 是凸的。

   核:设 $p(x)< k,t>0$ 与 $y\in L$,则(根据正齐次凸性和定理 1

\begin{equation} p(x\pm ty)\leq p(x)+tp(\pm y)~. \end{equation}
若 $p(-y)=p(y)=0$,则上式为 $p(x\pm ty)\leq p(x)< k$,即对一切 $t$,成立 $x\pm ty\in A$;反之,$p(y),p(-y)$ 必有一异于零,则对
\begin{equation} t<\frac{k-p(x)}{\max\{p(y),p(-y)\}}~, \end{equation}
成立
\begin{equation} p(x)+tp(\pm y)\leq p(x)+(k-p(x))=k~. \end{equation}
即 $x\pm ty\in A$。

   $k=1$ 是 Minkowski 泛函:任意 $x/r\in A$,成立 $p(x/r)\leq 1$,进而由齐次性 $p(x)\leq r$,即 $p(x)$ 是 $\{r|x/r\in A,r>0\}$ 的下界。另一方面,若 $x/r\notin A$,则 $p(x)>r$,即 $p(x)$ 比 $\{r|x/r\in A,r>0\}$ 的一切下界都大,因此 $p(x)$ 是 $\{r|x/r\in A,r>0\}$ 的下确界。

   证毕!

                     

© 小时科技 保留一切权利