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

doi:10.11721/cqnuj20140403

首页 > 按月查看>2014年第4月 >12-15. DOI:10.11721/cqnuj20140403

约束不定二次规划的一个快速收敛算法 
DOI:
                        10.11721/cqnuj20140403
                    
作者:
                        
                        
                    
作者单位:南京航空航天大学 金城学院,南京211156 
作者简介:
通讯作者:
基金项目:

Fast Convergence Algorithm for Indefinite Quadratic Programming Problems with the General Bound

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

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

Abstract:

参考文献

相似文献

引证文献

引用本文

蔡剑
.约束不定二次规划的一个快速收敛算法
[J].重庆师范大学学报自然科学版,2014,(4):12-15

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史