节点文献
关于二次规划问题的一个新算法(英文)
A NEW ALGORITHM FOR QUADRATIC PROGRAMMING PROBLEM
【摘要】 用线性的方法研究一个二次规划的算法问题。对于一般的二次规划的算法常导致极端Kuhn Tucker点被改变成一些有限点问题后 ,严格的凸二次规划总是就有限收敛了
【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.
【关键词】 线性规划;
二次规划;
有限收敛;
【Key words】 Armijo’s line search; quadratic programming; finite convergence;
【Key words】 Armijo’s line search; quadratic programming; finite convergence;
【基金】 SupportedbynaturalsciencefoundationofChina !(1990 2 0 0 6)
- 【文献出处】 青岛大学学报(工程技术版) ,Journal of Qingdao University Engineering & Technology Edition , 编辑部邮箱 ,2001年01期
- 【分类号】O221.2
- 【被引频次】2
- 【下载频次】40