系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2013年
4期
419-429
,共11页
半无限规划离散化问题%强次可行方向法%模松弛SQP算法%全局收敛
半無限規劃離散化問題%彊次可行方嚮法%模鬆弛SQP算法%全跼收斂
반무한규화리산화문제%강차가행방향법%모송이SQP산법%전국수렴
结合强次可行模松弛SQP算法的思想,针对半无限规划离散化问题提出了一个初始点任意的算法.算法每次迭代只需求解一个二次规划子问题即可获到搜索方向;求解搜索方向子问题时,通过修正约束指标集选择适当的约束可大大降低计算量.在温和的条件下,证明了算法的全局收敛性.数值试验表明算法是有效的.
結閤彊次可行模鬆弛SQP算法的思想,針對半無限規劃離散化問題提齣瞭一箇初始點任意的算法.算法每次迭代隻需求解一箇二次規劃子問題即可穫到搜索方嚮;求解搜索方嚮子問題時,通過脩正約束指標集選擇適噹的約束可大大降低計算量.在溫和的條件下,證明瞭算法的全跼收斂性.數值試驗錶明算法是有效的.
결합강차가행모송이SQP산법적사상,침대반무한규화리산화문제제출료일개초시점임의적산법.산법매차질대지수구해일개이차규화자문제즉가획도수색방향;구해수색방향자문제시,통과수정약속지표집선택괄당적약속가대대강저계산량.재온화적조건하,증명료산법적전국수렴성.수치시험표명산법시유효적.