“在最优点处,目标梯度不能指向任何可行的一阶下降方向。活跃约束 $f i(x^ )=0$ 的梯度是边界法向量,乘子把这些法向量与等式约束法向量组合起来,恰好抵消目标梯度;不活跃约束还有余量,不…”
形式陈述
设
在标准欧氏坐标中,
当
直觉
梯度把移动方向与一阶变化联系起来:沿单位向量
例子与边界
对
对
在点
推论与应用
多元微分先产生协向量,内积空间再把它识别为梯度。凸优化利用梯度的支撑不等式判断全局最优,切空间上的 Riemann 度量则把同一构造推广到流形。预条件和自然梯度本质上都是更换内积后重新解释最速方向。
在统计模型中,log likelihood 对参数的梯度称为score。在允许交换微分与积分等正则性条件下,对密度积分为
约束优化把梯度与允许的移动方向结合:等式约束下可投影到切空间,在线梯度下降则在每轮损失揭示后作负梯度或次梯度步,再投影回可行集。梯度 boosting把训练样本上的预测值视为坐标,让新基学习器拟合经验损失的负梯度,逐步修正当前预测。
势场与 PDE 把梯度解释为空间变化的驱动力;在 Riemann 流形上连续沿负梯度运动,便得到依赖所选度量的梯度流。
在守恒数值计算中,可把一点梯度换成满足精确两点链式法则的离散梯度。它用新旧状态间的能量差定义方向,再与反对称动力学配合,使隐式一步保持能量。
参考资料
- Walter Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976,Ch. 9, differentials of scalar functions。
- Michael Spivak, Calculus on Manifolds, W. A. Benjamin, 1965,Ch. 2, derivatives, inner products, and directional derivatives。