Title :
An efficient ordering algorithm to improve sparse vector methods
Author :
Gómez, A. ; Franquelo, L.G.
Author_Institution :
Sevilla Univ., Spain
fDate :
11/1/1988 12:00:00 AM
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;
Journal_Title :
Power Systems, IEEE Transactions on