文件名称：带有二次约束二次规划问题的全局最优化 (2013年)
文件大小：298KB
文件格式：PDF
更新时间：2024-05-26 10:31:42
自然科学 论文
根据带有二次约束二次规划模型的特殊结构，利用乘积的凸包络和凹包络，给出带有二次约束二次规划问题的松弛线性规划问题，以确定全局最优值的下界，使用超矩形缩减技术以加快分支定界算法的收敛速度，从而提出一个求解带有二次约束二次规划问题的全局最优化算法，证明该算法的收敛性，这个新算法实际上是把分支定界方法与外逼近方法有机地结合起来．数值算例表明所提出的算法是可行的．