摘要
提出了一个新的求解凸二次规划的内点算法 算法基于原始 -对偶仿射尺度算法的思想 ,每步迭代只须解一个线性方程组 ,通过适当选取步长 。
We devise a new interior point algotithm for convex quadratic programming Our algorithm only requires the solutim of a linear system of equation at each step We show that, by appropriately choosing the step size, the algorithm has polynomial time Complexity
出处
《湖北三峡学院学报》
2000年第2期10-14,共5页
Journal of China Three Gorges University(Humanities & Social Sciences)
基金
国家自然科学基金资助项目 !6 9874 0 2 9
关键词
凸二次规划
内点算法
多项式算法
计算复杂性
Convex quadratic programming
Interior point algotithm
Polgnomial time algorithm
