凸二次规划的原-对偶内点算法概要VIP免费

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