【人工智能學習筆記】 1.3高等代數(一) -17.分塊矩陣

聲明:部分內容來自於慕課,公開課等的課件,僅供學習使用。如有問題,請聯繫刪除。

部分內容來自北京大學,清華大學等的課件

分塊矩陣的概念,分塊矩陣的運算,準對角矩陣


一. 分塊矩陣的概念

定義

設A是一個矩陣,在A的行或列之間加上一些線,把這個矩陣分成若干小塊.用這種方法被分成若干小塊的矩陣叫做一個 分塊矩陣.每一個分塊的方法叫做A一種 分法

特殊分法:

設矩陣A=(aij)s×n,A = (a_{ij})_{s \times n},

按行分塊A=(A1A2...As),A=\begin{pmatrix}A_1\\A_2\\.\\.\\.\\A_s\end{pmatrix},其中Ai=(ai1,ai2,...,ain),i=1,2,..,sA_i=(a_{i1},a_{i2},...,a_{in}),i=1,2,..,s

按列分塊A=(A1,A2,...,An)A=(A_{1},A_{2},...,A_{n})其中Aj=(a1ja2j...anj),j=1,2,..,nA_j=\begin{pmatrix}a_{1j}\\a_{2j}\\.\\.\\.\\a_{nj}\end{pmatrix},j=1,2,..,n

二. 分塊矩陣的運算

2.1 加法

設 A, B 是兩個m×nm \times n矩陣,對它們用同樣的分法分塊:

A=(A11...A1r......As1...Asr),B=(B11...B1r......Bs1...Bsr),A=\begin{pmatrix}A_{11} &...&A_{1r} \\.&&.\\.&&.\\.&&.\\A_{s1} &...&A_{sr}\end{pmatrix},B=\begin{pmatrix}B_{11} &...&B_{1r} \\.&&.\\.&&.\\.&&.\\B_{s1} &...&B_{sr}\end{pmatrix},

其中子塊 AijA_{ij}BijB_{ij}爲同型矩陣,則

A+B=(A11+B11...A1r+B1r......As1+Bs1...Asr+Bsr).A+B=\begin{pmatrix}A_{11}+B_{11} &...&A_{1r}+B_{1r} \\.&&.\\.&&.\\.&&.\\A_{s1}+ B_{s1} &...&A_{sr}+B_{sr}\end{pmatrix}.

2.2 數量乘法

設分塊矩陣A=(A11...A1r......As1...Asr),λP,A=\begin{pmatrix}A_{11} &...&A_{1r} \\.&&.\\.&&.\\.&&.\\A_{s1} &...&A_{sr}\end{pmatrix},\lambda \in P ,λA=(λA11...λA1r......λAs1...λAsr)\lambda A=\begin{pmatrix} \lambda A_{11} &...&\lambda A_{1r} \\.&&.\\.&&.\\.&&.\\\lambda A_{s1} &...&\lambda A_{sr}\end{pmatrix}

2.3 乘法

把矩陣A=(aik)m×n,B=(bkj)n×pA = (a_{ik})_{m \times n},B = (b_{kj})_{n \times p}分塊成

A=(A11...A1t......As1...Ast),B=(B11...B1r......Bt1...Btr),A=\begin{pmatrix}A_{11} &...&A_{1t} \\.&&.\\.&&.\\.&&.\\A_{s1} &...&A_{st}\end{pmatrix},B=\begin{pmatrix}B_{11} &...&B_{1r} \\.&&.\\.&&.\\.&&.\\B_{t1} &...&B_{tr}\end{pmatrix},

其中Ai1,Ai2,...,AitA_{i1},A_{i2},...,A_{it} 的列數分別等於B1j,B2j,...,BijB_{1j},B_{2j},...,B_{ij}的行數 那麼

AB=(C11...C1r......Cs1...Csr)AB=\begin{pmatrix}C_{11} &...&C_{1r} \\.&&.\\.&&.\\.&&.\\C_{s1} &...&C_{sr}\end{pmatrix}

其中Cij=k=1tAikBkj(i=1,...,s;j=1,...,r).C_{ij}=\sum_{k=1}^tA_{ik}B_{kj}(i=1,...,s;j=1,...,r).

2.4 轉置

設分塊矩陣A=(A11A12...A1tA21A22...A2t............As1As2...Ast),A=\begin{pmatrix}A_{11}&A_{12}&...&A_{1t}\\A_{21}&A_{22}&...&A_{2t}\\...&...&...&...\\A_{s1}&A_{s2}&...&A_{st}\\\end{pmatrix},

A=(A11A21...As1A12A22...As2............A1tA2t...Ast).A'=\begin{pmatrix}A_{11}'&A_{21}'&...&A_{s1}'\\A_{12}'&A_{22}'&...&A_{s2}'\\.&.&.&.\\.&.&.&.\\.&.&.&.\\A_{1t}'&A_{2t}'&...&A_{st}'\\\end{pmatrix}.

三. 準對角矩陣

3.1 定義

形式如A=(A1A20..0.As),A=\begin{pmatrix}A_{1} && \\&A_{2} && 0\\&&.\\&&&.\\&0&&&.\\&&&&&A_{s} \end{pmatrix},

的分塊矩陣,其中AiA_inin_i級方陣( i=1,2,… , s),稱爲準對角矩陣.

3.2 性質

(1) 設準對角矩陣 A, B 級數相同,並且分法相同,則

A=(A1A20..0.As),B=(B1B20..0.Bs),A=\begin{pmatrix}A_{1} && \\&A_{2} && 0\\&&.\\&&&.\\&0&&&.\\&&&&&A_{s} \end{pmatrix},B=\begin{pmatrix}B_{1} && \\&B_{2} && 0\\&&.\\&&&.\\&0&&&.\\&&&&&B_{s} \end{pmatrix},

A+B=(A1+B1A2+B20..0.As+Bs)A+B=\begin{pmatrix}A_{1}+B_1 && \\&A_{2}+B_2 && 0\\&&.\\&&&.\\&0&&&.\\&&&&&A_{s} +B_s\end{pmatrix}

AB=(A1B1A2B20..0.AsBs)AB=\begin{pmatrix}A_{1}B_1 && \\&A_{2}B_2 && 0\\&&.\\&&&.\\&0&&&.\\&&&&&A_{s} B_s\end{pmatrix}

(2) 準對角矩陣A=(A1A20..0.As)A=\begin{pmatrix}A_{1} && \\&A_{2} && 0\\&&.\\&&&.\\&0&&&.\\&&&&&A_{s} \end{pmatrix}可逆

Ai0,i=1,...,sAi\Leftrightarrow |A_i| \neq 0,i=1,...,s \Leftrightarrow A_i可逆,i = 1,2,…,s

A1=(A11A210..0.As1)A^{-1}=\begin{pmatrix}A_{1}^{-1} && \\&A_{2}^{-1} && 0\\&&.\\&&&.\\&0&&&.\\&&&&&A_{s}^{-1} \end{pmatrix}

.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章