| 具有有界子系统约束的原方块角形结构二次规划问题的求解算法 |
| |
| 引用本文： | 洪波,刘小冬.具有有界子系统约束的原方块角形结构二次规划问题的求解算法[J].西南民族学院学报(自然科学版),2006,32(5):888-892. |
| |
| 作者姓名： | 洪波 刘小冬 |
| |
| 作者单位： | 西北工业大学理学院,西安,710072 西北工业大学理学院,西安,710072 |
| |
| 基金项目： | 国家统计局重点项目(基金编号:LX2005-20) |
| |
| 摘 要： | 利用Kuhn-Tucker定理,推广了解决线性规划问题的Dantzig-Wolfe分解方法,提出了一种新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次规划问题,而低级子问题是若干个小规模的线性规划问题.文中还给出了数值算例,运算结果验证了本算法的有效性.
|
| 关 键 词： | Dantzig-Wolfe分解方法 Kuhn-Tucker定理 高级问题 低级子问题 |
| 文章编号： | 1003-2843(2006)05-0888-05 |
| 修稿时间： | 2006年4月17日 |
A method for solving coupled-block quadratic programming with bounded subsystems |
| |
| HONG Bo,LIU Xiao-dong.A method for solving coupled-block quadratic programming with bounded subsystems[J].Journal of Southwest Nationalities College(Natural Science Edition),2006,32(5):888-892. |
| |
| Authors: | HONG Bo LIU Xiao-dong |
| |
| Abstract: | The Dantzig-Wolfe decomposition method for solving linear programs is generalized.A new method is developed for solving large-scale quadratic programming with coupled-block diagonal structure.This method splits the primal problem into two parts,a master problem which is a quadratic programming and several sub-problems which are linear programmings.The numerical examples are also given,and the results show that the new algorithm works very efficiently. |
| |
| Keywords: | Dantzig-Wolfe decomposition method Kuhn-Tucker theorem master problem sub-problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
