约束不定二次规划的一个快速收敛算法

摘要：

对不定二次规划,本文提出了一种线性化技术,将其近似地转化为一个线性规划问题;然后,结合后者的线性约束条件,提出了一个缩减子超矩形算法,该算法的主要思想是对于违犯线性约束条件的变量,从箱约束条件中先行删除,再利用分枝算法求最优值点.本文证明了算法的全局收敛性.数值算例表明,对于大规模的二次规划问题,仍能快速求出结果.

关键词：不定二次规划、线性化技术、子超矩形、全局优化

所属期刊栏目：31

分类号：O221.2(运筹学)

在线出版日期：2014-09-25（万方平台首次上网日期，不代表论文的发表时间）

页码：12-15