Electrical power network decomposition for parallel computations

Introduces an electrical power network decomposition methodology for the network equation solution by block-iterative methods implemented on parallel computers. The proposed methodology is based on the building up of a fixed number of subnetworks by aggregating network nodes to a given number of so-called seed nodes. The aggregation method is controlled by a node ranking criterion based on the weights assigned to the network nodes reflecting the magnitude of their electrical coupling. The resulting decompositions are usually conducive to well-conditioned iterative processes, with acceptable computational load balancing, and relatively low communication requirements for the parallel solution of the network equations. Results of computational tests performed on medium-size real networks are presented