AN EFFICIENT ORDERING ALGORITHM TO IMPROVE SPARSE VECTOR METHODS

被引：27

作者：

GOMEZ-EXPOSITO, A ^{[1
]}

FRANQUELO, LG ^{[1
]}

机构：

[1] UNIV SEVILLE, ESCUELA SUPER INGN IND, DEPT INGN ELECTR SISTEMAS & AUTOMAT, SEVILLE, SPAIN

来源：

IEEE TRANSACTIONS ON POWER SYSTEMS | 1988年 / 3卷 / 04期

关键词：

Computer Programming--Algorithms;

D O I：

10.1109/59.192963

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The authors present a novel node-ordering algorithm to enhance sparse vector methods. 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.

引用

页码：1538 / 1544

页数：7

共 10 条

[1] PARALLEL INVERSION OF SPARSE MATRICES [J].

BETANCOURT, R ;

ALVARADO, FL .

IEEE TRANSACTIONS ON POWER SYSTEMS, 1986, 1 (01) :74-81

[2]

BETANCOURT R, 1987 IEEE PES SUMM M

[3] GENERALIZED-METHOD OF FAULT ANALYSIS [J].

BRANDWAJN, V ;

TINNEY, WF .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1985, 104 (06) :1301-1306

[4]

BRANDWAJN V, 1987, 1987 IEEE PES WINT M

[5] PARTIAL MATRIX REFACTORIZATION [J].

CHAN, SM ;

BRANDWAJN, V .

IEEE TRANSACTIONS ON POWER SYSTEMS, 1986, 1 (01) :193-200

[6]

DUFF IS, 1986, DIRECT METHODS SPARS, pCH7

[7]

GOMEZ A, 1986, SEP AMSE INT C

[8]

GOMEZ A, 1987 IEEE PES WINT M

[9] SPARSE VECTOR METHODS [J].

TINNEY, WF ;

BRANDWAJN, V ;

CHAN, SM .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1985, 104 (02) :295-301

[10] DIRECT SOLUTIONS OF SPARSE NETWORK EQUATIONS BY OPTIMALLY ORDERED TRAINGULAR FACTORIZATION [J].

TINNEY, WF ;

WALKER, JW .

PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (11) :1801-&

← 1 →