3 svar
82 visningar
Slarvid 11 – Fd. Medlem
Postad: 8 okt 2018 22:25

Dualitet, normer och koner

Hej allesammans,

Jag skulle verkligen behöva lite hjälp på traven med denna uppgift. Det är den enda övningsuppgiften vi fått gällande duala koner, vilket jag har haft lite svårt att förstå fullt ut.

Jag har försökt att bevisa detta via definitionen av en "norm cone" enligt föreläsningsanteckningar
(se nedan), men har tyvärr inte kommit så långt. Om min ansats är korrekt (vilket jag inte är helt hundra på), så återstår det att bevisa följande olikhet:

{s, y*n: st + y, x  0  tx, (t, x)*n} ={s, y*n: s  y* }där y*  = supx=1y, x 

Har verkligen svårt att hitta ett sätt att angripa detta :(

Problem

Ansats

Albiki 5096 – Fd. Medlem
Postad: 9 okt 2018 00:31 Redigerad: 9 okt 2018 00:33

Hej!

Om jag har förstått begreppet rätt så är den duala konen till KK mängden av alla linjära funktionaler (LL) på produktrummet ×n\mathbb{R}\times\mathbb{R}^n som avbildar KK på icke-negativa tal.

    K*={L(×n)*:L(ξ)0  ξK}.K^* = \{L \in (\mathbb{R}\times\mathbb{R}^{n})^*: L(\xi) \geq 0\quad \forall \xi \in K\}.

Albiki 5096 – Fd. Medlem
Postad: 9 okt 2018 00:48

Ett ξK\xi \in K kan skrivas ξ=(t,x)\xi = (t,x) där tt \in \mathbb{R} och xnx \in \mathbb{R}^{n} sådant att |x|t|x| \leq t; detta kräver att t0t \geq 0 eftersom |·||\cdot| är en norm och därför är icke-negativ. En godtycklig linjär funktional LL×n\mathbb{R}\times\mathbb{R}^{n} representeras av ett element l=(λ,z)l = (\lambda,z) så att

    L(ξ)=l,ξ=λt+z·xL(\xi) = \langle l,\xi\rangle = \lambda t + z \cdot x

där z·xz \cdot x betecknar skalärprodukt mellan vektorerna zz och xx i n\mathbb{R}^{n}.

Om jag har förstått det hela korrekt så gäller det att visa att L(ξ)0L(\xi) \geq 0 precis då dess representant l=(λ,z)l = (\lambda,z) är sådan att

    sup|x|=1z·xλ\sup_{|x|=1} z \cdot x \leq \lambda.

Slarvid 11 – Fd. Medlem
Postad: 9 okt 2018 20:55 Redigerad: 9 okt 2018 20:55

Tack Albiki,

Jag hänger med på ditt resonemang, och detta gör problemet lite mer överblickbart. Jag vet dock inte riktigt hur jag ska visa det att:

L(ξ)  0  supx=1 z·x  λ

Nedan följer någon slags ansats. Vid 2. utnyttjar jag att skalärprodukten är störst då z och x är parallella, vet dock inte om detta tillför något ens.

1.  L(ξ)=l, ξ=λt+z·x  0 λ  -1tz·x 2.  supx=1 z·x = xzz·z = 1zz·z =z

Hur visar jag att:

supx=1 z·x = -1tz·x   ?

 

Tack för tålamod :)

Svara
Close