📁 作业
📄 📄 📄 📄 📄 📄 📄 📄
第 2 周作业：凸集与凸函数
我根据同学提交的作答整理凸集证明、凸函数 Hessian 判别和凸组合推广
#作业
第 3 周作业：图解法、基本解与单纯形法
我根据同学提交的作答整理二维线性规划图解、基本可行解枚举和单纯形换基
#作业
第 6 周作业：对偶与互补松弛
整理多种符号约束下的 LP 对偶写法、互补松弛求解和对偶图解法
#作业
第 8 周作业：单纯形表与灵敏度分析
整理从最优表读解、目标系数与右端变化，以及对偶单纯形继续迭代的方法
#作业
第 9 周作业：KKT 与二阶条件
整理约束问题的 KKT 乘子求解，并在临界锥上用 Lagrange Hessian 判断局部最优
#作业
第 10 周作业：最速下降、Newton 与共轭方向
整理多道无约束迭代计算，比较最速下降、Newton 和共轭梯度的方向与步长
#作业
第 11 周作业：直接方法与可行方向法
整理 Powell 方向更新、线性约束可行方向和 Zoutendijk 子问题的手算过程
#作业
第 12 周作业：算法收敛与一维搜索
整理极限点与闭映射、收敛速度判断、黄金分割和一维 Newton 迭代
#作业