Definition 13.5.3 (Minkowski Gauge).label Let $K$ be an origin-symmetric convex body. Its gauge/Minkowski functional

\begin{align*}\norm{x}{K}\define \inf\curl{t>0:\frac{x}{t}\in K}\end{align*}

is a norm on $\R^{n}$ and $K=\curl{x:\norm{x}{K}\leq 1}$

Proof. Clearly $\norm{0}{K}=0$ and $\norm{x}{K}\geq 0$ for any $x\in K$. Let $\e>0$ such that $B(0,\e)\suf K$ so $\fall x\neq 0,\exists t^{*}>0$ such that $\norm{\frac{x}{t^{*}}}{2}\leq \e$ then $\frac{x}{t^{*}}\in B(0,\e)\suf K$. Thus $\norm{x}{K}<\infty$. By boundedness of $K$, $\norm{x}{K}=0\implies x=\vec{0}$.

For $\lam\neq 0$ set $\lam=\e\abs{\lam}$ then

\begin{align*}\frac{\lam x}{t}=\frac{\e\abs{\lam}x}{t}\in K\iff\frac{\abs{\lam}x}{t}\in K\end{align*}

hence

\begin{align*}\norm{\lam x}{K}=\inf\curl{t>0:\frac{\abs{\lam}x}{t}\in K}=\inf \curl{\abs{\lam}s:s>0,\frac{x}{s}\in K}=\abs{\lam}\norm{x}{K}\end{align*}

Let $x,y\in\R^{,}\e>0$. By definition there are $s\leq \norm{x}{K}+\e,t\leq \norm{y}{K}+\e$ with $\frac{x}{s},\frac{y}{t}\in K$. Since $K$ is convex

\begin{align*}\frac{x+y}{s+t}=\frac{s}{s+t}\frac{x}{s}+\frac{t}{s+t}\frac{y}{t}\in K\end{align*}

so $\norm{x+y}{K}\leq s+t\leq\norm{x}{K}+\norm{y}{K}+2\e$.

If $x\in K$ then $x/1\in K$ so $\norm{x}{K}\leq 1$. Conversely if $\norm{x}{K}\leq 1$ then pick a non-increasing sequence $t_{j}\to \norm{x}{K}$ with $x/t_{j}\in K$. If $\norm{x}{K}<1$ we may assume $t_{j}\leq 1$ so $x=t_{j}(x/t_{j})+(1-t_{j})0\in K$ while $\norm{x}{K}=1\implies x/t_{j}\to x\in K$ by closedness.$\square$

Post a Comment

Name:Email:
Please enter the tag of the current page (EL) to post the comment.
Tag: