国科大算法最优化期末复习

写在前面

期末复习的时候，一度找不到复习资料，复习起来很焦虑，希望可以把自己复习的重点记录下来，供后面的学弟学妹们参考复习。

复习重点

算法最优化考试是开卷考试，并且可以带电脑，平板(不能上网)。今年前面是几个填空题，主要考察凸函数，拟凸函数，单峰函数这些的图像判断，以及通过等高线图找到梯度方向（第一个ppt上的最后一页的那个图）。填空题主要就是考察这些基本概念。
第二大题给了4个题目，让判断是属于哪种规划（线性规划，凸优化等等），以及用哪种优化方法解决（单纯形法，扩展单纯形法等）。有选项可以选择，但是要说明选择的原因，也就是每个方法的适用范围要掌握，还有每个方法的终止条件也要掌握。
第三大题是一个证明题，证明两个凸函数的和依旧还是凸函数。
后面是几个计算题，考察单纯形法的计算，牛顿法，NM，DFP以及BFGS的计算。

总结

重点是知道怎么判断属于哪种规划，以及每种方法在哪种情况下选择。同时掌握一些重要方法的计算流程。题目整体不难，没有考很偏的，但是最后DFP，BFGS这些的计算还是比较费时间，很难算到最后。但是一定要把步骤都写上，会有步骤分。以及，平时布置的作业好好做，可能会有原题。总之，题目不难，最重要的知识点掌握好，就今年的期末试卷来看，填空题和后面的计算题都没有超出平时布置的作业的范围，题目可能有改动但是题型都是平时作业的那种。这门课挺好过，大家不用过于担心。