| 关于二次规划问题的一个新算法 |
| |
| 引用本文： | 邵先喜. 关于二次规划问题的一个新算法[J]. 青岛大学学报(工程技术版), 2001, 16(1): 23-28 |
| |
| 作者姓名： | 邵先喜 |
| |
| 作者单位： | 青岛大学外贸系, |
| |
| 基金项目： | Supported by naturalscience foundation of China (19902006) |
| |
| 摘 要： | 用线性的方法研究了一个二次规划的算法问题。对于一般的二次规划的算法常导致极端Kuhn-Tucker点被改变成一些有限点总是后，严格的凸二次规划总是就有限收敛了。
|
| 关 键 词： | 线性规划 二次规划 有限收敛 有限点 极端Kuhn－Tucker点 严格凸二次规划 |
| 文章编号： | 1006-9798(2001)01-0023-06 |
| 修稿时间： | 2000-09-11 |
A NEW ALGORITHM FORQUADRATIC PROGRAMMING PROBLEM |
| |
| Shao Xianxi. A NEW ALGORITHM FORQUADRATIC PROGRAMMING PROBLEM[J]. Journal of Qingdao University(Engineering & Technology Edition), 2001, 16(1): 23-28 |
| |
| Authors: | Shao Xianxi |
| |
| Abstract: | A quadratic programming algorithm was presented with Armijo's line search. For general quadratic programming, the algorithm either converges to a Kuhn Tucker point of problem in finite steps, or generates infinite point sequence such that any finite cluster point is the Kuhn Tucker point of problem. For strictly convex quadratic programming, the algorithm has finite convergence. |
| |
| Keywords: | Armijo's line search quadratic programming finite convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
