凸优化 (2021年秋季)

  • 本课程考核包括平时作业和程序,期中考试和期末大项目,请谨慎选课

  • 课程代码:00102906 (研究生),00136660 (本科)

  • 教师信息: 文再文,wenzw at pku dot edu dot cn

  • 助教信息:朱桢源,陈一鸣

  • 上课地点: 理教306

  • 上课时间:

    • 每周周二1~2节,双周周四1~2节, 8:00am - 9:50am

    • 老师答疑时间:单独和老师联系或者每次课后

    • 助教答疑时间:待定

    • 北京大学校历

  • 课程微信群 (下面二维码9月20日失效)

120px 
  • 成绩评定

    • 迟交一天(24小时)打折10%, 不接受晚交4天的作业和项目(任何时候理由都不接受)

    • 7次大作业,包括习题和程序: 40%

    • 期中闭卷考试:30%.

    • 期末课程项目: 30%

    • 作业要求:i) 计算题要求写出必要的推算步骤,证明题要写出关键推理和论证。数值试验题应该同时提交书面报告和程序,其中书面报告有详细的推导和数值结果及分析。 ii) 可以同学间讨论或者找助教答疑,但不允许在讨论中直接抄袭,应该过后自己独立完成。 iii) 严禁从其他学生,从互联网,从往年的答案,其它课程等等任何途径直接抄袭。iv) 如果有讨论或从其它任何途径取得帮助,请列出来源。

  • 平时作业 (具体内容会持续更新)

    • 下面习题选自教材:“最优化:建模、算法与理论”,刘浩洋, 户将, 李勇锋,文再文

    • 作业一: 习题:1.4, 2.4, 2.6, 2.7, 交作业时间: 9月28日课堂上交(上课前)。

    • 作业二: 习题: 2.8, 2.9, 2.11, 交作业时间: 10月12日课堂上交(上课前)。

    • 作业三: 习题:3.7, 3.14, 4.3, 4.4, 4.5, 交作业时间:10月21日课堂上交(上课前)。

    • 作业四: 习题:4.8, 4.9, 4.10, 4.12, 交作业时间: 11月2日课堂上交(上课前)。

    • 作业五: 习题:5.3, 5.7, 5.10, 5.14, 5.16, 交作业时间: 11月16日课堂上交(上课前)。

    • 作业六: homework5g.pdf 交作业时间:

      • 11月23日: 1, 2

      • 12月2日: 3 (a), (b)

      • 12月14日: 3 (c), (d), (e)

      • 12月28日: 3 (f), (g), (h)

      • 选做题: (i), (j)

      • 作业5提交指南

      • 后继作业文件和上机报告可以包含之前提交的内容

      • 报告和程序等等打包(文件名为 “gl-StudentID-date.zip”)发email给助教 (pkuopt@163.com)

    • 作业七: 习题:2.13, 2.14, 6.5, 8.4, 交作业时间: 12月7日课堂上交(上课前)。

    • 作业八: 习题: 8.6, 8.8, 8.10, 8.15, 8.16, 交作业时间: 12月30日课堂上交(上课前)。

期中考试

  • 考试范围:凸集,凸函数,凸优化问题,对偶理论。教材第2,4,5章。书 “Convex optimization” 的chapters 2,3,4,5

  • 2019年期中考试题目

期末课程项目(具体内容会持续更新,下面是去年的内容)

  • 重要日期和提交内容:

    • 2022年1月13日晚12点(不接受晚交报告),书面报告 (包括latex源文件,程序等等打包发email给助教 (pkuopt@163.com)。
      提交的文件请全部打包,文件名为见具体要求文件。

    • 请在书面报告声明:本项目文件的主要内容没有用在其它课程做为课程项目或作业提交。

    • 如果是多人组队,请明确说明每人负责的部分和内容。