PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
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=\... ...t( \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 | get metadata)

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 16 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 13727 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)