A parallel algorithm for solving large sparse matrix equations and its application to parallel power flow calculation

On the basis of the factorization path trees associated with sparse matrixes, a parallel algorithm for solving large sparse network equations suitable for implementations on message passing multicomputers has been presented. The proposed algorithm has been incorporated in a parallel power flow calculation method, and the parallel power flow solution algorithm has been implemented on a message passing multicomputer. Test results with large power systems are presented to show that the proposed algorithm can effectively speed up power flow calculations.