Fill-in comparisons between Gauss-Jordan and Gaussian eliminations
- 1 March 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems
- Vol. 21 (2), 230-233
- https://doi.org/10.1109/tcs.1974.1083829
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.Keywords
This publication has 3 references indexed in Scilit:
- A probabilistic approach to optimal pivoting and prediction of fill-in for random sparse matricesIEEE Transactions on Circuit Theory, 1972
- On Optimal-Pivoting Algorithms in Sparse MatricesIEEE Transactions on Circuit Theory, 1972
- The Sparse Tableau Approach to Network Analysis and DesignIEEE Transactions on Circuit Theory, 1971