衡阳师范学院学报
衡暘師範學院學報
형양사범학원학보
journal of Hengyang Normal University
2014年
3期
8~10
,共null页
陈源 胡伯霞 李龙 史先铭
陳源 鬍伯霞 李龍 史先銘
진원 호백하 리룡 사선명
带约束的极大极小问题 约束优化问题 SQP算法
帶約束的極大極小問題 約束優化問題 SQP算法
대약속적겁대겁소문제 약속우화문제 SQP산법
min-max problem;constrained optimization;SQP algorithm
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。
提齣瞭一種脩正的SQP算法求解帶約束的極大極小問題,僅添加一箇額外的變量,將帶約束的極大極小問題轉化為序列二次規劃問題。證明瞭在閤理的假設條件下,序列二次規劃問題的極小值點就是原問題的極小值點。數值結果錶明這種SQP算法是求解帶約束有限極大極小問題的一種有效算法。
제출료일충수정적SQP산법구해대약속적겁대겁소문제,부첨가일개액외적변량,장대약속적겁대겁소문제전화위서렬이차규화문제。증명료재합리적가설조건하,서렬이차규화문제적겁소치점취시원문제적겁소치점。수치결과표명저충SQP산법시구해대약속유한겁대겁소문제적일충유효산법。
A SQP algorithm to tackle constrained min-max problems was introduced .Adding just one extra variable ,a constrained min-max problem was transformed into sequence quadratic programming problem .It is proved that ,under certain reasonable assumptions ,the minimize of this sequence quadratic programming problem is equivalent to the minimize of the original constrained one .The numerical results demonstrate that the SQP algorithm is an effective and promising approach for solving constrained finite min-max problems .