Вы находитесь на странице: 1из 8

Chapitre 28

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

Fradin Patrick http://mpsi.tuxfamily.org

Dfinition

Chapitre 28 : Fonctions convexes

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

Fradin Patrick http://mpsi.tuxfamily.org

Convexit et rgularit
2)

Chapitre 28 : Fonctions convexes

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

a) + f (a) ce qui entrane

car x a > 0.

Si x < y < a sont dans I, le mme argument donne f (y) 6

f (x) f (a)
(y
xa

a) + f (a) ce qui entrane

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)

Drivabilit gauche et droite

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

Fradin Patrick http://mpsi.tuxfamily.org

Convexit et rgularit

Chapitre 28 : Fonctions convexes

En particulier, si a < b sont intrieurs I, alors f d0 (a) 6 f g0 (b).


Preuve : La fonction t a est croissante sur I \ {a} donc elle majore sur I] ; a[ par t a (y), par consquent elle admet une
limite finie gauche en a qui est sup t a (x), cela signifie que f est drivable gauche en a et f g0 (a) = sup t a (x) 6 t a (y).
x <a

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.

Il dcoule du thorme prcdent :

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)

Convexit des fonctions drivables

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

Fradin Patrick http://mpsi.tuxfamily.org

Ingalits de convexit

Chapitre 28 : Fonctions convexes

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

Chapitre 28 : Fonctions convexes

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

x [a; b], f (x) 6


Pour les fonctions concaves, lingalit est inverse.
ZExemples :
La fonction sin est concave sur [0; 2 ] donc :

2x
x [0; ], sin(x) >
2

La fonction ch est convexe sur [0; a] (a > 0) donc :


x [0; a], ch(x) 6

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

Soient x 1 , . . . , x n des rels strictement positifs, la fonction ln tant concave, on a :


n
x ++ x 
ln(x 1 ) + ln(x n ) 1 *Y +
1
n
ln
>
= ln
xi
n
n
n , i=1 -

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

Ingalits de Hlder et Minkowski

Soient u, v, p et q strictement positifs avec p1 + q1 = 1, alors la concavit de la fonction ln permet dcrire :


ln( p1 u p + q1 v q ) > p1 ln(u p ) + a1 ln(v q ) = ln(uv), en passant lexpoentielle on obtient :
uv 6
MPSI - Cours

1 p 1 q
u + v
p
q

Fradin Patrick http://mpsi.tuxfamily.org

Exercices

Chapitre 28 : Fonctions convexes

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

pour les oprations usuelles sur les fonctions.


Solution 28.1 Cest un cne convexe : stable pour laddtion, pour le produit par les scalaires positifs, mais pas
pour la multiplication, exemple : f (x) = x et g(x) = x sur R.
FExercice 28.2 Soit f : I R une fonction convexe sur lintervalle ouvert I. Montrer que si f possde un

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.

Solution 28.3 Soit a R, droite de a :

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

Fradin Patrick http://mpsi.tuxfamily.org

Exercices

Chapitre 28 : Fonctions convexes

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 + z = 2 , on obtient ainsi lingalit demande. Il y a lgalit si et seulement si x = y = z ce qui


revient dire que le triangle est quilatral.

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

a) Montrer que pour n N et k J0; 2n K, on a :


f ((1

k
k
k
k
)x + n y) 6 (1 n ) f (x) + n f (y))
n
2
2
2
2

b) En dduire que f est convexe.


Solution 28.5 Soit x n, k = (1 2kn )x + 2kn y, alors on vrifie que 12 [x n,k + x n,k+1 ] = x n+1,2k+1 . On peut alors faire

une rcurrence sur n.


Soit t [0; 1] et t n =
limite.

MPSI - Cours

b2 n t c
2n ,

alors t n t et f ((1 t n )x + t n y) 6 (1 t n ) f (x) + t n f (y), puis on passe la

Fradin Patrick http://mpsi.tuxfamily.org

Вам также может понравиться