Block matrix

In mathematics, a block matrix or a partitioned matrix is a matrix that is interpreted as having been broken into sections called blocks or submatrices.^[1][2]

Intuitively, a matrix interpreted as a block matrix can be visualized as the original matrix with a collection of horizontal and vertical lines, which break it up, or partition it, into a collection of smaller matrices.^[3][2] For example, the 3x4 matrix presented below is divided by horizontal and vertical lines into four blocks: the top-left 2x3 block, the top-right 2x1 block, the bottom-left 1x3 block, and the bottom-right 1x1 block.

${\displaystyle \left[{\begin{array}{ccc|c}a_{11}&a_{12}&a_{13}&b_{1}\\a_{21}&a_{22}&a_{23}&b_{2}\\\hline c_{1}&c_{2}&c_{3}&d\end{array}}\right]}$

Any matrix may be interpreted as a block matrix in one or more ways, with each interpretation defined by how its rows and columns are partitioned.

This notion can be made more precise for an ${\displaystyle n}$ by ${\displaystyle m}$ matrix ${\displaystyle M}$ by partitioning ${\displaystyle n}$ into a collection ${\displaystyle {\text{rowgroups}}}$, and then partitioning ${\displaystyle m}$ into a collection ${\displaystyle {\text{colgroups}}}$. The original matrix is then considered as the "total" of these groups, in the sense that the ${\displaystyle (i,j)}$ entry of the original matrix corresponds in a 1-to-1 way with some ${\displaystyle (s,t)}$ offset entry of some ${\displaystyle (x,y)}$, where ${\displaystyle x\in {\text{rowgroups}}}$ and ${\displaystyle y\in {\text{colgroups}}}$.^[4]

Block matrix algebra arises in general from biproducts in categories of matrices.^[5]