• DocumentCode
    850111
  • Title

    An efficient ordering algorithm to improve sparse vector methods

  • Author

    Gómez, A. ; Franquelo, L.G.

  • Author_Institution
    Sevilla Univ., Spain
  • Volume
    3
  • Issue
    4
  • fYear
    1988
  • fDate
    11/1/1988 12:00:00 AM
  • Firstpage
    1538
  • Lastpage
    1544
  • Abstract
    The authors present a novel node-ordering algorithm to enhance sparse vector methods in power system analysis. The proposed technique locally minimizes the number of nonzero elements of the inverse of the table of factors. It uses the cardinality of the set of nodes which precede each node in the path graph as a tie-break criterion in the minimum degree elimination process. Test results are included showing that the method performs better than previously published methods
  • Keywords
    power systems; minimum degree elimination process; node-ordering algorithm; ordering algorithm; power system analysis; sparse vector methods; Equations; Hardware; Large-scale systems; Load flow; Performance evaluation; Power engineering computing; Power system security; Sparse matrices; Testing; Vectors;
  • fLanguage
    English
  • Journal_Title
    Power Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0885-8950
  • Type

    jour

  • DOI
    10.1109/59.192963
  • Filename
    192963