Domande taggate «polytope»

1
È possibile campionare in modo efficiente un vicino di un vertice nel grafico di un politopo?
Ho un polytope definito da .PPP{x:Ax≤b,x≥0}{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} Domanda: Dato un vertice di , esiste un algoritmo temporale polinomiale per campionare uniformemente dai vicini di nel grafico di ? (Polinomio nella dimensione, numero di equazioni e rappresentazione di . Posso presumere che il numero …
2
Verifica dell'equivalenza di due politopi
Considera un vettore di variabili e un insieme di vincoli lineari specificati da .x⃗ x→\vec{x}Ax⃗ ≤bAx→≤bA\vec{x}\leq b Inoltre, considera due politopi 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*} dove ' sono mappature affine . Vale a dire, hanno la …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.