凸二次规划的原-对偶内点算法数值实验初步.pdf

第9卷 第 1期 2009年 1月 科 学 技 术 与 工 程 Vo1．9 No．1 Jan．2009 1671—1819(2009)1—0097-03 ScienceTechnologyandEngineering @ 2009 Sci．Tech．Engng． 凸二次规划的原．对偶内点算法数值实验初步 陈飞翔 张 辉 武忠祥 (西安交通大学理学院，西安 710049) 摘 要 在线性规划原始对偶内点算法的基础上，进一步给出原始对偶 内点算法在解凸二次规划问题中的应用，并初步给出 了该算法的数值例子，作为对 内点算法的一个重要补充。 关键词 凸二次规划 原对偶内点算法 数值实验 中图法分类号 0221．1； 文献标志码 A 1984年在美 国Bell实验室工作的印度学者 N． 划原一对偶 内点算法的一种合理推广 。考虑下面 K．Karmarkar…提出了 “投影尺度法”，使线性规划 的凸二次规划 问题 (P)及其对偶问题 (D)： 出现了自单纯形方法问世以来最重要的一次突破。 该算法不仅在理论上被证明是多项式