A Parallel Scheme for the Forward/Backward Substitutions in Solving Sparse Linear Equations

IEEE Transactions on Power Systems

Volumn 3, Issue 4, 1988, Pages 1471-1478

  Abur, Ali ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORKS, LINEAR--ANALYSIS; ELECTRIC POWER SYSTEMS--ANALYSIS;

FACTORIZED COEFFICIENT MATRIX; FORWARD/BACKWARD SUBSTITUTIONS; INDEPENDENT SEQUENCES; SPARSE LINEAR EQUATIONS; SPARSE VECTOR METHODS;

MATHEMATICAL TECHNIQUES;

EID: 0024104182     PISSN: 08858950     EISSN: 15580679     Source Type: Journal    
DOI: 10.1109/59.192955     Document Type: Article

References (17)

1. Tinney, W.R. and Walker, J.W., “Direct Solutions of Sparse Network Equations by Optimally Ordered Triangular Factorization”, Proc. IEEE, Vol. 55, pp. 1801-1809. 1967.
2. Ogbuobiri, E.C., Tinney, W.R., and Walker. J.W., “Sparsity-Directed Decomposition for Gausian Elimination on Matrices, IEEE Trans. on PAS-89, No. 1, pp. 141-150, Jan. 1970.
3. Taoka, H. and Abe, S., “Fast Solution Method of Sparse Network Equations with an Array Processor”, IEEE Trans. on Power Systems, Vol. PWRS-1, No. 4, pp. 215-221, Nov. 1986.
4. Pritchard, R. and Pottle, C., “High-Speed Power Flows Using Attached Scientific (“Array”) Processors”, IEEE Trans. on PAS-101, pp. 249-253, 1982.
5. Alvarado, F. L., “Parallel Solution of Transient Problems by Trapezoidal Integration”, IEEE Trans. on PAS-98, No. 3, pp. 1080-1090, May/June, 1979.
6. Wing. O. and Huang. J.W., “A Parallel Triangulation Process for Sparse Matrices”, Proc. of 1977 International Conference on Parallel Processing, Wayne State University, pp. 207-214, Aug. 1977.
7. Wing, O., “Parallel Solution of a Sparse System of Linear Equations”, EPRI Special Report, EL-566-SR, pp. 137-146, Oct. 1977.
8. Conrad, V. and Wallach, Y., “Parallel Optimally Ordered Factorization” IEEE Conference Proceedings, PICA-77, pp. 302-306, 1977.
9. Betancourt, R. and Alvarado, E. L., “Parallel Inversion of Sparse Matrices”, IEEE Trans. on, Vol.PWRS-1, No. 1, February 1986, pp. 74-81.
10. “Design of Multiprocessor Structures for Simulation of Power System Dynamics”, EPRI Report EL-1756, March 1981.
11. Wiley, P., “A Parallel Architecture Comes of Age At last”, IEEE Spectrum, June 1987, pp. 46-50.
12. Tinney, W. R., Brandwajn, V., and Chan, S. M., “Sparse Vector Methods”, IEEE Trans. on PAS-104, pp. 295-301, 1985.
13. Peters, F.J., “Parallelism and Sparse Linear Equations”, in “Sparsity and Its Applications” (ed. by D.J. Evans), pp. 285-301.
14. Stone, H.S., “An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations”, Report SC-SEL-81-063, Stanford Electronics Laboratory, Dec. 1971.
15. Calahan, D. A., “Parallel Solution of Sparse Simultaneous Linear Equations”, Proc. 11'th Allerton Conference on Circuit and System Theory, University of Illinois, 1973.
16. Gomez, A. and Eranquelo, L.G., “Node Ordering Algorithms for Sparse Vector Method Improvement”, Paper No. 87 WM 038-3, presented at the IEEE PES 1987 Winter Meeting, New Orleans, Feb. 1-6, 1987.
17. Betancourt, R., “An Efficient Heuristic Ordering Algorithm for Partial Matrix Refactorization”, Paper No. 87 SM 445-0, presented at the IEEE PES 1987 Summer Meeting, San Fransisco, July 12-17, 1987.