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:

    “It is, in both cases, that a spiritual life has been imparted to nature; that the solid seeming block of matter has been pervaded and dissolved by a thought; that this feeble human being has penetrated the vast masses of nature with an informing soul, and recognised itself in their harmony, that is, seized their law. In physics, when this is attained, the memory disburthens itself of its cumbrous catalogues of particulars, and carries centuries of observation in a single formula.”
    —Ralph Waldo Emerson (1803–1882)

    “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)