%0 Journal Article
%T 约束不定二次规划的一个快速收敛算法
%A 蔡剑
%J 重庆师范大学学报(自然科学版)
%P 12-15
%D 2014
%R 10.11721/cqnuj20140403
%X 对不定二次规划,本文提出了一种线性化技术,将其近似地转化为一个线性规划问题;然后,结合后者的线性约束条件,提出了一个缩减子超矩形算法,该算法的主要思想是对于违犯线性约束条件的变量,从箱约束条件中先行删除,再利用分枝算法求最优值点。本文证明了算法的全局收敛性。数值算例表明,对于大规模的二次规划问题,仍能快速求出结果。
%K 不定二次规划
%K 线性化技术
%K 子超矩形
%K 全局优化
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=140403