Mathématiques · Glossaire

Qu'est-ce que « Fonction convexe » ?

Aussi appelé : convexité · concave

Définition 22.11 Mathématiques du lycée · Chapitre 22 — Dérivation et convexité

Une fonction ff définie sur un intervalle II est convexe sur II si toute corde de son graphique est au-dessus du graphique : pour tous a,bIa, b \in I et t[0,1]t \in \intcc{0}{1},

f((1t)a+tb)(1t)f(a)+tf(b).f\bigl((1-t)a + t b\bigr) \leq (1-t) f(a) + t f(b).

Elle est concave si l’inégalité inverse vaut (f-f convexe).

Une fonction convexe : toute corde (rouge) est au-dessus du graphique, et le graphique est au-dessus de chacune de ses tangentes (orange). Le segment en pointillés montre l’écart entre f ((1-t)a+tb ) et (1-t)f(a)+tf(b).
Une fonction convexe : toute corde (rouge) est au-dessus du graphique, et le graphique est au-dessus de chacune de ses tangentes (orange). Le segment en pointillés montre l’écart entre f((1t)a+tb)f\bigl((1-t)a+tb\bigr) et (1t)f(a)+tf(b)(1-t)f(a)+tf(b).

Exemples

Exemple 22.14

f(x)=x3f(x) = x^3 a f(x)=6xf''(x) = 6x : ff est concave sur (,0]\intoc{-\infty}{0}, convexe sur [0,+)\intco{0}{+\infty}, avec un point d’inflexion à l’origine, où la courbe traverse sa tangente (l’axe des xx).

Exemple 22.15 (Inégalités de convexité)

L’exponentielle est convexe sur R\R (sa dérivée seconde est elle-même, positive). Sa tangente en 00 est y=1+xy = 1 + x, donc

ex1+xpour tout xR.\eu^x \geq 1 + x \quad \text{pour tout } x \in \R .

De telles inégalités de tangente sont un produit standard de la convexité.

Lire dans le chapitre →
Définition 14.18 Mathématiques universitaires — Licence 1 · Chapitre 14 — Dérivation

f ⁣:IRf \colon I \to \R est convexe lorsque toute corde est au-dessus du graphe :

x,yI, t[0,1],f(tx+(1t)y)tf(x)+(1t)f(y).\forall x, y \in I,\ \forall t \in \intcc{0}{1}, \quad f\bigl(tx + (1-t)y\bigr) \leq t f(x) + (1-t) f(y).

(ff est concave lorsque f-f est convexe.)

La convexité, deux fois : toute corde (en gris) est au-dessus du graphe, et le graphe est au-dessus de toute tangente (en tirets).
La convexité, deux fois : toute corde (en gris) est au-dessus du graphe, et le graphe est au-dessus de toute tangente (en tirets).

Exemples

Exemple 14.20 (Inégalités de convexité classiques)

exp\exp est convexe (exp=exp>0\exp'' = \exp > 0) : sa tangente en 00 donne ex1+x\eu^x \geq 1 + x pour tout xx. ln\ln est concave : sa tangente en 11 donne lnxx1\ln x \leq x - 1 ; ses cordes donnent, pour 0<ab0 < a \leq b, l’inégalité entre moyenne géométrique et moyenne arithmétique : en prenant t=12t = \frac12 dans la concavité,

lna+b2lna+lnb2=lnab,doncaba+b2.\ln\frac{a + b}{2} \geq \frac{\ln a + \ln b}{2} = \ln\sqrt{ab}, \qquad\text{donc}\qquad \sqrt{ab} \leq \frac{a+b}{2} .

L’inégalité arithmético-géométrique générale est l’Exercice 14.9.

Exemple 14.21 (Une inégalité de convexité fabriquée de toutes pièces)

La fonction f(t)=tlntf(t) = t\ln t est convexe sur (0,+)\intoo{0}{+\infty} : f(t)=1t>0f''(t) = \frac1t > 0. Son inégalité de milieu, multipliée par 22, s’écrit : pour tous a,b>0a, b > 0,

alna+blnb    (a+b)lna+b2,a\ln a + b\ln b \;\geq\; (a + b)\,\ln\frac{a + b}{2} ,

avec égalité si et seulement si a=ba = b (convexité stricte). Essai : a=1a = 1, b=3b = 3 donne 3ln3=3.2963\ln 3 = 3.296 contre 4ln2=2.7734\ln 2 = 2.773. Cette inégalité anodine est le cas à deux points de la comparaison d’entropie qui reparaît avec l’inégalité de Jensen (Exercice 14.9) et dans les asymptotiques de la théorie de l’information du volume de Licence 3. L’idée à retenir : pour fabriquer une inégalité, trouver une fonction dont la dérivée seconde a un signe et écrire ce que dit la convexité — la caractérisation différentielle transforme une seule vérification de signe en une infinité d’inégalités.

Exemple 14.24 (L’inégalité de Young par la concavité)

Soient p,q>1p, q > 1 avec 1p+1q=1\frac1p + \frac1q = 1. Pour tous a,b>0a, b > 0 :

ab    app+bqq.ab \;\leq\; \frac{a^p}{p} + \frac{b^q}{q} .

Démonstration par une seule application de la concavité de ln\ln avec les poids 1p,1q\frac1p, \frac1q (l’inégalité de Jensen à deux points, comme dans l’Exercice 14.9) :

ln(app+bqq)    1pln(ap)+1qln(bq)=lna+lnb=ln(ab),\ln\Bigl(\frac{a^p}{p} + \frac{b^q}{q}\Bigr) \;\geq\; \frac1p \ln(a^p) + \frac1q \ln(b^q) = \ln a + \ln b = \ln(ab),

et la croissance de ln\ln convertit l’inégalité entre logarithmes en l’énoncé voulu ; égalité si et seulement si ap=bqa^p = b^q (concavité stricte). Le cas p=q=2p = q = 2 est l’inégalité arithmético-géométrique aba2+b22ab \leq \frac{a^2 + b^2}{2} déguisée. L’idée à retenir : l’inégalité de Young est la graine algébrique des inégalités de Hölder et de Minkowski du volume de Licence 2 — un seul énoncé de concavité sur ln\ln, moissonné pour les normes.

Lire dans le chapitre →