Abstract: Although it is known that Gaussian elimination method for solving simultaneous linear equations is not asymptotically optimal, it is still one of the most useful methods for solving systems ...