PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
partitioned matrix (Definition)

A partitioned matrix, or a block matrix, is a matrix $ M$ that has been constructed from other smaller matrices. These smaller matrices are called blocks or sub-matrices of $ M$.

For instance, if we partition the below $ 5\times 5$ matrix as follows

$\displaystyle L$ $\displaystyle =$ $\displaystyle \left( \begin{array}{cc\vert ccc} 1 & 0 & 1 & 2 & 3 \ 0 & 1 & 1... ... 9 & 9 & 9 \ 2 & 3 & 9 & 9 & 9 \ 2 & 3 & 9 & 9 & 9 \ \end{array} \right),$  

then we can define the matrices
$\displaystyle A=\left( \begin{array}{cc} 1 & 0 \\ 0 & 1 \end{array} \right), B=... ...( \begin{array}{ccc} 9 & 9 & 9 \\ 9 & 9 & 9 \\ 9 & 9 & 9 \\ \end{array} \right)$    

and write $ L$ as
$\displaystyle L=\left( \begin{array}{cc} A & B \\ C & D \end{array} \right),\,$   or  $\displaystyle L=\left( \begin{array}{c\vert c} A & B \\ \hline C & D \end{array} \right).$    

If $ A_1,\ldots, A_n$ are square matrices (of possibly different sizes), then we define the direct sum of the matrices $ A_1,\ldots, A_n$ as the partitioned matrix

$\displaystyle \operatorname{diag}(A_1,\ldots, A_n) =\left( \begin{array}{c\vert... ...rt c} A_1 & & \ \hline & \ddots & \ \hline & & A_n \ \end{array} \right),$
where the off-diagonal blocks are zero.

If $ A$ and $ B$ are matrices of the same size partitioned into blocks of the same size, the partition of the sum is the sum of the partitions.

If $ A$ and $ B$ are $ m\times n$ and $ n\times k$ matrices, respectively, then if the blocks of $ A$ and $ B$ are of the correct size to be multiplied, then the blocks of the product are the products of the blocks.



"partitioned matrix" is owned by mathcam. [ full author list (2) | owner history (1) ]
(view preamble)

View style:

See Also: Jordan canonical form, Jordan canonical form theorem

Also defines:  block matrix, sub-matrix, submatrix
Keywords:  Jordan canonical form, rational canonical form, smith normal form
Log in to rate this entry.
(view current ratings)

Cross-references: product, sum, direct sum, sizes, square matrices, partition, blocks, matrix
There are 17 references to this entry.

This is version 8 of partitioned matrix, born on 2003-04-04, modified 2006-10-04.
Object id is 4150, canonical name is PartitionedMatrix.
Accessed 11476 times total.

Classification:
AMS MSC15-00 (Linear and multilinear algebra; matrix theory :: General reference works )

Pending Errata and Addenda
None.
[ View all 5 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)