The Use of Multiple Factoring in the Parallel Solution of Algebraic Equations

A major computation that must be done in many power system problems in both planning and operations 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. If parallel processing is to be successfully applied to power system problems, better ways of solving algebraic equations in parallel must be developed.