SPARSE-MATRIX INVERSE FACTORS

被引：42

作者：

ENNS, MK ^{[1
]}

TINNEY, WF ^{[1
]}

ALVARADO, FL ^{[1
]}

机构：

[1] UNIV WISCONSIN,DEPT ELECT & COMP ENGN,MADISON,WI 53706

来源：

IEEE TRANSACTIONS ON POWER SYSTEMS | 1990年 / 5卷 / 02期

关键词：

Direct Solutions; Inverse Factors; Parallel computation; Partitioning; Sparsity;

D O I：

10.1109/59.54554

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

The inverses of matrix factors lend themselves to parallel operations in the direct solution phase of sparse matrix solutions. These inverse factors, given suitable ordering of the equations, are themselves sparse, if less so than the original factors. Partitioning reduces the build-up of nonzero elements in the inverse factors. All of the multiplications required for repeat solutions may be performed in parallel using the inverse factors, with only as many serial steps as twice the number of factors. © 1990 IEEE

引用

页码：466 / 473

页数：8

共 12 条

[1] SPARSITY-ORIENTED COMPENSATION METHODS FOR MODIFIED NETWORK SOLUTIONS [J].

ALSAC, O ;

STOTT, B ;

TINNEY, WF .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1983, 102 (05) :1050-1060

[2] COMPUTATIONAL COMPLEXITY IN POWER-SYSTEMS [J].

ALVARADO, FL .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1976, 95 (04) :1028-1037

[3]

BETANCOURT R, 1987, JUL IEEE PES SUMM M

[4]

*CALAHAN DA, 1983, 11TH P ALL C CIRC SY

[5] PARTIAL MATRIX REFACTORIZATION [J].

CHAN, SM ;

BRANDWAJN, V .

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

[6]

ENNS MK, 1985, NSF ECE8460029 FIN R

[7]

ENNS MK, 1977, EXPLORING APPLICATIO, P249

[8]

GOMEZ A, 1987, FEB IEEE PES WINT M

[9]

HAPP HH, 1979, P PICA, P316

[10] SPARSE VECTOR METHODS [J].

TINNEY, WF ;

BRANDWAJN, V ;

CHAN, SM .

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

← 1 2 →