Изменения

Перейти к: навигация, поиск
Нахождение коэффициента аппроксимации множества решения максимизируюшего гиперобъем
{{Утверждение
|about=2
|id=statement2
|statement=Пусть <tex>f \in \mathbb{F}, n \geq 3</tex> и <tex>X= \{x_1, x_2, \ldots, x_d \} \in X </tex>.
Тогда минимальный вклад данного множество решения:
После подстановки получим <tex>MinCon(X) > (\alpha - 1)^2 x_i f(x_{i+1})</tex> (1).
Применив [[#statement5statement2|утверждение(52)]], получим:
<tex>\forall i \in [3, n-1]</tex> <tex>MinCon(X) \leq (x_i-x_1)(f(x_1)-f(x_i))/(i-2)^2 \leq x_iB/(i-2)^2</tex> (2)
Анонимный участник

Навигация