BK5519062012138的博客

原创 吉林大学计算机学院最优化理论方法期末复习

配有两套自编期末模拟卷，比正式考试难度大，但内容均在考试范围内，可以作为期末自测的标准。- 使用导数的最优化方法：最速下降法，牛顿法，共轭梯度法，拟牛顿法。- 对偶问题，弱对偶定理，互补松弛定理，强对偶定理。四、写广义拉格朗日函数，求kkt点，证明最优解。- 直接方法：模式搜索法，Powell法。- 一维搜索：0.618法，牛顿法。- 内外点惩罚函数法，SUMT形式。- 两阶段单纯形法和大M单纯形法。- 等式约束问题的最优性条件。二、一般单纯形法，写对偶问题。- 拉格朗日对偶问题。六、等式约束的乘子法。