Chapter 11

Partitioned Matrices

Robert Reams


11.1 Submatrices and Block Matrices


Let AFm × n. Then the row indices of A are {1, ..., m}, and the column indices of A are {1, ..., n}. Let α, β be nonempty sets of indices with α ⊆ {1, ..., m} and β ⊆ {1, ..., n}.

A submatrix A[α, β] is a matrix whose rows have indices α among the row indices of A, and whose columns have indices β among the column indices of A. A(α, β) = A[αc, βc], where αc is the complement of α.

A principal submatrix is a submatrix A[α, α], denoted more compactly as A[α].

Let the set {1, ... m} be partitioned into the subsets α1, ..., αr in the usual sense of partitioning a set (so that αiαj=0, for all ij, 1 ≤ i, jr, and α1 ∪ ... ∪ αr = {1, ...

Get Handbook of Linear Algebra, 2nd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.