T
thisnot
Guest
Кто-нибудь может объяснить, как найти двойного конуса (Ах | X> = 0), где А MXN матрица?
Navigation
Install the app
How to install the app on iOS
Follow along with the video below to see how to install our site as a web app on your home screen.
Note: This feature may not be available in some browsers.
More options
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an alternative browser.
You should upgrade or use an alternative browser.
M
me2please
Guest
Учитывая конус
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$K' title="3 $ K" alt='3$K' align=absmiddle>
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$y \in K = \{Ax|x\geq 0\}' title="3 $ Y \ в K = \ (Ах | X \ GEQ 0 \)" alt='3$y \in K = \{Ax|x\geq 0\}' align=absmiddle>Двойственность набор
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$K^{\ast}' title="3 $ K ^ (\) AST" alt='3$K^{\ast}' align=absmiddle>
определяется как<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$x^{\ast} \in K^{\ast}=\{y^{T}x^{\ast}\geq 0' title="3 $ X ^ (\) AST \ в K ^ (\ AST) = \ (Y ^ (T) X ^ (\) AST \ GEQ 0" alt='3$x^{\ast} \in K^{\ast}=\{y^{T}x^{\ast}\geq 0' align=absmiddle>
для всех
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$y \in K \}' title="3 $ Y \ в К \)" alt='3$y \in K \}' align=absmiddle>тогда<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$y^{T}x^{\ast}=(Ax)^{T}x^{\ast}=x^{T}(A^{T}x^{\ast})\geq 0' title="3 $ Y ^ (T) X ^ (\ AST) = (Ax) ^ (T) X ^ (\ AST) = X ^ (T) (T ^ () X ^ (\) АСТ) \ GEQ 0" alt='3$y^{T}x^{\ast}=(Ax)^{T}x^{\ast}=x^{T}(A^{T}x^{\ast})\geq 0' align=absmiddle>С тех пор, как
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$x \geq 0' title="3 $ X \ GEQ 0" alt='3$x \geq 0' align=absmiddle>
, Двойственность набора<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$K^{\ast}=\{A^{T}x^{\ast}\geq0\}' title="3 $ K ^ (\ AST) = \ (^ (T) X ^ (\) AST \ geq0 \)" alt='3$K^{\ast}=\{A^{T}x^{\ast}\geq0\}' align=absmiddle>которая является многогранным конуса (пересечение конечного числа полупространств, что есть соответствующий полуплоскости, проходящие через происхождения.)
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$K' title="3 $ K" alt='3$K' align=absmiddle>
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$y \in K = \{Ax|x\geq 0\}' title="3 $ Y \ в K = \ (Ах | X \ GEQ 0 \)" alt='3$y \in K = \{Ax|x\geq 0\}' align=absmiddle>Двойственность набор
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$K^{\ast}' title="3 $ K ^ (\) AST" alt='3$K^{\ast}' align=absmiddle>
определяется как<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$x^{\ast} \in K^{\ast}=\{y^{T}x^{\ast}\geq 0' title="3 $ X ^ (\) AST \ в K ^ (\ AST) = \ (Y ^ (T) X ^ (\) AST \ GEQ 0" alt='3$x^{\ast} \in K^{\ast}=\{y^{T}x^{\ast}\geq 0' align=absmiddle>
для всех
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$y \in K \}' title="3 $ Y \ в К \)" alt='3$y \in K \}' align=absmiddle>тогда<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$y^{T}x^{\ast}=(Ax)^{T}x^{\ast}=x^{T}(A^{T}x^{\ast})\geq 0' title="3 $ Y ^ (T) X ^ (\ AST) = (Ax) ^ (T) X ^ (\ AST) = X ^ (T) (T ^ () X ^ (\) АСТ) \ GEQ 0" alt='3$y^{T}x^{\ast}=(Ax)^{T}x^{\ast}=x^{T}(A^{T}x^{\ast})\geq 0' align=absmiddle>С тех пор, как
<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$x \geq 0' title="3 $ X \ GEQ 0" alt='3$x \geq 0' align=absmiddle>
, Двойственность набора<img src='http://www.elektroda.pl/cgi-bin/mimetex/mimetex.cgi?3$K^{\ast}=\{A^{T}x^{\ast}\geq0\}' title="3 $ K ^ (\ AST) = \ (^ (T) X ^ (\) AST \ geq0 \)" alt='3$K^{\ast}=\{A^{T}x^{\ast}\geq0\}' align=absmiddle>которая является многогранным конуса (пересечение конечного числа полупространств, что есть соответствующий полуплоскости, проходящие через происхождения.)