Konvekst og lukket sett i Hilbert rom.

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Nebuchadnezzar
Fibonacci
Fibonacci
Posts: 5648
Joined: 24/05-2009 14:16
Location: NTNU

Enda en lineær metode øving

Let [tex]M[/tex] be a non-empty closed and convex set in a Hilbert space. Show that [tex]M[/tex] contains a unique vector [tex]x_{\text{min}}[/tex] of smallest norm, and that
[tex]\text{Re}\langle x_{\text{min}}\, , x - x_{\text{min}}\rangle \leq 0 \quad \forall \quad x \in M[/tex]

En illustrasjon av problemet er her

Image

For å vise at det finnes en slik unik vektor velger jeg å benytte meg av et theorem utedet i forelesning og gjengitt her.

https://wiki.math.ntnu.no/users/ehrnstr ... ce_theorem

Da gjenstår det bare å vise at realdelen er mindre enn null. Studass sa at en burde begynne å se på følgende ulikhet

[tex]\|x_{\text{min}} + t (x - x_{\text{min}) \|^2 \geq \|x_{\text{min}}\|^2[/tex]

Ulikheten sier at normen til enhver vektor som befinner seg mellom [tex]x[/tex] og [tex]x_{\text{min}}[/tex] alltid vil være like stor som eller større enn normen til [tex]x_{\text{min}}[/tex]. Dette gir mening både fra figur, og det faktum av at [tex]\|x_{\text{min}}\|[/tex] er per definisjon den minste vektoren til et punkt som ligger i [tex]M[/tex]. Siden [tex]M[/tex] er konveks så vil alle punkter mellom [tex]x[/tex]. og [tex]x_{\text{min}}[/tex] følgelig og ligge i [tex]M[/tex]. Skriver jeg ut ulikheten får jeg

[tex]|| x_{\text{min}} \,+\, t (x - x_{\text{min}}) ||^2 \,\geq\, || x_{\text{min}}||^2[/tex]

[tex]||x_{\text{min}} ||^2 \,+\, 2 \text{Re} \langle x_{\text{min}} \,,\,t (x - x_{\text{min}})\rangle \,+\, || t(x-x_{\text{min}}) ||^2 \, \geq \, ||x_{\text{min}}||^2 [/tex]

[tex] 2 t \text{Re} \langle x_{\text{min}} \,,\,x - x_{\text{min}} \rangle \, + \, t^2|| x - x_{\text{min}} ||^2 \,\geq\, 0 [/tex]

[tex] \text{Re} \langle x_{\text{min}} \,,\,x - x_{\text{min}} \rangle \,\geq\, - \frac{t}{2} || x - x_{\text{min}} ||^2 [/tex]

Hva gjør jeg så? Dette var jo ikke det jeg ville vise?... Og jeg dropper absoluttverdiene på [tex]t[/tex] siden [tex]t \in(0,1][/tex]
"Å vite hva man ikke vet er og en slags allvitenhet" - Piet Hein
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Kan det være en feil i oppgaven? Jeg får iallfall motsatt ulikhet her...

La M være begrenset av et kvadrat(som selvsagt er konvekst og lukket) i [tex]\mathbb{R}^2[/tex] med hjørner f.eks. i (1,1), (2,1), (2,2) og 1,2). Indreproduktet er lik prikkproduktet. Da vil [tex]x_{min}[/tex] svare til vektoren <1,1>. Lar vi x være vektoren <2,1>, som også er i M, blir prikkproduktet [tex]<1,1>\cdot (<2,1>-<1,1>)=1>0[/tex], som motbeviser det vi skal vise i oppgaven.
Last edited by Gustav on 08/11-2012 00:19, edited 5 times in total.
Nebuchadnezzar
Fibonacci
Fibonacci
Posts: 5648
Joined: 24/05-2009 14:16
Location: NTNU

"Å vite hva man ikke vet er og en slags allvitenhet" - Piet Hein
https://s.ntnu.no/Integralkokeboken
Lektor - Matematikk, Fysikk og Informatikk
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Nebuchadnezzar wrote:http://www.math.ntnu.no/emner/TMA4145/2 ... ving11.pdf

Står da slik som det her...
Nei, du har byttet om på [tex]x[/tex] og [tex]x_{min}[/tex] i indreproduktet sammenlignet med oppgaveteksten.

Skal være [tex]Re <x_{min},x_{min}-x>\leq 0[/tex]
Post Reply