Parallel technique for computing problem functions in solving optimal power flow

Abstract

An exemplary method includes solving on a computing system an optimal power flow formulation for a plurality of generators in a power system. The solving includes computing using multi-threaded parallelism a plurality of constraints for the formulation, computing using multi-threaded parallelism a plurality of Jacobian functions of the constraints, and computing using multi-threaded parallelism a Hessian of Lagrangian functions. The method further includes outputting results of the solving, wherein the results comprise values of generation levels for the plurality of generators. Apparatus and program products are also disclosed.

The invention claimed is: 
     
       1. A method, comprising:
 solving on a computing system an improved power flow formulation for a plurality of generators in a power system, wherein the solving comprises:
 for each of the plurality of generators of the power system: 
 determining a plurality of constraints for power flow formulation, each of the plurality of constraints indicating a limitation of a variable of the generators of the power system, by: 
 determining a power injection of the power system and a power flow S ij , the power injection being determined based on a current vector of the power system, the power flow S ij  being a power on a transmission line from a node i to a node j; 
 storing the current vector of the power system; 
 determine results of a Jacobian function using the stored current vector; and 
 determining a Hessian of Lagrangian functions using the results of the Jacobian function to determine second-order partial derivatives; and 
 outputting results of the solving, wherein the results comprise values of generation levels for the plurality of generators to enable modification of outputs of the plurality of generators in the power system based on the results of the solving to improve the power flow formulation. 
 
 
     
     
       2. The method of  claim 1 , further comprising modifying outputs of the plurality of generators in the power system based on the results of the solving to improve the power flow formulation. 
     
     
       3. The method of  claim 1 , wherein the determining the plurality of constraints for power flow formulation for two or more of the plurality of generators of the power system occur in parallel. 
     
     
       4. The method of  claim 1 , wherein the outputting further comprises outputting a portion or all of the results to one or more operators able to modify output of at least one of the plurality of generators to corresponding one or more values in the results. 
     
     
       5. The method of  claim 1 , wherein each of the plurality of constraints include at least one of a minimum or maximum of a variable of the generators of the power system. 
     
     
       6. The method of  claim 1 , wherein solving the improved power flow formulation uses complex numbers instead of trigonometric functions. 
     
     
       7. The method of  claim 1 , wherein the second-order derivatives are determined in parallel. 
     
     
       8. The method of  claim 1 , wherein the results of the solving includes active power and reactive power of the plurality of generators in the power system. 
     
     
       9. A system comprising:
 one or more processors; and 
 memory containing executable instructions, the executable instructions being executable by the one or more processors to perform a method, the method comprising:
 solving on a computing system an improved power formulation for a plurality of generators in a power system, wherein the solving comprises:
 for each of a plurality of generators of a power system:
 determining a plurality of constraints for power flow formulation, each of the plurality of constraints indicating a limitation of a variable of the generators of the power system, by: 
 determining a power injection of the power system and a power flow S ij , the power injection being determined based on a current vector of the power system, the power flow S ij  being a power on a transmission line from a node i to a node j; 
 storing the current vector of the power system; 
 determine results of a Jacobian function using the stored current vector; and 
 determining a Hessian of Lagrangian functions using the results of the Jacobian function to determine second-order partial derivatives; and 
 
 outputting results of the solving, wherein the results comprise values of generation levels for the plurality of generators to enable modification of outputs of the plurality of generators in the power system based on the results of the solving to improve the power flow formulation. 
 
 
 
     
     
       10. The system of  claim 9 , the method further comprising modifying outputs of the plurality of generators in the power system based on the results of the solving to improve the power flow formulation. 
     
     
       11. The system of  claim 9 , wherein the determining the plurality of constraints for power flow formulation for two or more of the plurality of generators of the power system occur in parallel. 
     
     
       12. The system of  claim 9 , wherein the outputting further comprises outputting a portion or all of the results to one or more operators able to modify output of at least one of the plurality of generators to corresponding one or more values in the results. 
     
     
       13. The system of  claim 9 , wherein each of the plurality of constraints include at least one of a minimum or maximum of a variable of the generators of the power system. 
     
     
       14. The system of  claim 9 , wherein solving the improved power flow formulation uses complex numbers instead of trigonometric functions. 
     
     
       15. The system of  claim 9 , wherein the second-order derivatives are determined in parallel. 
     
     
       16. The system of  claim 9 , wherein the results of the solving includes active power and reactive power of the plurality of generators in the power system. 
     
     
       17. A non-transitory computer readable medium comprising instructions executable by a processor, the instructions being executable to perform a method, the method comprising:
 solving on a computing system an improved power formulation for a plurality of generators in a power system, wherein the solving comprises:
 for each of the plurality of generators of the power system:
 determining a plurality of constraints for power flow formulation, each of the plurality of constraints indicating a limitation of a variable of the generators of the power system, by: 
 determining a power injection of the power system and a power flow S ij , the power injection being determined based on a current vector of the power system, the power flow S ij  being a power on a transmission line from a node i to a node j; 
 storing the current vector of the power system; 
 determine results of a Jacobian function using the stored current vector; and 
 determining a Hessian of Lagrangian functions using the results of the Jacobian function to determine second-order partial derivatives; and 
 
 outputting results of the solving, wherein the results comprise values of generation levels for the plurality of generators to enable modification of outputs of the plurality of generators in the power system based on the results of the solving to improve the power flow formulation. 
 
 
     
     
       18. The non-transitory computer readable medium of  claim 17 , the method further comprising modifying of outputs of the plurality of generators in the power system based on the results of the solving to improve the power flow formulation. 
     
     
       19. The non-transitory computer readable medium of  claim 17 , wherein the determining the plurality of constraints for power flow formulation for two or more of the plurality of generators of the power system occur in parallel. 
     
     
       20. The non-transitory computer readable medium of  claim 17 , wherein the outputting further comprises outputting a portion or all of the results to one or more operators able to modify output of at least one of the plurality of generators to corresponding one or more values in the results.