Index: > A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Rank (linear algebra)

First Prev [ 1 2 ] Next Last

In linear algebra, the column rank (row rank respectively) of a matrix A with entries in some field is defined to be the maximal number of columns (rows respectively) of A which are linearly independent.

The column rank and the row rank are indeed equal; this common number is simply called the rank of A. It is commonly denoted by either rk(A) or rank A.

1 Alternative definitions

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).

Alternatively and equivalently, we can 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ⁿ → F^m

with the rule

f(x) = Ax

then the rank of A can also be defined as the dimension of the image of f, or as n minus the dimension of the kernel of f (see linear map for a discussion of image and kernel). These definitions have the advantage that they can be applied to any linear map without need for a specific matrix. (The fact that the image dimension equals n minus the kernel dimension is one formulation of the rank-nullity theorem.)

2 Properties

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
the rank of A is at most 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 (we say that A has full rank).
If B is any n-by-k matrix, then the rank of AB is at most the minimum of the rank of A and the rank of B.

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

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

If B is an n-by-k matrix with rank n, then AB has the same rank as A.
If C is an l-by-m matrix with rank m, then CA has the same rank as 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

where I_r denotes the r-by-r identity matrixIn linear algebra, the identity matrix of size n is the n by n square matrix with ones on the main diagonal and zeros elsewhere. It is denoted by I or simply by I if the size is immaterial or can be trivially determined by the context. The important prope.

The rank of a matrix plus the nullityThe null space (also nullspace of a matrix A is the set of all vectors v which solve the equation A v 0 a linear subspace of the space of all vectors. It is also called the kernel of A if A is interpreted as a linear map (see kernel). In set notation, Nul of the matrix equals the number of columns of the matrix (this is the "rank theorem" or the " rank-nullity theorem").

3 Computation

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

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:

which has two non-zero rows.

Politics	Business	Finance

Topics: Rank (linear Algebra) Matrix Column Dimension Row Linear Space...

RankineRankine is a now rarely used temperature scale named after the Scottish engineer and physicist William John Macquorn Rankine, who proposed it in 1859. The symbol is usually given as R but since this may lead to confusion with the Romer or Reaumur scales,	Rank (linear algebra)Abstract algebra Algebra Linear algebra In linear algebra, the column rank row rank respectively) of a matrix A with entries in some field is defined to be the maximal number of columns (rows respectively) of A which are linearly independent. The column r	RankGenerally, rank is a system of hierarchy used to classify like things. Top Ten lists are a common way to list prioritized ranks (usually as a subset of a larger pool of possibilities). Different types of ranks include: Military rank Ranks of nobility and
Rankin County, MississippiRankin County is a county located in the U. State of Mississippi. As of 2000, the population is 115,327. Its county seat is Brandon 6. Geography According to the U. Census Bureau, the county has a total area of 2,088 km² (806 mi²). 2,006 km² (775 mi²) of	Rankin, IllinoisRankin is a village located in Vermilion County, Illinois. As of the 2000 census, the village had a total population of 617. Geography Rankin is located at 40°27'50" North, 87°53'46" West (40. 463836, -87. According to the United States Census Bureau, the	Rankin, PennsylvaniaRankin is a borough located in Allegheny County, Pennsylvania. As of the 2000 census, the borough had a total population of 2,315. Geography Rankin is located at 40°24'40" North, 79°52'44" West (40. 411069, -79. According to the United States Census Burea
Rankin, Texas	Rank Xerox	Rank of an abelian group
Rank-into-rank	Rank Organisation	Rankinia
Rank-nullity theorem	Rank of an array	Rankine-Hugoniot equation

Non User