σμ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
  • 日本語
  • 中文
Calculus スキル›モジュール 4 · 最適化と感応度›トピック 4.2·~50 分中級

ラグランジュの未定乗数法

スキル上の位置モジュール 4/4 · トピック 2/3
4.2 ラグランジュの未定乗数法
—ラボスコア— / 100合計XP—連続日数—

制約付きの最適化

制約がなければ、滑らかな関数の最大・最小は勾配がゼロの点 ∇f=0\nabla f=0∇f=0 にあります。現実の問題には制約があります。固定された予算、合計が1になるポートフォリオの重み、リスクの上限などです。その場合は平面のどこでもなく、曲線や曲面 g(x,y)=cg(x,y)=cg(x,y)=c 上の最良の点を探します。

∇f=λ ∇g,g(x,y)=c\nabla f=\lambda\,\nabla g,\qquad g(x,y)=c∇f=λ∇g,g(x,y)=c(1)

制約付きの最適点では、fff の等高線が制約にちょうど接するため、2つの勾配は平行です:∇f=λ∇g\nabla f=\lambda\nabla g∇f=λ∇g。これをラグランジュ関数 L(x,y,λ)=f(x,y)−λ (g(x,y)−c)\mathcal{L}(x,y,\lambda)=f(x,y)-\lambda\,(g(x,y)-c)L(x,y,λ)=f(x,y)−λ(g(x,y)−c) にまとめ、すべての偏微分を0とおきます。xxx と yyy の式が平行な勾配を、λ\lambdaλ の式が制約を与えます。

乗数 λ\lambdaλ には意味があります。制約の影の価格、つまり制約を1単位緩めたときに最適値が変わる割合 dV∗dc=λ\frac{dV^*}{dc}=\lambdadcdV∗​=λ です。重みの合計が1の最小分散ポートフォリオなら、予算が少し増えたときに分散がどれだけ変わるかを示します。

予算の問題x+y=10x+y=10x+y=10 の制約のもとで f=xyf=xyf=xy を最大化します。∇f=(y,x)\nabla f=(y,x)∇f=(y,x)、∇g=(1,1)\nabla g=(1,1)∇g=(1,1) なので y=λy=\lambday=λ、x=λx=\lambdax=λ、したがって x=y=5x=y=5x=y=5、λ=5\lambda=5λ=5、最大値は25です。予算が11に増えると最大値は 5.5×5.5=30.255.5\times5.5=30.255.5×5.5=30.25 となり、増分5.25は λ×1=5\lambda\times1=5λ×1=5 に近い値です。
候補であって保証ではないラグランジュ関数の微分を0とおくと候補点が見つかります。それぞれが最大か最小かそのどちらでもないかは別に判断する必要があり、不等式の制約(x≥0x\ge0x≥0)にはこの考えを拡張したKKT条件が必要です。

ラボ:採点される内容

  • ラグランジュ関数15点
  • 最適な x20点
  • 最大値15点
  • 乗数15点
  • 幾何学的な意味10点
  • 最小化の問題15点
  • 乗数の意味10点
0/ 7問回答済み
問題
1空欄を埋める15点未回答

x+y=10x+y=10x+y=10 の制約のもとで f(x,y)=xyf(x,y)=xyf(x,y)=xy を最大化します。この問題のラグランジュ関数を完成させてください。

L(x,y,λ)=xy−λ (x+y−)\displaystyle \mathcal{L}(x,y,\lambda)=xy-\lambda\,(x+y-\htmlData{blank=c}{\phantom{\rule[-0.35em]{2.4em}{1.35em}}})L(x,y,λ)=xy−λ(x+y−)
2数値で答える20点未回答

x+y=10x+y=10x+y=10 の制約のもとで f(x,y)=xyf(x,y)=xyf(x,y)=xy を最大化します。∇f=λ∇g\nabla f=\lambda\nabla g∇f=λ∇g を使って最適な xxx を求めてください。

x∗=x^* =x∗=許容:± 0.001
3数値で答える15点未回答

x+y=10x+y=10x+y=10 の制約のもとで f(x,y)=xyf(x,y)=xyf(x,y)=xy を最大化します。xyxyxy の最大値はいくつですか。

f∗=f^* =f∗=許容:± 0.001
4数値で答える15点未回答

x+y=10x+y=10x+y=10 の制約のもとで f(x,y)=xyf(x,y)=xyf(x,y)=xy を最大化します。最適点での乗数 λ\lambdaλ の値(∇f=λ∇g\nabla f=\lambda\nabla g∇f=λ∇g より)はいくつですか。

λ=\lambda =λ=許容:± 0.001
5選択10点未回答

制約付きの最適点で、∇f\nabla f∇f と ∇g\nabla g∇g はどういう関係ですか。

6数値で答える15点未回答

x+y=2x+y=2x+y=2 の制約のもとで x2+y2x^2+y^2x2+y2 を最小化します。最小値はいくつですか。(重みの合計が2で、重みの2乗がコストになる2資産ポートフォリオを考えてください。)

V∗=V^* =V∗=許容:± 0.001
7言葉で説明する10点未回答

乗数 λ\lambdaλ が制約について何を教えてくれるかを1〜2文で述べてください。

数学モードキーボードまたは LaTeX で入力問題1/7 · Ctrl ⏎ で確認

コードを実行するにはログインしてください。

レクチャーはすべて無料で読めます。コードの実行、テスト、ラボの提出にはアカウントの作成かログインが必要です。

  • ブラウザ内IDEとbashターミナル。インストール不要
  • 即時採点、XP、スキルでの現在地
アカウントを作成ログイン
または
GitHubで続ける