CAJ | 학술논문

提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先,把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
제출료일류구해대유상약속적비철이차규화적신형분지정계산법.수선,파원문제목표함수진행D.C.분해(분해위량개철함수지차),이용차제도방법,구출기선성하계핍근함수적일개최우치,야즉원문제적일개하계.연후,이용전국타구산법획득원문제적일개상계,병근거분지정계방법파원문제적구해전화위일계열자문제적구해.최후,이론상증명료산법적수렴성,수치산례표명산법시유효가행적.