在可分離凸網路問題上隱格子法之執行

Abstract

隱格子法用兩條線段解可分離凸網路問題，此法在需要時產生線段，但在任何時候最 多只存兩條線段的資料，隱格子法與梯度壓縮法的比較結果顯示，在可分離凸網路問 題上，隱格子法優於梯度壓縮法，同時，介紹三種結束判斷：一種根據對偶問題值之 大小，另一種根據誤差之大小，最後一種根據方向向量之大小來決定。