Abstract — For linear systems of equations arising from circuit simulation, we studied the efficiency of the reordering algorithm integrated in the MA27 subroutine package from Duff and Reid. Our conclusion is that the algorithm performs extraordinarily well, provided that the nearly-dense rows and columns of the matrix have been removed prior to reordering. Thus, we recommend the reordering implementation of Duff and Reid for circuit simulation. The reordering times of typical industrial examples confirm this recommendation
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.