Академический Документы
Профессиональный Документы
Культура Документы
Fonctions convexes
Sommaire
I
II
III
IV
Dfinition . . . . . . . . . . . . . . . . .
1)
Origine gomtrique . . . . . . .
2)
Convexit et pentes . . . . . . . .
Convexit et rgularit . . . . . . . . .
1)
Drivabilit gauche et droite .
2)
Convexit des fonctions drivables
Ingalits de convexit . . . . . . . . . .
1)
Tangentes ou scantes . . . . . .
2)
Ingalits de moyennes . . . . . .
3)
Ingalits de Hlder et Minkowski
Exercices . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1
3
3
3
4
5
5
6
6
7
Dans ce chapitre on dsigne par I un intervalle non trivial de R, et toutes les fonctions considres vont de I
vers R.
I DFINITION
1)
Origine gomtrique
On dfinit la notion de convexit pour les parties dun espace euclidien E : une partie V non vide de E est
convexe lorsque pour tous points A et B de V , le segment [A, B] est inclus dans V .
Convexe
Non convexe
Soit f : I R, on dira que f est convexe sur I lorsque la partie du plan situe au-dessus de la courbe est
une partie convexe, on dira que f est concave sur I lorsque f est convexe.
Dfinition 28.1
f : I 7 R est dite convexe lorsque {(x, y) / x I et y > f (x)} est une partie convexe de R2 .
MPSI - Cours
Dfinition
5
4
3
C
2
1
0
0
Thorme 28.1
f : I R est convexe si et seulement si pour tout rels a, b de I et tout rel t de [0; 1] on a :
f (ta + (1 t)b) 6 t f (a) + (1 t) f (b)
Preuve : Celle-ci ne pose pas de difficults, elle dcoule de lobservation de la figure suivante :
B
yB
t y A + (1 t )y B
A
yA
C
t f (a) + (1 t ) f (b)
f (t a + (1 t )b)
x A = a t a + (1 t )b b = x B
Remarque :
Le thorme ci-dessus signifie que sur lintervalle I, chaque arc est sous sa corde .
f est concave sur I si et seulement si :
x, y I, t [0; 1], f (ta + (1 t)b) > t f (a) + (1 t) f (b)
La convexit est une notion globale, une fonction peut tre convexe sur un intervalle et pas sur un autre. De mme,
une fonction peut tre ni concave ni convexe sur un intervalle.
Exercices :
Montrer que les fonctions affines sur R sont convexes.
Montrer que la fonction x 7 x 2 est convexe sur R.
Par rcurrence sur n > 2, et en utilisant lassociativit du barycentre, on tablit la gnralisation suivante :
Thorme 28.2
f : I R est convexe si et seulement si pour tous rls a1 , . . . , an de I et tous rels t 1 , . . . ,t n de [0; 1]
tels que t 1 + + t n = 1, on a :
f (t 1 a1 + t n an ) 6 t 1 f (a1 ) + + t n f (an )
MPSI - Cours
Convexit et rgularit
2)
Convexit et pentes
Thorme 28.3
f : I R est convexe sur I si et seulement si pour tout a I, la fonction t a : x 7
croissante sur I \ {a}.
Preuve : Si f est convexe sur I, soit a I, envisageons plusieurs cas :
Si a < x < y sont dans I, larc sur [a; y] est sous la corde, donc f (x) 6
f (x) f (a)
xa
f (y) f (a)
ya
f (y) f (a)
(x
ya
f (x) f (a)
xa
est
car x a > 0.
f (x) f (a)
(y
xa
f (y) f (a)
ya
>
f (x) f (a)
xa
car y a < 0.
f (x)
f (x)
f (x)
Si x < a < y sont dans I alors f (a) 6 f (y)
(a x) + f (x) do f (a)
6 f (y)
car a x > 0. En
yx
ax
yx
crivant a = t x + (1 t)y (avec t ]0; 1[) on a y a = t(y x) et f (a) 6 t f (x) + (1 t) f (y) donc f (y) f (a) >
f (x)
f (x))
f (a)
f (x)
f (a)
t( f (y) f (x)) on en dduit que f (y)
= t ( f t(y)
6 f (y)
, par consquent f (a)
6 f (y)
yx
(yx)
ya
ax
ya
f (a)
La fonction t a : x 7 f (x)
est donc croissante sur I \ {a}.
xa
f (a)
Rciproquement, si la fonction t a : x 7 f (x)
est croissante sur I \ {a} pour tout a I. Soit a < x < b dans I,
xa
f (b) f (a)
f (x) f (a)
f (b) f (a)
alors xa 6 ba donc f (x) 6 ba (x a) + f (a), ce qui signifie que sur [a; b], larc est sous la corde, f
est donc convexe.
Remarque :
La fonction t a est la fonction taux daccroissement de f en a.
Si f est convexe sur I, alors larc sur [a; b] est sous la corde, mais en dehors de [a; b] la courbe est au-dessus.
Si f est convexe sur I et si a < b sont dans I, alors t a 6 t b .
Application par exemple, sachant que la fonction ln est concave sur ]0; +[, on peut affirmer que la fonction x 7
est dcroissante sur son ensemble de dfinition, car cest le taux daccroissement en 1 de la fonction ln.
ln(x)
x1
Thorme 28.4
Si f est convexe sur I et admet un minimum local en a, alors cest un minimum global.
Preuve : Au voisinage gauche de a la fonction t a est ngative, comme cette fonction est croissante on en dduit que
f (a)
pour x < a on a f (x)
6 0 et donc f (x) > f (a). Au voisinage droite de a la fonction t a est positive, comme cette
xa
f (a)
fonction est croissante on en dduit que pour x > a on a f (x)
> 0 et donc f (x) > f (a).
xa
II CONVEXIT ET RGULARIT
1)
Thorme 28.5
Soit f une fonction convexe sur I et a un point intrieur I, alors f est drivable gauche et droite en
a. De plus, si x < a < y alors :
f (x) f (a)
f (y) f (a)
6 f g0 (a) 6 f d0 (a) 6
.
xa
ya
MPSI - Cours
Convexit et rgularit
x <a
Sur I]a; +[ la fonction t a est croissante minore par f g0 (a), elle admet une limite finie droite en a qui est inf t a (x),
cela signifie que f est drivable droite en a et f g0 (a) 6 f d0 (a) = inf t a (x) 6 t a (y).
x >a
x >a
Remarque 28.1
La fonction f na aucune raison dtre drivable aux bornes I, par exemple, la fonction arcsin est
convexe sur [0; 1] mais non drivable gauche en 1.
Le thorme ne dit pas que f est drivable en a ! Considrer par exemple f (t) = |t| sur [1; 1], elle est
convexe mais non drivable en 0.
Application Si f une fonction convexe sur I et a un point intrieur I, alors :
sur I] ; a[ la courbe de f est au-dessus de la droite dquation y = f g0 (a)(x a) + f (a) (tangente la
courbe gauche au point dabscisse c). En effet, pour x < a, lingalit t a (x) 6 f g0 (a) quivaut f (x) >
f g0 (a)(x a) + f (a).
sur I]a; +[ la courbe de f est au-dessus de la droite dquation y = f d0 (a)(x a) + f (a) (tangente la courbe
droite au point dabscisse c). En effet, pour x > a, lingalit f d0 (a) 6 t a (x) quivaut f (x) > f d0 (a)(xa)+ f (a).
si f est drivable en a alors la courbe de f est au-dessus de la tangente au point dabscisse a.
Thorme 28.6
Si f est convexe sur I alors f est continue en tout point intrieur I.
Remarque 28.2 La fonction f na aucune raison dtre continue aux bornes I, par exemple, la fonction f
dfinie sur [0; 1] par f (t) = 0 si t [0; 1[ et f (1) = 1 est convexe mais discontinue en 1.
Thorme 28.7
Une fonction f convexe sur un segment [a; b] admet un maximum global en a ou en b. Si ce maximum
global est galement atteint lintrieur de [a; b], alors f est constante.
Preuve : f (ta + (1 t)b) 6 t f (a)(1 t) f (b) 6 M o M = max( f (a), f (b)). Si M = f (c) avec c ]a; b[, gauche de c
on a t c (x) > 0, alors qu droite de c on a t c (x) 6 0, or la fonction t c est croissante sur [a; b] \ {c}, par consquent la
fonction t c est nulle, ce qui signifie que f est constante.
2)
Thorme 28.8
Une fonction f : I R, drivable sur I, est convexe si et seulement si f 0 est croissante sur I.
MPSI - Cours
Ingalits de convexit
Preuve : Si f est convexe : on sait que pour tous points a < x < b de I, on a t a (x) 6 t a (b), en faisant tendre x vers a
on obtient f 0 (a) 6 t a (b). De mme t b (a) 6 t b (x), en faisant tendre x vers b on obtient t a (b) 6 f 0 (b), ce qui entrane
f 0 (a) 6 f 0 (b) car t a (b) = t b (a).
f (a)
(x a) f (a) sur [a; b],
Rciproquement, si f 0 est croissante : soient a < b dans I, on pose g(x) = f (x) f (b)
ba
f (a)
0 (c) = f (b) f (a) (galit des
cette fonction est drivable et g 0 (x) = f 0 (x) f (b)
,
or
il
existe
c
]a;
b[
tel
que
f
ba
ba
accroissements finis), comme la fonction g 0 est croissante on a g dcroissante sur [a; c] puis croissante sur [c; b], comme
f (a)
(x a) + f (a), cest dire que f est convexe sur I.
g(a) = g(b) = 0 on a g(x) 6 0 sur [0; 1] et donc f (x) 6 f (b)
ba
x
a
c
b
0
g
+
0
0
0
g
g(c)
Remarque 28.3 Il en dcoule quune fonction f deux fois drivable sur un intervalle I est convexe si et
seulement si sa drive seconde et positive sur I (et concave si et seulement si f 00 6 0 sur I).
ZExemples :
La fonction exp est convexe sur R.
La fonction ln est concave sur ]0; +[.
La fonction sin est convexe sur [; 0] et concave sur [0; ].
La fonction x 7 x n avec n N est convexe sur R lorsque n est pair, sur [0; +[ seulement si n est
impair.
III INGALITS DE CONVEXIT
1)
Tangentes ou scantes
Lorsquune fonction f est drivable et convexe sur I, on sait que la courbe est au-dessus chacune de ses
tangentes :
a, x I, f (x) > f 0 (a)(x a) + f (a)
Pour les fonctions concaves, lingalit est inverse.
ZExemples :
La fonction exp est convexe sur R donc :
a, x R, e x > ea (x a) + ea
En particulier avec a = 0 on retrouve lingalit classique : e x > x + 1.
La fonction ln est concave sur ]0; +[ donc :
xa
a, x ]0; +[, ln(x) 6
+ ln(a)
a
En particulier avec a = 1 on retrouve lingalit classique : x > 0, ln(x) 6 x 1.
La fonction sin est concave sur [0; ] donc :
a, x [0; ], sin(x) 6 cos(a)(x a) + sin(a)
En particulier avec a = 0 on retrouve lingalit classique : x [0; ], sin(x) 6 x.
4
2
3
1
0
1
0
2 1
1
0
ex > x + 1
MPSI - Cours
0
0
ln(x) 6 x 1
Fradin Patrick http://mpsi.tuxfamily.org
sin(x) 6 x
5
Ingalits de convexit
Lorsquune fonction f est convexe sur I, on sait que sur tout segment [a; b] I larc est sous la corde :
f (b) f (a)
(x a) + f (a)
ba
2x
x [0; ], sin(x) >
2
ch(a) 1
x+1
a
2.5
2
1
1.5
1
0
0
0.5
0
sin(x) >
2)
2x
sur [0;
2]
ch(x) 6
ch(a)1
x
a
+ 1 sur [0; 1]
Ingalits de moyennes
en passant lexponentielle on obtient une ingalit entre la moyenne gomtrique et la moyenne arithmtique :
v
t n
Y
x1 + x n
n
xi 6
n
i=1
en remplaant x i par son inverse, ingalit entre la moyenne harmonique et la moyenne gomtrique :
v
t n
Y
n
n
6
xi
1
1
i=1
x1 + + x n
et finalement :
v
t
n
1
x1
3)
++
1
xn
n
Y
xi 6
i=1
x1 + x n
n
1 p 1 q
u + v
p
q
Exercices
P
p 1/p
n
Soient ai , . . . , an , b1 , . . . , bn strictement positifs, p, q > 0 tels que p1 + q1 = 1. Soit A =
a
et
i=1 i
Pn
p
q
P
1/q
a
b
a
b
q
i i
n
B=
, on a aAi bBi 6 p1 Aip + q1 Biq , en sommant de 1 n on obtient : i=1AB 6 p1 + q1 = 1, do
i=1 bi
Pn
i=1 ai bi 6 AB, cest dire :
1/q
1/p
n
n
X
X
p+
q+
*
*
a i bi 6
ai
bi
(ingalit de Hlder)
, i=1 - , i=1 i=1
n
X
p
Soient ai , . . . , an , b1 , . . . , bn strictement positifs, p > 1, on pose q = 11 1 = p1
de tel sorte que q > 0
p
P
Pn
p 1/p P n
n
(p1)q 1/q , de
et p1 + q1 = 1. Lingalit de Hlder donne i=1
ai (ai + bi ) p1 6
i=1 ai
i=1 (ai + bi )
P
1/q
Pn
p 1/p P n
n
mme, on a i=1
, en ajoutant ces deux ingalits,
bi (ai + bi ) p1 6
bi
(ai + bi ) (p1)q
i=1
i=1
P
P
1/p
1/p
Pn
P
p
p
n
n
n
(p1)q 1/q , cest dire :
obtient i=1 (ai + bi ) p 6
+
i=1 ai
i=1 bi
i=1 (ai + bi )
X
1/p
11/p
1/p
n
n
n
X
X
p+
p+
p+
*
*
*
(ai + bi ) 6
ai
+
bi
(ai + bi )
, i=1 , i=1 - , i=1
i=1
n
X
do :
1/p
1/p
1/p
n
n
n
X
X
X
p+
p+
* (ai + bi ) p +
*
*
6
ai
+
bi
(ingalit de Minkowski)
, i=1
, i=1 , i=1 -
IV EXERCICES
FExercice 28.1 Soit C lensemble des fonctions convexes sur lintervalle I. tudier la structure de cet ensemble
maximum, alors f est constante. Ceci reste-til vrai si I nest plus suppos ouvert ?
Solution 28.2 Dmonstration dans le cours.
FExercice 28.3 Soit f une fonction convexe sur R et majore. Montrer que f est constante. Ceci reste-til vrai sur
un intervalle I diffrent de R ?
f (a)
6 Mxa
, on en dduit que t a (x) tend vers une limite ngative
ou nulle en + et donc t ( x) 6 0 (car croissante).
f (a)
f (a)
gauche de a : f x)
> M
xa
xa , on en dduit que t a (x) tend vers une limite positive ou nulle en et
donc t ( x) > 0 (car croissante), or t a est croissante sur R \ {a}, elle est donc nulle.
f x) f (a)
xa
FExercice 28.4
a) Montrer que la fonction f : x 7 ln(1 + x1 ) est convexe sur ]0; 1], et que x 7 sin(x) est concave sur
1
]0; 2 ]. En dduire que la fonction g : x 7 ln(1 + sin(x)
) est convexe sur ]0; 2 ].
b) Soit ( ABC) un triangle non aplati, on note a langle gomtrique au sommet A (respectivement b et c).
Montrer que :
!
!
1
1 +
1
*
1+
1+
1+
> 27
sin( a2 ) ,
sin( c2 )
sin( b2 ) Quand a-t-on lgalit ?
MPSI - Cours
Exercices
Solution 28.4
a) Pour f : la drive est croissante sur ]0; 1]. Pour sin : la drive est dcroissante sur ]0; 2 ]. Soient a et b
dans ]0; 2 ] et t [0; 1], on a sin(ta + (1t)b) > t sin(a) + (1t) sin(b). La fonction f tant dcroissante
et convexe, on a f (sin(ta + (1 t)b)) 6 f (t sin(a) + (1 t) sin(b)) 6 t f (sin(a)) + (1 t) f (sin(b)),
ce qui sgnifie que g est convexe.
b) Soit x = a2 , y = b2 et z = c2 , la convexit de g entrane : 13 [g(x) + g(y) + g(z)] > g( x+y+z
3 ) = ln(3) car
x+y
FExercice 28.5 Soit f : I R une fonction continue sur lintervalle I telle que x, y I, f ( 2 ) 6
f (x)+ f (y)
.
2
k
k
k
k
)x + n y) 6 (1 n ) f (x) + n f (y))
n
2
2
2
2
MPSI - Cours
b2 n t c
2n ,