fish的小屋

fish的小屋

导航

公告

统计

2010年8月5日 #

有关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(若愚.影歌) 阅读(459) 评论(4) 编辑