凸二次规划问题的一种内点算法

摘要

本文提出了一类利用对数惩罚函数法起求解凸二次规划问题的内点算法,此算法是把有效集方法和内罚函数罚有效的结合起来,从而得到一个结构简单,易于计算的一种新的内点算法,在每次迭代中只需解一个等式约束的二次规划问题.即首先对原问题采用对数罚函数法得到一个惩罚二次规划问题,然后利用有效集策略得到d<,k>的搜索方向,再应用等式约束求最优解,最后运用数值仿真测试验证了此方法的有效性.