计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
1期
182-184
,共3页
半定规划%信赖域算法%非单调策略%内点算法%无约束优化
半定規劃%信賴域算法%非單調策略%內點算法%無約束優化
반정규화%신뢰역산법%비단조책략%내점산법%무약속우화
SemiDefinite Programming (SDP)%trust region algorithm%nonmonotonic strategy%interior algorithm%unconstrained optimization
为了提高求解半定规划问题的运算效率,提出了一种新的求解半定规划的非单调信赖域算法.将半定规划的最优性条件转化为无约束优化问题,并构造无约束优化问题的信赖域子问题,修正信赖域半径的校正条件,当初始搜索点处于峡谷附近时仍能搜索到全局最优解.实验结果表明,对于小规模和中等规模的半定规划问题,该算法的迭代次数都比经典的内点算法少,运行速度快.
為瞭提高求解半定規劃問題的運算效率,提齣瞭一種新的求解半定規劃的非單調信賴域算法.將半定規劃的最優性條件轉化為無約束優化問題,併構造無約束優化問題的信賴域子問題,脩正信賴域半徑的校正條件,噹初始搜索點處于峽穀附近時仍能搜索到全跼最優解.實驗結果錶明,對于小規模和中等規模的半定規劃問題,該算法的迭代次數都比經典的內點算法少,運行速度快.
위료제고구해반정규화문제적운산효솔,제출료일충신적구해반정규화적비단조신뢰역산법.장반정규화적최우성조건전화위무약속우화문제,병구조무약속우화문제적신뢰역자문제,수정신뢰역반경적교정조건,당초시수색점처우협곡부근시잉능수색도전국최우해.실험결과표명,대우소규모화중등규모적반정규화문제,해산법적질대차수도비경전적내점산법소,운행속도쾌.
