100% ont trouvé ce document utile (1 vote)
542 vues4 pages

Cours - Convexite PDF

Transféré par

Brenton Morrison
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
100% ont trouvé ce document utile (1 vote)
542 vues4 pages

Cours - Convexite PDF

Transféré par

Brenton Morrison
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

c Christophe Bertault - MPSI

Convexit
Dans tout ce chapitre, I est un intervalle de R.

Dfinition

(Fonction convexe/concave) Soit f : I R une application.

On dit que f est convexe sur I si :

x, y I,

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

[0, 1],

On dit que f est concave sur I si f est convexe sur I, i.e. si :


x, y I,

[0, 1],

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

Fonction convexe

Fonction concave

   Explication

Tchons dinterprter gomtriquement la notion de convexit


mme raisonnement pour
la concavit. Fixons x, y I


tels que x < y et notons F le point de coordonnes x + (1 )y , f x + (1 )y
et C le point de coordonnes


x + (1 y) , f (x) + (1 )f (y) .
Lingalit qui dfinit la convexit de f signifie que F est situ sous C pour tout
[0, 1]. Or quand dcrit [0, 1], x + (1 )y dcrit le segment [x, y], et donc F
dcrit la portion du graphe de f associe cet intervalle.


Que fait C pendant ce temps ? Remarquons tout dabord que C0 = F0 = y, f (y) ,
que C1 = F1 = x, f (x) , et que C = F1 + (1 )F0 , i.e. que C est le barycentre des
pointspondrs (F1 , ) et (F0 , 1 ). Cette remarque montre que C dcrit le segment
F0 F1 quand dcrit [0, 1].

F1 b

Conclusion : x, y fixs, la convexit de f signifie


 que le sous-arc du graphe de f associ
au segment [x, y] est situ sous sa corde F0 F1 . Sur I, la convexit de f signifie donc
que tout sous-arc du graphe de f est situ sous sa corde.

C
b

F0

F
x

x + (1 )y

Quel rapport y a-t-il entre la prsente notion de fonction convexe et la notion de partie convexe prsente la fin
de notre premier chapitre dalgbre linaire ? Souvenez-vous : une partie dun R-espace vectoriel est convexe si elle contient
les segments quon peut former partir de ses points.
n
o
Soit f : I R une application. Lensemble (x, y) I R/ f (x) 6 y est appel
Epigraphe
lpigraphe de f ; lpigraphe de f est donc lensemble des points du plan situs au-dessus
de f
du graphe de f . On dispose alors du rsultat suivant : f est convexe si et seulement si son
pigraphe lest. Nous laissons la dmonstration de ce rsultat de ct, car il ne figure pas
notre programme.
$ $ $ Attention !
concave sur R.

Concave nest pas le contraire de convexe . Par exemple, la fonction sinus nest ni convexe ni

Dans ce qui suit, on se contentera dnoncer les proprits des fonctions convexes pour allger le contenu du cours. Le cas des
fonctions concaves sen dduit aussitt, puisquune fonction concave est loppos dune fonction convexe : il suffit de remplacer,
par exemple, le positif par le ngatif, la croissance par la dcroissance, le dessus par le dessous, etc.
Nous venons de prouver le rsultat suivant aprs la dfinition de la convexit.
Thorme

(Convexit et position par rapport aux cordes) Soit f : I R une application.

(i) f est convexe sur I.


(ii) Tout sous-arc du graphe de f est situ sous sa corde.

c Christophe Bertault - MPSI


Thorme (Monotonie des pentes des cordes) Soit f : I R une application. Les assertions suivantes sont quivalentes :
(i) f est convexe sur I.
(ii) Pour tout a I, lapplication

8

< Ir a

R
f (x) f (a)
xa

est croissante.

En particulier, si f est convexe sur I, on a les ingalits suivantes :


a, b, c I,

a<b<c

f (b) f (a)
f (c) f (a)
f (c) f (b)
6
6
.
ba
ca
cb

   Explication

On a reprsent ci-contre les cordes associes aux points de la courbe de paramtres a, b


et c, o a < b < c. Les pentes de ces trois cordes sont ranges dans un ordre dont la srie
f (c) f (a)
f (c) f (b)
f (b) f (a)
6
6
est la traduction rigoureuse.
dingalits
ba
ca
cb

b
b
b

Dmonstration

(i) = (ii) Supposons f convexe sur I. Soit alors a I. Montrons que lapplication x 7


f (x) f (a)
est
xa

croissante sur I r a . Soient donc x, y I r a tels que x < y. Distinguons trois cas.
1) Supposons quon ait x < y < a. Alors il existe ]0, 1[ tel que y = x + (1 )a. La convexit de

ya
f montre alors que f (y) 6 f (x) + (1 )f (a), i.e. que : f (y) f (a) 6 f (x) f (a) . Or =
.
xa
f (x) f (a)
f (y) f (a)
Comme voulu, puisque y a < 0, on a bien :
6
.
xa
ya
2) Supposons quon ait x < a < y. Alors il existe ]0, 1[ tel que a = x + (1 )y. La convexit
de f montre alors que f (a) 6 f (x) + (1 )f (y). Or f (a) = f (a) + (1 )f (a). On peut donc affirmer


ax
ya
et 1 =
, on obtient
ceci : f (a) f (x) 6 (1 ) f (y) f (a) . Mais comme =
yx
yx
f (x) f (a)
f (y) f (a)
comme voulu :
6
.
xa
ya
3) Supposons quon ait a < x < y. Imiter les deux cas prcdents.

f (x) f (a)
est croissante sur I r a pour tout a I. Montrons
xa
que f est convexe. Soient donc x, y I et [0, 1]. Nous devons montrer que :

(ii) = (i) Supposons lapplication x 7

f x + (1 )y 6 f (x) + (1 )f (y).
On peut supposer que ]0, 1[ et que x 6= y ; galement que x < y, quitte remplacer par (1 ).
Posons alors a = x+(1)y, de sorte que x < a < y. Comme par hypothse lapplication t 7
f (x) f (a)
f (y) f (a)
f (a) f (x)
=
6
,
ax
xa
ya

est croissante, alors :




(y a) f (a) f (x) 6 (a x) f (y) f (a) ,


Or =

Exemple

Thorme

puis :

f (t) f (a)
ta

i.e. :



ya
ax
f (a) f (x) 6
f (y) f (a) .
yx
yx

ax
ya
et 1 =
. Le rsultat en dcoule.
yx
yx

La fonction x 7 x2 est convexe sur R, car pour tout a R, x 7



x2 a2
= x + a est croissante sur R r a .
xa

(Fonctions convexes drivables) Soit f D(I, R). Les assertions suivantes sont quivalentes :

(i) f est convexe sur I.


(ii) f 0 est croissante sur I.

(iii) Le graphe de f est situ au-dessus de toutes ses tangentes.

c Christophe Bertault - MPSI


Dmonstration
(i) = (ii) Supposons f convexe sur I et montrons que f 0 est croissante sur I. Soient donc x, y I tels
que x < y. Pour tout t ]x, y[, la proprit de monotonie des pentes des cordes nous donne lingalit :
f (t) f (x)
f (y) f (x)
f (y) f (t)
6
6
. Faisant tendre t vers x droite et vers y gauche, nous obtenons
tx
yx
yt
f (y) f (x)
le rsultat voulu : f 0 (x) 6
6 f 0 (y).
yx
(ii) = (iii) Supposons f 0 croissante sur I et montrons que
h le graphe de f est
i situ au-dessus de toutes ses
0
tangentes. Soit a I. Notons lapplication x 7 f (x) f (a)(xa)+f (a) dfinie sur I. Cette application
est drivable sur I et : x I, 0 (x) = f 0 (x) f 0 (a).
Or f 0 est croissante, donc 0 est ngative gauche de a et positive droite de a. Par consquent est
dcroissante gauche de a et croissante droite. Comme (a) = 0, on en dduit que est positive ou nulle
sur tout I, i.e. que le graphe de f est situ au-dessus de sa tangente en a.
(iii) = (i) Supposons le graphe de f situ au-dessus de toutes ses tangentes et montrons que f est convexe
sur I. Soient donc x, y I et [0, 1]. Posons a = x + (1 )y.
Par hypothse : t I, f (t) > f 0 (a)(t a) + f (a). Du coup :


f (x) + (1 )f (y) > f 0 (a)(x a) + f (a) + (1 ) f 0 (a)(y a) + f (a)




= f 0 (a) x + (1 )y a + f (a) = f x + (1 )y .

Et voil.

Exemple
ex > x + 1.

(i) La fonction exponentielle est convexe sur R. En particulier :

x R,

(ii) La fonction logarithme est concave sur R


+ . En particulier :

x R
+,

(iii) La fonction sinus est concave sur [0, ]. En particulier :

x 0,

i
2

ln x 6 x 1.

2
x 6 sin x 6 x.

En effet
(i) La drive de la fonction exp est croissante sur R. Le graphe de exp est situ au-dessus de sa tangente en 0.
(ii) La drive de la fonction ln est dcroissante sur R
+ . Le graphe de ln est situ sous sa tangente en 0.
(iii) La drive de la fonction sinus est dcroissante sur [0, ]. Le graphe de sin est situ sous sa tangente en 0

2
dquation y = x, et au-dessus de la corde joignant les points de paramtres 0 et , dquation y =
x.
2

Thorme
que

n
X

(Ingalit de convexit gnralise) Soient


f : I R convexe, (xk )16k6n I n et (k )16k6n [0, 1]n tels
!

k = 1. Alors :

k=1

n
X

k x k

k=1

n
X

k f (xk ).

k=1

Par rcurrence sur n N .

Dmonstration

Initialisation : Pour n = 1 il ny a rien dmontrer, et pour n = 2 cest la dfinition de la convexit.


Hrdit : Soit n N . Faisons lhypothse que :
n

(xk )16k6n I ,

n
X

(k )16k6n [0, 1] ,

k = 1

k=1

n
X
k=1

Soient alors (xk )16k6n+1 I n+1 et (k )16k6n+1 [0, 1]n+1 tels que

n+1
X

k x k

n
X

k f (xk ).

k=1

k = 1. Si n+1 = 0, nous navons

k=1

n
n+1
xn +
xn+1 ainsi que
n + n+1
n + n+1
0
0
n = n + n+1 . On a alors 1 + 2 + . . . + n1 + n = 1 ; nous pouvons donc appliquer lhypothse de
rcurrence aux familles (x1 , x2 , . . . , xn1 , x0n ) et (1 , 2 , . . . , n1 , 0n ) :
rien dmontrer. Supposons donc n+1 6= 0 et posons x0n =

n+1
X

k x k

= f 1 x1 +2 x2 +. . .+n1 xn1 +0n x0n 6 1 f (x1 )+2 f (x2 )+. . .+n1 f (xn1 )+0n f (x0n ).

k=1

Or f est convexe sur I, donc :


Conclusion, comme voulu :

n+1
n
xn + 0 xn+1
0

n
n
! n+1

f (x0n ) = f
n+1
X

k x k

k=1

k=1

k f (xk ).

n
n+1
f (xn ) + 0 f (xn+1 ).
0n
n


c Christophe Bertault - MPSI


Exemple

Pour toute famille (xk )16k6n de rels strictement positifs :


n
n
X
k=1

n
Y

1
xk

!1

k=1

{z

Moyenne gomtrique

| {z }

n
1X
xk
n k=1

xk

{z

Moyenne arithmtique

Moyenne harmonique
En effet
z

Tout repose trangement sur la concavit de la fonction logarithme, dj dmontre plus haut. Comme

n fois

}|

1
1
1
+ + . . . + = 1, on a :
n
n
n

ln

Et un petit coup dexponentielle :

n
X
1
k=1

xk

>

n
X
1
k=1

n
1X
xk >
n

n
Y

k=1

"

ln xk = ln

n
Y

!1 #
n

xk

k=1

!1

xk

k=1

Pour lautre ingalit, remplacez ci-dessus xk par

1
pour tout k J1, nK.
xk

Finissons ce chapitre avec la notion de point dinflexion dune fonction de R dans R. Nous avons tudi cette notion dans le
cas des courbes paramtres de classe C k dans notre chapitre sur les dveloppements limits. Nous en donnons ici une nouvelle
dfinition, intuitivement identique, mais nous ne chercherons pas justifier proprement cette intuition.
Dfinition

(Point dinflexion)

Soient f D(I, R) et a I. On dit que f possde un point dinflexion en a si f est convexe sur un
voisinage de a gauche, et concave sur un voisinage de a droite, ou le contraire.

Thorme (Points dinflexion dune fonction de classe C 2 ) Soient f C 2 (I, R) et a I. Les assertions suivantes sont
quivalentes :
(i) f possde un point dinflexion en a.
(ii) f 00 sannule et change de signe en a.

Dmonstration
(i) = (ii) Faisons lhypothse que f possde un point dinflexion en a et que, par exemple, f est convexe sur
un voisinage de a gauche et concave sur un voisinage de a droite raisonnement analogue dans lautre
cas. Alors f 0 est croissante sur un voisinage de a gauche et dcroissante sur un voisinage de a droite.
Donc f 00 est positive sur un voisinage de a gauche et ngative sur un voisinage de a droite. Or f 00 est
continue par hypothse en a, donc f 00 (a) est la fois positif et ngatif, i.e. nul. Bref, f 00 sannule et change
de signe en a.
(ii) = (i) Faisons lhypothse que f 00 sannule et change de signe en a, par exemple que f 00 est positive sur
un voisinage de a gauche et ngative sur un voisinage de a droite raisonnement analogue dans lautre
cas. Alors f 0 est croissante sur un voisinage de a gauche et dcroissante sur un voisnage de a droite.
Donc f est convexe sur un voisinage de a gauche et concave sur un voisinage de a droite.

Exemple
b
R, en .
3a

Soient a, b, c R, a 6= 0. La fonction polynomiale x 7 ax3 + bx2 + cx + d possde un unique point dinflexion sur

La drive seconde de la fonction x 7 ax3 + bx2 + cx + d est la fonction x 7 6ax + 2b, qui sannule
b
en changeant de signe en .
3a

En effet

Exemple

La fonction sinus hyperbolique possde un point dinflexion en 0.

Vous aimerez peut-être aussi