Beruflich Dokumente
Kultur Dokumente
Dnition 1 :
soit C un ensemble de R
C est dite convexe ssi x, y C, [x, y] C x, y C, t [0, 1]ty + (1 t)x C
Dnition 2 :
soit (a, b) un intervalle quelconque et f : (a, b) R, f est une fonction convexe ssi :
x, y (a, b), t [0, 1], f (ty + (1 t)x) tf (y) + (1 t)f (x)
Dnition 3 :
f est concave ss f est convexe.
Exemple :
R R+ x f (x) = |x|
R
soit x, y , t [0, 1]
f (ty + (1 t)x) = |ty + (1 t)x| < t|y| + (1 t)|x| = tf (y) + (1 t)f (x) car (1 t) > 0
Remarque :
1) toute fonction ane est une fonction convexe.
2) si f est convexe sur [a, b], alors la restriction sur toute intervale inclue dans [a, b] reste
une fonction convexe .
Exemple :
R R+ x f (x) = |x|2
R
soit x, y , t [0, 1]
f (ty + (1 t)x) = |ty + (1 t)x|2 = t2 y 2 + 2t(1 t)|xy| + (1 t)2 x2
on a aussi :
|x||y| 21 (|x|2 + |y|2 ) t2 y 2 + (1 t)2 x2 + t(1 t)(x2 + y 2 )
1
Fonctions convexes dans R
Dnition 1 :
I = (a, b) un intervalle de R
R
f : I une fonction
x ]a, b[ l'application mx dnie :
mx :]x, b] R t mx (t) =
f (t) f (x)
tx
mx : appel la pente droite de x
Dnition 2 :
I = (a, b) un intervalle de R y [a, b[, la fonction my est dnie .
my : [x, b[ R t my (t) =
f (y) f (t)
yt
my : appel la pente gauche dey
Proposition 1 :
R
f : (a, b) une fonction convexe .
alors x ]a, b[, la fonction mx est croissante, de mme pour la fonction my de plus on a :
pour z ]x, y[ on a l'ingalit suivant
f (x) f (z) f (y) f (z)
xz yz
Dmonstration :
soit x (a, b), montrons que mx est croissante :
soit t1 , t2 ]x, b] tq t1 t2
montrons que mx (t1 ) mx (t2 )
f (t1 ) f (x)
mx (t1 ) = t1 ]x, t2 [
t1 x
alors ]0, 1[ tq t1 = x + (1 )t2
f (t1 ) f (x) + (1 )f (t2 ) (car f est convexe)
f (t1 ) f (x) ( 1)f (x) + (1 )f (t2 ) (1 )(f (t2 ) f (x)
f (t1 ) f (x) 1
(f (t2 ) f (x))
t1 x t1 x
on a :t1 = x + (1 )t2 t1 x = (1 )(t2 x)
f (t1 ) f (x) f (t2 ) f (x)
et on a :
t1 x t2 x
mx (t1 ) mx (t2 ), mx est croissante
f (x) f (z) f (y) f (z)
montrons que z ]x, y[
xz yz
-2-
Fonctions convexes dans R
0
mx (z) my (z)
mx (z) mx (y) = my (x) < my (z) on a mx est croissante sur ]x, b] et comme z y ]x, b]
0 0
Corollaire 1 :
soit f : (a, b) R une fonction convexe, alors on a :f est born sur tout segement inclus
dans (a, b), et si (a, b) est ferm born alors f est borne.
Dmonstration :
soit [c, d] (a, b)
soit x [c, d], [0, 1] tq x = d + (1 )c
f (x) (d) + (1 )f (c) si f (c) f (d) alors f (x) f (d)
si f (d) f (c) f (x) f (c)
posons M = max(f (c), f (d)), alors x [c, d], f (x) M donc f est major sur [c, d]
c+d dc
soit x [c, d] tq x = +t |t|
2 2
c+d
=xt
2
c+d c+d c+d 1 c+d 1 c+d
aussi = + = ( )+ ( )
2 4 4 2 2 2 2
1 c+d 1
= ( t) + x
2 2 2
c+d 1 c+d 1
la convexit : f ( ) f( t) + f (x)
2 2 2 2
c+d c+d
f (x) 2f ( ) f( t)
2 2
c+d c+d
on a : t [c, d] et d'aprs la premiere partie f ( t) M
2 2
c+d c+d
d'o f (x) 2f ( )M posons m = 2f ( )M
2 2
dc = f (x) est minor par m sur [c, d]
Proposition 1.1.1 :
Soit f une fonction convexe sur un intervalle (a,b) . Alors f est continue sur ]a,b[ .
Preuve 1 :
soit x0 ]a, b[ , posons [c, d] = [x0 , x0 + ] ]a, b[ , et M = sup[c,d] |f |
-3-
Fonctions convexes dans R
f (xn ) f (x0 ) (1 n )f (c) + (n 1)f (x0 ) (1 n )(f (c) f (x0 )) (1 n )2M (i)
De mme :
On a x0 [xn , d]
On a : n = xn c
x0 c
et tn = x0 d
xn d
,donc n 1 et tn 1 ,quand xn x0
f (xn ) f (x0 ) (1 n )f (d) + (n 1)f (x0 ) (1 n )(f (d) f (x0 )) (1 n )2M (i)
De mme :
On a x0 [c, xn ]
-4-
Fonctions convexes dans R
On a : n = xn d
x0 d
et tn = x0 c
xn c
,donc n 1 et tn 1 ,quand xn x0
Proposition 1.1.2 :
Si f est convexe sur un intervalle (a,b) . Alors elle est lipschitzienne sur tout segment
inclus dans l'intrieur de (a,b).
Preuve 2 :
Soit h>0 tel que [c h, d + h] ]a, b[ , la fonction f borne sur [c h, d + h] (d'aprs
corollaire 1), on pose m et M les bornes infrieure et suprieure associes :
x y d mx (y) mx (d)
Or m0d+h (x) = mx (d + h)
De mme on a :
-5-
Fonctions convexes dans R
c x y d m0y (c) m0y (x)
donc m0y (x) > m0y (c) > m0y (c h) = mch (y) > mch (c)
posons : L = M m
h
Remarque 2 :
D'aprs la proposition prcdente , on peux conclus dans le cas d'un intervalle ferm
born que la fonction possde des limites nies droite et gauche aux deux extrmits
de l'intervalle et non la continuit sur cette intervalle , d'o la restriction de f l'intrieur
de ]a,b[ se prolonge en une fonction convexe sur [a,b].
Proposition 1.2.1 : soit f une fonction convexe sur intervalle ]a, b[ de R. Alors f est
drivable a gauche et droit en tout point de ]a, b[.et on a
fg0 (x) fd0 (x) x ]a, b[
-6-
Fonctions convexes dans R
existe aprs o, xe h et je tend k0 on a la suite (mxkn )kn est dcroisant si k dcroisant
alors (mxk (x))k est croissant et major par m0x+h (x)
donc limh0+ mxh ()x existe.
f (x) f (x k)
lim+ = fg0 (x)
k0 k
existe
donc :
mak (x) fd0 (a)
alors mme chose avec mak on tend k vers 0 , alors :
alors :
f (x) f (x k) f (x + h) f (x)
fg0 (d) fd0 (c)
k h
Proposition 1.2.2 si f est convexe sur ]a, b[ ,alors fg0 et fd0 sont des fonction croissante
sur tout point de ]a, b[
Proposition 1.2.3 : soit f une fonction convexe sur ]a, b[,si f est drivable sur un point
x0 ]a, b[ alors :
x ]a, b[ f (x) f (x0 ) > f 0 (x0 )(x x0 )
Preuve 5 on a f est drivable en x0 alors fg0 (x0 ) = fd0 (x0 ) = f 0 (x0 ) on a selon proposition
1.5 : si x0 < x :
f (x) f (x0 )
fd0 (x0 )
x x0
donc :
f (x) f (x0 )
f 0 (x0 )
x x0
-7-
Fonctions convexes dans R
Preuve 6 On suppose que f est une fonction croissante sur un ferm [a, b]
alors x [a, b] on a f (x ) f (x+ ) avec : f (x+ ) = limyx+ f (y) et f (x ) = limyx f (y)
Soit D = {x [a, b]/f (x ) < f (x+ )}
donc D est l'ensemble des point ou f est discontinue
-on va montrer que D est dnombrable ?
1
posent :Dn = {x [a, b]/ f (x ) < f (x+ )}
n
on a alors :D = nN Dn
on suppose que Dn est innie ? prennent (ap )p une suite de Dn croissante, alors :
1 1 2
f (xp+ ) f (xp + f (xp1+ ) + f (xp+1 +
N n N
P
donc la n on trouve : f (xp+ ) f (x0 +
N
on a b xk k et f(b) R,donc :
P
f (xb ) f (xp+ ) f (x0 +
N
doncp + on a f (b) = +
donc xn est une suite stationnaire .
donc Di est nie ,donc D est dnombrable
Preuve 7 soit D l'ensemble dnombrable des point de discontinuit de fg0 sur ]a,b[
Montrons que
fg0 (x) = fd0 (x) x Dc
soit x0 Dc on suppose que fg0 (x) < fd0 (x)
prennent (xn )nN une suite dcroissante qui cv vers x0 droit , telle que xn > x0
donc fg0 est continue en x0
lim fg0 (xn ) = fg0 (x0 )
n+
-8-
Fonctions convexes dans R
Proposition 1.2.5 Soit f une fonction convexe sur I,Alors pour tout c et d de I ,on a :
Z d Z d
f (d) f (c) = fd0 (t)dt = fg0 (t)dt
c c
Preuve 8 On peut utiliser les sommes de Riemann de la fonction fd0 , par exemple pour
dc
une subdivision rgulire de pas h = ,Les point subdivision de [c,d] sont donc xj avec
n
xj = c + jhj = 0, ...., n,x0 = c ,xn = d,Donc on a :
f (xj + h) f (xj )
fd0 (xj ) 6 6 f 0 (xj + h)
h
ou encore :
f (xj ) f (xj h)
fd0 (xj h) 6 6 fd0 (xj + h)
h
en multiplient par h et en sommant, on obtient :
n
X n
X n
X
hfd0 (xj ) 6 [f (xj ) f (xj1 )] 6 hfd0 (xj )
0 0 1
Or f (d)f (c) = n1 [f (xj )f (xj1 )],donc en passant a la limite , qui existe par hypothse
P
de croissance , lorsque n +,dans la premire et la troisime membres,on obtient le
rsultat.
-9-