Parallel technique for computing problem functions in solving optimal power flow
AssigneeUtopus Insights, Inc.
InventorsGary Ditlow, Dung Phan, Jinjun Xiong
Life of this patent
Estimating the term…
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.
Claims20
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 Sij, the power injection being determined based on a current vector of the power system, the power flow Sij 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.
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 Sij, the power injection being determined based on a current vector of the power system, the power flow Sij 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.
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 Sij, the power injection being determined based on a current vector of the power system, the power flow Sij 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.
Dependencies are inferred from the claim text.