Modification to Wolfe's Simplex Method
-
摘要: 針對滿足換基規定的單純形法可能出現的迭代不下去的問題，構造了使迭代得以繼續的補充算法.這個補充算法的基本思想是暫時放棄換基規定，首先進入與所解問題對應的線性規劃的最優基本可行解集中;然后，在這個集合中進行基變換，直到得到二次規劃問題的最優解.經證明，改進后的算法取消了原算法收斂性定理所需的3個條件，使得它可求解任何一個凸二次規劃問題.計算實例證明，補充算法有較好的結果.Abstract: To guarantee the convergence of the algorithm, the short form of Wolfe's method requires the coefficients of the objective function and constraint equations to satisfy some specific conditions. The above conditions of the convergence theorem can be eliminated by the improved method.
-
Key words:
- quadratic programming /
- simplex method /
- numerical implementation /
-
點擊查看大圖
計量
- 文章訪問數: 225
- HTML全文瀏覽量: 67
- PDF下載量: 8
- 被引次數: 0
下載:
