凸二次规划的原-对偶内点算法_图文.docVIP

主程序 结论与展望 ? ? ? ? ? ? 原-对偶内点算法融合了对偶原理、Lagrange乘子法、内点罚 函数法和Newton法，具有传统优化的特点，同时也大大扩 大了内点算法的应用领域； 原-对偶内点算法在解决线性规划、二次规划、半定规划、 锥规划以及压缩传感、机器学习问题中起到了很好的作用； 原-对偶内点算法在初始值的确定上，灵活度远大于一般的 内点算法； 对于原-对偶内点算法加速技术的研究，主要还是集中在如 何快速的求解step3中的线性方程组上； 原-对偶内点算法是一类具有广泛应用的算法，值得大家关 注，并能在以后的学习和科研中加以运用； 参考资料：A Mathematical View of Interior-Point Methods for Convex Optimization等。