Дві леми двоїстості
Матеріал з Вікі ЦДУ
Версія від 22:00, 3 травня 2012; Дмитриев Сергей (обговорення • внесок)
Дві леми двоїстості
Лема 3.1 (основна нерівність теорії двоїстості). Якщо Неможливо розібрати вираз (невідома помилка): X=(x_1,x_2...,x_n) та Неможливо розібрати вираз (невідома помилка): Y=(y_1,y_2,...,y_m)
— допустимі розв’язки
відповідно прямої та двоїстої задач, то виконується нерівність
>>Неможливо розібрати вираз (невідома помилка): F(X)\geZ(Y) або \sum_{j=1}^n