| 二次规划的整标集法与可分解的二次规划 |
| |
| 引用本文： | 寇述舜.二次规划的整标集法与可分解的二次规划[J].天津大学学报(自然科学与工程技术版),2004,37(10):934-940. |
| |
| 作者姓名： | 寇述舜 |
| |
| 作者单位： | 天津大学理学院,天津300072 |
| |
| 基金项目： | 南开大学 天津大学刘徽应用数学中心资助. |
| |
| 摘 要： | 一般二次规划(QP)常用Fletcher算法或简约梯度法求解，只能得1个K-T点，未必是整体最优解．根据求解线性互补问题全部解的整标集法，文中提出求解二次规划的整标集法，即将(QP)转化为线性互补问题，求出全部互补可行解，得到(QP)的全部K-T点，通过比较得整体最优解．此法不需初始可行点，简便可行，适用于一般二次规划．结合算例将整标集法与Fletcher算法、简约梯度法进行比较．该例用此法求解得7个K-T点，且目标函数值相差甚远．另一例具有无穷多个K-T点．算例表明：对于小规模问题，此法优于Fletcher算法和简约梯度法．文中还提出二次规划可分解的条件，据此可将一类规模较大的问题分解成规模较小的问题，降低了难度．
|
| 关 键 词： | 一般二次规划 整体最优解 线性互补问题 整标集法 可分解的二次规划 |
| 文章编号： | 0493-2137(2004)10-0934-07 |
| 修稿时间： | 2003年4月1日 |
Integer Sets Method for Quadratic Programming and Decomposable Quadratic Programming |
| |
| KOU Shu-shun.Integer Sets Method for Quadratic Programming and Decomposable Quadratic Programming[J].Journal of Tianjin University(Science and Technology),2004,37(10):934-940. |
| |
| Authors: | KOU Shu-shun |
| |
| Abstract: | |
| |
| Keywords: | general quadratic programming global optimal solution linear complementary problem integer sets method decomposable quadratic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
