Abstract :
The method is described for evaluating the ratio of total nonzeros created between Gauss-Jordan elimination (GJE) and Gaussian elimination (GE) for large random sparse matrices. It has been found that, within the lower and upper bounds of nonzero densities for the matrices, an approximate constant fill-in ratio of two has been verified. It was also found that, within those bounds, the fill-in ratio is independent of the nonzero densities and the matrices´ order.
