有关Lemek's algo中，除了Initial Ray外Second Ray是不可能出现（W0，W1，W2，。。。Z0均严格>0）的证明
摘要：
感觉Murty的书里讲的不清楚，我自己整理了遍自己的证明 1。首先当Ax=b（A mxn）不是Degenerate的情况下（即b不可能由任意<m个的列向量表示出来的情况下）使用Lemke Law是不会出Basis Cycling的情况的。证明：如果一个出现了Cycling的情况意味，对于某个Basis它可以由3个不同的Basis分别通过Enter一个Variable来达到，例如对于W0,Z0... 阅读全文
posted @ 2010-08-05 22:57 fish.shadow song(若愚.影歌) 阅读(561) 评论(4) 推荐(0) 编辑