| 无界域上大规模凹二次规划的一个算法 |
| |
| 引用本文： | 单锋,苏伦华,杨光.无界域上大规模凹二次规划的一个算法[J].石油化工高等学校学报,1994,7(4):75-79. |
| |
| 作者姓名： | 单锋 苏伦华 杨光 |
| |
| 作者单位： | 沈阳航空工业学院，沈阳工业学院，抚顺石油学院基础课教学部 |
| |
| 摘 要： | 给出了求二次函数在区域上全局最小值的一种算法，其中和Ｂ分别是ｍ×ｎ和ｍ×ｋ矩阵．Ｑ是一个ｎ×ｎ半正定对称矩阵．Ω可以是无界的．首先，我们构造了凹二次函数的一个下逼近函数，然后叙述了一个分枝定界算法，并且在每个子问题中用下逼近函数作为有效下界，证明了算法的收敛性．
|
| 关 键 词： | 二次规划，收敛，逼近，无界域，下逼近函数 |
An Algorithm of Large-Scale Concave Quadratic Programming in Unbounded Domain |
| |
| Shan Feng.An Algorithm of Large-Scale Concave Quadratic Programming in Unbounded Domain[J].Journal of Petrochemical Universities,1994,7(4):75-79. |
| |
| Authors: | Shan Feng |
| |
| Abstract: | |
| |
| Keywords: | Quadratic programming Convergence Approximation Unbounded domain Lower approximating function |
| 本文献已被 CNKI 维普 等数据库收录！ |
