Block Matrix - Block Matrix Multiplication

Block Matrix Multiplication

A block partitioned matrix product can be formed involving operations only on the submatrices. Given an matrix with row partitions and column partitions

\mathbf{A} = \begin{bmatrix} \mathbf{A}_{11} & \mathbf{A}_{12} & \cdots &\mathbf{A}_{1s}\\ \mathbf{A}_{21} & \mathbf{A}_{22} & \cdots &\mathbf{A}_{2s}\\ \vdots & \vdots & \ddots &\vdots \\ \mathbf{A}_{q1} & \mathbf{A}_{q2} & \cdots &\mathbf{A}_{qs}\end{bmatrix}

and a matrix with row partitions and column partitions

\mathbf{B} = \begin{bmatrix} \mathbf{B}_{11} & \mathbf{B}_{12} & \cdots &\mathbf{B}_{1r}\\ \mathbf{B}_{21} & \mathbf{B}_{22} & \cdots &\mathbf{B}_{2r}\\ \vdots & \vdots & \ddots &\vdots \\ \mathbf{B}_{s1} & \mathbf{B}_{s2} & \cdots &\mathbf{B}_{sr}\end{bmatrix},

the matrix product

\mathbf{C}=\mathbf{A}\mathbf{B}

can be formed blockwise, yielding as an matrix with row partitions and column partitions. The matrices in your matrix are calculated by multiplying while you multiply:

\mathbf{C}_{\alpha \beta} = \sum^s_{\gamma=1}\mathbf{A}_{\alpha \gamma}\mathbf{B}_{\gamma \beta}.

Or, using the Einstein notation that implicitly sums over repeated indices:

\mathbf{C}_{\alpha \beta} = \mathbf{A}_{\alpha \gamma}\mathbf{B}_{\gamma \beta}.

Read more about this topic:  Block Matrix

Famous quotes containing the words block and/or matrix:

    “Dug from the tomb of taste-refining time,
    Each form is exquisite, each block sublime.
    Or good, or bad,—disfigur’d, or deprav’d,—
    All art, is at its resurrection sav’d;
    All crown’d with glory in the critic’s heav’n,
    Each merit magnified, each fault forgiven.”
    —Martin Archer, Sir Shee (1769–1850)

    “In all cultures, the family imprints its members with selfhood. Human experience of identity has two elements; a sense of belonging and a sense of being separate. The laboratory in which these ingredients are mixed and dispensed is the family, the matrix of identity.”
    —Salvador Minuchin (20th century)