σμimplied vol · KKmax(S−K,0)udβρᵢⱼfat tailsPnL · drawdownyield · TdSₜ = μSₜ dt + σSₜ dWₜC = S·N(d₁) − K·e⁻ʳᵀ·N(d₂)σₚ² = wᵀΣwd₁ = [ln(S/K) + (r + σ²⁄2)T] ⁄ σ√T∂V/∂t + ½σ²S²·∂²V/∂S² + rS·∂V/∂S − rV = 0Sharpe = (Rₚ − R_f) ⁄ σₚVaR₉₉ = μ − 2.33σρ = Cov(X,Y) ⁄ σₓσᵧE[Rₚ] = Σ wᵢ·E[Rᵢ]φ(x) = e^(−x²/2) ⁄ √2πE[Rᵢ] = R_f + βᵢ(E[Rₘ] − R_f)dXₜ = θ(μ − Xₜ)dt + σ dWₜσ²ₜ = ω + α·ε²ₜ₋₁ + β·σ²ₜ₋₁C − P = S − K·e⁻ʳᵀΔ = ∂V/∂S Γ = ∂²V/∂S²p = (e^(rΔt) − d) ⁄ (u − d)rₜ = ln(Pₜ ⁄ Pₜ₋₁)E[Xₜ₊₁ | ℱₜ] = Xₜf* = (bp − q) ⁄ bz = (x − μ) ⁄ σP(N=k) = λᵏe^(−λ) ⁄ k!Θ = −∂V/∂Tν = S·φ(d₁)·√Tmin wᵀΣw s.t. wᵀμ = μ*∫Σ∂∞λ
uantCraft Academy路线图学习路线
Ctrl K
AO
+1.2k 位学习者
登录加入 ↗
路线图学习路线
AO
+1.2k 位学习者
登录
  • English
  • Français
  • Español
  • العربية
  • Português
  • Deutsch
  • 日本語
  • 中文
σμimplied vol · KKmax(S−K,0)udβρᵢⱼfat tailsPnL · drawdownyield · TdSₜ = μSₜ dt + σSₜ dWₜC = S·N(d₁) − K·e⁻ʳᵀ·N(d₂)σₚ² = wᵀΣwd₁ = [ln(S/K) + (r + σ²⁄2)T] ⁄ σ√T∂V/∂t + ½σ²S²·∂²V/∂S² + rS·∂V/∂S − rV = 0Sharpe = (Rₚ − R_f) ⁄ σₚVaR₉₉ = μ − 2.33σρ = Cov(X,Y) ⁄ σₓσᵧE[Rₚ] = Σ wᵢ·E[Rᵢ]φ(x) = e^(−x²/2) ⁄ √2πE[Rᵢ] = R_f + βᵢ(E[Rₘ] − R_f)dXₜ = θ(μ − Xₜ)dt + σ dWₜσ²ₜ = ω + α·ε²ₜ₋₁ + β·σ²ₜ₋₁C − P = S − K·e⁻ʳᵀΔ = ∂V/∂S Γ = ∂²V/∂S²p = (e^(rΔt) − d) ⁄ (u − d)rₜ = ln(Pₜ ⁄ Pₜ₋₁)E[Xₜ₊₁ | ℱₜ] = Xₜf* = (bp − q) ⁄ bz = (x − μ) ⁄ σP(N=k) = λᵏe^(−λ) ⁄ k!Θ = −∂V/∂Tν = S·φ(d₁)·√Tmin wᵀΣw s.t. wᵀμ = μ*∫Σ∂∞λ
uantCraft Academy路线图学习路线
Ctrl K
AO
+1.2k 位学习者
登录加入 ↗
路线图学习路线
AO
+1.2k 位学习者
登录
  • English
  • Français
  • Español
  • العربية
  • Português
  • Deutsch
  • 日本語
  • 中文
Optimization 学习路线›模块 1 · 目标函数与梯度›主题 1.1·~40分钟入门

目标函数 梯度与极小值

路线进度模块 1/5 · 主题 1/1
1.1 目标函数 梯度与极小值
—实验得分— / 100总 XP—连续天数—

优化器在找什么

优化问题有一个要变小的数,即目标函数 f(w)f(\mathbf w)f(w),以及可以自由调整的变量 w\mathbf ww。目标可以是最小二乘损失、组合的方差 wTΣw\mathbf w^{T}\Sigma\mathbf wwTΣw,或校准中模型价格与市场价格之间的差距。要让某个量变大只是符号相反的同一个问题,因为最大化 fff 就是最小化 −f-f−f。

∇f(w)=(∂f∂w1,…,∂f∂wn),Hij=∂2f∂wi ∂wj\nabla f(\mathbf w)=\Big(\frac{\partial f}{\partial w_1},\dots,\frac{\partial f}{\partial w_n}\Big),\qquad H_{ij}=\frac{\partial^{2} f}{\partial w_i\,\partial w_j}∇f(w)=(∂w1​∂f​,…,∂wn​∂f​),Hij​=∂wi​∂wj​∂2f​(1)

梯度指向 fff 上升最快的方向,所以 −∇f-\nabla f−∇f 是最速下降方向。极小点处梯度为零,这是一阶条件。但仅有零梯度还不够,极大点和鞍点也有零梯度。Hessian HHH 能把它们区分开:若 HHH 正定(特征值全为正),该点是局部极小点;若负定则是极大点;若特征值有正有负,则是鞍点。

一个双变量例子取 f(x,y)=(x−1)2+2(y+2)2f(x,y)=(x-1)^2+2(y+2)^2f(x,y)=(x−1)2+2(y+2)2,则 ∇f=(2(x−1), 4(y+2))\nabla f=(2(x-1),\,4(y+2))∇f=(2(x−1),4(y+2))。在点 (3,0)(3,0)(3,0) 梯度为 (4,8)(4,8)(4,8),沿其反方向移动会使 fff 下降。梯度只在 (1,−2)(1,-2)(1,−2) 处为零,那里 H=diag(2,4)H=\mathrm{diag}(2,4)H=diag(2,4) 的特征值为正,所以 (1,−2)(1,-2)(1,−2) 是极小点,f=0f=0f=0。
  • 驻点:∇f=0\nabla f=0∇f=0。是极小的必要条件,但不充分。
  • 分类:HHH 正定为局部极小,不定为鞍点。
  • 单变量:f′(x)=0f'(x)=0f′(x)=0 且 f′′(x)>0f''(x)>0f′′(x)>0 即为极小。
用数值方法检验梯度优化中的多数错误都出在梯度写错。用小的 hhh(如 10−510^{-5}10−5)的中心差分 (f(x+h)−f(x−h))/(2h)\big(f(x+h)-f(x-h)\big)/(2h)(f(x+h)−f(x−h))/(2h) 与你的公式对照,两者应在多位数字上一致。每个新目标函数都先做一次这样的检验,再信任使用它的求解器。

实验:评分内容

  • 偏导数15 分
  • 梯度的长度15 分
  • 三次函数的极小值15 分
  • 对驻点分类15 分
  • 配对术语15 分
  • 手算求极小值10 分
  • 为什么要逆着梯度走15 分
0/ 已答 7 题
任务
1数值作答15 分未作答

对 f(x,y)=(x−1)2+2(y+2)2f(x,y)=(x-1)^2+2(y+2)^2f(x,y)=(x−1)2+2(y+2)2,在点 (3,0)(3,0)(3,0) 处 ∂f/∂y\partial f/\partial y∂f/∂y 等于多少?

dfdy=dfdy =dfdy=允许误差:± 0.01
2数值作答15 分未作答

同一个 fff 在 (3,0)(3,0)(3,0) 处的梯度为 (4,8)(4,8)(4,8)。它的欧氏长度 ∥∇f∥\lVert\nabla f\rVert∥∇f∥ 是多少?保留两位小数。

length=length =length=允许误差:± 0.02
3数值作答15 分未作答

函数 f(x)=x3−3xf(x)=x^3-3xf(x)=x3−3x 在 f′(x)=0f'(x)=0f′(x)=0 且 f′′(x)>0f''(x)>0f′′(x)>0 的点取得局部极小。该局部极小处 fff 的值是多少?

fmin=fmin =fmin=允许误差:± 0.01
4选择15 分未作答

函数 f(x,y)=x2−y2f(x,y)=x^2-y^2f(x,y)=x2−y2 在原点处 ∇f=0\nabla f=0∇f=0 且 H=diag(2,−2)H=\mathrm{diag}(2,-2)H=diag(2,−2)。原点是什么?

5配对15 分未作答

把每个术语与其含义配对。

为左侧每一项选择配对项。

梯度
Hessian 矩阵
驻点
目标函数
6排列步骤10 分未作答

把步骤按正确顺序排列。

拖动以重新排序;也可聚焦某项,按空格抬起,用方向键移动,再按空格放下。

  1. 1检验 Hessian 是否正定
  2. 2写出目标函数 fff
  3. 3解 ∇f=0\nabla f=0∇f=0 得到驻点
  4. 4计算梯度 ∇f\nabla f∇f 和 Hessian HHH
7用文字解释15 分未作答

用一两句话解释:想降低 fff 的优化器为什么沿 −∇f-\nabla f−∇f 方向前进。

数学模式键盘或 LaTeX 输入第 1/7 题 · Ctrl ⏎ 检查

登录后即可运行你的代码。

所有讲解均可免费阅读。创建账户或登录后,即可运行代码、运行测试并提交此实验。

  • 浏览器内 IDE 与 bash 终端,无需安装
  • 即时评分、XP 以及你在学习路线中的位置
创建账户登录
或
使用 GitHub 继续