Source

Adapted from my own handwritten and hand-typed notes from Year 1 to Year 3 of my EEE degree

Row operations change a determinant in simple, predictable ways. This gives a faster method than cofactor expansion for big matrices.

Effect of Row Operations

For a square matrix , with the result of one operation:

OperationEffect
Swap two rows (or columns)
Add a multiple of one row to another
Multiply one row by

Other Properties

For matrices , and a scalar :

  • (every one of the rows is scaled)
  • a zero row or column gives
  • two equal rows, or one row a multiple of another, gives
  • is invertible if and only if

Method: Determinant by Row Reduction

Steps:

  1. Row reduce to triangular form
  2. Keep track of each swap (factor ) and each row scaling (factor )
  3. Multiply the diagonal of the triangular matrix, then undo the recorded factors

Worked Example

The triangular matrix has determinant . There was one swap, so .

Each row operation is the same as multiplying by an elementary matrix .

Their determinants are:

  • swap:
  • scale a row by :
  • add a multiple of a row:

So if (triangular), then . The same elementary matrices are used to build the LU Factorization.