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:
| Operation | Effect |
|---|---|
| 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:
- Row reduce to triangular form
- Keep track of each swap (factor ) and each row scaling (factor )
- Multiply the diagonal of the triangular matrix, then undo the recorded factors
Worked Example
The triangular matrix has determinant . There was one swap, so .
Link to Elementary Matrices
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.