DocumentCode
1173736
Title
Fill-in comparisons between Gauss-Jordan and Gaussian eliminations
Author
Hsieh, Hsueh Y.
Volume
21
Issue
2
fYear
1974
fDate
3/1/1974 12:00:00 AM
Firstpage
230
Lastpage
233
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
Computation and optimization algorithms; Sparse-matrix methods; Admittance; Circuit theory; Design automation; Electronic circuits; Equations; Gaussian processes; Notice of Violation; Pipelines; Sparse matrices; Upper bound;
fLanguage
English
Journal_Title
Circuits and Systems, IEEE Transactions on
Publisher
ieee
ISSN
0098-4094
Type
jour
DOI
10.1109/TCS.1974.1083829
Filename
1083829
Link To Document