Determinant by Gaussian elimination

Finding matrix determinant using Gaussian elimination in complex, rational or real numbers.

Diese Webseite exisiert dank der Arbeit von den folgenden Menschen:

Anton

Timur

Timur

Erstellt: 2019-08-16 12:09:50, Letzte Aktualisierung: 2021-03-05 16:38:44

We already have the matrix determinant calculator, but it employs a straightforward algorithm with complexity O(n!), which makes it unusable for big matrices. The following calculator performs the same task in O(n3) operations. It uses Gaussian elimination to convert an input matrix to the triangular form. The calculator supports rational and complex numbers.

PLANETCALC, Determinant by Gaussian elimination

Determinant by Gaussian elimination

Determinant
 
Input matrix
 
Triangular matrix
 
Number of swaps
 

Determinant properties used by the calculator algorithm

  • The calculator converts the input matrix to the triangular form to calculate the matrix determinant by multiplying its main diagonal elements.
  • The conversion is performed by subtracting one row from another multiplied by a scalar coefficient. This operation doesn't change the determinant.
  • The calculator swaps two rows if zero appears in the main diagonal. It counts a number of row swaps to change the determinant sign according to the number of swaps (each swap changes the result sign).
  • It stops calculation if a zero column is found since the determinant becomes zero in this case.

The determinant has several other interesting properties not used by this calculator (see Wikipedia).

URL zum Clipboard kopiert
PLANETCALC, Determinant by Gaussian elimination

Kommentare