求不定二次规划全局最优解的新的线性化技术

摘要

为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度.