贡献者: 零穹
定义 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\}$ 的下确界。
证毕!
致读者: 小时百科一直以来坚持所有内容免费无广告,这导致我们处于严重的亏损状态。 长此以往很可能会最终导致我们不得不选择大量广告以及内容付费等。 因此,我们请求广大读者
热心打赏 ,使网站得以健康发展。 如果看到这条信息的每位读者能慷慨打赏 20 元,我们一周就能脱离亏损, 并在接下来的一年里向所有读者继续免费提供优质内容。 但遗憾的是只有不到 1% 的读者愿意捐款, 他们的付出帮助了 99% 的读者免费获取知识, 我们在此表示感谢。