| 大型二次规划的一种分解算法 |
| |
| 引用本文： | 叶秉如. 大型二次规划的一种分解算法[J]. 河海大学学报(自然科学版), 1988, 0(3) |
| |
| 作者姓名： | 叶秉如 |
| |
| 作者单位： | 河海大学水资源水文系 |
| |
| 摘 要： | 对于大中规模的二次规划问题,当约束条件结构具有方块角型的形式时,为了减少计算量和内存容量等,常可用系统分解原理来进行求解.但泽格和华尔夫(1960年)提出的以对偶理论为基础的分解-对偶法,以及作者(1987年)提出的最小减优率法,都是针对大型可分解线性规划问题的.本文根据最小减优率法的基本思路和二次规划问题解的一般特性,提出一种有较高效率的求解大型二次规划的分解算法.它从子问题的解直接推求有藕合约束时的二次规划的最优解,从而可显著减少求解的工作量.从所举算例可以看出,它与传统二次规划法整体求解时相比的明显差别.
|
| 关 键 词： | 二次规划 分解 大系统 |
A Decomposition Method for Solving a Large-Scale Quadratic Programming |
| |
| Ye Bingru. A Decomposition Method for Solving a Large-Scale Quadratic Programming[J]. Journal of Hohai University (Natural Sciences ), 1988, 0(3) |
| |
| Authors: | Ye Bingru |
| |
| Abstract: | |
| |
| Keywords: | quadratic programming system decomposition principle least reduction rate decomposition method |
| 本文献已被 CNKI 等数据库收录！ |
|
