Professional Documents
Culture Documents
Előadás
Előadás
2. előadás
Biz: Egy poliéder véges sok féltér metszete. Minden féltér konvex, de konvex
halmazok metszete is konvex.
Támaszsík
Definíció. Legyen S ⊆ Rn konvex, zárt halmaz. A H = H(a, β)
támaszsíkja, ha
1 H∩S =
̸ ∅ és
2 aT y ≤ β ∀ y ∈ S vagy aT y ≥ β ∀ y ∈ S.
Mutassuk meg, hogy egy kúp pontosan akkor konvex, ha zárt az összeadásra.
Igazoljuk, hogy egy kúp poliedrikus, ha véges sok féltér metszete.
= {b ∈ Rm | A x = b, x ≥ 0 megoldható },
H ∩ C1 = H ∩ C2 = ∅.
∥y − x∗ ∥ ≤ ∥y − x∥ ∀ x ∈ C.
Differenciálható konvex függvény
Bizonyítás. ⇐: Tfh. x∗ ∈ C és (y − x∗ )T (x − x∗ ) ≤ 0 ∀ x ∈ C.
2
Legyen f (x) = ∥y − x∥ = (y − x)T (y − x), ekkor
min Φ(t)=Φ(0).
t∈[0,1]