Karena pernyataan dalam kutipan adalah sekumpulan pernyataan tentang mengubah ukuran kolom , Anda bisa membuktikannya sekaligus. Memang, tidak perlu lagi bekerja untuk membuktikan generalisasi pernyataan:X
Ketika dikalikan kanan dengan matriks dapat dibalik , maka estimasi koefisien baru sama dengan dikalikan kiri dengan .A β AXAβ^A A-1β^A−1
Satu-satunya fakta aljabar yang Anda butuhkan adalah (mudah dibuktikan, terkenal) bahwa untuk setiap matriks dan untuk matriks dan dapat dibalik . (Versi yang lebih halus dari yang terakhir diperlukan ketika bekerja dengan invers yang digeneralisasi: untuk dan dapat dibalik dan apa pun , . ) A B ( A B ) - 1 = B - 1 A - 1 A B A B X ( A X B ) - = B -(AB)′=B′A′AB(AB)−1=B−1A−1ABABX(AXB)−=B−1X−A−1
Bukti berdasarkan aljabar :
β^A=((XA)′((XA))−(XA)′y=A−1(X′X)−(A′)−1A′y=A−1β^,
QED. (Agar bukti ini sepenuhnya umum, superscript merujuk ke invers yang digeneralisasi.)−
Bukti berdasarkan geometri :
Basis yang diberikan dan dari dan , masing-masing, mewakili transformasi linear dari ke . Multiplikasi kanan oleh dapat dianggap sebagai membiarkan transformasi ini diperbaiki tetapi mengubah menjadi (yaitu, ke kolom ). Di bawah bahwa perubahan dasar, representasi setiap vektor harus mengubah via kiri perkalian dengan ,E n R n R p X R p R nEpEnRnRpXRpRnA E p A E p A ß ∈ R p A - 1XAEpAEpAβ^∈RpA−1QED .
(Bukti ini berfungsi, tidak dimodifikasi, bahkan ketika tidak dapat dibalik.)X′X
Kutipan secara khusus merujuk pada kasus matriks diagonal dengan untuk dan .A i i = 1 i ≠ jAAii=1i≠jAjj=c
Koneksi dengan kuadrat terkecil
Tujuannya di sini adalah untuk menggunakan prinsip pertama untuk mendapatkan hasil, dengan prinsip adalah bahwa dari kuadrat terkecil: memperkirakan koefisien yang meminimalkan jumlah kuadrat residu.
Sekali lagi, membuktikan generalisasi (besar) terbukti tidak lebih sulit dan agak terbuka. Misalkan adalah setiap peta (linear atau tidak) dari ruang vektor nyata dan anggap adalah fungsi bernilai nyata pada . Biarkan menjadi set (mungkin kosong) dari poin yang diminimalkan. Q W n U ⊂ V p
ϕ:Vp→Wn
QWnU⊂VpQ ( φ ( v ) )vQ(ϕ(v))
Hasil: , yang ditentukan semata-mata oleh dan , tidak tergantung pada pilihan basis digunakan untuk mewakili vektor dalam .Q ϕ EUQϕV hlmEpVp
Bukti: QED.
Tidak ada yang bisa dibuktikan!
Penerapan hasilnya: Misalkan adalah bentuk kuadrat semidefinit positif pada , misalkan , dan anggap adalah peta linear yang diwakili oleh ketika basis dan dipilih. Tentukan . Pilih basis dan anggap adalah representasi dari beberapa dalam basis itu. Ini adalah kuadrat terkecil : meminimalkan jarak kuadrat . KarenaR n y ∈ R n ϕ X V p = R p W n = R n Q ( x ) = F ( y , x ) R pFRny∈RnϕXVp=RpWn=RnQ(x)=F(y,x)Rp v∈Ux=X β F(y,x)XRpXA β A-1β^v∈Ux=Xβ^F(y,x)Xadalah peta linier, mengubah dasar sesuai dengan mengalikan dengan beberapa matriks dapat dibalik . Itu akan melipatgandakan oleh , QED .RpXAβ^A−1