凸优化 (2019年秋季)

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

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

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

  • 助教信息: 杨明瀚: yangminghan at pku dot edu dot cn, 柳昊明: haomingliu at pku dot edu dot cn

  • 上课地点: 理教313

  • 上课时间:

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

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

    • 助教答疑时间:待定

    • 北京大学校历

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

120px 
  • 成绩评定

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

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

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

    • 期末课程项目: 30%

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

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

    • 作业一: 教材 “Convex optimization”,习题:2.9, 2.15 (a), (b), (c), 2.33, 3.11, 3.17, 3.20, 3.35 交作业时间: 9月24日课堂上交(上课前)。

    • 作业二: 教材 “Convex optimization”,习题:4.2, 4.5, 4.8, 4.13, 4.24, 4.26. 交作业时间:10月14日课堂上交(上课前)。

    • 作业三: 教材 “Convex optimization”,习题:4.28, 4.40, 4.43, 4.45, 4.47. 交作业时间: 10月21日课堂上交(上课前)。

    • 作业四: 教材 “Convex optimization”,习题:5.6, 5.7, 5.16, 5.23, 5.27, 5.30. 交作业时间: 10月28日课堂上交(上课前)。

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

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

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

      • 12月9日: 3 (g), (h), (i)

      • 12月17日: 4 (选做)

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

  • 重要日期和提交内容:

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

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

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