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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Неравенство Юнга)
Строка 1: Строка 1:
 +
{| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
 +
|+
 +
|-align="center"
 +
|'''НЕТ ВОЙНЕ'''
 +
|-style="font-size: 16px;"
 +
|
 +
24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
 +
 +
Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
 +
 +
Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
 +
 +
Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
 +
 +
''Антивоенный комитет России''
 +
|-style="font-size: 16px;"
 +
|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
 +
|-style="font-size: 16px;"
 +
|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
 +
|}
 +
 
== Неравенство Юнга ==  
 
== Неравенство Юнга ==  
  

Версия 08:17, 1 сентября 2022

НЕТ ВОЙНЕ

24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.

Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.

Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.

Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.

Антивоенный комитет России

Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
meduza.io, Популярная политика, Новая газета, zona.media, Майкл Наки.

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

[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]