主題
Search

法卡斯引理


A矩陣,且 xb 為向量。則系統

 Ax=b,  x>=0

無解 當且僅當 系統

 A^(T)y>=0,  b^(T)y<0

有解,其中 y 是一個向量 (Fang and Puthenpura 1993, p. 60)。這個引理用於庫恩-塔克定理的證明中。


參見

庫恩-塔克定理, 拉格朗日乘數

使用 探索

參考文獻

Fang, S.-C. 和 Puthenpura, S. 線性最佳化及擴充套件:理論與演算法。 Englewood Cliffs, NJ: Prentice-Hall, p. 60, 1993.

在 中被引用

法卡斯引理

引用為

Weisstein, Eric W. "法卡斯引理。" 來自 --一個 資源。 https://mathworld.tw/FarkassLemma.html

主題分類