应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2011年
4期
712-722
,共11页
二次比式和%加速分枝定界%全局优化%删除准则
二次比式和%加速分枝定界%全跼優化%刪除準則
이차비식화%가속분지정계%전국우화%산제준칙
本文给出非凸二次约束上二次比式和问题(P)的一个新的加速分枝定界算法.该算法利用线性化技术建立了问题(P)的松弛线性规划问题(RLP),通过对其可行域的细分和求解一系列线性规划问题,不断更新(P)的全局最优值的上下界.为了提高收敛速度,从最优性和可行性两方面,提出了新的删除技术,理论上证明该算法是收敛的,数值试验表明了算法的有效性和可行性.
本文給齣非凸二次約束上二次比式和問題(P)的一箇新的加速分枝定界算法.該算法利用線性化技術建立瞭問題(P)的鬆弛線性規劃問題(RLP),通過對其可行域的細分和求解一繫列線性規劃問題,不斷更新(P)的全跼最優值的上下界.為瞭提高收斂速度,從最優性和可行性兩方麵,提齣瞭新的刪除技術,理論上證明該算法是收斂的,數值試驗錶明瞭算法的有效性和可行性.
본문급출비철이차약속상이차비식화문제(P)적일개신적가속분지정계산법.해산법이용선성화기술건립료문제(P)적송이선성규화문제(RLP),통과대기가행역적세분화구해일계렬선성규화문제,불단경신(P)적전국최우치적상하계.위료제고수렴속도,종최우성화가행성량방면,제출료신적산제기술,이론상증명해산법시수렴적,수치시험표명료산법적유효성화가행성.
