凸约束非凸二次规划问题的分枝定界方法

作者：张玉岩; 闻佳; 钱伟懿非凸二次规划分枝定界方法锥剖分整体优化凸约束球约束

摘要：针对凸约束非凸二次规划问题,给出了一个分枝定界方法。首先,我们构造一个多胞体包含可行域,然后根据凸集上非凸二次规划问题的整体最优解在可行域边界达到的性质,对锥所包含的可行域的边界构造一个包含它的超矩形体,并对这个超矩形体构造一个外接球。我们通过求解球约束非凸二次规划问题的整体最优解来确定下界,并把锥的棱与可行域的边界交点的目标函数值的最小值作为上界,把锥剖分技术与外逼近方法结合起来寻找原问题的整体最优解。最后,我们对这个方法进行收敛性分析。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社