Kardi Teknomo
Kardi Teknomo Kardi Teknomo Kardi Teknomo
   
 
  Research
  Publications
  Tutorials
  Resume
  Personal
  Contact

Matrix Size & Validation
Vector Algebra
What is Vector?
Vector Norm
Unit Vector
Vector Addition
Vector Subtraction
Vector Scalar Multiple
Vector Multiplication
Vector Inner Product
Vector Outer Product
Vector Cross Product
Vector Triple Cross Product
Vector Triple Dot Product
Scalar Triple Product
Orthogonal & Orthonormal Vector
Cos Angle of Vectors
Scalar and Vector Projection
Matrix Algebra
What is a matrix?
Special Matrices
Matrix One
Null Matrix
Matrix Diagonal Is Diagonal Matrix?
Identity Matrix
Matrix Determinant
Matrix Sum
Matrix Trace
Matrix Basic Operation
Is Equal Matrix?
Matrix Transpose
Matrix Addition
Matrix Subtraction
Matrix Multiplication
Matrix Scalar Multiple
Hadamard Product
Horizontal Concatenation
Vertical Concatenation
Elementary Row Operations
Matrix RREF
Finding inverse using RREF (Gauss-Jordan)
Finding Matrix Rank using RREF
Matrix Inverse
Is Singular Matrix?
Linear Transformation
Matrix Generalized Inverse
Solving System of Linear Equations
Linear combination, Span & Basis Vector
Linearly Dependent & Linearly Independent
Change of basis
Matrix Rank
Matrix Range
Matrix Nullity & Null Space
Eigen System
Matrix Eigen Value & Eigen Vector
Symmetric Matrix
Matrix Eigen Value & Eigen Vector for Symmetric Matrix
Similarity Transformation and Matrix Diagonalization
Matrix Power
Orthogonal Matrix
Spectral Decomposition
Singular Value Decomposition
Resources on Linear Algebra

Matrix Rank through RREF

By Kardi Teknomo, PhD.
LinearAlgebra

<Next | Previous | Index>

Another application of elementary row operations to find the row equivalent of Reduced Row Echelon Form (RREF) of the matrix input is to find matrix rank.

Similar to trace and determinant, rank of a matrix is a scalar number showing the number of linearly independent vectors in a matrix, or the order of the largest square sub-matrix of the input matrix whose determinant is non-zero. Click here to obtain more explanation about matrix rank and the properties of matrix rank.

To compute rank of a matrix through elementary row operations, simply perform the elementary row operations until the matrix reach the Reduced Row Echelon Form (RREF). Then the number of non-zero rows indicates the rank of the input matrix.

The interactive program below finds matrix rank using elementary row operations. It can give you many examples. Simply click “Random Example” button to create new random input matrix. When you click “Matrix Rank” button, the program will show you step by step the sequence of elementary row operations from the input matrix up to the RREF and count the non-zero rows in the matrix RREF as matrix rank.


Report in rational format

See also: Matrix RREF, Elementary row operations, matrix rank

<Next | Previous | Index>

Rate this tutorial or give your comments about this tutorial

This tutorial is copyrighted.

Preferable reference for this tutorial is

Teknomo, Kardi (2011) Linear Algebra tutorial. http:\\people.revoledu.com\kardi\ tutorial\LinearAlgebra\

 

 
© 2007 Kardi Teknomo. All Rights Reserved.
Designed by CNV Media