Exemples : enveloppes convexes, cônes Points extrémaux d`un

K x, y K1
2(x+y)K
K
K K
K L conv(KL) = {(1α)x+αy |(x, y, α)K×L×[0,1]}
K1, . . . , Kn
conv(K1. . .Kn) = (α1x1+. . . +αnxn| ∀i∈ {1, . . . , n}, xiKi, αi0
n
X
i=1
αi= 1).
(Kn)nNKnKn+1
K=SnNKn
C E
xC, λ0, λx C
X E x0X
Xx0={vE| ∃t > 0,[x0, x0+tv]X}.
A x0A Ax0E
XE x0X Xx0=St01
t(Xx0)
K x0K Kx0
K x0
X E
cone(X) = \
CE
XC
C.
cone(X)X
cone(X) = {α1x1+. . . +αkxk|k1, xiX, αi0}.
x K
K@(y, z, α)K×
K×]0,1[ (1 α)y+αz =x. K ext(K)
A K = conv(A)
K A x K\A, x 6∈ ext(K)
Kx6=
yK, α]0,1[,(1 α)x+αy int(K).
(E, k.kE)
B E
⇒ ⇐
B
x6=yB, α]0,1[,k(1 α)x+αyk<1
x6=yE, α]0,1[,k(1 α)x+αyk<max(kxk,kyk)
E B
uRdkuk1=P1id|ui| kuk= max1id|ui|
Bk.k
xB1< xi<1x
δ= 1 − |xi|y±=x±δeiy+6=yB1
2(y+y+) = x x
ext(B)⊆ {−1,1}dxi= (1α)yi+αzi
α(0,1) yixizizixiyi|xi|,|zi| ≤ 1|xi|= 1
yi=zi=xixext(B) = {(±1,...,±1)}
Bk.k1
xB xi6∈ {−1,0,+1}x
j xj∈ {±1}Pi|xi|= 1
j6=i xj6∈ {−1,0,1}δ= min(|xi|,1− |xi|,|xj|,1− |xj|)y±=x±δeiδej
y,i, y+,i xi|y±,i|=|xi| ± δ
|y±,j |=|xj| ∓ δky±k1=kxk11x=1
2(y+y+)
xext(B)⊆ {−1,0,1}dB=: Z Z =
ei}ei= (1 α)y+αz α (0,1)
1 = (1 α)yi+αzi|zi|>1|yi|>1z6∈ B y 6∈ B
ext(B) = ei}
C0([0,1]) kfk= max[0,1] |f|L1([0,1])
kfk1=R1
0|f|K= conv(ext(K))
BC0([0,1])
f: [0,1] Rx0[0,1]
|f(x0)|<1f B δ = 1 − |f(x0)|
ε > 0x[x0ε, x0+ε],|f(x)|<1δ/2
χ: [0,1] R+x0χ(x0) = 1
χ([0,1] \[x0ε, x0+ε] = 0
f±=f±δ
2χkf±k1f=1
2(f+f+)
fext(B)⊆ {−1,1}[0,1] B
±1
x7→ 1, x 7→ −1 ext(B) = {x7→
1, x 7→ −1}
BL1([0,1])
fL1([0,1]) R[0,1] |f|= 1
x0(0,1) R[0,x0]|f|=1
2f+= 2fχ[0,x0]f= 2χ[x0,1]
B f =1
2(f++f)f
ext(B) =
Mn(R)nSn={SMn(R)|tS=S}
S+
n={S∈ Sn| ∀xRn,hx|Sxi ≥ 0}.
S∈ Sn
λ1(S). . . λn(S)
K={M∈ S+
n|tr(M)=1}
KSn
SK
Sx:= xtx x Rn
SxK
Sx= (1 α)S0+αS1S0, S1K α ]0,1[
λn(S0) = λn(S1) = 1 1 S0=S1=Sx
K= conv(ext(K))
1 / 3 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !