摘要：本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法．在算法中，我们运用Lipschitz条件来确定目标函数和约束函数的在每个n-矩形上的上下界，对于n-矩形的分割，我们采用选择珩矩形最长边的二分法，同时我们采用了一些矩形删除技术，在不大幅增加计算量的前提下，起到了加速算法收敛的效果．从理论上我们证明了算法的收敛性，同时数值实验表明该算法是有效的．

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