A Faster Non-Linear Iteration Solver using Graph Computing and its Application in Power Flow Calculation

摘要

To solve large scale fast matrix calculation problems, a Non-Linear Iteration Solver (NLIS) based on a BSP model using a graph database & computing technology is proposed in this paper. A node and edge level parallel iterative algorithm is implemented by using a graph computing algorithm combined with a message passing mechanism. IEEE testing cases and actual operation data of a provincial power system in China are used to verify the method, then expand the MP 10790 to over 100k and 1 million nodes systems for the calculation stress test on a conventional server.