Professional Documents
Culture Documents
OF
MATHEMATICS
TOPIC: - VARIOUS METHOD TO FIND
RANK
INTRODUCTION
Alternative definitions:
The maximam 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
Fm 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 : Fn → Fm
with the rule
f(x) = Ax
then the rank of A can also be defined as the dimension of the
image of f (see linear map for a discussion of image and kernel).
This definition has the advantage that they can be applied to any
linear map without need for a specific matrix. The rank can also be
defined as n minus the dimension of the kernel of f; the rank-
nullity theorem states that this is the same as the dimension of the
image of f. Another equivalent definition of the rank of a matrix is
the order of the greatest non-vanishing minor in the matrix.
Properties:
We assume that A is an m-by-n matrix over the field F and
describes a linear map f as above.
only a zero matrix has rank zero.
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).
Subadditivity:
Computation:
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:
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.
In control theory, the rank of a matrix can be used to determine
whether a linear system is controllable, or observable.
Generalization:
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.
What is rank?
f: Fn → Fm
f(x) = Ax
Rank of a Matrix
where min (m, n) denotes the smaller of the two numbers m and n (or
their common value if m = n). For example, the rank of a 3 x 5 matrix can
be no more than 3, and the rank of a 4 x 2 matrix can be no more than 2.
A 3 x 5 matrix,
The fact that the vectors r3 and r4 can be written as linear combinations
of the other two ( r1 and r2, which are independent) means that the
maximum number of independent rows is 2. Thus, the row rank—and
therefore the rank—of this matrix is 2.
The fact that there are exactly 2 nonzero rows in the reduced form of the
matrix indicates that the maximum number of linearly independent rows
is 2; hence, rank A = 2, in agreement with the conclusion above. In
general, then, to compute the rank of a matrix, perform elementary row
operations until the matrix is left in echelon form; the number of nonzero
rows remaining in the reduced matrix is the rank. [Note: Since column
rank = row rank, only two of the four columns in A— c1, c2, c3, and c4—
are linearly independent. Show that this is indeed the case by verifying
the relations
Since there are 3 nonzero rows remaining in this echelon form of B, rank
of B is 3.
Permuting rows
Permuting columns
If there are no rows or all the entries of the matrix are zero, you
are done.
We subtract the first row from the third and the fifth rows:
1 1 0 0 0
0 1 1 0 0
0 0 1 1 0
0 0 0 2 0
0 0 0 -2 0
We narrow our focus to the sub matrix gotten by ignoring all but
the fifth row and column:
Since the sole entry of this sub matrix is zero, we are done and
have a triangular matrix. Since there are four non-zero rows,
the rank is 4.
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. 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
[c]. (Row rank of a Matrix) the number of non-zero rows in the
row reduced form of a matrix is called the row-rank of the
matrix.
EXAMPLE: