Aller au contenu

L'Établi des Maths Cours

Outils pour apprendre et pratiquer

CAPES · Analyse · Leçon 08

Leçon d'oral du CAPES : Convexité des fonctions réelles d'une variable réelle et applications

I. Définition et caractérisations géométriques • II. Caractérisations différentielles • III. Inégalités de convexité et optimisation

Prérequis

Proposition de plan en trois parties

I. Définition et caractérisations géométriques

Une fonction f:I→Rf : I \to \mathbb{R} est convexe si pour tous x,y∈Ix, y \in I et t∈[0;1]t \in [0 ; 1], f((1−t)x+ty)≤(1−t)f(x)+tf(y)f((1-t)x + ty) \le (1-t)f(x) + tf(y) ; elle est strictement convexe si l'inégalité est stricte pour x≠yx \neq y et t∈]0;1[t \in ]0 ; 1[. Interprétation : l'arc est sous la corde ; ff est convexe si et seulement si son épigraphe est une partie convexe de R2\mathbb{R}^2. Lemme des trois pentes : pour x<y<zx \lt y \lt z dans II, f(y)−f(x)y−x≤f(z)−f(x)z−x≤f(z)−f(y)z−y\frac{f(y) - f(x)}{y - x} \le \frac{f(z) - f(x)}{z - x} \le \frac{f(z) - f(y)}{z - y} ; de façon équivalente, pour tout a∈Ia \in I, le taux d'accroissement en aa est croissant. Conséquence : une fonction convexe sur un intervalle ouvert est continue et admet en tout point des dérivées à gauche et à droite, avec fg′≤fd′f'_g \le f'_d. Exemples : x↦∣x∣x \mapsto |x|, x↦x2x \mapsto x^2, exp⁡\exp, −ln⁡-\ln sur ]0;+∞[]0 ; +\infty[.

II. Caractérisations différentielles

Théorème : si ff est dérivable sur II, ff est convexe si et seulement si f′f' est croissante, si et seulement si la courbe est au-dessus de chacune de ses tangentes : f(x)≥f(a)+f′(a)(x−a)f(x) \ge f(a) + f'(a)(x - a). Si ff est deux fois dérivable, ff est convexe si et seulement si f′′≥0f'' \ge 0 sur II. Point d'inflexion : point où la convexité change, la courbe y traverse sa tangente ; si f′′f'' existe, elle s'y annule, mais la réciproque est fausse (x↦x4x \mapsto x^4 en 0). Exemples : ex≥1+xe^x \ge 1 + x sur R\mathbb{R}, ln⁡x≤x−1\ln x \le x - 1 sur ]0;+∞[]0 ; +\infty[, sin⁡x≥2πx\sin x \ge \frac{2}{\pi}x sur [0;π2][0 ; \frac{\pi}{2}] par concavité du sinus.

III. Inégalités de convexité et optimisation

Inégalité de Jensen discrète f(∑pixi)≤∑pif(xi)f\left(\sum p_ix_i\right) \le \sum p_if(x_i) pour des poids positifs de somme 1, et version intégrale f(1b−a∫abg)≤1b−a∫abf∘gf\left(\frac{1}{b-a}\int_a^b g\right) \le \frac{1}{b-a}\int_a^b f \circ g pour gg continue sur [a;b][a ; b] et ff convexe sur un intervalle ouvert contenant les valeurs de gg. Inégalité arithmético-géométrique x1⋯xnn≤x1+⋯+xnn\sqrt[n]{x_1 \cdots x_n} \le \frac{x_1 + \cdots + x_n}{n} pour des réels positifs, par la concavité de ln⁡\ln ; inégalité de Young ab≤app+bqqab \le \frac{a^p}{p} + \frac{b^q}{q}, puis inégalités de Hölder et de Minkowski. Optimisation : pour ff convexe, tout minimum local est global, l'ensemble des points de minimum est un intervalle, et si ff est dérivable, f′(a)=0f'(a) = 0 équivaut à aa point de minimum.

Théorème clé et démonstration

Caractérisation des fonctions convexes dérivables

Soit II un intervalle d'intérieur non vide et f:I→Rf : I \to \mathbb{R} dérivable. Les assertions suivantes sont équivalentes : (i) ff est convexe sur II ; (ii) f′f' est croissante sur II ; (iii) pour tous a,x∈Ia, x \in I, f(x)≥f(a)+f′(a)(x−a)f(x) \ge f(a) + f'(a)(x - a). En particulier, si ff est deux fois dérivable, ff est convexe si et seulement si f′′≥0f'' \ge 0 sur II.

Démonstration

1. Lemme des trois pentes. Soit x<y<zx \lt y \lt z dans II et t=y−xz−x∈]0;1[t = \frac{y - x}{z - x} \in ]0 ; 1[, de sorte que y=(1−t)x+tzy = (1-t)x + tz. La convexité donne f(y)≤(1−t)f(x)+tf(z)f(y) \le (1-t)f(x) + tf(z), soit f(y)−f(x)≤t(f(z)−f(x))f(y) - f(x) \le t(f(z) - f(x)) ; comme y−x=t(z−x)y - x = t(z - x), on obtient f(y)−f(x)y−x≤f(z)−f(x)z−x\frac{f(y) - f(x)}{y - x} \le \frac{f(z) - f(x)}{z - x}. De même f(y)−f(z)≤(1−t)(f(x)−f(z))f(y) - f(z) \le (1-t)(f(x) - f(z)) et z−y=(1−t)(z−x)z - y = (1-t)(z - x) donnent f(z)−f(x)z−x≤f(z)−f(y)z−y\frac{f(z) - f(x)}{z - x} \le \frac{f(z) - f(y)}{z - y}.
2. (i) implique (ii). Soit a<ba \lt b dans II. Pour a<x<ba \lt x \lt b, le lemme donne f(x)−f(a)x−a≤f(b)−f(a)b−a≤f(b)−f(x)b−x\frac{f(x) - f(a)}{x - a} \le \frac{f(b) - f(a)}{b - a} \le \frac{f(b) - f(x)}{b - x}. En faisant tendre xx vers aa dans l'inégalité de gauche, puis vers bb dans celle de droite, on obtient f′(a)≤f(b)−f(a)b−a≤f′(b)f'(a) \le \frac{f(b) - f(a)}{b - a} \le f'(b).
3. (ii) implique (iii). Soit a≠xa \neq x dans II. Par le théorème des accroissements finis, f(x)−f(a)=f′(c)(x−a)f(x) - f(a) = f'(c)(x - a) avec cc strictement entre aa et xx. Si x>ax > a, alors f′(c)≥f′(a)f'(c) \ge f'(a) et x−a>0x - a > 0 ; si x<ax \lt a, alors f′(c)≤f′(a)f'(c) \le f'(a) et x−a<0x - a \lt 0. Dans les deux cas f′(c)(x−a)≥f′(a)(x−a)f'(c)(x - a) \ge f'(a)(x - a).
4. (iii) implique (i). Soit x,y∈Ix, y \in I, t∈[0;1]t \in [0 ; 1] et z=(1−t)x+ty∈Iz = (1-t)x + ty \in I. En appliquant (iii) au point a=za = z : f(x)≥f(z)+f′(z)(x−z)f(x) \ge f(z) + f'(z)(x - z) et f(y)≥f(z)+f′(z)(y−z)f(y) \ge f(z) + f'(z)(y - z). En multipliant par 1−t≥01 - t \ge 0 et t≥0t \ge 0 puis en ajoutant : (1−t)f(x)+tf(y)≥f(z)+f′(z)((1−t)x+ty−z)=f(z)(1-t)f(x) + tf(y) \ge f(z) + f'(z)\left((1-t)x + ty - z\right) = f(z).
5. Cas deux fois dérivable. Si f′′≥0f'' \ge 0, f′f' est croissante par le théorème des accroissements finis appliqué à f′f'. Réciproquement, si f′f' est croissante, ses taux d'accroissement sont positifs, donc leur limite f′′(a)f''(a) l'est aussi.

Développements possibles pour l’oral

Remarques et questions du jury

Exercices corrigés

Exercice 1 Caractérisation différentielle de la convexité par les tangentes

Palier 1 · découverte

Soit f:I→Rf : I \to \mathbb{R} une fonction dérivable sur un intervalle ouvert II. Laquelle des propriétés suivantes est équivalente à la convexité de ff sur II ?

  1. Pour tout x0∈Ix_0 \in I, le graphe de f est situé au-dessus de sa tangente en x0x_0 : ∀x∈I,  f(x)≥f(x0)+f′(x0)(x−x0)\forall x \in I,\; f(x) \ge f(x_0) + f'(x_0)(x - x_0)
  2. La dérivée f′f' est décroissante sur I
  3. La fonction f est positive sur I
  4. L'intégrale de f est toujours positive
Un indice

La dérivée d'une fonction convexe est croissante. L'inégalité des accroissements finis donne la position de la courbe par rapport à la tangente.

Voir la correction

Bonne réponse : A. Pour tout x0∈Ix_0 \in I, le graphe de f est situé au-dessus de sa tangente en x0x_0 : ∀x∈I,  f(x)≥f(x0)+f′(x0)(x−x0)\forall x \in I,\; f(x) \ge f(x_0) + f'(x_0)(x - x_0)

Pour une fonction dérivable sur un intervalle, ff est convexe ssi sa dérivée f′f' est croissante ssi pour tout x0x_0, la courbe représentative est au-dessus de sa tangente au point x0x_0 : f(x)≥f(x0)+f′(x0)(x−x0)f(x) \ge f(x_0) + f'(x_0)(x - x_0) pour tout x∈Ix \in I.

Exercice 2 Inégalité arithmético-géométrique via la convexité de -ln

Palier 2 · application

En appliquant l'inégalité de Jensen à la fonction strictement convexe f(t)=−ln⁡(t)f(t) = -\ln(t) sur ]0,+∞[]0, +\infty[ avec des poids égaux pi=1/np_i = 1/n, quelle inégalité fondamentale obtient-on pour des réels x1,…,xn>0x_1, \dots, x_n > 0 ?

  1. x1x2…xnn≤x1+x2+⋯+xnn\sqrt[n]{x_1 x_2 \dots x_n} \le \frac{x_1 + x_2 + \dots + x_n}{n} (inégalité arithmético-géométrique)
  2. ∑i=1nxi2≤(∑i=1nxi)2\sum_{i=1}^n x_i^2 \le (\sum_{i=1}^n x_i)^2
  3. 1n∑xi≤min⁡(xi)\frac{1}{n}\sum x_i \le \min(x_i)
  4. ln⁡(x1+⋯+xn)≤∑ln⁡(xi)\ln(x_1 + \dots + x_n) \le \sum \ln(x_i)
Un indice

Jensen donne −ln⁡(1n∑xi)≤1n∑(−ln⁡(xi))=−ln⁡((∏xi)1/n)-\ln(\frac{1}{n}\sum x_i) \le \frac{1}{n}\sum(-\ln(x_i)) = -\ln((\prod x_i)^{1/n}).

Voir la correction

Bonne réponse : A. x1x2…xnn≤x1+x2+⋯+xnn\sqrt[n]{x_1 x_2 \dots x_n} \le \frac{x_1 + x_2 + \dots + x_n}{n} (inégalité arithmético-géométrique)

La fonction f(t)=−ln⁡(t)f(t) = -\ln(t) est deux fois dérivable et f′′(t)=1/t2>0f''(t) = 1/t^2 > 0, donc elle est strictement convexe sur ]0,+∞[]0, +\infty[. L'inégalité de Jensen appliquée avec les poids pi=1/np_i = 1/n donne : −ln⁡(1n∑i=1nxi)≤1n∑i=1n−ln⁡(xi)=−ln⁡(∏i=1nxi1/n)-\ln\left(\frac{1}{n} \sum_{i=1}^n x_i\right) \le \frac{1}{n} \sum_{i=1}^n -\ln(x_i) = -\ln\left(\prod_{i=1}^n x_i^{1/n}\right). En multipliant par −1-1 et en appliquant l'exponentielle (croissante) : (∏i=1nxi)1/n≤1n∑i=1nxi(\prod_{i=1}^n x_i)^{1/n} \le \frac{1}{n} \sum_{i=1}^n x_i, avec égalité ssi tous les xix_i sont égaux.

Exercice 3 Inégalité de Hölder pour les suites

Palier 3 · approfondissement

Soient p,q>1p, q > 1 tels que 1p+1q=1\frac{1}{p} + \frac{1}{q} = 1. D'après l'inégalité de Hölder, que vaut la majoration pour des suites réelles (ak),(bk)(a_k), (b_k) ?

  1. ∑k=1n∣akbk∣≤(∑k=1n∣ak∣p)1/p(∑k=1n∣bk∣q)1/q\sum_{k=1}^n |a_k b_k| \le \left(\sum_{k=1}^n |a_k|^p\right)^{1/p} \left(\sum_{k=1}^n |b_k|^q\right)^{1/q}
  2. ∑∣akbk∣≤∑∣ak∣p+∑∣bk∣q\sum |a_k b_k| \le \sum |a_k|^p + \sum |b_k|^q
  3. ∑∣akbk∣=∑∣ak∣∑∣bk∣\sum |a_k b_k| = \sum |a_k| \sum |b_k|
  4. ∑∣akbk∣≤1pq∑(∣ak∣+∣bk∣)\sum |a_k b_k| \le \frac{1}{pq} \sum (|a_k| + |b_k|)
Un indice

Elle découle de l'inégalité de Young uv≤upp+vqquv \le \frac{u^p}{p} + \frac{v^q}{q} appliquée aux vecteurs normalisés ∣ak∣∥a∥p\frac{|a_k|}{\|a\|_p} et ∣bk∣∥b∥q\frac{|b_k|}{\|b\|_q}.

Voir la correction

Bonne réponse : A. ∑k=1n∣akbk∣≤(∑k=1n∣ak∣p)1/p(∑k=1n∣bk∣q)1/q\sum_{k=1}^n |a_k b_k| \le \left(\sum_{k=1}^n |a_k|^p\right)^{1/p} \left(\sum_{k=1}^n |b_k|^q\right)^{1/q}

L'inégalité de Hölder est une conséquence de l'inégalité de Young uv≤upp+vqquv \le \frac{u^p}{p} + \frac{v^q}{q} (obtenue par convexité de l'exponentielle avec poids 1/p1/p et 1/q1/q). En posant u=∣ak∣∥a∥pu = \frac{|a_k|}{\|a\|_p} et v=∣bk∣∥b∥qv = \frac{|b_k|}{\|b\|_q} et en sommant pour k=1k=1 à nn : ∑∣akbk∣∥a∥p∥b∥q≤1p∑∣ak∣p∥a∥pp+1q∑∣bk∣q∥b∥qq=1p+1q=1\frac{\sum |a_k b_k|}{\|a\|_p \|b\|_q} \le \frac{1}{p} \frac{\sum |a_k|^p}{\|a\|_p^p} + \frac{1}{q} \frac{\sum |b_k|^q}{\|b\|_q^q} = \frac{1}{p} + \frac{1}{q} = 1. D'où ∑∣akbk∣≤∥a∥p∥b∥q\sum |a_k b_k| \le \|a\|_p \|b\|_q.

Exercice 4 Régularité des fonctions convexes sur un ouvert

Palier 4 · défi

Soit f:]a,b[→Rf : ]a, b[ \to \mathbb{R} une fonction convexe sur un intervalle ouvert. Laquelle des propriétés de régularité suivantes est TOUJOURS vraie ?

  1. f est continue sur ]a,b[]a, b[, et admet en tout point une dérivée à gauche fg′(x)f'_g(x) et une dérivée à droite fd′(x)f'_d(x) avec fg′(x)≤fd′(x)f'_g(x) \le f'_d(x)
  2. f est deux fois dérivable en tout point de ]a,b[]a, b[
  3. f est de classe C1 sur ]a,b[]a, b[
  4. f est uniformément continue sur tout l'intervalle ]a,b[]a, b[
Un indice

Penser au lemme des trois cordes : le taux d'accroissement est croissant par rapport à chaque variable.

Voir la correction

Bonne réponse : A. f est continue sur ]a,b[]a, b[, et admet en tout point une dérivée à gauche fg′(x)f'_g(x) et une dérivée à droite fd′(x)f'_d(x) avec fg′(x)≤fd′(x)f'_g(x) \le f'_d(x)

D'après le lemme des trois cordes, pour x∈]a,b[x \in ]a, b[, le taux d'accroissement t↦f(t)−f(x)t−xt \mapsto \frac{f(t) - f(x)}{t - x} est croissant. Il admet donc des limites à gauche et à droite finies en xx, d'où l'existence de fg′(x)f'_g(x) et fd′(x)f'_d(x) avec fg′(x)≤fd′(x)f'_g(x) \le f'_d(x). En particulier, ff est dérivable à droite et à gauche en tout point, ce qui entraîne immédiatement sa continuité sur ]a,b[]a, b[. De plus, ff est localement lipschitzienne sur tout compact intérieur.