A geometric analysis of Gaussian elimination. II