Maths PCSI

R esum e de cours

Fonctions convexes
Table des mati` eres
1 Propri et es des fonctions convexes 1.1 D enition des fonctions convexes . . . . . 1.2 In egalit es de pentes . . . . . . . . . . . . . 1.3 R egularit e des fonctions convexes (HP) . 1.4 Extrema des fonctions convexes . . . . . . 1.5 Fonctions strictement convexes (HP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 2 3 3 4 4 4 5 5 5 5

2 Cas des fonctions d erivables 2.1 Caract erisation des fonctions convexes d erivables . . . . . . . . . . . . . . . . . . . 2.2 De nouvelles in egalit es de pentes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 In egalit es de convexit e 3.1 ln, exp et sin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Autour de lin egalit e arithm etico-g eom etrique . . . . . . . . . . . . . . . . . . . . .

Dans tout ce chapitre, on sint eresse ` a des fonctions d enies sur un intervalle I de R, ` a valeurs dans R.

Exercice 1 Repr esenter sur un axe horizontal les r eels suivants :

1024; 1515; 0, 5 1024 + 0, 5 1515; 0, 01 1024 + 0, 99 1515; 0, 99 1024 + 0, 01 1515; 0, 01 1024 + 1, 01 1515; 1, 01 1024 0, 01 1515.

Exercice 2 Soit D la droite passant par les points A(a, y1 ) et B (b, y2 ). Soit ]0, 1[. Donner ee du point de D dabscisse a + (1 )b. en fonction de , y1 et y2 lordonn

Propri et es des fonctions convexes

Une fonction f : I R est dite convexe lorsque : (x, y ) I [0, 1], f sera dite concave si f est convexe.

1.1 D enition des fonctions convexes finition 1 De

f x + (1 )y f (x) + (1 )f (y ). (1)

Linterpr etation graphique de lin egalit e (1) est ais ee (cf exercices 1 et 2 !) : la courbe est situ ee dessous ses cordes.
f (x)+(1)f (y )

f x+(1)y

x+(1)y

Remarque 1 On verra plus tard quen dehors de [a, b], le graphe est situ e DESSUS la s ecante.
On montre par r ecurrence sur n2 que la d enition 1 se g en eralise de la fa con suivante :

Proposition 1 f : I R est convexe si et seulement si pour tout entier n2, toute famille de points (xi )1in I n et toute famille (i )1in [0, 1]n de somme egale ` a 1, on a :
n n

f
i=1

i x i
i=1

i f ( x i ) .

(2)

En somme, limage dun barycentre (` a coecients positifs) est plus petite que le barycentre des images.

1.2

In egalit es de pentes

Les propri et es principales des fonctions convexes (tant sur le plan pratique que th eorique) r esident dans des in egalit es entre des pentes. Notation : Si x0 I , px0 d esigne la fonction d enie sur I \ {x0 } par : x I \ {x0 }, p x0 ( x ) = f ( x) f ( x 0 ) x x0

(fonction pente issue de x0 ). Le r esultat qui suit est ` a conna tre absolument, avec le dessin qui laccompagne. 2

Proposition 2 Il y a equivalence entre :

1. f est convexe sur I . 2. Pour tout (a, b, c) I 3 tel que a < b < c, on a : f ( b) f ( a ) f ( c ) f ( a ) f ( c ) f ( b ) ba ca cb enition. 3. Pour tout x0 I , px0 est croissante sur son ensemble de d (2)

c b Pentes en jeu dans (2)

essentiel est l equivalence entre linclusion b ]a, c[ et lexistence de ]0, 1[ tel que b s ecrive a + (1 )c. . .

Preuve : L equivalence entre les deux derniers points est ais ee. Pour le reste, le ressort

Corollaire 1 Si A et B sont deux points du graphe de f , alors la droite (AB ) priv ee du

segment [AB ] est situ e SOUS le graphe de f (dessin...).

Preuve : Soient a, b, c avec a < b < c : le point de (AB ) dabscisse c a pour ordonn ee erieure ` a f (a) + (c a)pa (c) qui est justement f (c). M eme chose si f (a) + (c a)pa (b) qui est inf c < a. 1.3 R egularit e des fonctions convexes (HP)

Proposition 3 Si f est convexe sur I et x0 est ` a lint erieur de I , alors f est d erivable ` a droite
et ` a gauche en x0 , avec de plus fg (x0 )fd (x0 ).

Preuve : Pour regarder ce qui se passe ` a droite de x0 , on xe un pivot ` a gauche de x0 : cette id ee est tr` es souvent utile, quand on travaille avec des fonctions convexes. Il faut cependant avoir de la marge a ` gauche, donc x0 ne doit pas etre lextr emit e gauche de I ... Se souvenir egalement du th eor` eme de la limite monotone, quon appliquera ` a p x0 .
a lint erieur. Corollaire 2 Si f est convexe sur I , alors f est continue `

Exercice 3 Trouver une fonction convexe sur [0, 1] discontinue en 0 et 1. Exercice 4 Soit f convexe sur I . Montrer que les fonctions fd et fg sont croissantes. 1.4 Extrema des fonctions convexes

Pour des fonctions convexes, il y a equivalence entre minimum local et minimum global. La proposition suivante pr ecise ceci.

Proposition 4 Soit f convexe sur I .

1. Si f admet un minimum local y0 , alors cest un minimum global. 2. Si un minimum local (donc global) est atteint en deux points x1 < x2 , alors f est constante sur [x1 , x2 ].

Preuve : Dessin, puis in egalit es de pentes. . .

3

Le comportement vis-` a-vis des maxima est totalement di erent.

Proposition 5 Si f convexe et continue sur un segment I , alors :

1. f admet un maximum global pris ` a une extr emit e du segment ; 2. si ce maximum global est egalement pris ` a lint erieur du segment, alors f est constante.

Preuve : Lexistence dun maximum global est assur ee par le fait quon a une fonction continue

sur un segment. Si ce maximum nest pris ni en a ni en b (avec I = [a, b]) mais en c ]a, b[, alors le point C c, f (c) du graphe de f est situ e strictement sous la corde passant par A a, f (a) et B b, f (b) , contredisant la convexit e de f .

Remarque 2 f peut ne pas etre continue aux bords, comme on la vu dans le paragraphe pr ec edent. Cela dit, une etude un peu plus ne nous assure que les r esultats pr ec edents sont maintenus (le point cl e etant que si f est monotone, ce nest pas trop compliqu e, et sinon, elle est n ecessairement d ecroisante puis croissante, et ce nest plus trop compliqu e non plus). 1.5 Fonctions strictement convexes (HP)

finition 2 De

Une fonction f : I R est dite strictement convexe si : (x, y ) I ]0, 1[, f x + (1 )y < f (x) + (1 )f (y ). (1)

f sera dite strictement concave lorsque f est strictement convexe. La stricte convexit e permet dobtenir des in egalit es strictes.

Proposition 6 Soit f : I R. Il y a equivalence entre :

1. f est strictement convexe sur I . 2. Pour tout (a, b, c) I 3 tel que a < b < c, on a : f ( b) f ( a ) f ( c) f ( a) f (c) f (b) < < ba ca cb 3. Pour tout x0 I , px0 est strictement croissante sur son ensemble de d enition.

2
2.1

Cas des fonctions d erivables

Caract erisation des fonctions convexes d erivables

En pratique, pour montrer quune fonction est convexe, il est rare quon etablisse lin egalit e (1). On utilise plut ot les caract erisations qui suivent. On comparera ces r esultats aux r esultats donn es dans le paragraphe 1.3. le cas o` u f est deux fois d erivable, alors f est convexe si et seulement si f 0.

ore `me 1 Si f est d The erivable, alors f est convexe si et seulement si f est croissante. Dans Preuve : Interdit dutiliser lexercice 4. . .

Bien entendu, on en d eduit une caract erisation des fonctions concaves dans le m eme cadre. De m eme, une fonction d erivable sera strictement convexe si et seulement si f est strictement croissante (ce qui ne signie pas forc ement f > 0, BIEN ENTENDU : cf x x4 ...).

2.2

De nouvelles in egalit es de pentes

Les in egalit es suivantes sobtiennent lors de la d emonstration du th eor` eme pr ec edent :

ore `me 2 Si f est d The erivable convexe et x0 , y0 I avec x0 < y0 , alors :

f (x0 ) f ( y0 ) f ( x 0 ) f ( y0 ) . y0 x0

Dans la d emonstration, on voit quil sut que f admette une d eriv ee ` a droite (resp. gauche) en x0 (resp. y0 ).

3
3.1

In egalit es de convexit e
ln, exp et sin
1. La fonction ln est strictement concave sur R eriver deux fois), donc ln(1 + u)u pour + (d tout u ] 1, +[. 2. De m eme, eu 1 + u pour tout u R. 3. La fonction sin est concave sur [0, /2], donc : t [0, /2], 1 y=x 2 t sin tt. 2 x

y = sin x y=

/2

3.2

Autour de lin egalit e arithm etico-g eom etrique

n n

1. Soient x1 , . . . , xn des r eels > 0 et 1 , . . . , n des r eels positifs de somme egale ` a 1 ; alors i xi
i=1 i=1
i x e du logarithme ou convexit e de lexponentielle). i (concavit

egalit e arithm etico-g eom etrique. Pour n = 2 et 1 = 2 = 1/2, on retrouve lin 1 1 1 p 1 q 2. Soient p, q > 0 tels que + = 1 et u, v > 0. Alors uv u + v (x1 = up , 1 = 1/p,...) p q p q On en d eduit de fa con classique les deux r esultats suivants : 3. In egalit e de H older : si p et q sont commme pr ec edemment et a1 , . . . , an , b1 , . . . , bn > 0, alors :
n n

a i bi
i=1 i=1

ap i

1/p

n i=1

bq i

1/q

u= ap bq egalit es obtenues (prendre u = ai /, v = bi / o` i et = i , et sommer les in avec le r esultat pr ec edent) Pour p = q = 2, on retrouve lin egalit e de Cauchy-Schwarz. 4. In egalit e de Minkowsky : si p > 1 et xi , yi > 0, alors :
n i=1

( xi + y i ) p

1/p

i=1

xp i

1/p

+
i=1

p yi

1/p

On pose p =

1 (de sorte que 1/p + 1/p = 1), et on ajoute les deux in egalit es obtenues 1 1/p y i ( x i + yi ) p 1 . en appliquant H older ` a xi (xi + yi )p1 et 5