Use of multiple factoring in the parallel solution of algebraic equations

Journal Article · Sat Oct 01 04:00:00 EDT 1983 · IEEE Trans. Power Appar. Syst.; (United States)

DOI:https://doi.org/10.1109/TPAS.1983.317840· OSTI ID:5294968

Van Ness, J E; Molina, G

A major computation that must be done in many power system problems is the solution of large sets of algebraic equations. Investigations into the use of parallel processors in the transient stability problem have shown that the forward and back substitution through the l and u factors of the y matrix are the parts of the solution that are the least efficient in the parallel mode. A new way of factoring matrices is presented which has no advantage as far as conventional computers are concerned but which will enable large sets of simultaneous linear equations to be solved efficiently in the parallel mode. Algorithms are described for factoring matrices and for scheduling them onto a multiprocessor network. The results of tests on a 1723-bus network are given. 7 references.

• Research Organization: Northwestern Univ., Evanston, IL
• OSTI ID: 5294968
• Journal Information: IEEE Trans. Power Appar. Syst.; (United States), Journal Name: IEEE Trans. Power Appar. Syst.; (United States) Vol. 10; ISSN IEPSA
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
COMPUTER NETWORKS
ENERGY SYSTEMS
EQUATIONS
MATHEMATICAL LOGIC
MATRICES
PARALLEL PROCESSING
POWER SYSTEMS
PROGRAMMING