Some comments on Shier's paper for inverting sparse matrices
John Michael McNamee · Journal of Research of the National Bureau of Standards · 1978
A paper by Shie r (J.Res NBS 80B) s hows how to pa rtition the graph of a ma tri x into a tree so as to m inimi ze the numbe r of ope ra tions requi red to inve rt the matri x.The present paper s hows how to economi ca ll y so lve a s pa rse syste m of linear eq uations afte r the app lica tion of Shie r's me thod to the coe ffi c ient matrix.Keywo rds: Spa rse eq uations; tree pa rti tions