Scribd
Upload
179 views2 pages

Rank of A Matrix

The rank of a matrix is defined as the dimension of its column space or row space, which are always equal. This number represents the maximum number of linearly independent rows or columns. A matrix has full rank if its rank equals the minimum of its number of rows or columns. Otherwise, it is rank deficient. The rank can be computed by putting the matrix in row echelon form through Gaussian elimination, where the rank will be the number of non-zero rows.

Uploaded by

dwarika2006
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
179 views2 pages

Rank of A Matrix

The rank of a matrix is defined as the dimension of its column space or row space, which are always equal. This number represents the maximum number of linearly independent rows or columns. A matrix has full rank if its rank equals the minimum of its number of rows or columns. Otherwise, it is rank deficient. The rank can be computed by putting the matrix in row echelon form through Gaussian elimination, where the rank will be the number of non-zero rows.

Uploaded by

dwarika2006
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Main definitions[edit]

In this section we give some definitions of the rank of a matrix. Many definitions are possible;
see Alternative definitions for several of these.
The column rank of A is the dimension of the column space of A, while the row rank of A is the
dimension of the row space of A.
A fundamental result in linear algebra is that the column rank and the row rank are always equal.
(Two proofs of this result are given in Proofs that column rank = row rank below.) This number (i.e.,
the number of linearly independent rows or columns) is simply called the rank of A.
A matrix is said to have full rank if its rank equals the largest possible for a matrix of the same
dimensions, which is the lesser of the number of rows and columns. A matrix is said to be rank
deficient if it does not have full rank.
The rank is also the dimension of the image of the linear transformation that is given by multiplication
by A. More generally, if a linear operator on a vector space(possibly infinite-dimensional) has finite-
dimensional image (e.g., a finite-rank operator), then the rank of the operator is defined as the
dimension of the image.

Examples[edit]
The matrix

has rank 2: the first two rows are linearly independent, so the rank is at least 2, but all three rows
are linearly dependent (the third is equal to the second subtracted from the first) so the rank
must be less than 3.
The matrix

has rank 1: there are nonzero columns, so the rank is positive, but any pair of columns is
linearly dependent. Similarly, the transpose

of A has rank 1. Indeed, since the column vectors of A are the row vectors of
the transpose of A, the statement that the column rank of a matrix equals its row rank is
equivalent to the statement that the rank of a matrix is equal to the rank of its transpose,
i.e., rk(A) = rk(AT).

Computing the rank of a matrix[edit]


Rank from row echelon forms[edit]
Main article: Gaussian elimination
A common approach to finding the rank of a matrix is to reduce it to a simpler form,
generally row echelon form, by elementary row operations. Row operations do not
change the row space (hence do not change the row rank), and, being invertible, map
the column space to an isomorphic space (hence do not change the column rank). Once
in row echelon form, the rank is clearly the same for both row rank and column rank,
and equals the number of pivots (or basic columns) and also the number of non-zero
rows.
For example, the matrix A given by

can be put in reduced row-echelon form by using the following elementary row
operations:

.
The final matrix (in row echelon form) has two non-zero rows and thus the rank
of matrix A is 2.

You might also like