凸优化理论与算法

  • 课程简介:凸优化是最优化研究领域的核心内容,也是研究一般非线性规划问题的理论基础。通过本课程的学习,使得学生掌握凸分析的基本概念、多面体凸性、凸优化的基本概念、对偶原理的几何框架、对偶性在凸优化中的运用、凸优化的基本算法的框架及收敛性结论,能够使用MATLAB软件编写程序,有效地利用算法解决数据科学中的理论与计算问题,为进一步学习与研究打下较好的基础。

  • 课程代码:

  • 教师信息: 卢越,jinjin403@sina.com

  • 上课地点:

  • 上课时间:

  • 参考教材:

    • “Dimitri P. Bertsekas著,赵千川、王梦迪译,凸优化理论.北京:清华大学出版社,2015.

    • “Dimitri P. Bertsekas著,Convex Optimization Algorithms. 北京:清华大学出版社,2016.

  • 教学内容:

    • 凸分析基础(10学时)

    • 凸优化基本概念(4学时)

    • 对偶原理(4学时)

    • 对偶性与优化(6学时)

    • 凸优化算法(8学时)