Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Teorem Minkowski - dokaz
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Konveksna analiza s primjenama
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Gost






PostPostano: 16:47 sub, 11. 9. 2004    Naslov: Teorem Minkowski - dokaz Citirajte i odgovorite

Teorem (Minkowski): C konveksan, kompaktan → C=co(extC)

Dokazujemo indukcijom po dimenziji od C.
Za C={x} to je očito.
Pretpostavimo da vrijedi za dimC<k i treba dokazati da tvrdnja teorema vrijedi za dimC=k.
Imamo dva slučaja: kad je x na rubu skupa C i kad je u interioru.
Uzmem x iz ruba i postoji potporna hiperravnina H u točki x.
Dim(C∩H)<=k-1 pa je po pretpostavci indukcije x konveksna kombinacija ekstremnih točaka iz C∩H.

Treba još vidjeti da su ekstremne točke C∩H = ekstremnim točkama od C.
Kako to vidjeti?
Teorem (Minkowski): C konveksan, kompaktan → C=co(extC)

Dokazujemo indukcijom po dimenziji od C.
Za C={x} to je očito.
Pretpostavimo da vrijedi za dimC<k i treba dokazati da tvrdnja teorema vrijedi za dimC=k.
Imamo dva slučaja: kad je x na rubu skupa C i kad je u interioru.
Uzmem x iz ruba i postoji potporna hiperravnina H u točki x.
Dim(C∩H)<=k-1 pa je po pretpostavci indukcije x konveksna kombinacija ekstremnih točaka iz C∩H.

Treba još vidjeti da su ekstremne točke C∩H = ekstremnim točkama od C.
Kako to vidjeti?


[Vrh]
krcko
Forumaš nagrađen za životno djelo
Forumaš nagrađen za životno djelo


Pridružen/a: 07. 10. 2002. (15:57:59)
Postovi: (18B3)16
Sarma = la pohva - posuda
655 = 759 - 104

PostPostano: 22:13 sub, 11. 9. 2004    Naslov: Re: Teorem Minkowski - dokaz Citirajte i odgovorite

Mislis naravno da je ext(C∩H) [b]podskup[/b] od ext(C). Pretpostavimo suprotno. Neka je x iz ext(C∩H), ali nije ekstremna tocka od C. Onda postoje razliciti x1, x2 iz C i 0<t<1 takvi da je x=(1-t)x1+tx2. Neka je H...a*x=b i neka C lezi u a*x<=b. Znaci, a*x1<=b i a*x2<=b. Kad bi bar jedna od te dvije nejednakosti bila stroga slijedilo bi a*x<b, a to nije moguce jer x lezi u H. Dakle, x1 i x2 su takodjer u H. Prikazali smo x kao netrivijalnu konveksnu kombinaciju dvije tocke iz C∩H. To je kontradikcija sa x iz ext(C∩H).
Mislis naravno da je ext(C∩H) podskup od ext(C). Pretpostavimo suprotno. Neka je x iz ext(C∩H), ali nije ekstremna tocka od C. Onda postoje razliciti x1, x2 iz C i 0<t<1 takvi da je x=(1-t)x1+tx2. Neka je H...a*x=b i neka C lezi u a*x⇐b. Znaci, a*x1⇐b i a*x2⇐b. Kad bi bar jedna od te dvije nejednakosti bila stroga slijedilo bi a*x<b, a to nije moguce jer x lezi u H. Dakle, x1 i x2 su takodjer u H. Prikazali smo x kao netrivijalnu konveksnu kombinaciju dvije tocke iz C∩H. To je kontradikcija sa x iz ext(C∩H).



_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
Gost






PostPostano: 22:28 ned, 8. 10. 2006    Naslov: Citirajte i odgovorite

sta je za slucaj kad je x iz ri(C)?
sta je za slucaj kad je x iz ri(C)?


[Vrh]
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Konveksna analiza s primjenama Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan