Неравенства Гёльдера, Минковского — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (нер-во >_<)
м (rollbackEdits.php mass rollback)
 
(не показаны 2 промежуточные версии 2 участников)
Строка 7: Строка 7:
  
 
Применим [[Выпуклые функции#Неравенство Йенсена|неравенство Йенсена]]
 
Применим [[Выпуклые функции#Неравенство Йенсена|неравенство Йенсена]]
<tex>\sum\limits_{k = 1}^n \alpha_k\ln x_k \leq \ln \sum\limits_{k = 1}^n \alpha_k x_k</tex>. Потенциируем.
+
<tex>\sum\limits_{k = 1}^n \alpha_k\ln x_k \leq \ln \sum\limits_{k = 1}^n \alpha_k x_k</tex>. Потенцируем.
  
 
<tex>e^{\sum\limits_{k = 1}^n \alpha_k \ln x_k} \leq e^{\ln \sum\limits_{k=1}^n \alpha_k x_k}</tex>
 
<tex>e^{\sum\limits_{k = 1}^n \alpha_k \ln x_k} \leq e^{\ln \sum\limits_{k=1}^n \alpha_k x_k}</tex>

Текущая версия на 19:21, 4 сентября 2022

Неравенство Юнга

[math]\ln x[/math] выпукла вверх. Рассмотрим [math]\alpha_k \geq 0[/math], [math]\sum\limits_{k = 1}^n \alpha_k = 1[/math] и набор [math]\{x_1, x_2, \ldots, x_n\}[/math].

Применим неравенство Йенсена [math]\sum\limits_{k = 1}^n \alpha_k\ln x_k \leq \ln \sum\limits_{k = 1}^n \alpha_k x_k[/math]. Потенцируем.

[math]e^{\sum\limits_{k = 1}^n \alpha_k \ln x_k} \leq e^{\ln \sum\limits_{k=1}^n \alpha_k x_k}[/math]

Запишем сумму логарифмов как логарифм произведения:

[math]\prod\limits_{k = 1}^n x_k^{\alpha_k} \leq \sum\limits_{k = 1}^n \alpha_k x_k[/math] (неравенство между обобщенным средним геометрическим и средним арифметическим).

При [math]\alpha_k = \frac1n[/math] получается знакомая формула:

[math]\sqrt[n]{x_1 x_2 \cdot \ldots \cdot x_n} \leq \frac{x_1 + x_2 + \ldots + x_n}n[/math]

Пусть теперь [math]n = 2[/math]. Тогда

[math]x_1^{\alpha_1} \cdot x_2^{\alpha_2} \leq \alpha_1x_1 + \alpha_2x_2, \, \alpha_1+\alpha_2 = 1, \, \alpha_i \geq 0, \, i = \overline{1, 2}[/math]

[math]u = x_1^{\alpha_1}$, $v = x_2^{\alpha_2}[/math]

[math]uv \leq \alpha_1 u^{1/\alpha_1} + \alpha_2 v^{1/\alpha_2}[/math]

[math]p \gt 1[/math].


Определение:
Числа [math]p[/math] и [math]q[/math] называются сопряженными показателями, если [math]\frac1p + \frac1q = 1[/math]


[math]\boxed{uv \leq \frac1p u^p + \frac1q v ^ q}[/math] — неравенство Юнга.

Теорема Гёльдера

Теорема (Гёльдера):
Пусть [math]a_1, a_2 \ldots a_n, b_1, b_2 \ldots b_n \gt 0[/math], [math]p \gt 1[/math], [math]\frac1p + \frac1q = 1[/math]

Тогда

[math] \sum\limits_{k=1}^n a_k b_k \leq \left(\sum\limits_{k = 1}^n a_k^p \right)^{1/p} \left(\sum\limits_{k = 1}^n b_k^q \right)^{1/q} [/math]
Доказательство:
[math]\triangleright[/math]

Обозначим [math]A = \left( \sum\limits_{k = 1}^n a_k^p \right)^{1/p}[/math], [math]B = \left( \sum\limits_{k = 1}^n b_k^q \right)^{1/q}[/math]

По неравенству Юнга [math] \forall k : \left(\frac{a_k}A\right) \cdot \left(\frac{b_k}B\right) \leq \frac1p \left(\frac{a_k}A\right)^p + \frac1q \left(\frac{b_k}B\right)^q [/math]

Сложим по [math]k = \overline{1, n}[/math]:

[math] \sum\limits_{k = 1}^n \frac{a_k}{A} \cdot \frac{b_k}{B} \leq \frac1p \sum\limits_{k = 1}^n \left(\frac{a_k}A\right)^p + \frac1q \sum\limits_{k = 1}^n \left(\frac{b_k}B\right)^q = [/math] [math]\frac1p \frac1{A^p} \sum\limits_{k = 1}^n a_k^p + \frac1q \frac1{B^q} \sum\limits_{k = 1}^n b_k^q = \frac1p \frac1{A^p} A^p + \frac1q \frac1{B^q} B^q = 1 [/math]

Получили, что [math]\sum\limits_{k = 1}^n \frac{a_k}{A} \frac{b_k}{B} \leq 1 \Rightarrow \sum\limits_{k = 1}^n a_k b_k \leq AB[/math]
[math]\triangleleft[/math]

Следствие

Полагая [math]p = q = 2[/math], для [math]a_k, b_k \gt 0[/math] получаем неравенство Коши для сумм:

[math] \sum\limits_{k = 1}^n a_k b_k \leq \sqrt{\sum\limits_{k = 1}^n a_k^2}\sqrt{\sum\limits_{k = 1}^n b_k^2} [/math]

Теорема Минковского

Теорема (Минковского):
Пусть снова [math]a_1; a_2 \ldots a_n \gt 0[/math], [math]b_1; b_2 \ldots b_n \gt 0[/math], [math]p \ge 1[/math].

Тогда

[math] \left(\sum\limits_{k = 1}^n (a_k + b_k)^p \right)^{1/p} \leq \left(\sum\limits_{k = 1}^n a_k^p\right)^{1/p} + \left(\sum\limits_{k = 1}^n b_k^p\right)^{1/p} [/math]
Доказательство:
[math]\triangleright[/math]

При [math]p = 1[/math] неравенство тривиально. Пусть тогда [math]p \ne 1[/math].

[math]p \gt 1: (a_k + b_k)^p = a_k(a_k + b_k)^{p - 1} + b_k(a_k + b_k)^{p - 1}$, $p - 1 \gt 0[/math].

Так как [math]p \gt 1[/math], положим [math]q = \frac{p}{p - 1}[/math]. Применяем к [math]\sum\limits_{k = 1}^n a_k (a_k + b_k)^{p - 1}[/math] неравенство Гёльдера:

[math] \sum\limits_{k = 1}^n a_k(a_k + b_k)^{p - 1} \leq \left(\sum\limits_{k = 1}^n a_k^p \right)^{1/p} \cdot \left(\sum\limits_{k = 1}^n (a_k + b_k)^{(p-1)q\,=\,p}\right)^{1/q} [/math]

Используем аналогичное неравенство для [math]\sum\limits_{k = 1}^n b_k(a_k + b_k)^{p - 1}[/math] :

[math] \sum\limits_{k = 1}^n (a_k + b_k)^p = \sum\limits_{k = 1}^n a_k(a_k + b_k)^{p - 1} + \sum\limits_{k = 1}^n b_k(a_k + b_k)^{p - 1} \leq [/math]

[math] \leq \left(\sum\limits_{k = 1}^n a_k^p\right)^{1/p} \cdot \left(\sum\limits_{k = 1}^n (a_k + b_k)^p\right)^{1/q} + \left(\sum\limits_{k = 1}^n b_k^p\right)^{1/p} \cdot \left(\sum\limits_{k = 1}^n (a_k + b_k)^p\right)^{1/q} [/math]

Сокращая обе части на [math]\left(\sum\limits_{k = 1}^n (a_k + b_k)^p\right)^{1/q}[/math], окончательно получаем:

[math] \left(\sum\limits_{k = 1}^n (a_k + b_k)^p\right)^{1 - \frac1q} = \left(\sum\limits_{k = 1}^n (a_k + b_k)^p\right)^{1/p} \leq \left(\sum\limits_{k = 1}^n a_k^p\right)^{1/p} + \left(\sum\limits_{k = 1}^n b_k^p\right)^{1/p} [/math]
[math]\triangleleft[/math]

Следствие

Неравенство Коши для сумм:

[math] \sqrt{\sum\limits_{k = 1}^n (a_k + b_k)^2} \leq \sqrt{\sum\limits_{k = 1}^n a_k^2} + \sqrt{\sum\limits_{k = 1}^n b_k^2} [/math]