🎯 课件知识点全覆盖 🔬 动态 Canvas 沙盒探针 ⚡ 作业与例题一键速算 💡 直观几何图解

从直觉到严谨:最优化算法交互教学

面向大二课程《最优化算法》,涵盖 ch03-1 起的每一个关键知识点。告别枯燥的公式硬背,通过交互式几何图形与解题工具箱,助你秒懂原理、快速攻克作业与考题!

课件交互教学展台(ch-03 起)

第 3-1 章 📈

多维函数基础知识

建立多维优化数学骨架:水平集、二次型矩阵对称化、正定性判据、范数球与多维二阶泰勒展开逼近。

  • Canvas 动态水平集与等高线切片
  • 矩阵对称化 $Q = \frac{1}{2}(A+A^T)$ 交互演练
  • $L_p$ 范数球形态随 $p$ 滑动连续形变
  • 原函数 vs 一阶切平面 vs 二阶椭球面误差沙盒
  • 作业第 3、4 题双线性求导与泰勒展开解题器
进入本章交互学习 ➔
第 3-2 章 🌐

凸集、凸函数与凸优化

探索凸性神圣殿堂:点集凸包、保凸运算、一阶切平面支撑超平面定理、二阶半正定与四大经典凸优化模型。

  • 画布自由点选生成凸包与凸组合验证
  • 六大重要凸集探针(半空间/椭球/半正定锥)
  • 一阶支撑超平面(切线永远在曲面下方)
  • “局部最优即全局最优”反证法图解推导
  • 作业第 5、6、7、8 题保凸与 SDP 转化速通卡
进入本章交互学习 ➔
第 4-1 章 ⚖️

无约束规划:最优性条件

极值分析判别法典:回归分析损失曲面、FONC/SONC/SOSC 驻点分类沙盒、正规方程与经典反例陷阱。

  • Lasso ($L_1$) 稀疏性 vs Ridge ($L_2$) 等高线沙盒
  • FONC/SONC/SOSC 三阶条件全景判定树
  • 三大易错陷阱展台:$x^3$、马鞍面 $x_1^2-x_2^2$、$x^4$
  • 课件 Slide 17 驻点与 Hessian 极小值分解求导
  • 正规方程与矩阵闭式解求解工具箱
进入本章交互学习 ➔
第 4-2 章 ⚡

无约束规划:下降法

迭代算法核心引擎:下降方向、精确线搜索相邻步梯度垂直正交性、Zig-zag 锯齿震荡、Armijo 回溯与 Wolfe 条件。

  • 下降算法骨架三要素互动流程图
  • 精确线搜索 $\nabla f(x_{k+1})^T d_k = 0$ 严格正交几何演示
  • 病态条件数椭圆峡谷之字形震荡轨迹模拟器
  • Armijo 割线充分下降与回溯折半动态单步演练
  • 曲率条件、强 Wolfe 条件与多起点随机探索
进入本章交互学习 ➔

🧭 课程四大模块认知进阶逻辑

循序渐进构建坚实的优化算法思维体系:从多维几何,到凸性保障,再到最优性判据与迭代数值求解。

01
多维几何与函数表示
理解等高线水平集形态,掌握梯度(法向正交与最速上升)与黑塞矩阵,通过多维泰勒二阶展开建立局部二次逼近模型。
02
凸优化核心理论
掌握集合与函数的凸性判别。凸性是最优化的圣杯:保证“局部最优解必然是全局最优解”,避免陷入局部陷阱。
03
无约束最优性条件
求解解析驻点:熟记 FONC、SONC 与 SOSC。明晰充要边界与鞍点特征,应用正规方程求解工程回归模型。
04
下降法与线搜索实践
面对无解析解的复杂目标,构造负梯度等下降方向,平衡精确与回溯步长准则,克服条件数病态震荡,稳定收敛。

📝 作业题与核心考点一览速查表

点击对应链接,一键直达对应知识点的可视化推导与解题计算器:

👈 左右滑动表格查看完整考点与直通操作 👉
作业/考点题号 题目类型与核心内容 对应章节 对应核心理论与解题捷径 直通操作
作业第 3 题 双线性二次型 $f(x) = (a^T x)(b^T x)$ 的梯度与 Hessian ch03-1 链式法则:$\nabla f = (ab^T + ba^T)x$;$\nabla^2 f = ab^T + ba^T$ 对称矩阵 直达计算器 ➔
作业第 4 题 多维复合函数的二阶泰勒展开式二次型表达 ch03-1 $f(x_0+p) = f(x_0) + \nabla f(x_0)^T p + \frac{1}{2}p^T \nabla^2 f(x_0) p$ 直达展开助手 ➔
作业第 5 题 证明有限个凸函数的逐点最大值仍为凸函数 ch03-2 利用 Jensen 不等式:$\max_i f_i(\alpha x + (1-\alpha)y) \le \alpha \max f_i(x) + (1-\alpha)\max f_i(y)$ 查看推导卡片 ➔
作业第 6 题 单纯形上约束最小二乘问题凸规划判定与证明 ch03-2 超平面约束集为多面体凸集;目标 Hessian $\nabla^2 f = A^T A \succeq 0$ 恒半正定 查看证明演练 ➔
作业第 7 题 证明凸函数的下水平集 $S_c = \{x \mid f(x) \le c\}$ 是凸集 ch03-2 设 $x, y \in S_c$,则 $f(\alpha x + (1-\alpha)y) \le \alpha f(x) + (1-\alpha)f(y) \le c$ 几何切片演示 ➔
作业第 8 题 半定规划 (SDP) 半正定锥凸性判定与 LP 转化 ch03-2 二次型 $z^T( \alpha X + (1-\alpha)Y )z \ge 0$;将 LP 不等式写为对角矩阵 LMI 查看 LMI 转化 ➔
课件例题 Slide 17 二元函数求驻点与 Hessian 局部极值充分性判别 ch04-1 驻点 $(2, -3)$ 处 $\nabla^2 f \succ 0$ 为局部极小;$(1, -1)$ 处不定为鞍点 驻点判定沙盒 ➔
下降法核心考点 精确线搜索相邻梯度正交性与之字形锯齿震荡 ch04-2 $\phi'(\alpha_k) = \nabla f(x_{k+1})^T d_k = 0$;最速下降法在病态椭圆峡谷中反复横跳 正交轨迹模拟 ➔