论文部分内容阅读
给出了求二次函数φ（z，y）=c^Tz-1/2z^TQz+d^Tz在区域Ω={（z，y）|Az+By≤b}上全局最小值的一种算法，其中c,c∈R^n;y,d∈R^k,b∈R^m;A和B分别是m×n和m×k矩阵，Q是一个n×n半正定对称矩阵．Ω可以是无界的．首先，我们构造了凹二次函数的一个下逼近函数，然后叙速了一个分枝定界算法，并且在每个子问题中用下逼近函数作为有效下界，证明了算法的收敛性．