Professional Documents
Culture Documents
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 :
Exemple :
R R+
x f (x) = |x|
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 :
Exemple :
R R+
x f (x) = |x|2
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 :
1.0.1
Dnition 1 :
I = (a, b) un intervalle de
f : I une fonction
x ]a, b[ l'application mx dnie :
mx :]x, b]
t mx (t) =
Dnition 2 :
I = (a, b) un intervalle de
my : [x, b[
f (t) f (x)
tx
t my (t) =
f (y) f (t)
yt
Proposition 1 :
Dmonstration :
f (t1 ) f (x)
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
mx (t1 ) =
-2-
mx (z) my (z)
0
0
mx (z) mx (y) = my (x) < my (z) on a mx est croissante sur ]x, b] et comme z y ]x, b]
0
0
alors on a : mx (z) mx (y) et on a mx (y) = my (x) my (z) car x, z [a, y[
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 :
c+d
+t
2
|t|
dc
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
1 c+d
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]
1.1
Proposition 1.1.1 :
Soit f une fonction convexe sur un intervalle (a,b) . Alors f est continue sur ]a,b[ .
Preuve 1 :
De mme :
On a x0 [xn , d]
d'o tn [0, 1] tel que x0 = tn xn + (1 tn )d
f (x0 ) tn f (xn ) + (1 tn )f (d) f(x0 ) f (xn ) (1 tn )(f (d) f (xn ))
On a : n =
xn c
x0 c
et tn =
x0 d
xn d
,donc n 1 et tn 1 ,quand xn x0
x0
De mme :
On a x0 [c, xn ]
d'o tn [0, 1] tel que x0 = tn xn + (1 tn )c
-4-
On a : n =
xn d
x0 d
et tn =
,donc n 1 et tn 1 ,quand xn x0
x0 c
xn c
:
Si f est convexe sur un intervalle (a,b) . Alors elle est lipschitzienne sur tout segment
inclus dans l'intrieur de (a,b).
Proposition 1.1.2
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)
On a donc : mx (y) mx (d) mx (d + h) = m0d+h (x) m0d+h (d)
D'o : mx (y) m0d+h (d)
f (x)f (y)
xy
f (d+h)f (d)
h
De mme on a :
-5-
M m
h
(1)
f (x)f (y)
xy
>
mM
h
(2)
f (x)f (y)
xy
posons : L =
M m
h
M m
h
:
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].
Remarque 2
1.2
alors :
f (a + h) f (x)
f (a) f (a k)
k
h
mak (x) m0a+h (x)
on a la croissant des pente mak et m0a+h ,alors on xe k et en tend h0 et puisque m0a+h
minor par mak et dcroissant donc sa limite existe : c--d :
f (x + h) f (x)
= fd0 (x)
h
h
lim
-6-
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.
lim+
k0
f (x) f (x k)
= fg0 (x)
k
existe
mak (x) lim m0a+h (x)
h0
donc :
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
on a :
soit x0 < x1
f (x0 + h) f (x0 )
f (x0 ) f (x0 k)
fg0 (x0 ) fd0 (x0 )
k
h
c--d :
soit h > 0 / x0 < x0 + h < x1 .donc :
f (x0 + h) f (x0 )
h
f (x1 ) f (x0 + h)
Proposition 1.2.3
x0 ]a, b[ alors :
: soit f une fonction convexe sur ]a, b[,si f est drivable sur un point
x ]a, b[ f (x) f (x0 ) > f 0 (x0 )(x x0 )
on a f est drivable en x0 alors fg0 (x0 ) = fd0 (x0 ) = f 0 (x0 ) on a selon proposition
1.5 : si x0 < x :
Preuve 5
fd0 (x0 )
f (x) f (x0 )
x x0
f 0 (x0 )
f (x) f (x0 )
x x0
donc :
-7-
R
f (x) f (x0 ) > f 0 (x0 )(x x0 )
et si x0 > x :
f (x0 ) f (x)
fg0 (x0 )
x0 x
donc
f (x0 ) f (x)
f 0 (x0 )
x0 x
f (x) f (x0 ) > f 0 (x0 )(x x0 )
alors
Remarque 3
f (xp+ ) f (xp +
1
2
1
f (xp1+ ) + f (xp+1 +
N
n
N
P
P
N
doncp + on a f (b) = +
donc xn est une suite stationnaire .
donc Di est nie ,donc D est dnombrable
soit f :]a, b[ R une fonction convexe
Alors f est drivable en dehors d'un ensemble dnombrable D.
Proposition 1.2.4
n+
-8-
fd0 (t)dt
fg0 (t)dt
Preuve 8
On peut utiliser les sommes de Riemann de la fonction fd0 , par exemple pour
dc
,Les point subdivision de [c,d] sont donc xj avec
n
xj = c + jhj = 0, ...., n,x0 = c ,xn = d,Donc on a :
fd0 (xj ) 6
f (xj + h) f (xj )
6 f 0 (xj + h)
h
ou encore :
fd0 (xj h) 6
f (xj ) f (xj h)
6 fd0 (xj + h)
h
hfd0 (xj )
n
n
X
X
hfd0 (xj )
[f (xj ) f (xj1 )] 6
6
1
Or f (d)f (c) = n1 [f (xj )f (xj1 )],donc en passant a la limite , qui existe par hypothse
de croissance , lorsque n +,dans la premire et la troisime membres,on obtient le
rsultat.
P
-9-