Professional Documents
Culture Documents
On Kron's Diakoptics (As Published)
On Kron's Diakoptics (As Published)
G Model
EPSR-3456; No. of Pages 5
Short communication
On Krons diakoptics
Fabian M. Uriarte
The Center for Electromechanics of The University of Texas at Austin, 10100 Burnet Road, Austin, TX 78757, United States
a r t i c l e
i n f o
a b s t r a c t
Article history:
Received 27 September 2011
Received in revised form 25 January 2012
Accepted 25 January 2012
Available online xxx
Diakoptics is a well-known method of tearing electric networks into computationally smaller subsystems. This paper exposes two often-overlooked, important properties related to diakoptics. One is that
branches are not required to tear networks; the other is that the order of the boundary network is strongly
dependent on the power system formulation variablea choice commonly made too prematurely during software development. It is concluded that, rst, tearing zero-immittance branches (meshes and
nodes) offers more disconnection points than branch tearing; second, that tearing meshes can result
in less boundary variables than tearing nodes, and, hence, reduce the computation effort of solving the
boundary network.
2012 Elsevier B.V. All rights reserved.
Keywords:
Mesh
Node
Partitioning
Parallel
Power
Simulation
Diakoptics
Kron
Multicore
System
1. Introduction
Kron [1,2] derived from physical principles that electric networks formulated in the form of (1) could be partitioned into p
subsystems and reformulated as (2):
Aorig x = b
A1
A2
DT1
DT2
(1)
..
Ap
DTp
Ablock
DT
D1
x1
b1
D2 x2 b2
..
. .
. .. = ..
Dp xp bp
u
0
Q
D
Q
b
0
A2
..
u1
Q1
u2
u = . ;Q =
..
ur
D(i, j)
(3)
A1
Ablock =
(2)
x
u
x1
b1
D1
x2
b2
D2
; x= . ; b= . ; D= . (4)
..
..
..
Ap
xp
bp
Dp
Q2
..
(5)
Qr
= 1, if xi is positively coupled to uj
= 1, if xi is negatively coupled to uj
= 0, if xi is not coupled to uj .
x = A1
b A1
Du
block
block
T
Qu = D x.
0378-7796/$ see front matter 2012 Elsevier B.V. All rights reserved.
doi:10.1016/j.epsr.2012.01.016
Please cite this article in press as: F.M. Uriarte, On Krons diakoptics, Electr. Power Syst. Res. (2012), doi:10.1016/j.epsr.2012.01.016
(6)
(7)
ARTICLE IN PRESS
G Model
EPSR-3456; No. of Pages 5
Substituting (rst) x from (6) into (7) and (then) u from (7) back
into (6) results in (8). (Eq. (8) is also known in mathematics as
Woodburys method for inverting modied matrices [35].) Substituting the expanded matrices of (4) and (5) in (8) produces (9) and
(10), which is the diakoptical solution to (1) as originally proposed
by Kron.
u
x = A1
b A1
D(DT A1
D Q)
block
block
block
(DT A1
b)
block
(D Ablock b)
(10)
Ablock
D
(11)
1 1
A1 b1
A1 D1
x1
x
A
b
A1
2
2
2
2 D2
=
=
x
.
.
. . .. u (12)
.
xp
A1
p bp
A1
p Dp
u = (DT A1
D)
block
(DT A1
b)
block
(13)
ibc
(8)
1 1
A1 b1
A1 D 1
x1
x2 A1
b2 A1
D2
2
x = =
2
... .. .. u (9)
.
.
xp
A1
A1
p bp
p Dp
T 1
T 1
u = (D Ablock D Q)
iab
x2 ] =
T
ibc2 ] , u =
Please cite this article in press as: F.M. Uriarte, On Krons diakoptics, Electr. Power Syst. Res. (2012), doi:10.1016/j.epsr.2012.01.016
ARTICLE IN PRESS
G Model
EPSR-3456; No. of Pages 5
Add unknown
voltage sources
iab1
vab
iab2
ibc1
vbc
ibc2
Fig. 2. Bisection of open circuits from adding voltages sources forms a boundary or disconnection point.
Subsystem 1
iab1
vab
iab2
ibc1
vbc
ibc2
Subsystem 2
Fig. 3. Tearing the voltage sources creates two subsystems having common boundary variables.
x2 ] = [ vnodal1
vnodal2 = [ va2
vnodal2 ] ,
vnodal1 = [ va1
T
vb1 vc1 ],
T
Fig. 5. Addition of unknown current sources between short circuits forms a boundary or disconnection point.
Please cite this article in press as: F.M. Uriarte, On Krons diakoptics, Electr. Power Syst. Res. (2012), doi:10.1016/j.epsr.2012.01.016
ARTICLE IN PRESS
G Model
EPSR-3456; No. of Pages 5
Fig. 6. Tearing the current sources creates two subsystems having common boundary variables.
Mesh Formulation
Nodal Formulation
[A2]
[A2]
[A1]
i2
[A1]
i1
[A5]
i5
i3
u1
p=5
r=1
u2
u1
[A3]
u3
i4
[A5]
[A4]
[A3]
u4
[A4]
p=5
r=4
Fig. 7. A partitioning situation that shows how the number of boundary variables r depends on the formulation choice.
Table 1
List of disconnection points for an arbitrary partitioning case of p = 10 partitions.
Disconnection
point i (di )
Number of
conductors at di (Ni )
Number of subsystems
interfaced at di (si )
1
2
3
4
5
3
3
3
3
3
5
10
2
6
3
partitioned simulations. This nding is rarely recognized as important, and is commonly obfuscated by the ease in which nodal
matrices are formed instead [12].
gnd
rmesh =
d
Ni = (3 + 3 + 3 + 3 + 3) = 15
(14)
i=1
ungnd
rmesh =
d
(Ni 1) = (2 + 2 + 2 + 2 + 2) = 10
(15)
i=1
gnd
rnodal =
d
Ni (si 1) = 3(4 + 9 + 1 + 5 + 2) = 63
(16)
i=1
4. Conclusions
Tearing networks does not require boundary branches
as originally proposed by Kron. Tearing meshes and nodes
(zero-immittance tearing) increases the number of possible disconnection points (or boundaries) to choose from;
this is an important consideration for graph-theoretic
graph
segregations
algorithms,whichfurthermorepermits
as ne-grained as one power apparatus per subsystem.
Please cite this article in press as: F.M. Uriarte, On Krons diakoptics, Electr. Power Syst. Res. (2012), doi:10.1016/j.epsr.2012.01.016
G Model
EPSR-3456; No. of Pages 5
ARTICLE IN PRESS
F.M. Uriarte / Electric Power Systems Research xxx (2012) xxxxxx
Please cite this article in press as: F.M. Uriarte, On Krons diakoptics, Electr. Power Syst. Res. (2012), doi:10.1016/j.epsr.2012.01.016