Added to Favorites

Related Searches

Nearby Words

The column rank of a matrix A is the maximal number of linearly independent columns of A. Likewise, the row rank is the maximal number of linearly independent rows of A. ## Alternative definitions

## Properties

## Computation

## Applications

One useful application of calculating the rank of a matrix is the computation of the number of solutions of a system of linear equations. The system is inconsistent if the rank of the augmented matrix is greater than the rank of the coefficient matrix. If, on the other hand, ranks of these two matrices are equal, the system must have at least one solution. The solution is unique if and only if the rank equals the number of variables. Otherwise the general solution has k free parameters where k is the difference between the number of variables and the rank.## Generalization

## See also

Matrix rank should not be confused with tensor rank. Matrices can be defined as tensors with tensor rank 2.
## References

## Further reading

Since the column rank and the row rank are always equal, they are simply called the rank of A; for the proofs, see, e.g., Murase (1960), Andrea & Wong (1960), Williams & Cater (1968), Mackiw (1995). It is commonly denoted by either rk(A) or rank A.

The rank of an $m\; times\; n$ matrix is at most $min(m,n)$. A matrix that has a rank as large as possible is said to have full rank; otherwise, the matrix is rank deficient.

The maximal number of linearly independent columns of the m-by-n matrix A with entries in the field F is equal to the dimension of the column space of A (the column space being the subspace of F^{m} generated by the columns of A). Since the column rank and the row rank are the same, we can also define the rank of A as the dimension of the row space of A.

If one considers the matrix A as a linear map

- f : F
^{n}→ F^{m}

- f(x) = Ax

Another equivalent definition of the rank of a matrix is the order of the greatest non-vanishing minor in the matrix.

We assume that A is an m-by-n matrix over the field F and describes a linear map f as above.

- only the zero matrix has rank 0
- $operatorname\{rank\}\; A\; leq\; min(m,\; n)$
- f is injective if and only if A has rank n (in this case, we say that A has full column rank).
- f is surjective if and only if A has rank m (in this case, we say that A has full row rank).
- In the case of a square matrix A (i.e., m = n), then A is invertible if and only if A has rank n (that is, A has full rank).
- If B is any n-by-k matrix, then

- $operatorname\{rank\}(AB)\; leq\; min(operatorname\{rank\}\; A,\; operatorname\{rank\}\; B)$

- As an example of the "<" case, consider the product

- $$

0 & 0

1 & 0end{bmatrix} begin{bmatrix}

0 & 0

0 & 1end{bmatrix}

- Both factors have rank 1, but the product has rank 0.

- If B is an n-by-k matrix with rank n, then

- $operatorname\{rank\}(AB)\; =\; operatorname\{rank\}(A)$

- If C is an l-by-m matrix with rank m, then

- $operatorname\{rank\}(CA)\; =\; operatorname\{rank\}(A)$

- The rank of A is equal to r if and only if there exists an invertible m-by-m matrix X and an invertible n-by-n matrix Y such that

- $$

XAY =begin{bmatrix}

I_r & 0

0 & 0end{bmatrix}

- where I
_{r}denotes the r-by-r identity matrix.

- Sylvester’s rank inequality: If A and B are any n-by-n matrices, then

- $operatorname\{rank\}(A)\; +\; operatorname\{rank\}(B)\; -\; n\; leq\; operatorname\{rank\}(A\; B)$

- Subadditivity: $operatorname\{rank\}(A\; +\; B)\; leq\; operatorname\{rank\}(A)\; +\; operatorname\{rank\}(B)$ when A and B are of the same dimension. As a consequence, a rank-k matrix can be written as the sum of k rank-1 matrices, but not less.
- The rank of a matrix plus the nullity of the matrix equals the number of columns of the matrix (this is the "rank theorem" or the "rank-nullity theorem").
- Rank of matrix and corresponding Gram matrix is equal:

- $operatorname\{rank\}(A^T\; A)\; =\; operatorname\{rank\}(A\; A^T)\; =\; operatorname\{rank\}(A)$

The easiest way to compute the rank of a matrix A is given by the Gauss elimination method. The row-echelon form of A produced by the Gauss algorithm has the same rank as A, and its rank can be read off as the number of non-zero rows.

Consider for example the 4-by-4 matrix

- $$

A =begin{bmatrix}

2 & 4 & 1 & 3

-1 & -2 & 1 & 0

0 & 0 & 2 & 2

3 & 6 & 2 & 5end{bmatrix}.

We see that the second column is twice the first column, and that the fourth column equals the sum of the first and the third. The first and the third columns are linearly independent, so the rank of A is two. This can be confirmed with the Gauss algorithm. It produces the following row echelon form of A:

- $$

A =begin{bmatrix}

1 & 2 & 0 & 1

0 & 0 & 1 & 1

0 & 0 & 0 & 0

0 & 0 & 0 & 0end{bmatrix}

which has two non-zero rows.

When applied to floating point computations on computers, basic Gaussian elimination (LU decomposition) can be unreliable, and a rank revealing decomposition should be used instead. An effective alternative is the singular value decomposition (SVD), but there are other less expensive choices, such as QR decomposition with pivoting, which are still more numerically robust than Gaussian elimination. Numerical determination of rank requires a criterion for deciding when a value, such as a singular value from the SVD, should be treated as zero, a practical choice which depends on both the matrix and the application.

In control theory, the rank of a matrix can be used to determine whether a linear system is controllable, or observable.

There are different generalisations of the concept of rank to matrices over arbitrary rings. In those generalisations, column rank, row rank, dimension of column space and dimension of row space of a matrix may be different from the others or may not exist.

There is a notion of rank for smooth maps between smooth manifolds. It is equal to the linear rank of the derivative.

- Horn, Roger A. and Johnson, Charles R. Matrix Analysis. Cambridge University Press, 1985. ISBN 0-521-38632-2.
- Kaw, Autar K. Two Chapters from the book Introduction to Matrix Algebra: 1. Vectors and System of Equations
- Mike Brookes: Matrix Reference Manual.

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)

This article is licensed under the GNU Free Documentation License.

Last updated on Wednesday September 24, 2008 at 05:06:50 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

This article is licensed under the GNU Free Documentation License.

Last updated on Wednesday September 24, 2008 at 05:06:50 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Copyright © 2014 Dictionary.com, LLC. All rights reserved.