Tips on finding singularity or non-singularity

I am the student of the pure mathematics and just want to share some tips about finding singularity or non-singularity of given system.
after converting the system into matrices form (just writing the coefficient in array) ,

  1. if any two rows or any two columns are identical , the the whole system(matrix) is singular.
  2. if any of the row or column is equal to zero (like all the element of any row or column is zero) ,
    then the whole system (matrix) is singular
18 Likes

Thank you for you suggestion.

2 Likes

Thank @Asadurrehman for saring

3 Likes

Yes, this is the most basic thing that you have pointed out.
Thanks.

Very simple answer:
The determinant of the matrix usually shows the singularity. If the determinant of a matrix is zero, then the matrix is singular. Otherwise, it is non-singular. So, calculate the determinant of the matrix and check if it is zero or non-zero.
this will helpful.

3 Likes

The determinant of a matrix is the product of the eigenvalues of the matrix, so if one of the eignvalue is zero, then the matrix is singular.

thanks for sharing. this has detail i ignored for a long time, just sinking deeper again in a long time

2 Likes

finding determinent is also process for singularity but short process is to look the matrices and if you find two rows or colums equal or any of the row or colum is zero , then you dont need to find determinent for singlularity. you can directly say its singular matric

1 Like

So can I say that the second tip is a subset of the rule, “if any row or column exists such that an integer k multiplied by some other row column gives that row or column, the system is singular”. In this case the k being 0?

1 Like

To generalize the suggestion, we could say that a matrix is singular when at least one column (or row) of the matrix is a linear combination of other columns (or rows) of this matrix. In this case, we speak of collinear columns (or rows). For example if a1 = np.array([1, 2, 3]) and a2 = np.array([2,4,6]) are two columns (or rows) of the matrix, then a2 = 2*a1 . The two vectors are collinear, whose matrix is singular.

3 Likes

exactly , by mean of linear combination in general is that the two matrix gives same information

1 Like

thank you sir

1 Like

what a great tips bro

1 Like

Good tip for small matrices that we can visually check, but can be computationally super expensive for larger matrices with tens of thousands of rows and columns (which is standard for deep learning). That’s where determinants become useful.

1 Like