Lably
Skip to content

Singular matrix

Square matrix without an inverse

  • 4 min read
  • 4 chapters

Learn it on Lably

In this case the kernel (null space) of A is non-trivial (has dimension ≥1), and the homogeneous system Ax=0 admits non-zero solutions. These characterizations follow from standard rank-nullity and invertibility theorems: for a square matrix A, det(A)≠0 if and only if rank⁡(A)=n, and det(A)=0 if and only if rank⁡(A)<n.

Computational implications

An invertible matrix helps in certain algorithms by providing an assumption that certain transformations, computations and systems can be reversed and solved uniquely, like Ax=B to x=A−1B.

In Gaussian elimination, invertibility of the coefficient matrix A ensures the algorithm produces a unique solution. For example, when a matrix is invertible the pivots are non-zero, allowing one to row swap if necessary and solve the system, however in case of a singular matrix, some pivots can be zero which can not be fixed by mere row swaps. This imposes a problem where the elimination either breaks or gives an inconsistent result. One more problem a singular matrix produces when solving a Gaussian Elimination is that it can not solve the back substitution because to back substitute the diagonal entries of the A matrix must be non-zero, i.e. det(A)≠0. However, in case of singular matrix the result is often infinitely many solutions.

Sign in to keep reading

3 more chapters are free with a Lably account.

More in Topics in mathematics