標題: 在可分離凸網路問題上隱格子法之執行
作者: 黃燦宏
HUANG, CAN-HONG
陳榮傑
CHEN, RONG-JIE
資訊科學與工程研究所
關鍵字: 凸網路問題;隱格子法;兩條線段解;梯度壓縮法;對偶問題值
公開日期: 1988
摘要: 隱格子法用兩條線段解可分離凸網路問題,此法在需要時產生線段,但在任何時候最 多只存兩條線段的資料,隱格子法與梯度壓縮法的比較結果顯示,在可分離凸網路問 題上,隱格子法優於梯度壓縮法,同時,介紹三種結束判斷:一種根據對偶問題值之 大小,另一種根據誤差之大小,最後一種根據方向向量之大小來決定。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT772394059
http://hdl.handle.net/11536/53814
Appears in Collections:Thesis