Fast-forward/fast-backward substitutions on vector computers

IEEE Transactions on Power Systems

Volumn 14, Issue 4, 1999, Pages 1369-1374

  Basso, Alessandro R ^a  

^a SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

Author keywords

Direct methods; Sparse linear systems; Sparse vector; Vector processing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ELECTRIC LOAD FORECASTING; MATRIX ALGEBRA; VECTORS;

DEPENDENCY-BASED SUBSTITUTION ALGORITHMS (DBSA); FAST-FORWARD/FAST-BACKWARD SUBSTITUTIONS; SPARSE LINEAR SYSTEMS; VECTOR COMPUTERS;

ELECTRIC POWER SYSTEMS;

EID: 0033221450     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/59.801898     Document Type: Article

References (17)

1. D.J. Tylavaky, A. Bose, F.L. Aivarado, R. Betancourt, K. Cléments, G. Heydt, G. Huang, M. Ilic, M, LaScala, M. Pai, C. Pottle, S. Talukdar, J. VanNess, and F, Wu. Parallel processing in power system computation. IEEE Transactions on Power Systems, 7(l):629-637, February 1996.
2. W.F. Tinney, V. Brandwajn, and S.M. Chan. Sparse vector methods. IEEE Transactions on Power Apparatus and Systems, 10(2) :195-301, February 1985.
3. M.K. Enns, W.F. Tinney, and F.L. Aivarado. Sparse matrix inverse factors. IEEE Transactions on Power Systems, 5(2):466-473, May 1990.
4. A, Abur. A parallel scheme for the forward/backward substitutions in solving sparse linear equations. IEEE Transactions on Power Systems, PWRS-3(4):14711478, November 1988.
5. G.P, Granelli, M. Montagna, G.L. Pasini, and P. Marannino. Vector computer implementation of power flow outage studies. IEEE Transactions on Power Systems, 7(2):798-804, May 1992.
6. A. Gomez and R. Betancourt. Implementation of the fast decoupled load flow on a vector computer. IEEE Transactions on Power Systems, 5(3):977-983, August. 1990.
7. 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 Transactions on Power Systems, 8(3):946-953, August, 1993.
8. A. Padilha and A. Morelato. A w-matrix methodology for solving sparse network equations on multiprocessor computers. IEEE Transactions on Power Systems, 7(3);1023-1030, 1992.
9. A. Morelato, M. Arnano, and Y. Kokai. Combining direct and inverse factors for solving sparse network equations in parallel. IEEE Transactions on Power Systems, 9(4):1942-1948, November 1994.
10. M, Montagna, G,P. Granelli, G.T. Vuong, and R. Chahine. Levelwise algorithms for vector processing of sparse power system matrices. IEEE Transactions on Power Systems, ll(l):239-245, February 1996.
11. H.S. Huang and C,N. Lu. Efficient storage scheme and algorithms for w-matrix vector multiplication on vector computers. IEEE Transactions on Power Systems, 9{2):1083-1094, May 1994,
12. C. Aykanat, 0, Ougu, and N. Guven. Algorithms for efficient vectorization of repeated sparse power system. IEEE Transactions on Power Systems, 10(l):448-456, February 1995.
13. G.T. Vuong, R. Chahine, G.P, Granelli, and M, Montagna. Dependency-based algorithms for vector processing of sparse matrix forward/backward substitutions, IEEE Transactions on Power Systems, 11(1):198-204, February 1996.
14. O. Wing and J,W. Huang. A computational model of parallel solution of linear equations, IEEE Transactions on Computers, 29(7):632-638, .July 1980,
15. F.L. Alvarado, D,C. Yu, and R. Betancourt, Partitioned sparse a~l methods. IEEE Transactions on Power Systems, 5(2):452-459, May 1990.
16. R. Betancourt. An heuristic ordering algorithm for partial matrix refactorization. IEEE Transactions on Power Systems, 3(3):1181-1187, August 1988.
17. K. Zollenkopf. Bi-factorisation basic computational algorithm and programming techniques. In Reid, J.K,(ed.) Large Sparse Sets of Linear Equations, pages 75-96, Academic Press, 1971.