Gaussian elimination is not optimal