凸优化 (2020年秋季)

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

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

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

  • 助教信息: 杨明瀚: yangminghan at pku dot edu dot cn,柳伊扬: yiyang.liu at pku dot edu dot cn

  • 上课地点: 理教410

  • 上课时间:

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

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

    • 助教答疑时间:待定

    • 北京大学校历

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

120px 
  • 成绩评定

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

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

    • 期中闭卷考试: 30%. 考试范围:凸集,凸函数,凸优化问题,对偶理论。书 “Convex optimization” 的chapters 2,3,4,5

    • 期末课程项目: 30%

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

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

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

    • 作业一: 习题:2.6, 2.7, 2.8, 2.9, 交作业时间: 10月13日课堂上交(上课前)。

    • 作业二: 习题:3.7, 3.14, 4.3, 4.6, 交作业时间:10月27日课堂上交(上课前)。

    • 作业三: 习题:4.8, 4.9, 4.10, 4.11, 交作业时间: 11月3日课堂上交(上课前)。

    • 作业四: 习题:5.3, 5.6, 5.11, 5.14, 5.17, 交作业时间: 11月10日课堂上交(上课前)。

    • 作业五: homework5.pdf 交作业时间:

      • 11月17日: 1, 2, 3 (a)

      • 12月1日: 3 (b), (c)

      • 12月15日: 3 (d), (e), (f)

      • 1月5日: 3 (g), (h), (i)

      • 选做题: (j), (k), (l)

      • 作业5提交指南,请按要求完成作业

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

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

    • 作业六: 习题:2.13, 2.14, 6.4, 8.4, 交作业时间: 12月10日课堂上交(上课前)。

    • 作业七: 习题: 8.5, 8.7, 8.8, 8.12, 8.13, 交作业时间: 1月5日课堂上交(上课前)。

期末课程项目(具体内容会持续更新)

  • 重要日期和提交内容:

    • 2021年1月19日晚12点(不接受晚交报告),书面报告 (包括latex源文件,程序等等打包发email给助教 (pkuopt@163.com)。
      提交的文件请全部打包,文件名为 “final-name1-name2.zip”. 比如如果成员为Pengyu Qian 和 Junzi Zhang,则文件名为 final-PengyuQian-JunziZhang.zip

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

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