Ma trận khối

Một ma trận gồm 168×168 phần tử, được chia thành các khối có cỡ 12×12, 12×24, 24x12, và 24×24. Các phần tử khác 0 có màu xanh và các phần tử 0 có màu xám.

Trong toán học, ma trận khối là một ma trận được phân hoạch thành các phần được gọi là các khối hay ma trận con. Một cách trực quan, một ma trận dưới dạng các khối được hình dung là một ma trận được chia tách hay phân hoạch thành các ma trận nhỏ hơn bởi các đường thẳng ngang và dọc. Một ma trận bất kỳ có thể có một hay nhiều cách biểu diễn khối, xác định bởi cách mà các hàng và cột của nó được phân hoạch.

Ví dụ

Các khối ma trận trong dạng chuẩn tắc Jordan.

Ma trận sau

$𝐏=\left[\begin{array}{cccc}1& 2& 2& 7\\ 1& 5& 6& 2\\ 3& 3& 4& 5\\ 3& 3& 6& 7\end{array}\right]$

có thể được phân hoạch thành các khối 2×2

${𝐏}_{11}=\left[\begin{array}{cc}1& 2\\ 1& 5\end{array}\right],{𝐏}_{12}=\left[\begin{array}{cc}2& 7\\ 6& 2\end{array}\right],{𝐏}_{21}=\left[\begin{array}{cc}3& 3\\ 3& 3\end{array}\right],{𝐏}_{22}=\left[\begin{array}{cc}4& 5\\ 6& 7\end{array}\right].$

Ma trận ban đầu, sau khi phân hoạch có thể viết là

$𝐏=\left[\begin{array}{cc}{𝐏}_{11}& {𝐏}_{12}\\ {𝐏}_{21}& {𝐏}_{22}\end{array}\right].$

Nhân ma trận khối

Sau khi phân hoạch các ma trận thành các khối, ta có thể thực hiện các đại số trên chúng. Có thể tính tích của các ma trận khối bằng cách coi các khối của chúng là các phần tử, nhưng điều này tùy vào cách phân hoạch. Để có thể nhân các khối thì phải phân hoạch các ma trận theo cách sao cho cỡ của từng cặp khối thỏa mãn điều kiện của phép nhân ma trận. Cho một ma trận khối $𝐀$ $(m\times p)$ với $q$ phân hoạch hàng và $s$ phân hoạch cột

$𝐀=\left[\begin{array}{cccc}{𝐀}_{11}& {𝐀}_{12}& \cdots & {𝐀}_{1s}\\ {𝐀}_{21}& {𝐀}_{22}& \cdots & {𝐀}_{2s}\\ ⋮& ⋮& \ddots & ⋮\\ {𝐀}_{q1}& {𝐀}_{q2}& \cdots & {𝐀}_{qs}\end{array}\right]$

và một ma trận khối $𝐁$ $(p\times n)$ với $s$ phân hoạch hàng $r$ phân hoạch cột

$𝐁=\left[\begin{array}{cccc}{𝐁}_{11}& {𝐁}_{12}& \cdots & {𝐁}_{1r}\\ {𝐁}_{21}& {𝐁}_{22}& \cdots & {𝐁}_{2r}\\ ⋮& ⋮& \ddots & ⋮\\ {𝐁}_{s1}& {𝐁}_{s2}& \cdots & {𝐁}_{sr}\end{array}\right],$

và phải "tương thích" với cách phân hoạch của ma trận $A$, khi đó ta có ma trận tích

$𝐂=𝐀𝐁$

theo cách nhân ma trận, và $𝐂$ là một ma trận $(m\times n)$ với $q$ phân hoạch hàng và $r$ phân hoạch cột. Các ma trận con trong ma trận tích $𝐂$ được tính bằng cách nhân:

${𝐂}_{qr}=\sum _{i=1}^s{𝐀}_{qi}{𝐁}_{ir}.$

hay có thể viết bằng ký hiệu tổng Einstein (lấy tổng ẩn các chỉ số lặp)

${𝐂}_{qr}={𝐀}_{qi}{𝐁}_{ir}.$

Ma trận khối nghịch đảo

Nếu một ma trận được phân hoạch thành 4 khối, ta có thể tính nghịch đảo theo khối như sau:

$𝐏={\left[\begin{array}{cc}𝐀& 𝐁\\ 𝐂& 𝐃\end{array}\right]}^{-1}=\left[\begin{array}{cc}{𝐀}^{-1}+{𝐀}^{-1}𝐁{(𝐃-{𝐂𝐀}^{-1}𝐁)}^{-1}{𝐂𝐀}^{-1}& -{𝐀}^{-1}𝐁{(𝐃-{𝐂𝐀}^{-1}𝐁)}^{-1}\\ -{(𝐃-{𝐂𝐀}^{-1}𝐁)}^{-1}{𝐂𝐀}^{-1}& {(𝐃-{𝐂𝐀}^{-1}𝐁)}^{-1}\end{array}\right],$

trong đó A và D là các ma trận vuông cỡ tùy ý, nhưng cỡ B và C phải tương thích. Hơn nữa, A và phần bù Schur của A trong P: Bản mẫu:Nowrap phải khả nghịch.

Một cách tương đương, có thể hoán vị các khối để có:

$𝐏={\left[\begin{array}{cc}𝐀& 𝐁\\ 𝐂& 𝐃\end{array}\right]}^{-1}=\left[\begin{array}{cc}{(𝐀-{𝐁𝐃}^{-1}𝐂)}^{-1}& -{(𝐀-{𝐁𝐃}^{-1}𝐂)}^{-1}{𝐁𝐃}^{-1}\\ -{𝐃}^{-1}𝐂{(𝐀-{𝐁𝐃}^{-1}𝐂)}^{-1}& {𝐃}^{-1}+{𝐃}^{-1}𝐂{(𝐀-{𝐁𝐃}^{-1}𝐂)}^{-1}{𝐁𝐃}^{-1}\end{array}\right].$

Tương tự, ở đây D và phần bù Schur của D trong P: Bản mẫu:Nowrap phải khả nghịch.

Nếu A và D đều khả nghịch thì:

${\left[\begin{array}{cc}𝐀& 𝐁\\ 𝐂& 𝐃\end{array}\right]}^{-1}=\left[\begin{array}{cc}{(𝐀-𝐁{𝐃}^{-1}𝐂)}^{-1}& \mathrm{𝟎}\\ \mathrm{𝟎}& {(𝐃-𝐂{𝐀}^{-1}𝐁)}^{-1}\end{array}\right]\left[\begin{array}{cc}𝐈& -𝐁{𝐃}^{-1}\\ -𝐂{𝐀}^{-1}& 𝐈\end{array}\right].$

Theo đẳng thức Weinstein–Aronszajn, một trong hai ma trận con trong ma trận khối chéo là khả nghịch khi ma trận con kia khả nghịch.

Ma trận khối chéo

Một ma trận khối chéo là một ma trận vuông được phân thành khối sao cho các khối trên đường chéo chính là các ma trận vuông và các khối còn lại là ma trận không. Tức là một ma trận khối chéo A có dạng

$𝐀=\left[\begin{array}{cccc}{𝐀}_1& 0& \cdots & 0\\ 0& {𝐀}_2& \cdots & 0\\ ⋮& ⋮& \ddots & ⋮\\ 0& 0& \cdots & {𝐀}_n\end{array}\right]$

trong đó A_k là các ma trận vuông với mọi k = 1,..., n. Nói cách khác, ma trận A là tổng trực tiếp của A₁,..., A_n, còn có thể viết là A₁ ⊕ A₂ ⊕ ... ⊕ A_n  hay diag(A₁, A₂, ..., A_n). Một ma trận vuông bất kỳ có thể được coi là một ma trận khối chéo "tầm thường" với chỉ một khối.

Đối với định thức và vết của ma trận khối chéo, ta có tính chất sau

$\begin{array}{cc}\det 𝐀& =\det {𝐀}_1\times \cdots \times \det {𝐀}_n,\\ \mathrm{tr}𝐀& =\mathrm{tr}{𝐀}_1+\cdots +\mathrm{tr}{𝐀}_n.\end{array}$

Một ma trận khối chéo là khả nghịch khi và chỉ khi từng khối trên đường chéo chính là khả nghịch, và trong trường hợp này nghịch đảo của nó là một ma trận khối chéo được cho bởi

${\left[\begin{array}{cccc}{𝐀}_1& 0& \cdots & 0\\ 0& {𝐀}_2& \cdots & 0\\ ⋮& ⋮& \ddots & ⋮\\ 0& 0& \cdots & {𝐀}_n\end{array}\right]}^{-1}=\left[\begin{array}{cccc}{𝐀}_1^{-1}& 0& \cdots & 0\\ 0& {𝐀}_2^{-1}& \cdots & 0\\ ⋮& ⋮& \ddots & ⋮\\ 0& 0& \cdots & {𝐀}_n^{-1}\end{array}\right].$

Các giá trị riêng và vectơ riêng của $A$ đơn giản là hợp của các tập giá trị riêng/vectơ riêng của $A_1$ và $A_2$... và $A_n$.

Ma trận khối ba đường chéo

Ma trận khối ba đường chéo là một loại ma trận khối đặc biệt khác, giống như ma trận khối chéo nó cũng là một ma trận vuông, với các khối ma trận vuông trên các đường chéo chính, đường chéo bên dưới, và đường chéo bên trên đường chéo chính, các khối còn lại thì đều là ma trận không. Một ma trận khối ba đường chéo A có dạng

$𝐀=\left[\begin{array}{ccccccc}{𝐁}_1& {𝐂}_1& & & \cdots & & 0\\ {𝐀}_2& {𝐁}_2& {𝐂}_2& & & & \\ & \ddots & \ddots & \ddots & & & ⋮\\ & & {𝐀}_k& {𝐁}_k& {𝐂}_k& & \\ ⋮& & & \ddots & \ddots & \ddots & \\ & & & & {𝐀}_{n-1}& {𝐁}_{n-1}& {𝐂}_{n-1}\\ 0& & \cdots & & & {𝐀}_n& {𝐁}_n\end{array}\right]$

trong đó A_k, B_k và C_k tương ứng là các ma trận vuông con trên các đường chéo bên dưới, đường chéo chính, và đường chéo bên trên.

Ma trận khối ba đường chéo thường gặp trong các cách giải các bài toán ứng dụng trong kỹ thuật (ví dụ động lực học chất lưu tính toán). Các phương pháp tính số được tối ưu hóa cho phân tích LU, thuật toán Thomas, được sử dụng để tính hiệu quả các nghiệm của hệ phương trình với ma trận ba đường chéo cũng có thể được áp dụng với các ma trận ba đường chéo khối bằng các phép toán trên ma trận (xem thêm Phân tích LU theo khối).

Tổng trực tiếp

Với các ma trận tùy ý A (m × n) và B (p × q), ta có tổng trực tiếp của A và B, được ký hiệu là A $\oplus$ B và được định nghĩa là

$𝐀\oplus 𝐁=\left[\begin{array}{cccccc}{a}_{11}& \cdots & a_{1n}& 0& \cdots & 0\\ ⋮& \ddots & ⋮& ⋮& \ddots & ⋮\\ a_{m1}& \cdots & a_{mn}& 0& \cdots & 0\\ 0& \cdots & 0& b_{11}& \cdots & b_{1q}\\ ⋮& \ddots & ⋮& ⋮& \ddots & ⋮\\ 0& \cdots & 0& b_{p1}& \cdots & b_{pq}\end{array}\right].$

Chẳng hạn,

$\left[\begin{array}{ccc}1& 3& 2\\ 2& 3& 1\end{array}\right]\oplus \left[\begin{array}{cc}1& 6\\ 0& 1\end{array}\right]=\left[\begin{array}{ccccc}1& 3& 2& 0& 0\\ 2& 3& 1& 0& 0\\ 0& 0& 0& 1& 6\\ 0& 0& 0& 0& 1\end{array}\right].$

Phép toán này cũng được tổng quát hóa tự nhiên với các mảng chiều tùy ý (cho A và B có kích thước giống nhau).

Chú ý rằng một phần tử bất kỳ trong tổng trực tiếp của hai không gian vectơ các ma trận có thể được biểu diễn dưới dạng một tổng trực tiếp của hai ma trận.

Tham khảo

• Bản mẫu:Chú thích web