二次规划问题的一种线性化算法

摘要

提出了一种全局求解二次约束二次规划问题的有效算法,这类优化问题广泛应用于工程优化、工程设计等实际问题中.通过采用一种新的线性化技术,建立了具有二次约束的二次规划问题的线性规划松驰问题.为了提高算法的计算速度,还提出了区间缩减规则.通过对初始矩形的分割和对一系列线性规划松弛问题的求解,实现并且证明了算法收敛于初始问题的最优解.