Answer:
Block Matrix Multiplication
It is often useful to partition a matrix into smaller matrices, called blocks. A matrix viewed in this way is said to be partitioned into blocks. For example, each column of a matrix can be considered to be a block. Writing a matrix in the form
is a block partition of .Here is another example. Consider matrix .
There is a natural way to partition . Observe the identity matrix, , in the upper left corner. There is also a zero matrix, , in the upper right corner. We will take advantage of these features to partition as follows.This notation is particularly useful when we are multiplying two matrices because the product can be computed in block form.
Consider matrix .
We will compute the product by ordinary matrix multiplication, using blocks as entries. The only requirement is that the blocks be compatible. That is, the sizes of the blocks must be such that all matrix products of blocks that occur make sense. This means that the number of columns in each block of must equal the number of rows in the corresponding block of .To find the product , we need to partition so that block corresponds to a block of , and block of corresponds to a block of . We partition as follows.
Then,
This is easily checked to be the product , computed in the conventional manner.Block multiplication has theoretical uses, as we shall see later. It is also useful in computing products of matrices when using a computer with limited memory capacity. The matrices are partitioned into blocks in such a way that each product of blocks can be handled. Then the blocks are stored in auxiliary memory and their products are computed one by one.
Practice Problems
- (a)
-
Click the arrow to see the answer.
for
- (b)
-
Click the arrow to see the answer.
for
- (a)
- (b)
- any
- (c)
- any
Click the arrow to see the answer.
if ; if
Text Source
The text in this section is an adaptation of Section 2.3 of Keith Nicholson’s Linear Algebra with Applications. (CC-BY-NC-SA)
W. Keith Nicholson, Linear Algebra with Applications, Lyryx 2018, Open Edition, p 73-74.