Запитання з тегом «polytope»

1
Чи можна ефективно рівномірно відібрати сусід вершини на графіку багатогранника?
У мене є багатогранник визначений .ПPP{ x : A x ≤ b , x ≥ 0 }{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} Питання: З огляду на , вершина з , існує поліноміальний алгоритм час рівномірно зразка від сусідів в графі ? (Поліном у вимірі, кількість рівнянь та …

2
Перевірка еквівалентності двох політопів
Розглянемо вектор змінних та набір лінійних обмежень, визначених A → x ≤ b .x⃗ x→\vec{x}Ax⃗ ≤bAx→≤bA\vec{x}\leq b Крім того, розглянемо два політопи P1P2={(f1(x⃗ ),⋯,fm(x⃗ ))∣Ax⃗ ≤b}={(g1(x⃗ ),⋯,gm(x⃗ ))∣Ax⃗ ≤b}P1={(f1(x→),⋯,fm(x→))∣Ax→≤b}P2={(g1(x→),⋯,gm(x→))∣Ax→≤b}\begin{align*} P_1&=\{(f_1(\vec{x}), \cdots, f_m(\vec{x}))\mid A\vec{x}\leq b\}\\ P_2&=\{(g_1(\vec{x}), \cdots, g_m(\vec{x}))\mid A\vec{x}\leq b\} \end{align*} де 'і g ' s - афінічні відображення. А саме …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.