Skip to main content
Article thumbnail
Location of Repository

Efficient Reordering for Direct Methods in Analog Circuit Simulation



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

Topics: Index Terms — Circuit simulation, Markowitz algorithm, minimum degree, direct methods, Gaussian elimination
Year: 2009
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • http://research.naumachiarius.... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.