16.投影矩陣,最小二乘

文章目錄

  • 1. 投影矩陣
    • 1.1 投影矩陣P
    • 1.2 投影向量

1. 投影矩陣

1.1 投影矩陣P

根據上節知識,我們知道當我們在解 A X = b AX=b AX=b的時候,發現當向量b不在矩陣A的列空間的時候,我們希望的是通過投影,將向量b投影到矩陣A的列空間中,這樣,我們可以求得一個近似的解,得到如下公式
A T A X ^ = A T b (1) A^TA\hat{X} = A^Tb\tag{1} ATAX^=ATb(1)

  • 我們假設 A T A 可逆, A^TA可逆, ATA可逆,可得到解為:
    X ^ = ( A T A ) ? 1 A T b (2) \hat{X}=(A^TA)^{-1}A^Tb\tag{2} X^=(ATA)?1ATb(2)
  • 那么可以得到向量b在矩陣A的列空間向量p表示如下:
    p = A ( A T A ) ? 1 A T b (3) p=A(A^TA)^{-1}A^Tb\tag{3} p=A(ATA)?1ATb(3)
  • 由上可以看出,我們將矩陣 P = A ( A T A ) ? 1 A T P=A(A^TA)^{-1}A^T P=A(ATA)?1AT代入可得:
    p = P b (4) p=Pb\tag{4} p=Pb(4)
  • 我們發現,向量b為不在矩陣A的列空間中的向量,p為向量b通過投影矩陣P轉換后的向量。并且向量p是在矩陣A的列空間中。

1.2 投影向量

對于任意向量b來說,我們可以通過正交分解,將向量b分解到兩個垂直的向量空間中,我們考慮兩個極端的情況下

  • 假設向量b在矩陣A的列空間中,那么向量b通過投影矩陣P的轉換,還是得到其本身
    P b = b (5) Pb=b\tag{5} Pb=b(5)
  • 假設向量b在垂直于矩陣A的列空間中,那么向量b通過投影矩陣P的轉換,得到的將是零向量
    P b = 0 (6) Pb=0\tag{6} Pb=0(6)
    那么我們思考下,什么向量空間是垂直于矩陣A的列空間的呢?我們之前學過矩陣A的四個子空間,分別是
  1. Row(A) —> 矩陣A的行空間;2.Colum(A) —> 矩陣A的列空間
  2. N(A) —> 矩陣A的零解空間;4. N ( A T ) N(A^T) N(AT) —> 矩陣 A T A^T AT的零解空間
    我們可以將 A T A^T AT按列向量拆解得到如下
    A T = [ a 1 T a 2 T ? a n T ] ; [ a 1 T a 2 T ? a n T ] [ y 1 y 2 … y n ] = 0 (7) A^T=\begin{bmatrix}a_1^T\\\\a_2^T\\\\\vdots\\\\a_n^T \end{bmatrix};\begin{bmatrix}a_1^T\\\\a_2^T\\\\\vdots\\\\a_n^T \end{bmatrix}\begin{bmatrix}y_1&y_2&\dots&y_n\end{bmatrix}=0\tag{7} AT= ?a1T?a2T??anT?? ?; ?a1T?a2T??anT?? ?[y1??y2???yn??]=0(7)
  • 由上述可以看出, A T A^T AT的零解空間是垂直于矩陣A的列空間的,所以我們可以將任意向量b 通過正交分解為一部分投影在列空間的向量p,另一部分投影在 A T A^T AT的零解空間中的e
    在這里插入圖片描述
    p = P b e = ( I ? P ) b (8) p=Pb\\\\e=(I-P)b\tag{8} p=Pbe=(I?P)b(8)

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/13222.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/13222.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/13222.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

ModuleNotFoundError: No module named ‘sklearn‘

ModuleNotFoundError: No module named sklearn 解決辦法: pip install scikit-learn

7B2 PRO主題5.4.2免授權直接安裝

B2 PRO 5.4.2 最新免授權版不再需要改hosts,直接在wordpress上傳安裝即可

網站接入百度云防護CDN后回源率非常高原因

最近,有站長反饋網站接入百度云防護后,網站回源率非常高。 今天百度云來給大家講解下,CDN回源高的原因: 1.動態請求比較多 網站的動態請求很多,一般是回源率高的主要原因,因為CDN對待動態請求是每個請求…

Vue的學習 —— <網絡請求庫Axios>

目錄 前言 正文 一、Axios基本概念 二、安裝Axios 三、Axios使用方法 四、向服務器發送請求 前言 在之前的開發案例中,我們通常直接在組件中定義數據。但在實際的項目開發中,我們需要從服務器獲取數據。當其他用戶希望訪問我們自己編寫的網頁時&a…

定檔 11.2-3,COSCon'24 第九屆中國開源年會暨開源社十周年嘉年華正式啟動!

中國開源年會 COSCon 是業界最具影響力的開源盛會之一,由開源社在2015年首次發起,今年將舉辦第九屆。 以其獨特定位及日益增加的影響力,COSCon 吸引了越來越多的國內外企業、高校、開源組織/社區的大力支持。與一般企業、IT 媒體、行業協會舉…

網絡安全快速入門(十三)linux及vmware軟件的網絡配置

13.1 前言 在通過我們前面的了解,我們現在已經對Linux的基礎知識有了大致的了解,今天我們來大概講一下關于linux系統及vmware的網絡配置問題,在這之前,我們需要對網絡有一個大概的認識和了解,話不多說,我們…

01記-“計算機基礎知識”

感覺媒體: 直接作用于人的感覺器官,使人產生直接感覺的媒體:聲音、圖形、圖像、動畫等。 表示媒體: 為了加工、處理和傳輸感覺媒體而人為研究、構造出來的一種媒體,常見的有各種編碼方式,如文本編碼、圖像編碼和聲音編碼等。 …

Java中靜態方法為什么不能調用非靜態成員?

在Java面試中,這個問題經常被問到,因為它不僅涉及到Java的基本語法規則,還深入到了JVM的工作機制。理解這個問題可以幫助面試者更好地掌握Java的靜態和非靜態成員的區別以及它們在內存中的分配和使用。 靜態成員 vs 非靜態成員 首先&#x…

AtCoder Beginner Contest 318 A題 Full Moon

A題:Full Moon 標簽:模擬、數學題意:給定一個起始 m m m和上限 n n n,每次增量 p p p,求能加幾次。題解:數據比較小,可以直接暴力;數學方法算的話,注意邊界。代碼&#…

HNU-算法設計與分析-作業5

第五次作業【回溯算法】 文章目錄 第五次作業【回溯算法】<1> 算法分析題5-3 回溯法重寫0-1背包<2> 算法分析題5-5 旅行商問題&#xff08;剪枝&#xff09;<3> 算法實現題5-2 最小長度電路板排列問題<4> 算法實現題5-7 n色方柱問題<5> 算法實現…

時間格式數據向前或向后歸于整時

假設你有一個“時:分:秒”的時間格式數據&#xff0c;例如"12:34:56"&#xff0c;你想要將它向前歸整于整時或者向后歸整于整時&#xff0c;可以按照以下方法進行處理&#xff1a; 1、向前歸整于整時&#xff1a;將分鐘和秒數設置為0 import datetime# 原始時間 ti…

公共字段填充(AOP的使用)

Thread是線程池,ThreadLocal是線程變量,每個線程變量是封閉的,與其它線程變量分隔開來,在sky-common下的com.sky.context包下有一個Basecontext類 public class BaseContext {//每一個上下文創建了一個線程變量,用來存儲long類型的id//創建三個方法,用來設置,取用,刪除idpubli…

絕地求生:PGS3參賽隊伍跳點一覽,17壓力有點大,4AM與PeRo大概率不roll點

在PCL春季賽結束后&#xff0c;PGS3的參賽隊伍名單以及分組就正式確定了&#xff0c;最后確定名額的DDT和NH被安排在了A組和B組&#xff0c;感覺這次PGS3的分組比較均衡&#xff0c;沒有“死亡之組”一說。這段時間已經有網友匯總了PGS3隊伍在各個地圖的跳點&#xff0c;并且把…

「AIGC算法」近鄰算法原理詳解

本文主要介紹近鄰算法原理及實踐demo。 一、原理 K近鄰算法&#xff08;K-Nearest Neighbors&#xff0c;簡稱KNN&#xff09;是一種基于距離的分類算法&#xff0c;其核心思想是距離越近的樣本點&#xff0c;其類別越有可能相似。以下是KNN算法的原理詳解&#xff1a; 1. 算…

python安裝ESPHome

1. powershell輸入python 或者 python3 可以查看python版本&#xff0c;沒安裝則會自動跳出微軟商店&#xff0c;安裝即可(注意這里會自動安裝在C盤默認路徑) 2. pip3 install esphome -i https://mirrors.aliyun.com/pypi/simple 3. 根據報錯信息找到esphome的安裝目錄&…

python腳本編輯oss文件

1、安裝oss2庫 rootubuntu:~# pip3 install oss2 Collecting oss2Downloading oss2-2.18.5.tar.gz (283 kB)|████████████████████████████████| 283 kB 6.9 MB/s Collecting aliyun-python-sdk-core>2.13.12Downloading aliyun-python-s…

Vmvare—windows中打不開攝像頭

1、檢查本地攝像頭是否能正常打開 設備管理器—查看—顯示隱藏設備—選中照相機—啟動 USB2.0 HD UVC—打開相機查看 2、檢查虛擬機的設置 虛擬機—虛擬機—可移動設備—USB2.0 HD UVC—勾選在狀態欄中顯示 虛擬機—打開windows主機—右小角選中圓圈圖標—勾選連接主機 此時…

Android14音頻進階之ADSP調試(七十二)

簡介: CSDN博客專家,專注Android/Linux系統,分享多mic語音方案、音視頻、編解碼等技術,與大家一起成長! 優質專欄:Audio工程師進階系列【原創干貨持續更新中……】?? 優質專欄:多媒體系統工程師系列【原創干貨持續更新中……】?? 優質視頻課程:AAOS車載系統+AOSP…

Java | Leetcode Java題解之第91題解碼方法

題目&#xff1a; 題解&#xff1a; class Solution {public int numDecodings(String s) {int n s.length();// a f[i-2], b f[i-1], cf[i]int a 0, b 1, c 0;for (int i 1; i < n; i) {c 0;if (s.charAt(i - 1) ! 0) {c b;}if (i > 1 && s.charAt(i …

小紅書筆記怎么發瀏覽量高?

小紅書筆記發布是有技巧和策略的&#xff0c;為什么有的小紅書筆記瀏覽量那么高&#xff0c;是因為下足了功夫&#xff0c;小紅書筆記怎么發瀏覽量高&#xff1f;今天伯樂網絡傳媒就來給大家揭秘一下。 一、選題與定位 1. 熱門話題選擇 要想提高小紅書筆記的瀏覽量&#xff0…