A Parallel Textured Algorithm for Optimal Power Flow Analysis

A parallel textured algorithm is developed to solve the optimal real power flow problem which is reformulated in terms of line flows. In the textured method, the large-scale system is divided into small subsystems which are organized systematically on several levels. Each level consists of several mutually independent subsystems so that if the external flows in a level are fixed, the subsystem subproblems at the same level can be solved independently and concurrently. Consequently, the final optimal solution of the whole system can be obtained by combining these subsystem solutions. This paper relaxed the locality property required in our earlier work on reactive power control, but some extra requirements on the overlapping networks are needed to insure the convergence to the true solution. The extension enables us to deal with real power generation dispatch control, in which the locality property usually does not apply.