国科大-算法中的最优化方法-林

2024国科大-算法中的最优化方法-林

刚考完,把复习资料也发出来,学弟学妹可以参考学习一下。
总的来说不是很难,由于开卷转闭卷的原因,大部分都是原题,在ppt以及网上都能找到。
考过内容汇总:
A
前面是几个填空题,主要考察凸函数,拟凸函数,单峰函数这些的图像判断,以及通过等高线图找到梯度方向(第一个ppt上的最后一页的那个图)。填空题主要就是考察这些基本概念。
第二大题给了4个题目,让判断是属于哪种规划(线性规划,凸优化等等),以及用哪种优化方法解决(单纯形法,扩展单纯形法等)。有选项可以选择,但是要说明选择的原因,也就是每个方法的适用范围要掌握,还有每个方法的终止条件也要掌握。
第三大题是一个证明题,证明两个凸函数的和依旧还是凸函数。
后面是几个计算题,考察单纯形法的计算,牛顿法,NM,DFP以及BFGS的计算。
重点是知道怎么判断属于哪种规划,以及每种方法在哪种情况下选择。同时掌握一些重要方法的计算流程。题目整体不难,没有考很偏的,但是最后DFP,BFGS这些的计算还是比较费时间,很难算到最后。但是一定要把步骤都写上,会有步骤分。以及,平时布置的作业好好做,可能会有原题。总之,题目不难,最重要的知识点掌握好,就今年的期末试卷来看,填空题和后面的计算题都没有超出平时布置的作业的范围,题目可能有改动但是题型都是平时作业的那种。
B
第一部分࿰

你可能感兴趣的:(算法,性能优化,matlab)