ATLAS Ouvrir dans l'atlas →

Proposition 5Exponentielle et logarithme

Convexité de l'exponentielle

Soit II un intervalle. Une fonction f:I→ℝf : I \to {\mathbb R} est convexe si, pour tous a,b∈Ia, b \in I et tout s∈[0,1]s \in [0, 1], f((1−s)a+sb)⩽(1−s)f(a)+sf(b),f\big((1 - s)a + sb\big) \leqslant (1 - s)f(a) + s f(b), c'est-à-dire si son graphe est, entre deux de ses points, sous la corde qui les joint. Le point (1−s)a+sb(1 - s)a + sb appartient à II, qui est convexe (Intervalles de ℝ, (i)).

Pour tout réel tt, on pose cosh⁡t=12(exp⁡t+exp⁡(−t))\cosh t = \frac12\big(\exp t + \exp(-t)\big).

Énoncé

(i) Si f:I→ℝf : I \to \mathbb R est dérivable et si f′f' est croissante sur II, alors ff est convexe.

(ii) L'exponentielle est convexe sur ℝ\mathbb R. En particulier, pour tout réel tt et tout x∈[−1,1]x \in [-1, 1], exp⁡(tx)⩽1−x2exp⁡(−t)+1+x2exp⁡t.\begin{aligned} \exp(tx) \leqslant{} &\frac{1 - x}{2}\exp(-t) \\ &+ \frac{1 + x}{2}\exp t. \end{aligned}

(iii) Pour tout réel tt, cosh⁡t⩽exp⁡(t2/2)\cosh t \leqslant \exp(t^2/2).

Démonstration

(i) Soit a,b∈Ia, b \in I, s∈[0,1]s \in [0, 1] et c=(1−s)a+sbc = (1 - s)a + sb. Si s∈{0,1}s \in \{0, 1\} ou a=ba = b, l'inégalité est une égalité. Quitte à échanger aa et bb, et ss et 1−s1 - s, supposons a<ba < b et 0<s<10 < s < 1, de sorte que a<c<ba < c < b, avec c−a=s(b−a)c - a = s(b - a) et b−c=(1−s)(b−a)b - c = (1 - s)(b - a).

L'égalité des accroissements finis (Égalité des accroissements finis), sur [a,c][a, c] et sur [c,b][c, b], fournit ξ1∈ ]a,c[\xi_1 \in \,]a, c[ et ξ2∈ ]c,b[\xi_2 \in \,]c, b[ tels que f(c)−f(a)=f′(ξ1) s(b−a),f(b)−f(c)=f′(ξ2) (1−s)(b−a).\begin{aligned} f(c) - f(a) &= f'(\xi_1)\, s(b - a), \\ f(b) - f(c) &= f'(\xi_2)\,(1 - s)(b - a). \end{aligned} Comme ξ1<ξ2\xi_1 < \xi_2 et que f′f' est croissante, f′(ξ1)⩽f′(ξ2)f'(\xi_1) \leqslant f'(\xi_2). Par suite (1−s)f(a)+sf(b)−f(c)=s(f(b)−f(c))−(1−s)(f(c)−f(a))=s(1−s)(b−a)(f′(ξ2)−f′(ξ1)),\begin{aligned} &(1 - s)f(a) + sf(b) - f(c) \\ &\quad = s\big(f(b) - f(c)\big) \\ &\qquad - (1 - s)\big(f(c) - f(a)\big) \\ &\quad = s(1 - s)(b - a)\big(f'(\xi_2) - f'(\xi_1)\big), \end{aligned} qui est positif ou nul : c'est l'inégalité de convexité.

(ii) La dérivée de exp⁡\exp est exp⁡\exp (Exponentielle, (ii)), qui est croissante : (i) s'applique. Pour x∈[−1,1]x \in [-1, 1], on prend a=−ta = -t, b=tb = t et s=1+x2∈[0,1]s = \frac{1 + x}{2} \in [0, 1] ; alors (1−s)a+sb=t(2s−1)=tx(1 - s)a + sb = t(2s - 1) = tx, et l'inégalité de convexité est celle de l'énoncé.

(iii) Par Série de l'exponentielle, (i), Sn(t)→exp⁡tS_n(t) \to \exp t et Sn(−t)→exp⁡(−t)S_n(-t) \to \exp(-t) ; il en va de même des suites extraites d'indices 2n+12n + 1 (Suites extraites, (i)), et S2n+1(t)+S2n+1(−t)2=∑j=0nt2j(2j)!,\frac{S_{2n+1}(t) + S_{2n+1}(-t)}{2} = \sum_{j=0}^n \frac{t^{2j}}{(2j)!}, puisque les termes d'indice impair se compensent et que ceux d'indice pair sont doublés. Cette somme tend donc vers cosh⁡t\cosh t (Opérations sur les limites).

D'autre part, en regroupant les facteurs deux par deux (Sommes, produits et puissances, (iii)), (2j)!=∏i=1j(2i−1)(2i)⩾∏i=1j2i=2jj!(2j)! = \prod_{i=1}^{j} (2i - 1)(2i) \geqslant \prod_{i=1}^j 2i = 2^j j!, et t2j⩾0t^{2j} \geqslant 0, d'où ∑j=0nt2j(2j)!⩽∑j=0n(t2/2)jj!=Sn(t22).\sum_{j=0}^n \frac{t^{2j}}{(2j)!} \leqslant \sum_{j=0}^n \frac{(t^2/2)^j}{j!} = S_n\Big(\frac{t^2}2\Big). Le membre de droite tend vers exp⁡(t2/2)\exp(t^2/2), et le passage à la limite dans les inégalités (Passage à la limite, (ii)) donne cosh⁡t⩽exp⁡(t2/2)\cosh t \leqslant \exp(t^2/2).

□
Remarque

L'inégalité (ii) majore exp⁡(tx)\exp(tx), pour xx entre −1-1 et 11, par la corde qui joint les points d'abscisses −t-t et tt du graphe de exp⁡\exp ; en x=0x = 0, la corde passe à la hauteur cosh⁡t\cosh t, et (iii) compare cette hauteur à exp⁡(t2/2)\exp(t^2/2).

x −1 1 cosh 1 e1/2 1 exp
Pour t=1t = 1, le graphe de exp⁡\exp (rouge) reste sous la corde (bleue) qui joint (−1,e−1)(-1, e^{-1}) à (1,e)(1, e). Au milieu, la corde est à la hauteur cosh⁡1≈1,543\cosh 1 \approx 1{,}543, au-dessus de exp⁡0=1\exp 0 = 1 et au-dessous de exp⁡12≈1,649\exp\frac12 \approx 1{,}649 (point vert), comme l'affirme (iii).
Remarque

Ce sont exactement les deux inégalités de la démonstration de l'inégalité de Hoeffding (Inégalité de Hoeffding) : (ii) majore E[exp⁡(tX)]E[\exp(tX)] par cosh⁡t\cosh t pour une variable centrée à valeurs dans [−1,1][-1, 1], et (iii) remplace cosh⁡t\cosh t par exp⁡(t2/2)\exp(t^2/2). Le second majorant est assez fin près de 00, où cosh⁡12≈1,128\cosh \frac12 \approx 1{,}128 et exp⁡18≈1,133\exp \frac18 \approx 1{,}133, mais grossier au loin : cosh⁡3≈10,07\cosh 3 \approx 10{,}07, pour exp⁡4,5≈90,0\exp 4{,}5 \approx 90{,}0.

Remarque

L'erreur la plus répandue est de croire qu'il faut deux dérivées pour parler de convexité. La définition ne demande rien, et (i) ne demande que la croissance de f′f' ; l'hypothèse f′′⩾0f'' \geqslant 0 n'en est qu'un cas particulier, par le nœud Signe de la dérivée, (i), appliqué à f′f'.

Repose sur

Sert à

Aucune fiche de ce graphe ne l'utilise encore.
Ouvrir dans l'atlas interactif →