Levelwise algorithms for vector processing of sparse power system matrices

IEEE Transactions on Power Systems

Volumn 11, Issue 1, 1996, Pages 239-245

  Montagna, M ^a   Granelli, G P ^a  

^a HYDRO QUÉBEC   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LINEAR ALGEBRA; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; RECURSIVE FUNCTIONS; SCHEDULING; TESTING;

FACTORIZATION; FORWARD BACKWARD SUBSTITUTION; LEVELWISE ALGORITHMS; SPARSE MATRIX OPERATIONS; VECTOR PROCESSING;

ELECTRIC POWER SYSTEMS;

EID: 0030085115     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.486101     Document Type: Article

References (15)

1. W.F. Tinney, V. Brandwajn and S.M. Chan, "Sparse vector methods", IEEE Trans. Power App. and Syst., vol. PAS-104, No. 2, February 1985, pp. 295-301
2. A. Abur, "A parallel scheme for the forward backward substitutions in solving sparse linear equations", IEEE Trans. Power Syst., vol. 3, No. 4, November 1988, pp. 1471-1478
3. A. Gomez, A. Torralba and L.G. Franquelo, "A hybrid method for the parallel solution of the load flow by multiprocessors", Proc, 12-th MACS World Congress, Paris,1988, pp. 189-191
4. K. Lau, D.J. Tylavsky and A. Bose, "Coarse grain scheduling in parallel triangular factorization and solution of power system matrices", IEEE Trans. Power Syst., vol. 6, No. 2, May 1991, pp. 708-714
5. A. Torralba, A. Gömez and L.G. Franquelo, "Three methods for the parallel solution of large, sparse system of linear equations by multiprocessors", Int. Journal of Energy Syst., vol. 12, No. 1, 1992
6. O.P. Granelli, M. Montagna and G.L. Pasini, "Efficient fac- torization and solution algorithms on vector computers", Electr. Power Syst. Research, vol. 20, No. 2, February 1991, pp. 121-136
7. G.P. Granelli, M. Montagna, G.L. Pasini and P. Marannino, "Vector computer implementation of power flow outage studies", IEEE Trans. Power Syst., vol. 7, No.3, May 1992, pp. 798-804
8. A. Gömez and R. Betancourt, "Implementation of the fast decoupled load flow on a vector computer", IEEE Trans. Power Syst., vol. 5, No. 3, August 1990, pp. 977-983
9. A. Padilha and A. Morelato, "A W-matrix methodology for solving sparse network equations on multiprocessor computers", IEEE Trans. Power Syst., vol. 7, No. 1, August 1992, pp. 1023-1030
10. M.K. Enns, W.F. Tinney and F.L. Alvarado, "Sparse matrix inverse factors", IEEE Trans. Power Syst., vol. 5, No. 2, May 1990, pp. 466-473
11. O. Wing, "Parallel solution of a sparse system of linear equations", EPRI Report EL-566 SR, October 1977, pp. 137-146
12. O. Wing and J.W. Huang, "A parallel triangulation process for sparse matrix", Proc. 1977 Int. Conf. on Parallel Processing, Wayne State University, August 1977, 77CH1253-4C, pp. 207-214
13. J.Q. Wu and A. Bose, "Parallel solution of large sparse matrix equations and parallel power flow", IEEE/PES 1994 Summer Meeting, San Francisco, July 24-28, 1994, Paper 94 SM593-4 PWRS
14. G.P. Granelli, M. Montagna, G.L. Pasini and P. Marannino, "A W-matrix based fast decoupled load flow for contingency studies on vector computers", IEEE Trans. Power Syst., vol. 8, No. 3, August 1993, pp. 946-953
15. R. Betancourt, "An heuristic ordering algorithm for partial matrix refactorization", IEEE Trans. Power Syst., vol. 3, No. 3, August 1988, pp. 1181-1187.