# US 2015/0177762 A1 · Parallel technique for computing problem functions in solving optimal power flow

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0177762 A1
- Document ID: US20150177762A1
- Status: Published application
- Kind: A1
- Application number: 14/134,351
- Filed: 2013-12-19
- Published: 2015-06-25
- Earliest claimed: 2013-12-19
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Gary Ditlow; Dung Phan; Jinjun Xiong
- Web page: https://patentgrep.com/patent/US20150177762A1

## CPC

- G05F 1/66: Regulating electric power
- G06F 7/60: Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations {, e.g. using difunction pulse trains, STEELE computers, phase computers (conversion of digital data to or from non-denominational form H03M5/00, H03M7/00)}
- G06Q 50/06: Energy or water supply
- H02J 3/06: Controlling the transfer of power between connected networks; Controlling load sharing between connected networks
- H02J 3/381: {Dispersed generators}
- G05B 2219/35215: Generate optimal nc program variant as function of cost, time, surface, energy
- H02J 2103/30: Simulating, planning, modelling, reliability check or computer assisted design [CAD] of electric power networks
- G05F: SYSTEMS FOR REGULATING ELECTRIC OR MAGNETIC VARIABLES
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H02J: ELECTRIC POWER NETWORKS; CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)

## 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.

## Claims

### Claim 1

A method, comprising:
solving on computing system an optimal power flow formulation for a plurality of generators in a power system, wherein the solving comprises:
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 or Lagrangian functions; and
outputting results of the solving, wherein the results comprise values of generation levels for the plurality of generators.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

The method of claim 1, wherein:
computing using multi-threaded parallelism a plurality of Jacobian functions of the constraints further comprises storing certain values computed when computing the plurality of constraints for the formulation; and
computing using multi-threaded parallelism the plurality of Jacobian functions of the constraints further comprises using the certain values of when computing the plurality of Jacobian functions.

### Claim 4 (depends on 3)

The method of claim 3, wherein the certain values comprise values for a conjugate current vector i*, Sij, which is power on a transmission line from a node i to a node j, and vivj*yij*, where vi is a voltage at node i, vj*, is a conjugate of a voltage at node j, and yij* is a conjugate of an admittance from node i to a node j.

### Claim 5 (depends on 3)

The method of claim 3, wherein computing using multi-threaded parallelism the plurality of Jacobian functions of the constraints further comprises computing each of the Jacobian functions
∂
S
ij
∂

v
i

,
∂
S
ij
∂
δ
i
,
∂
S
ij
∂

v
j



and


∂
S
ii
∂
δ
j
in parallel, where Sij is power on a transmission line from a node i to a node j, vi is a voltage at node i, vj is a voltage at node j, δi is an instantaneous phase at node i, and δj is an instantaneous phase at node j.

### Claim 6 (depends on 5)

The method of claim 5, wherein computing using multi-threaded parallelism the plurality of Jacobian functions further comprises, for each one of the Jacobian functions, grouping columns in a matrix calculation used to determine results for the one Jacobian function, and computing each of the grouped columns in parallel.

### Claim 7 (depends on 5)

The method of claim 5, wherein computing using multi-threaded parallelism a Hessian of Lagrangian functions further comprises computing each of the following second-order partial derivatives in parallel:
Δδδ2Pi, Δδv2Pi, Δvδ2Pi, Δvv2Pi, and
Δδδ2Qi, Δδv2Qi, Δvδ2Qi, Δvv2Qi
Δδδ2Pij, Δδv2Pij, Δvδ2Pij, Δvv2Pij
Δδδ2Qij, Δδv2Qij, Δvδ2Qij, Δvv2Qij
each of which is a 2×2 matrix of second-order partial derivatives, and wherein δ is an instantaneous phase, v is a voltage, P is a power of a generator, and Q is a reactive power of the generator.

### Claim 8 (depends on 7)

The method of claim 7, wherein computing using multi-threaded parallelism a Hessian of Lagrangian functions further comprises calculating each of the following equations in parallel using at least the second-order partial derivatives:
∑
i

λ
i

∇
δ


δ
2

g
i

(
x
)
∑
i

λ
i

∇
v


δ
2

g
i

(
x
)
=
(
∑
i

λ
i

∇
δ


v
2

g
i

(
x
)
)
T
∑
i

λ
i

∇
vv
2

g
i

(
x
)
,
where λ is a dual variable from an interior point method, and the gi(x) correspond to a combination of P and Q.

### Claim 9 (depends on 7)

The method of claim 7, wherein;
computing using multi-threaded parallelism the plurality of Jacobian functions of the constraints further comprises storing certain results of the Jacobian functions when computing the plurality of Jacobian functions of the constraints; and
computing using multi-threaded parallelism a Hessian of Lagrangian functions further comprises using the certain results of the Jacobian functions when computing the plurality of Hessians of Lagrangian functions.

### Claim 10 (depends on 9)

The method of claim 9, wherein using the certain results of the Jacobian functions when computing the Hessian of Lagrangian functions further comprises:
computing the second-order partial derivatives, as part of a Hessian function,
∂
2

P
i
∂
δ
j
2
,
∂
2

P
i
∂

v
j


∂
δ
j
using stored results of Jacobian functions
∂
Q
i
∂
δ
j
,
∂
P
i
∂
δ
j
respectively;
computing the second-order partial derivatives, as part of the Hessian function,
∂
2

Q
i
∂
δ
j
2
,
∂
2

Q
i
∂

v
j


δ
j
using stored results of the Jacobian functions
∂
P
i
∂
δ
j
,
1

v
j


∂
Q
i
∂
δ
j
,
respectively;
computing the second-order partial derivatives, as part of the Hessian function,
∂
2

P
ij
∂
δ
j

2
,
∂
2

Q
ij
∂

v
j


∂
δ
j
using stored results of the Jacobian functions
(
∂
Q
ij
∂
δ
j
,
∂
P
ij
∂
δ
j
,
respectively; and
computing the second-order partial derivatives, as part of the Hessian function,
∂
2

Q
ij
∂
δ
j

2
,
∂
2

Q
ij
∂

v
j


∂
δ
i
using stored results of the Jacobian functions
∂
P
ij
∂
δ
j
,
∂
Q
ij
∂
δ
j
,
respectively,

### Claim 11 (depends on 1)

The method of claim 1, wherein solving the optimal power flow formulation uses complex numbers instead of trigonometric functions.

### Claim 12

A computing system, comprising:
one or more memories comprising computer-readable code;
one or more processors,
wherein the one or more processors are configured, in response to execution of the computer-readable code, to cause the apparatus to perform the following:
solving on a computing system an optimal power flow formulation for a plurality of generators in a power system, wherein the solving comprises:
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; and
outputting results of the solving, wherein the results comprise values of generation levels for the plurality of generators.

### Claim 13 (depends on 12)

The computing system of claim 12, 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.

### Claim 14 (depends on 12)

The computing system of claim 12, wherein:
computing using multi-threaded parallelism a plurality of Jacobian functions of the constraints further comprises storing certain values computed when computing the plurality of constraints for the formulation; and
computing using multi-threaded parallelism the plurality of Jacobian functions of the constraints further comprises using the certain values of when computing the plurality of Jacobian functions.

### Claim 15 (depends on 14)

The computing system of claim 14, wherein the certain values comprise values for a conjugate current vector i*, Sij, which is power on a transmission line from a node i to a node j, and vivj*yij*, where vi is is voltage at node i, vj* is a conjugate of a voltage at node j, and yij* is a conjugate of an admittance from node i to a node j.

### Claim 16 (depends on 14)

The computing system of claim 14, wherein computing using multi-threaded parallelism the plurality of Jacobian functions of the constraints further comprises computing each of the Jacobian functions
∂
S
ij
∂

v
i

,
∂
S
ij
∂
δ
i
,
∂
S
ij
∂

v
j



and


∂
S
ij
∂
δ
j
in parallel, where Sij is power on a transmission line from a node i to a node j, vi is a voltage at node i, vj is a voltage at node j. δi is an instantaneous phase at node i, and δj is an instantaneous phase at node j.

### Claim 17 (depends on 16)

The computing system of claim 16, wherein computing using multi-threaded parallelism the plurality of Jacobian functions further comprises, for each one of the Jacobian functions, grouping columns in a matrix calculation used to determine results for the one Jacobian function, and computing each of the grouped columns in parallel.

### Claim 18 (depends on 16)

The computing system of claim 16, wherein computing using multi-threaded parallelism a Hessian of Lagrangian functions further comprises computing each of the following second-order partial derivatives in parallel:
Δδδ2Pi, Δδv2Pi, Δvδ2Pi, Δvv2Pi, and
Δδδ2Qi, Δδv2Qi, Δvδ2Qi, Δvv2Qi
Δδδ2Pij, Δδv2Pij, Δvδ2Pij, Δvv2Pij
Δδδ2Qij, Δδv2Qij, Δvδ2Qij, Δvv2Qij
each of which is a 2×2 matrix of second-order partial derivatives, and wherein δ is an instantaneous phase, v is a voltage, P is a power of a generator, and Q is a reactive power of the generator.

### Claim 19 (depends on 16)

The computing system of claim 16, wherein computing using multi-threaded parallelism a Hessian of Lagrangian functions further comprises calculating each of the following equations in parallel using at least the second-order partial derivatives:
∑
i

λ
i

∇
δ


δ
2

g
i

(
x
)
∑
i

λ
i

∇
v


δ
2

g
i

(
x
)
=
(
∑
i

λ
i

∇
δ


v
2

g
i

(
x
)
)
T
,

∑
i

λ
i

∇
vv
2

g
i

(
x
)
where λ is a dual variable from an interior point method, and the gi(x) correspond to a combination of P and Q.

### Claim 20 (depends on 19)

The computing system of claim 19, wherein:
computing using multi-threaded parallelism the plurality of Jacobian functions of the constraints further comprises storing certain results of the Jacobian functions when computing the plurality of Jacobian functions of the constraints; and
computing using multi-threaded parallelism a Hessian of Lagrangian functions further comprises using the certain results of the Jacobian functions when computing the Hessian of Lagrangian functions.

### Claim 21 (depends on 20)

The computing system of claim 20, wherein using the certain results of the Jacobian functions when computing, the Hessian of Lagrangian functions further comprises:
computing the second-order partial derivatives, as part of a Hessian function,
∂
2

P
i
∂
δ
j

2
,
∂
2

P
i
∂

v
j


∂
δ
j
using stored results of Jacobian functions
∂
Q
i
∂
δ
j
,
∂
P
i
∂
δ
j
respectively;
computing the second-order partial derivatives, as part of the Hessian function,
∂
2

Q
i
∂
δ
j
2
,
∂
2

Q
i
∂

v
j


∂
δ
j
using stored results of the Jacobian functions
∂
P
i
∂
δ
j
,
1

v
j


∂
Q
i
∂
δ
j
,
respectively;
computing the second-order partial derivative, as part of the Hessian function,
∂
2

P
ij
∂
δ
j

2
,
∂
2

P
ij
∂

v
j


∂
δ
j
using stored results of the Jacobian functions
(
∂
Q
ij
∂
δ
j
,
∂
P
ij
∂
δ
j
,
respectively; and
computing the second-order partial derivatives, as part of the Hessian function,
∂
2

Q
ij
∂
δ
j

2
,
∂
2

Q
ij
∂

v
j


∂
δ
j
using stored results of the Jacobian functions
∂
P
ij
∂
δ
j
,
∂
Q
ij
∂
δ
j
,
respectively.

### Claim 22

The computing system of clam 12, wherein solving the optimal power flow formulation uses complex numbers instead of trigonometric functions.

### Claim 23

A computer program product comprising a computer readable storage medium having program code embodied therewith, the program code executable by a computing system to cause the computing system to perform:
solving or a computing system an optimal power flow formulation for a plurality of generators in a power system, wherein the solving comprises:
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 Hessian of Lagrangian functions; and
outputting results of the solving, wherein the results comprise values of generation levels for the plurality of generators.
