Gilli, Manfred; Pauletto, Giorgio - 1998
A direct method for the solution of large and sparse systems of linear equations is presented. On one hand, the method exploits the qualitative structure of the graph associated to the linear system to reduce the number of elementary operations in the algorithm. On the other hand, the method...