| 正定二次规划的一个对偶算法 |
| |
| 引用本文： | 刘小冬,张胜贵,胡国雷.正定二次规划的一个对偶算法[J].纯粹数学与应用数学,2000,16(4):15-20. |
| |
| 作者姓名： | 刘小冬 张胜贵 胡国雷 |
| |
| 作者单位： | 1. 西北工业大学应用数学系,西安,710072
2. 南京邮电学院基础课部应用数学教研室,南京,210003 |
| |
| 基金项目： | 西北工业大学“双新计划”资助 |
| |
| 摘 要： | 给出了一个正定二次规划的对偶算法．算法把原问题分解为一系列子问题，在保持原问题的Wolfe对偶可行的前提下，通过迭代计算，由这一系列子问题的最优解向原问题的最优解逼近．同时给出了算法的有限收敛性．
|
| 关 键 词： | 正定二次规划 Wolfe对偶 有效约束 |
| 文章编号： | 1008-5513(2000)04-0015-06 |
| 修稿时间： | 1999年4月16日 |
A dual method for solving positive definite quadratic programming |
| |
| LIU Xiaodong,ZHANG Shenggui,HU Guolei.A dual method for solving positive definite quadratic programming[J].Pure and Applied Mathematics,2000,16(4):15-20. |
| |
| Authors: | LIU Xiaodong ZHANG Shenggui HU Guolei |
| |
| Abstract: | A dual method for solving positive definite quadratic programming is given. The original problem is divided into a series of subproblems in the method. In the condition of Wolfe dual problem is feasible, the optimum solution is obtained by solving the subproblems through iterations. Finite termination also is proved. |
| |
| Keywords: | positive definite quadratic programming Wolfe dual problem active constrai |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
