Ponieważ twierdzenie w cytacie jest zbiorem stwierdzeń dotyczących przeskalowywania kolumn , równie dobrze możesz udowodnić je wszystkie naraz. Rzeczywiście, nie trzeba więcej pracy, aby udowodnić uogólnienie twierdzenia:X
Gdy jest pomnożone przez prawo przez odwracalną macierz , wówczas nowy współczynnik oszacowania jest równy lewy pomnożony przez A - 1 .β βXAβ^Aβ^A−1
Jedynymi faktami algebraicznymi, których potrzebujesz, są (łatwo udowodnione, dobrze znane), że dla dowolnej macierzy A B i ( A B ) - 1 = B - 1 A - 1 dla macierzy odwracalnych i B . (Subtelniejsza wersja tego ostatniego jest potrzebna podczas pracy z uogólnionymi inwersjami: dla odwracalnych A i B i dowolnego X , ( A X B )(AB)′=B′A′AB(AB)−1=B−1A−1ABABX ).(AXB)−=B−1X−A−1
Dowód algebraicznie : β = ( ( X ) ' ( ( X ) ) - ( X ) " Y = - 1 ( X ' X ) - ( ' ) - 1 ' Y = A - 1 β ,
β^A=((XA)′((XA))−(XA)′y=A−1(X′X)−(A′)−1A′y=A−1β^,
CO BYŁO DO OKAZANIA. (Aby to dowód na to być całkowicie Ogólnie - górny odnosi się do uogólnionych odwrotności).−
Dowód według geometrii :
Biorąc pod uwagę zasady i e n z R n i R P , odpowiednio, X oznacza liniową transformację z R p do R n . Prawym mnożenie X przez A można uznać za pozostawienie tej transformacji stały ale zmienia E p do E p (czyli do kolumny A ). Zgodnie z tym zmianą podstawy reprezentacja dowolnego wektora p ∈ REpEnRnRpXRpRnXAEpAEpA musi się zmienić poprzez pomnożenie w lewo przez A - 1 ,QED.β^∈RpA−1
(Ten dowód działa niezmodyfikowany, nawet jeśli nie jest odwracalny.)X′X
Cytat dotyczy w szczególności przypadku przekątnej macierzy z A i i = 1 do i ≠ j i J J = C .AAii=1i≠jAjj=c
Połączenie z najmniejszymi kwadratami
Celem jest tutaj zastosowanie pierwszych zasad w celu uzyskania wyniku, przy czym zasada jest najmniejszych kwadratów: oszacowanie współczynników, które minimalizują sumę kwadratów reszt.
Ponownie udowodnienie (ogromnego) uogólnienia nie jest już trudniejsze i raczej ujawnia. Załóżmy, że to dowolna mapa (liniowa lub nie) rzeczywistych przestrzeni wektorowych i załóżmy, że Q jest dowolną funkcją o wartościach rzeczywistych na W n . Niech U ⊂ V p będzie (możliwie pustym) zbiorem punktów v, dla których Q ( ϕ ( v ) ) jest zminimalizowane.
ϕ:Vp→Wn
QWnU⊂VpvQ(ϕ(v))
Wyniki: , który jest określony wyłącznie przez Q i cp , nie zależy od żadnego wyboru podstawy E P stosowanych do reprezentacji wektorów w V p .UQϕEpVp
Dowód: QED.
Nie ma nic do udowodnienia!
Zastosowanie wyniku: Niech będzie dodatnią półksiężycową formą kwadratową na R n , niech y ∈ R n , i załóżmy, że ϕ jest mapą liniową reprezentowaną przez X, gdy wybrane są zasady V p = R p i W n = R n . Zdefiniuj Q ( x ) = F ( y , x ) . Wybierz podstawę R p i załóżmy βFRny∈RnϕXVp=RpWn=RnQ(x)=F(y,x)Rpβ^jest reprezentacją niektórych na tej podstawie. Jest najmniejszych kwadratów : x = X p minimalizuje kwadrat odległości F ( y , x ) . Ponieważ X jest liniową mapą zmieniając podstaw R p odpowiada prawej zwielokrotnianiem X za pośrednictwem odwracania sygnału macierzy A . Że wola lewej pomnożyć p przez A - 1 , QED .v∈Ux=Xβ^F(y,x)XRpXAβ^A−1