8.【線性代數】——求解Ax=b

八 求解Ax=b

1. 解Ax=b

求解
{ x 1 + 2 x 2 + 2 x 3 + 2 x 4 = b 1 2 x 1 + 4 x 2 + 6 x 3 + 8 x 4 = b 2 3 x 1 + 6 x 2 + 8 x 3 + 10 x 4 = b 3 \begin{cases} x_1 +2x_2 + 2x_3+2x_4 = b_1 \\ 2x_1 +4x_2 + 6x_3+8x_4 = b_2\\ 3x_1 +6x_2 + 8x_3+10x_4 = b_3\\ \end{cases} ? ? ??x1?+2x2?+2x3?+2x4?=b1?2x1?+4x2?+6x3?+8x4?=b2?3x1?+6x2?+8x3?+10x4?=b3??
消元
[ 1 2 2 2 b 1 2 4 6 8 b 2 3 6 8 10 b 3 ] ? A ? r o w 3 ? 3 r o w 1 r o w 2 ? 2 r o w 1 [ 1 2 2 2 b 1 0 0 2 4 b 2 ? 2 b 1 0 0 2 4 b 3 ? 3 b 1 ] ? 行階梯形式 r o w 3 ? r o w 2 [ 1 2 2 2 b 1 0 0 2 4 b 2 ? 2 b 1 0 0 0 0 b 3 ? 3 b 1 ? b 2 + 2 b 1 ] ? [主列|自由列|主列|自由列|b] ? 設 b 1 = 1 , b 2 = 5 , b 3 = 6 [ 1 2 2 2 1 0 0 2 4 3 0 0 0 0 0 ] \begin{aligned} \underbrace{\begin{bmatrix} \boxed{1}&2&2&2&b_1\\ 2&4 &6&8&b_2\\ 3&6&8&10&b_3 \end{bmatrix}}_{A} &\xRightarrow[row_3-3row_1]{row_2-2row_1} \begin{bmatrix} \boxed{1}&2&2&2&b_1\\ 0&0&\boxed{2} &4&b_2-2b_1\\ 0&0&2&4&b_3-3b_1 \end{bmatrix} & \newline & \xRightarrow[行階梯形式]{row_3-row_2} \underbrace{\begin{bmatrix} \boxed{1}&2&2&2&b_1\\ 0&0&\boxed{2} &4&b_2-2b_1\\ 0&0&0&0&b_3-3b_1-b_2+2b_1 \end{bmatrix}}_{\text{[主列|自由列|主列|自由列|b]}} & \newline &\xRightarrow{設b_1=1,b_2=5,b3=6} \begin{bmatrix} \boxed{1}&2&2&2&1\\ 0&0&\boxed{2} &4&3\\ 0&0&0&0&0 \end{bmatrix} \end{aligned} A ?1?23?246?268?2810?b1?b2?b3?? ????row2??2row1? row3??3row1?? ?1?00?200?22?2?244?b1?b2??2b1?b3??3b1?? ?row3??row2? 行階梯形式?[主列|自由列|主列|自由列|b] ?1?00?200?22?0?240?b1?b2??2b1?b3??3b1??b2?+2b1?? ???b1?=1,b2?=5,b3=6 ? ?1?00?200?22?0?240?130? ???

A x = b ? { A x p = b A x n = 0 ? A ( x p + x n ) = b Ax=b \xRightarrow{} \begin{cases} Ax_p = b \\ Ax_n = 0 \end{cases} \xRightarrow{} A(x_p+x_n) = b Ax=b ?{Axp?=bAxn?=0? ?A(xp?+xn?)=b ,其中 稱 x p x_p xp?為特解, x n x_n xn?解的零空間

求特解 x p x_p xp?

令所有自由變量=0,求Ax=b中的主變量
{ x 1 + 2 x 3 = 1 2 x 3 = 3 ? { x 1 = ? 2 x 3 = 3 2 \begin{cases} x_1 +2x_3 = 1 \\ 2x_3 = 3 \end{cases} \xRightarrow{} \begin{cases} x_1 =-2 \\ x_3 = \frac{3}{2} \end{cases} {x1?+2x3?=12x3?=3? ?{x1?=?2x3?=23??
即特解 x p = [ ? 2 0 3 2 0 ] x_p=\begin{bmatrix}-2\\0\\ \frac{3}{2}\\0\end{bmatrix} xp?= ??2023?0? ?

求特解 x n x_n xn?

A x n = 0 Ax_n=0 Axn?=0,詳見7.【線性代數】——求解Ax=0,主列和自由列
x n = c [ ? 2 1 0 0 ] + d [ 2 0 ? 2 1 ] x_n = c\begin{bmatrix} -2\\1\\0\\0 \end{bmatrix} + d\begin{bmatrix} 2\\ 0\\ -2\\ 1 \end{bmatrix} xn?=c ??2100? ?+d ?20?21? ?

所有解

x n = [ ? 2 0 3 2 0 ] + c [ ? 2 1 0 0 ] + d [ 2 0 ? 2 1 ] x_n = \begin{bmatrix}-2\\0\\ \frac{3}{2}\\0\end{bmatrix} + c\begin{bmatrix} -2\\1\\0\\0 \end{bmatrix} + d\begin{bmatrix} 2\\ 0\\ -2\\ 1 \end{bmatrix} xn?= ??2023?0? ?+c ??2100? ?+d ?20?21? ?

2. Ax=b什么時候有解

當且僅當 b在C(A)中

3. A m ? n A_{m * n} Am?n?不同秩的Ax=b解分析

R矩陣表示A矩陣經過消元和簡化行階梯形式的矩陣。

3.1 列滿秩 r=n<m

推出 R = [ I 0 ] R =\begin{bmatrix} I\\0 \end{bmatrix} R=[I0?],沒有自由變量,也就沒有零空間的解,那么 x = x p x=x_p x=xp?,如果解存在,解唯一。所以有0/1個解。

3.2 行滿秩 r=m<n

推出 R = [ I F ] R =\begin{bmatrix} I\\F \end{bmatrix} R=[IF?],有自由變量n-m,有零空間的解,所以有無數個解。

3.3 r=m=n

推出 R = I R =I R=I,沒有自由變量,也就沒有零空間的解,那么 x = x p x=x_p x=xp?
解肯定存在,因為 R = I R=I R=I,所以有1個解

3.4 r<m 且 r < n

推出 R = [ I F 0 0 ] R =\begin{bmatrix} I &F\\0&0 \end{bmatrix} R=[I0?F0?],有自由變量,有零空間的解,如果有特解,那么有無窮解,否則無解。所以有無窮解或者無解。

3.5 綜述

矩陣的秩 r r rr=n<mr=m<nr=m=nr<m,r<n
矩陣R [ I 0 ] \begin{bmatrix}I\\0\end{bmatrix} [I0?] [ I F ] \begin{bmatrix}I&F\end{bmatrix} [I?F?] I I I [ I F 0 0 ] \begin{bmatrix}I&F\\0&0\end{bmatrix} [I0?F0?]
Ax=b解的個數0/1無窮1無解或者無窮

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

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

相關文章

動靜態鏈接與加載

目錄 靜態鏈接 ELF加載與進程地址空間&#xff08;靜態鏈接&#xff09; 動態鏈接與動態庫加載 GOT表 靜態鏈接 對于多個.o文件在沒有鏈接之前互相是不知到對方存在的&#xff0c;也就是說這個.o文件中調用函數的的跳轉地址都會被設定為0&#xff08;當然這個函數是在其他.…

Web 后端 請求與響應

一 請求響應 1. 請求&#xff08;Request&#xff09; 客戶端向服務器發送的HTTP請求&#xff0c;通常包含以下內容&#xff1a; 請求行&#xff1a;HTTP方法&#xff08;GET/POST等&#xff09;、請求的URL、協議版本。 請求頭&#xff08;Headers&#xff09;&#xff1a;…

【Excel筆記_6】條件格式和自定義格式設置表中數值超過100保留1位,超過1000保留0位,低于100為默認

方法一&#xff1a;自定義格式 選中需要設置格式的單元格區域。右鍵選擇設置單元格格式&#xff0c;或者在工具欄中選擇開始 -> 數字 -> 自定義格式。在類型框中輸入以下自定義格式&#xff1a; [>1000]0;[>100]0.0;G/通用格式解釋&#xff1a; [>1000]0&…

排序與算法:希爾排序

執行效果 希爾排序的執行效果是這樣的&#xff1a; 呃……看不懂嗎&#xff1f;沒關系&#xff0c;接著往下看介紹 算法介紹 希爾排序算法&#xff08;Shell Sort&#xff09;是按其設計者希爾&#xff08;Donald Shell&#xff09;的名字命名&#xff0c;該算法由 1959 年公布…

Python HTTP 請求工具類 HttpUtils:簡化 HTTP 請求的高效工具

在現代的 Web 開發和 API 集成中,HTTP 請求是最常見的操作之一。無論是獲取數據、提交表單,還是與 RESTful API 交互,我們都需要頻繁地發送 HTTP 請求。為了簡化這些操作,提升代碼的可讀性和可維護性,我們可以使用一個高效的工具類——HttpUtils。本文將詳細介紹 HttpUtil…

親測Windows部署Ollama+WebUI可視化

一. Ollama下載 登錄Ollama官網(Ollama)點擊Download進行下載 如果下載很慢可用以下地址下載&#xff1a; https://github.com/ollama/ollama/releases/download/v0.5.7/OllamaSetup.exe 在DeepSeek官網上&#xff0c;你可以直接點擊【model】 到達這個界面之后&#xff0c;…

用xml配置spring, bean標簽有哪些屬性?

用xml配置spring, bean標簽有哪些屬性? 在Spring框架中&#xff0c;使用XML配置文件時&#xff0c;<bean>標簽用于定義一個Bean。以下是一些常用的<bean>標簽屬性&#xff1a; 1. class 描述&#xff1a;指定Bean的類名。示例&#xff1a;<bean id"myBe…

50頁PDF|數字化轉型成熟度模型與評估(附下載)

一、前言 這份報告依據GBT 43439-2023標準&#xff0c;詳細介紹了數字化轉型的成熟度模型和評估方法。報告將成熟度分為五個等級&#xff0c;從一級的基礎轉型意識&#xff0c;到五級的基于數據的生態價值構建與創新&#xff0c;涵蓋了組織、技術、數據、資源、數字化運營等多…

golang panic信息捕獲

背景 我們的日志接入阿里云sls平臺&#xff0c;但是&#xff0c;日志是以json的格式存儲在阿里云sls平臺上&#xff0c;程序中產生的error,info等日志都可以實現以json的格式打印。但是&#xff0c;golang程序中產生的panic信息本身不是以json的格式輸出&#xff0c;這就導致p…

攔截器VS過濾器:Spring Boot中請求處理的藝術!

目錄 一、攔截器&#xff08;Interceptor&#xff09;和過濾器&#xff08;Filter&#xff09;&#xff1a;都是“守門員”&#xff01;二、如何實現攔截器和過濾器&#xff1f;三、攔截器和過濾器的區別四、執行順序五、真實的應用場景六、總結 &#x1f31f;如果喜歡作者的講…

FastGPT及大模型API(Docker)私有化部署指南

??歡迎關注【AI技術開發者】 ? 經過優化&#xff0c;在不影響FastGPT功能的情況下&#xff0c;大幅降低了部署的設備配置要求&#xff0c;僅需1c1h即可正常部署使用。 官方要求配置&#xff1a; ? ? 優化后的實際占用情況&#xff1a; 運行內存僅需370M&#xff08…

解決 WSL Ubuntu 中 /etc/resolv.conf 自動重置問題

解決 WSL Ubuntu 中 /etc/resolv.conf 自動重置問題 前言問題描述問題原因嘗試過的命令及分析解決方案&#xff1a;修改 wsl.conf 禁用自動生成總結 前言 在使用 Windows Subsystem for Linux (WSL) 的 Ubuntu 子系統時&#xff0c;你可能會遇到 /etc/resolv.conf 文件被自動重…

【第15章:量子深度學習與未來趨勢—15.3 量子深度學習在圖像處理、自然語言處理等領域的應用潛力分析】

一、開篇:為什么我們需要關注這場"量子+AI"的世紀聯姻? 各位技術愛好者們,今天我們要聊的這個話題,可能是未來十年最值得押注的技術革命——量子深度學習。這不是簡單的"1+1=2"的物理疊加,而是一場可能徹底改寫AI發展軌跡的范式轉移。 想象這樣一個…

企業軟件合規性管理:構建高效、安全的軟件資產生態

引言 在數字化轉型的浪潮下&#xff0c;企業的軟件使用方式日益多元化&#xff0c;涉及云端、訂閱制、永久授權及浮動許可等多種模式。然而&#xff0c;隨著軟件資產的增多&#xff0c;企業面臨著合規性管理的嚴峻挑戰&#xff1a;非法軟件使用、許可證管理不當、軟件資產閑置…

python學習筆記,python處理 Excel、Word、PPT 以及郵件自動化辦公

文章目錄 前言一、環境搭建1. 下載 Python2. 安裝 Python 二、處理 Excel 文件&#xff08;openpyxl庫&#xff09;三、 處理 Word 文件&#xff08;python-docx庫&#xff09;四、 處理 PPT 文件&#xff08;python-pptx庫&#xff09;五、 自動發送郵件&#xff08;smtplib和…

Python 基礎-循環

目錄 簡介 break continue 小結 簡介 要計算123&#xff0c;我們可以直接寫表達式&#xff1a; >>> 1 2 3 6要計算123...10&#xff0c;勉強也能寫出來。 但是&#xff0c;要計算123...10000&#xff0c;直接寫表達式就不可能了。 為了讓計算機能計算成千上…

簡單易懂,解析Go語言中的Channel管道

Channel 管道 1 初始化 可用var聲明nil管道&#xff1b;用make初始化管道&#xff1b; len()&#xff1a; 緩沖區中元素個數&#xff0c; cap()&#xff1a; 緩沖區大小 //變量聲明 var a chan int //使用make初始化 b : make(chan int) //不帶緩沖區 c : make(chan stri…

python-leetcode 36.二叉樹的最大深度

題目&#xff1a; 給定一個二叉樹root,返回其最大深度 二叉樹的最大深度是指從根節點到最遠葉子節點的最長路徑上的節點數 方法一&#xff1a;深度優先搜索 知道了左子樹和右子樹的最大深度l和r&#xff0c;那么該二叉樹的最大深度即為:max(l,r)1 而左子樹和右子樹的最大深…

RESTful 的特點與普通 Web API 的區別

RESTful 是一種設計風格&#xff0c;而不僅僅是普通的 Web API。它遵循一些特定的原則和約束&#xff0c;使得 API 更加簡潔、可擴展和易于理解。以下是 RESTful 的特點&#xff0c;以及與普通 Web API 的區別&#xff1a; RESTful 的特點 1. 資源導向 RESTful API 的核心是資…

結構風荷載理論與Matlab計算

結構風荷載理論與matlab計算的實例程序&#xff0c;適合初學者理解matlab風荷載計算 資源文件列表 程序_結構風荷載理論與Matlab計算/chapter1/exam_simWind_1_1.m , 1035 程序_結構風荷載理論與Matlab計算/chapter1/Extrmv.m , 303 程序_結構風荷載理論與Matlab計算/chapter1…