σμ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
  • 日本語
  • 中文
مسار Linear Algebra›الوحدة 4 · المربعات الصغرى والتحليلات›الموضوع 4.1·~55 دمتوسط

المربعات الصغرى والمعادلات الطبيعية

الموضع في المسارالوحدة 4 من 4 · الموضوع 1 من 4
4.1 المربعات الصغرى والمعادلات الطبيعية
—درجة المختبر— / 100إجمالي XP—التتابع—

معادلات أكثر من المجاهيل

للانحدار ملاحظات كثيرة ومعاملات قليلة: المعادلة Ax=bA\mathbf{x}=\mathbf{b}Ax=b مع AAA طويلة (nnn صفًّا وppp عمودًا وn>pn>pn>p) لا حل تامًّا لها لأن b\mathbf{b}b نادرًا ما يقع في فضاء الأعمدة. وتختار المربعات الصغرى x^\hat{\mathbf{x}}x^ الذي يجعل الخطأ أصغر ما يمكن، min⁡x∥Ax−b∥2\min_{\mathbf{x}}\|A\mathbf{x}-\mathbf{b}\|^2minx​∥Ax−b∥2. هندسيًا يكون Ax^A\hat{\mathbf{x}}Ax^ إسقاط b\mathbf{b}b على فضاء الأعمدة، فالمتبقي b−Ax^\mathbf{b}-A\hat{\mathbf{x}}b−Ax^ متعامد مع كل عمود من AAA.

ATA x^=ATb,x^=(ATA)−1ATb,b^=Ax^A^{T}A\,\hat{\mathbf{x}}=A^{T}\mathbf{b},\qquad \hat{\mathbf{x}}=(A^{T}A)^{-1}A^{T}\mathbf{b},\qquad \hat{\mathbf{b}}=A\hat{\mathbf{x}}ATAx^=ATb,x^=(ATA)−1ATb,b^=Ax^(1)

تعامد المتبقي، AT(b−Ax^)=0A^{T}(\mathbf{b}-A\hat{\mathbf{x}})=\mathbf{0}AT(b−Ax^)=0، يُعاد ترتيبه إلى المعادلات الطبيعية أعلاه. ولها دائمًا حل، وهو وحيد حين تكون أعمدة AAA مستقلة (فتكون ATAA^{T}AATA قابلة للقلب). وفي رمز الانحدار تضم A=XA=XA=X المتغيرات المستقلة مع عمود أول من الآحاد للحد الثابت، وb=y\mathbf{b}=\mathbf{y}b=y هو المتغير التابع، وβ^=(XTX)−1XTy\hat{\boldsymbol\beta}=(X^{T}X)^{-1}X^{T}\mathbf{y}β^​=(XTX)−1XTy معاملات OLS. وفي البرمجة تحل النظام ولا تقلب XTXX^{T}XXTX.

مطابقة مستقيم على ثلاث نقاطلنطابق y=c0+c1ty=c_0+c_1ty=c0​+c1​t على النقاط (0,1)(0,1)(0,1) و(1,2)(1,2)(1,2) و(2,2)(2,2)(2,2). إذن A=(101112)A=\begin{pmatrix}1&0\\1&1\\1&2\end{pmatrix}A=​111​012​​ وb=(1,2,2)\mathbf{b}=(1,2,2)b=(1,2,2) فتكون ATA=(3335)A^{T}A=\begin{pmatrix}3&3\\3&5\end{pmatrix}ATA=(33​35​) وATb=(5,6)A^{T}\mathbf{b}=(5,6)ATb=(5,6). المعادلتان الطبيعيتان 3c0+3c1=53c_0+3c_1=53c0​+3c1​=5 و3c0+5c1=63c_0+5c_1=63c0​+5c1​=6 تعطيان c1=0.5c_1=0.5c1​=0.5 وc0=7/6≈1.167c_0=7/6\approx1.167c0​=7/6≈1.167. القيم المُطابَقة 1.1671.1671.167 و1.6671.6671.667 و2.1672.1672.167 والمتبقيات −0.167-0.167−0.167 و0.3330.3330.333 و−0.167-0.167−0.167: مجموعها صفر وهي متعامدة مع ttt.
  • المعادلات الطبيعية: ATAx^=ATbA^{T}A\hat{\mathbf{x}}=A^{T}\mathbf{b}ATAx^=ATb؛ حلّها ولا تقلب.
  • المتبقي: b−Ax^\mathbf{b}-A\hat{\mathbf{x}}b−Ax^ متعامد مع كل عمود من AAA؛ ومع عمود حد ثابت يكون مجموعه صفرًا.
  • الأعمدة المستقلة ضرورية لجواب وحيد؛ والمتغيرات المتوازية تجعل ATAA^{T}AATA شاذة.
تربيع رقم الاشتراطتكوين ATAA^{T}AATA يربّع رقم الاشتراط: κ(ATA)=κ(A)2\kappa(A^{T}A)=\kappa(A)^2κ(ATA)=κ(A)2. فإذا كان κ(A)=105\kappa(A)=10^{5}κ(A)=105 صار للمعادلات الطبيعية κ=1010\kappa=10^{10}κ=1010 وخسرت عشرة من أرقامك الستة عشر. ويبيّن الموضوع التالي كيف يحل QR المسألة نفسها دون تكوين ATAA^{T}AATA أبدًا.

المختبر: ما الذي يُقيَّم

  • المصفوفة الطبيعية15 نقطة
  • الميل15 نقطة
  • الحد الثابت15 نقطة
  • حجم الخطأ10 نقطة
  • ما يتعامد معه المتبقي15 نقطة
  • خطوات مطابقة بالمربعات الصغرى15 نقطة
  • لماذا يساوي مجموع المتبقيات صفرًا15 نقطة
0/ 7 تمت الإجابة
المهام
1مصفوفة · متجه15 نقطةبلا إجابة

طابق y=c0+c1ty=c_0+c_1ty=c0​+c1​t على النقاط (0,1)(0,1)(0,1) و(1,2)(1,2)(1,2) و(2,2)(2,2)(2,2) مع A=(101112)A=\begin{pmatrix}1&0\\1&1\\1&2\end{pmatrix}A=​111​012​​ وb=(1,2,2)\mathbf{b}=(1,2,2)b=(1,2,2). املأ ATAA^{T}AATA.

ATA=A^T A =ATA=
2إجابة رقمية15 نقطةبلا إجابة

طابق y=c0+c1ty=c_0+c_1ty=c0​+c1​t على النقاط (0,1)(0,1)(0,1) و(1,2)(1,2)(1,2) و(2,2)(2,2)(2,2) مع A=(101112)A=\begin{pmatrix}1&0\\1&1\\1&2\end{pmatrix}A=​111​012​​ وb=(1,2,2)\mathbf{b}=(1,2,2)b=(1,2,2). حلّ ATAc=ATbA^{T}A\mathbf{c}=A^{T}\mathbf{b}ATAc=ATb حيث ATb=(5,6)A^{T}\mathbf{b}=(5,6)ATb=(5,6). ما الميل c1c_1c1​؟

c1=c_1 =c1​=المقبول: ± 0.001
3إجابة رقمية15 نقطةبلا إجابة

طابق y=c0+c1ty=c_0+c_1ty=c0​+c1​t على النقاط (0,1)(0,1)(0,1) و(1,2)(1,2)(1,2) و(2,2)(2,2)(2,2) مع A=(101112)A=\begin{pmatrix}1&0\\1&1\\1&2\end{pmatrix}A=​111​012​​ وb=(1,2,2)\mathbf{b}=(1,2,2)b=(1,2,2). ما الحد الثابت c0c_0c0​؟ أعطه بثلاث منازل عشرية.

c0=c_0 =c0​=المقبول: ± 0.001
4إجابة رقمية10 نقطةبلا إجابة

طابق y=c0+c1ty=c_0+c_1ty=c0​+c1​t على النقاط (0,1)(0,1)(0,1) و(1,2)(1,2)(1,2) و(2,2)(2,2)(2,2) مع A=(101112)A=\begin{pmatrix}1&0\\1&1\\1&2\end{pmatrix}A=​111​012​​ وb=(1,2,2)\mathbf{b}=(1,2,2)b=(1,2,2). المتبقيات هي (−1/6, 1/3, −1/6)(-1/6,\ 1/3,\ -1/6)(−1/6, 1/3, −1/6). ما مجموع مربعات المتبقيات؟ أعطه بثلاث منازل عشرية.

SSR=SSR =SSR=المقبول: ± 0.001
5اختيار15 نقطةبلا إجابة

المتبقي b−Ax^\mathbf{b}-A\hat{\mathbf{x}}b−Ax^ لمطابقة بالمربعات الصغرى متعامد مع أيٍّ مما يلي؟ اختر كل ما ينطبق.

6رتّب الخطوات15 نقطةبلا إجابة

رتّب خطوات مطابقة انحدار بالمعادلات الطبيعية.

اسحب لإعادة الترتيب، أو ركّز على عنصر واضغط مسافة لرفعه والأسهم لتحريكه ومسافة لإفلاته.

  1. 1تكوين ATAA^{T}AATA وATbA^{T}\mathbf{b}ATb
  2. 2حساب القيم المُطابَقة Ax^A\hat{\mathbf{x}}Ax^ والمتبقي
  3. 3بناء AAA بعمود من الآحاد والمتغيرات المستقلة
  4. 4حل ATAx=ATbA^{T}A\mathbf{x}=A^{T}\mathbf{b}ATAx=ATb لإيجاد المعاملات
7اشرح بكلماتك15 نقطةبلا إجابة

في انحدار بحدّ ثابت يساوي مجموع المتبقيات صفرًا. في جملتين بيّن السبب باستخدام التعامد.

وضع الرياضياتإدخال بلوحة المفاتيح أو LaTeXالمهمة 1 من 7 · Ctrl ⏎ للتحقق

سجّل الدخول لتشغيل الكود الخاص بك.

قراءة كل المحاضرات مجانية. أنشئ حسابًا أو سجّل الدخول لتشغيل الكود وتنفيذ الاختبارات وتسليم هذا المختبر.

  • بيئة تطوير داخل المتصفح مع طرفية bash — لا حاجة لتثبيت أي شيء
  • تصحيح فوري ونقاط خبرة ومكانك في المسار
إنشاء حسابتسجيل الدخول
أو
المتابعة عبر GitHub