青岛大学学报(工程技术版)
青島大學學報(工程技術版)
청도대학학보(공정기술판)
JOURNAL OF QINGDAO UNIVERSITY(ENGINEERING & TECHNOLOGY EDITION)
2001年
1期
23-28
,共6页
线性规划%二次规划%有限收敛
線性規劃%二次規劃%有限收斂
선성규화%이차규화%유한수렴
用线性的方法研究一个二次规划的算法问题。对于一般的二次规划的算法常导致极端Kuhn-Tucker点被改变成一些有限点问题后,严格的凸二次规划总是就有限收敛了。
用線性的方法研究一箇二次規劃的算法問題。對于一般的二次規劃的算法常導緻極耑Kuhn-Tucker點被改變成一些有限點問題後,嚴格的凸二次規劃總是就有限收斂瞭。
용선성적방법연구일개이차규화적산법문제。대우일반적이차규화적산법상도치겁단Kuhn-Tucker점피개변성일사유한점문제후,엄격적철이차규화총시취유한수렴료。
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.