全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示 Français 版。

Mathématiques · 术语表

什么是 Fonction convexe?

又称: convexité · concave

Définition 22.11 Mathématiques du lycée · 第 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,b∈Ia, b \in I et t∈[0, 1]t \in \intcc{0}{1},

f((1−t)a+tb)≤(1−t)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((1−t)a+tb)f\bigl((1-t)a+tb\bigr) et (1−t)f(a)+tf(b)(1-t)f(a)+tf(b).

示例

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

ex≥1+xpour tout x∈R.\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é.

在原文中阅读 →
Définition 14.18 Mathématiques universitaires — Licence 1 · 第 14 章 — Dérivation

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

∀x,y∈I, ∀t∈[0, 1],f(tx+(1−t)y)≤tf(x)+(1−t)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).

示例

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

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

ln⁡a+b2≥ln⁡a+ln⁡b2=ln⁡ab,doncab≤a+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)=tln⁡tf(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,

aln⁡a+bln⁡b  ≥  (a+b) ln⁡a+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 3ln⁡3=3.2963\ln 3 = 3.296 contre 4ln⁡2=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)=ln⁡a+ln⁡b=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 ab≤a2+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.

在原文中阅读 →