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 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 values for a conjugate vector i*, Sij, which is power on a transmission line from a node i to a node j, and vivj*yij*, vj being a voltage at node j, and yij* being a conjugate of an admittance from node i to a node j;
- reusing the determined values for the conjugate vector i* to obtain results of a Jacobian function;
- 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 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 values for a conjugate vector i*, Sij, which is power on a transmission line from a node i to a node j, and vivj*yij*, vj being a voltage at node j, and yij* being a conjugate of an admittance from node i to a node j;
- reusing the determined values for the conjugate vector i* to obtain results of a Jacobian function;
- 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 values for a conjugate vector i*, Sij, which is power on a transmission line from a node i to a node j, and vivj*yij*, vj being a voltage at node j, and yij* being a conjugate of an admittance from node i to a node j;
- reusing the determined values for the conjugate vector i* to obtain results of a Jacobian function;
- 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.