Replacement - add a multiple of one row to another Interchange - swap two rows Scaling - multiply a row by a nonzero constant