CPKit
v1.6.1

Matrix Rank Solver

OperationsMedium

Determine the rank of square or rectangular matrices using Gaussian row reduction steps.

Alt+Shift+9

Configuration Panel

Complexity Indices

Time ComplexityO(R^2 * C)
Auxiliary SpaceO(R * C) copy grid
Conceptual Overview

The Rank of a matrix is the maximum number of linearly independent row (or column) vectors in the matrix. Calculated using Gaussian elimination.

Source: CP-Algorithms reference guide