fonctions convexes 2

Fonctions convexes
Sommaire
D.1 Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
D.2 Fonctions convexes et régularité . . . . . . . . . . . . . . . . . . . . . 3
D.3 L’algorithme de Newton-Raphson . . . . . . . . . . . . . . . . . . . . 4
Dans tout ce chapitre, I est un intervalle de R non réduit à un singleton.
D.1 Généralités
Définition D.1.1. Soit Γ une partie de R2 . On dit que Γ est une partie convexe de R2 si pour
tous points A et B dans Γ, le segment rA, Bs est inclus dans Γ.
Remarque D.1.2. Soient A et B deux points de R2 . Le point G “ λA ` p1 ´ λqB, pour λ P R,

est le barycentre des points pondérés pA, λq et pB, p1 ´ λqq. Lorsque λ décrit l’ensemble r0, 1s,
le point G décrit le segment rA, Bs.
Remarque D.1.3. L’enveloppe convexe d’une partie A non convexe est le plus petit convexe
qui contient A.
Figure D.1 – Ensemble convexe (à gauche) ; ensemble non convexe (à droite)
Proposition D.1.4. Soient a et b deux réels tels que a ă b. L’application
f : r0, 1s Ñ ra, bs
t ÞÑ ta ` p1 ´ tqb
est une bijection.
Théorème D.1.5. Les parties convexes de R sont les intervalles.
1
Définition D.1.6. Soit f : I Ñ R une fonction. L’épigraphe de f est la partie du plan au-dessus
de la courbe représentative de f . En d’autres termes, l’épigraphe de f est la partie Γ de R2 définie
par :
Γ “ tpx, yq P I ˆ R : y ě f pxqu.
Définition D.1.7 (Fonctions convexes). On dit que f est une fonction convexe sur I lorsque
son épigraphe est une partie convexe de R2 .
Définition D.1.8 (Fonctions concaves). On dit que f est une fonction concave sur I lorsque
´f est une fonction convexe.
Théorème D.1.9. La fonction f est convexe sur I si et seulement si pour tous x et y dans I,
nous avons
f pλx ` p1 ´ λqyq ď λf pxq ` p1 ´ λqf pyq, @λ P r0, 1s.
Figure D.2 – Inégalité de convexité
Remarque D.1.10. La fonction f est convexe sur I si et seulement si, pour tous a et b dans
I (avec a ă b), la partie de la courbe représentative de f joignant les points A “ pa, f paqq
et B “ pb, f pbqq est située au-dessous de sa corde rA, Bs. Sur ra, bs, la courbe de f est située
f pbq ´ f paq
au-dessous de la droite d’équation y “ px ´ aq ` f paq (c’est la corde rA, Bs), mais en
bá
dehors de ra, bs la courbe de f est située au-dessus de cette droite. Cette propriété peut s’écrire
ainsi :
f pbq ´ f paq
@x P ra, bs, f pxq ď px ´ aq ` f paq.
bá
L’inégalité est inversée pour les fonctions concaves.
π 2x
Exemple D.1.11. Pour tout x dans r0, s, nous avons : ď sin x.
2 π
Corollaire D.1.12. Soient f une fonction convexe sur I, x1 , . . . , xn dans I et λ1 , . . . , λn des
n
ÿ
réels tels que λk “ 1. Nous avons alors l’inégalité de convexité suivante :
k“1
˜ ¸
n
ÿ n
ÿ
f λk xk ď λk f pxk q.
k“1 k“1
Théorème D.1.13. f est convexe sur I si et seulement si, pour tout a P I, la fonction τa :
f pxq ´ f paq
x ÞÑ est croissante sur Iztau.
xá
2
Démonstration. pñq Supposons que f est convexe sur I.
Nous commençons par démontrer deux inégalités préliminaires. Soit x et y dans I tels que x ă y.
Pour tout t dans sx, yr, il existe λ P r0, 1s tel que t “ λx ` p1 ´ λqy. D’après la convexité de
f , nous avons f ptq ď λf pxq ` p1 ´ λqf pyq. Nous obtenons alors t ´ x “ p1 ´ λqpy ´ xq ą 0 et
f ptq ´ f pxq ď p1 ´ λqpf pyq ´ f pxqq, puis :
f ptq ´ f pxq f pyq ´ f pxq

ď . (D.1)
t´x y´x
De même, comme y ´ t “ λpy ´ xq ą 0 et f pyq ´ f ptq ě λpf pyq ´ f pxqq, nous avons :
f pyq ´ f pxq f pyq ´ f ptq

ď . (D.2)
y´x y´t
Soit a P I. Montrons la croissance de τa . Soient x1 et x2 dans I tels que x1 ă x1 .
Si a ă x1 ă x2 , nous posons x “ a, t “ x1 et y “ x2 . L’inégalité (D.1) donne alors τa px1 q ď
τa px2 q.
Si x1 ă x2 ă a, nous posons x “ x1 , t “ x2 et y “ a. L’inégalité (D.2) donne alors τa px1 q ď
τa px2 q.
Si x1 ă a ă x2 , nous posons x “ x1 , t “ a et y “ x2 . Les inégalités (D.1) et (D.2) et la
transitivité donnent alors τa px1 q ď τa px2 q.
Dans tous les cas, τa est décroissante sur Iztau, pour tout a P I.
pðq Supposons que τa est décroissante sur Iztau.
Soient x et y dans I et t Psx, yr. Il existe λ Ps0, 1r tel que t “ λx ` p1 ´ λqy et d’après la
t´x
décroissance de τx , nous avons f ptq ď f pxq` pf pyq´f pxqq. Cependant, t´x “ p1´λqpy´xq,
y´x
nous obtenons bien l’inégalité souhaitée :
f ptq “ f pλx ` p1 ´ λqyq ď λf pxq ` p1 ´ λqf pyq.
Ainsi, f est convexe sur I.

ln x
Exemple D.1.14. La fonction x ÞÑ est décroissante sur son domaine de définition, car
x´1
c’est le taux d’accroissement de la fonction x ÞÑ ln x qui est concave.
Corollaire D.1.15. Si f est convexe sur I et admet un minimum local, alors ce minimum est
global.
Exercice. Soit f une fonction continue et convexe sur ra, bs. Montrer que si f n’est pas constante,
alors elle atteint son maximum global en a ou b.
D.2 Fonctions convexes et régularité

On rappelle qu’un point intérieur à I est un point de I qui n’est pas une borne de I. On
˝
note I l’intérieure de I.
Théorème D.2.1. Soit f une fonction convexe sur I. Pour tout point x0 P I, f est dérivable à
gauche et à droite en x0 . De plus, pour x ă x0 ă y, nous avons :
f pxq ´ f px0 q f pyq ´ f px0 q
ď fg1 px0 q ď fd1 px0 q ď .
x ´ x0 y ´ x0
Remarque D.2.2. Attention ! une fonction convexe n’est pas nécessairement dérivable en tout
point, comme le montre l’exemple de la fonction x ÞÑ |x| convexe mais non dérivable en 0.
3
π 2x
Exemple D.2.3. Pour tout x dans r0, s, nous avons : ď sin x ď x.
2 π
˝
Corollaire D.2.4. Si f est convexe sur I, alors f est continue sur I.
Remarque D.2.5. Une fonction convexe sur I n’est pas nécessairement continue aux extrémités
éventuelles de I. Il suffit de penser à la fonction "smiley" :
Théorème D.2.6. Soit f une fonction dérivable sur I. f est convexe sur I si et seulement si f 1
est croissante sur I.
Corollaire D.2.7. Si f est deux fois dérivable sur I, alors :

1. Si f 2 est positive sur I, alors f est convexe sur I.
2. Si f 2 est négative sur I, alors f est concave sur I.
Théorème D.2.8. Si f est dérivable sur I, alors f est convexe sur I si et seulement si sa courbe
représentative est au-dessus de toutes ses tangentes.
Remarque D.2.9. En particulier, pour toute fonction convexe dérivable sur I, pour tout a
dans I, nous avons l’inégalité suivante :
@x P I, f pxq ě f 1 paqpx ´ aq ` f paq.
Figure D.3 – Fonction convexe et ses tangentes
Exemple D.2.10. Pour tout a P R et pour tout x P R, ex ě ea px ´ aq ` ea . En particulier,

pour a “ 0, on obtient l’inégalité classique :
@x P R, ex ě x ` 1.
x
Exercice. Monter que @x P R, eX ě 2e 2 ´ 1.
D.3 L’algorithme de Newton-Raphson

Théorème D.3.1. Soit f de classe C 2 sur ra, bs telle que :
1. f paqf pbq ă 0.
2. f 1 ne s’annule pas sur ra, bs.
3. f 2 ne s’annule pas sur ra, bs.
4
L’équation f pxq “ 0, pour x P ra, bs, admet une unique solution qu’on note α. De plus, α est la
limite d’une suite récurrente pxn qnPN définie par :
f pxn q
x0 P ta, bu et xn`1 “ xn ´ ,
f 1 pxn q
avec x0 “ a lorsque f est décroissante et convexe, ou croissante et concave, et x0 “ b si f est

croissante et convexe, ou décroissante et concave.
Exemple D.3.2. Calculer une valeur approchée à 10´9 près, par défaut, de la racine de x3 `x “
1000.

fonctions convexes 2

Transféré par

Droits d'auteur :

Formats disponibles

fonctions convexes 2

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

fonctions convexes 2

Transféré par

Droits d'auteur :

Formats disponibles

Fonctions convexes

Dans tout ce chapitre, I est un intervalle de R non réduit à un singleton.

Remarque D.1.2. Soient A et B deux points de R2 . Le point G “ λA ` p1 ´ λqB, pour λ P R,

Figure D.1 – Ensemble convexe (à gauche) ; ensemble non convexe (à droite)

Proposition D.1.4. Soient a et b deux réels tels que a ă b. L’application

est une bijection.

Théorème D.1.5. Les parties convexes de R sont les intervalles.

Figure D.2 – Inégalité de convexité

f ptq ´ f pxq f pyq ´ f pxq

f pyq ´ f pxq f pyq ´ f ptq

f ptq “ f pλx ` p1 ´ λqyq ď λf pxq ` p1 ´ λqf pyq.

Ainsi, f est convexe sur I.

D.2 Fonctions convexes et régularité

éventuelles de I. Il suffit de penser à la fonction "smiley" :

Corollaire D.2.7. Si f est deux fois dérivable sur I, alors :

@x P I, f pxq ě f 1 paqpx ´ aq ` f paq.

Figure D.3 – Fonction convexe et ses tangentes

Exemple D.2.10. Pour tout a P R et pour tout x P R, ex ě ea px ´ aq ` ea . En particulier,

D.3 L’algorithme de Newton-Raphson

avec x0 “ a lorsque f est décroissante et convexe, ou croissante et concave, et x0 “ b si f est

Vous aimerez peut-être aussi