Zaman , küresel bir kısıtlama empoze en küçük kareler problemi değerine olarak yazılabilir
. \ | \ cdot \ | _2 bir vektörün Öklid normudur.y=Xβ+eδβ
min ∥y−Xβ∥22s.t. ∥β∥22≤δ2
∥⋅∥2
Tekabül eden çözelti β ile verilir
β^=(XTX+λI)−1XTy ,
Lagrange çarpanları yönteminden türetilebilir (
λ çarpandır):
L(β,λ)=∥y−Xβ∥22+λ(∥β∥22−δ2)
\ {{Denklem} \ sol (X ^ TX + \ lambda I \ sağ) ^ {- 1} X ^ T = X ^ T \ sol (XX ^ T + \ lambda I \ sağ bir özellik olduğunu anlıyorum
) ^ {- 1} \. \ end {equation}
(XTX+λI)−1XT=XT(XXT+λI)−1 .
Sağ taraf , belirlenmemiş durumda regresör matrisi
X'in yalancı tersine benzemektedir
X(eklenen normalleştirme parametresi
λ ). Bu, aynı ifadenin , yetersiz tespit edilen vaka için
β beta'ya yaklaşık olarak kullanılabileceği anlamına mı geliyor ? Küresel kısıtlama kısıtı objektif işlevle (minimum
β ) norm olarak gereksiz olduğundan, az tespit edilen durumda karşılık gelen ifade için ayrı bir türev var mı :
min. ∥β∥2s.t. Xβ=y .