[00080366]大規模非光滑盒子約束凸優化模型的建模方法
技術詳細介紹
大規模非光滑盒子約束凸優化模型的建模方法，包括如下步驟：1.在盒子約束集中任選一個初始點x1∈φ，兩個常數0＜σ＜1，0＜r＜1，定義初始的搜索方向d1，令k＝1；2.若終止條件滿足，方法停止，否則執行下一步；3.沿著搜索方向dk按線搜索技術確定步長λk；4.下一迭代點定義為xk+1＝xk+λkdk；5.根據共軛梯度技術確定新的搜索方向dk+1；6.置k＝k+1轉步驟2。本發明應用于建立大規模非光滑盒子約束凸優化模型，能夠提高非光滑問題的求解效率，存儲矩陣的復雜性為O(n)，相對于常用方法的復雜性至少減少n倍。
