Professional Documents
Culture Documents
4, November 1998
1211
AN INTERIOR-POINT
METHODFOR NONLINEAROPTIMAL
POWER
FLOW
USINGVOLTAGE
RECTANGULAR
COORDINATES
GERALD0 LEITE TORRES
VICTOR HUGO QUINTANA
gltorres@kingcong.uwaterloo.ca
quintana@kingcong.uwaterloo.ca
Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, CANADA.
1. INTRODUCTION
The optimal power pow (OPF) problem is a large scale
nonconvex nonlinear programming (NLP) problem, that
is complicated in realistic applications by the presence of
a large number of discrete variables. Given its importance
in power systems planning and operation activities, O P F
has been a subject of intensive study [1,2]. Quadratic
programming (QP) and linear programming (LP) based
solution procedures benefit from efficient interior-point
methods (IPMs) for Q P and LP. Electric networks are
nowadays operating heavily loaded, hence planning and
operation tools now must address strong nonlinearities,
in system behavior. Approximation-based optimization
techniques will be less attractive t o cope with stressed
operation conditions. However, efficiently solving OPFs
in a nonlinear manner is a very complex issue. Several
conditions under which a n O P F algorithm may fail t o
converge are studied in [3].
In [4] the Newtons method (for unconstrained optimization) is combined with a Lagrange multiplier method
PE-OIO-PWRS-0-12-1997 A paper recommended and approved by
the IEEE Power System Analysis, Computing and Economics
Committee of the IEEE Power Engineering Society for publication in the!
IEEE Transactions on Power Systems. Manuscript submitted January
16, 1997; made available for printing December 12, 1997.
1212
2.
OPTIMALPOWER
FLOW
FORMULATION
iri f
V i E N*
V i E n/
(3)
f(x)
g(x) = 0
hmin
%mi n
5 h(x)
5 hma"
,-.
5 Ix 5 P a " ,
(4)
but component
fi,
f : R" + R can be one of PLOSSin (3) or the activepower injection at the swing bus, as given by PI in (I).
g : Rnt Rm includes the bus active- and reactivepower balance constraints
Gi:(eie + fif) + Bi, ( f i e - e i f ) - Pipe, V i E fl (5)
G i : ( f i e- eif) - Bi:(eie
fif) - Qype,
V i E 3 (6)
(8)
(9)
V ~ JV
E
(2)
(7)
ViEE
(1)
min
e;+f.,
ViE G
V ~ E N
ei+jfi,
Qi
3.
LOGARITHMIC
BARRIER
IPM
FOR
NLP
Though logarithmic barrier IPM's were originally dereloped t o solve general NLP problems, research on IPM's
for large scale NLP has lately been motivated mainly by
the great performance of IPM's for LP, an area that has
received much attention and enjoyed incredible progress.
The IPM described here is of the same class of algorithms
as in [7-91. Though the IPM derivation is quite general,
implementation issues discussed in Section 5 are mostly
related t o the solution of O P F in rectangular form.
1213
s. t.
f(x)
g(4 = 0
-sl - s2 - h m i n + h
-h(x)
-sg
0
0
- 0
= 0
2 0.
m a
-s2+hmaX
- s4 - a m i n
(11)
+p a
-1x-s4+2m=
(sl,sZ,S3,s4)
s . t.
(1
(12)
L , =f(x) - pk
(lnslj
+ 1ns2,) - p'
j=1
(lnssj
-ps;2
0
O p S , 2
0
0 p
0
0
0
0
0
0
I
0
0
- 0
I
I
0
0
0
0
1
O p S , 2 I
I
I
0
0
I
0
O
0
0
O
0
0
0
0
O
0
0
0
0
0
s ; Z o
0
0
0
I
0
0
0
0
I
I
0
O
0
0
0
0
0
I
0
0
0
0
0
0
P O J ;
0
0
0
a
0
0
P
0
Jh
L, =
VZ,L, =
V,,L, =
V,J,
=
VqL, =
0
0
V 2 , -5;
-J,
(23)
where
m
$Hgj (x')
V i L , = H ~ ( x ' )j=1
xZjHhi (x').
j=1
= V ~ ( X-) J , ( x ) ~ Y J ~ ( x ) +
~ zP~z=~
0 (13)
- / . A ' S ~ ~ U +=Z0~ (14)
=
=
=
0
0
0
0
0
0
j=1
v,
+ 1nslj)
V, L,
VS,L,
VS,L,
VS,L,
VSJ,
3.1
+ + =0
+ ~3 0
-/.A'S,'U ~1
-/.A'S,~U
~2
-/PSL1u + ~3 + ~4 = 0
-g(X) = 0
-SI - ~2
- h"'" + hmax= 0
-h(x) - ~2
+ hmax= 0
-sa - s4*- x
Amin
-1x - s4 +
=0
=0
(15)
(16:)
(17')
(18)
(19)
(20)
(21)
(22)
As2 = -J~(x')Ax
As1 = -As2
Az, = -pk(S!)-2As1
AZZ= --~'(S~)-'AS:!- Az,
A
As4
-1Ax
AS^ = -As4
=
Az3 = -p'(Sk)-2A~3
Az4
- / A ' ( S ~ ) - ~ ASA
~ z~,
1214
where
+ pkJh(~k))'((St)-2+ (S:)-')Jh(xk)
+p k P ( ( s y+ ( S y ) ?
(26)
r = vf(xk)- J , ( X ~ ) ~ Y+~J ~ ( x ~+FZ:.
) ~ z ~
J, =V$L,
xk+' = x k + ctk AX
sf+'
= sf
yk+l
= k
+ akAsi,
for i = 1 , 2 , 3 , 4
(27)
y +cvkAy
z:+' = zf
+ akAzi,
3.5
for i = 1 , 2 , 3 , 4
.;
3.3
Convergence Criteria
1."
3."
5
5
5
4".
Pk I
1
1
or
IlAXllaJ 5
llg(x"Ila3
L
u$
e1
cp
EX
1
2
is satisfied, where
d k = f ( x ) - yTg(x) - z;(gmax
(28)
3.4
+ +
X^min)
- zqT(2jmax- 2)
- zT(hmax- hmin)
- zF(hmax- h ( x ) )
4.
PREDICTOR-CORRECTOR
PROCEDURE
1215
0
0
0
1
0
0
0
0
0
I
I
0
3 0 1 0 0 0
0
D 4 1
I O 0
0
1
0
0
0
0
0
1
0
0
0
0
I
0
0
0
0
0
0
O O O O O J h
0
0
0 JE V;L,
0 0
0
0
0
-Jg
n
+ Aw,
0
0
0
0
0
0
0
0
-Ji
0
Z,), D3 = ST1Z3
where D1 = ST'Z1, D2 = S,'(Zl
and D4 = SZ'(Z3 2 4 ) ; and Z1, Z Z , Z3, Zq, AS,, ASS,
AS3 and AS4 are diagonal matrices defined by the vectors
z1, z2, z3, zq, Asl, As2, As3 and Asq, respectively.
The major difference between Newton systems (30) and
(23) is that the right-hand side vector of (30) cannot
be determined beforehand because of the nonlinear delta
terms. To solve (30), Mehrotra suggests first dropping the
p and delta t e r m s in the right-hand side vector and then
solving for the (pure Newton) afine-scaling direction
5.
COMPUTATIONAL
IMPLEMENTATION
-z1
-81
-23
X
AzF
AziE
A$'
A Z
Axsff
AJI"ff
- 22
STEP 0: Run any load flow program and obtain the bus
- z4
STEP 1: Set k
-83
-s3 - s4 - p*
+ Em""
-1x - s4 3-imax
-sl - s2- h"" + hmax
- s z h"""
~ -h(x)
~
Jg(x)2y - J ~ ( X ) ~-ZFZ z
-Vf(x)
dx)
+ aaffAsiff)
+ (zt + aaffAzgff)T(~$
+ aaffAsgff)
+ (z$ + zt + aaff(Azgff+ A Z ; " ) ) ~ ( S+~aaffAsifffi
STEP 3: Compute the step length a' in the Newton direction and update primal and dual variables.
t o STlEP 2.
5.1 Starting P o i n t
Although the starting point needs only t o meet the strict
positivity conditions, the IPM performs better if some
initialization heuristic is used. The following heuristic has
been implemented:
0
1216
0
i?yin),0.85i?F),
zf
zyin,
2; = po(s;)-u,
z; = p O ( S ! y u - z:,
z
: = pO(S,o)-u- z;.
(32)
- Bij(A4
+ A;),
(33)
+Gij(Ap - A:),
(34)
E { e i , e j , fi,
+
+
<u, h m a
tu,
j;min
<u and Pa
-t <u,
6.
NUMERICALRESULTS
1217
7 5 45 80 15 128 101 69 15
1.541 121 5211861 91 244!169i1841 9
300 69 12 219 411 50 649 518 381 50
lIEEE300
~~~~!kl
1;;
IEEE57
IEEE118
IEEE-300
Table 3: Solution of IEEE 300-Bus System by R P C code.
IC
-+-i
1o
f bk)
U1
U3
d(w)
V2
U4
4.599E+00
-2.548E+OO
4.497E+00
3.147E-01
3.699E+00
2.382E+00
1.905E+00
1.2293+00
4.598E-01
1.554E+00
2.546E-01
9.300E-01
4.031E+OO
4.278E+OO
4.140E+00
4.27OE+OO
4.202E+00
4.2663+00
4.232E+00
4.265E+OO
4.244E+00
4.2633+00
4.262E+00
a*
P
Pn
an
8.620E+00
2.000E-03
4.781E+00 3.9893-01
9.984E-04 4.831E-01
420
10
12
14
16
IPM iterations
IEEE 300-Bus System - Polar version
IPM iterations
1218
7.
CONCLUSIONS
ACKNOWLEDGMENTS
The authors would like to thank CAPES a n d UFPE in Brazil
and NSERC in Canada for their financial s u p p o r t . T h a n k s
also go to Dr. Claudio C G i z a r e s for providing the data files.
REFERENCES
B. STOTT, 0. ALSACA N D A. J. MONTICELLI,
Security analysis
and optimization, Proceedings of the IEEE, vol. 75, no. 12,
December 1987, pp. 1623-1644.
M. HUNEAULT
A N D F. D. GALIANA,
A survey of the optimal
power flow literature, IEEE TYans. on Power Systems, vol. 6,
no. 2, May 1991, pp. 762-770.
K . C. ALMEKIA
A N D F. D. GALIANA,
Critical cases in the optimal power flow, IEEE Trans. on Power Systems, vol. 11, no. 3,
August 1996, pp. 1509-1518.
D. I. SUN, B. ASHLEY,B. BREWER, A. HUGHESA N D W.
F. TINNEY,
Optimal power flow by Newton approach, IEEE
Trans. on Power App. and Systems, vol. PAS-103, no. 10, October 1984, pp. 286442880,
A. MONTICELLI
A N D W. F,. LIU, Adaptive movement penalty
method for the Newton optimal power pow, IEEE Trans. on
Power Systems, vol. 7, no. 1, February 1992, pp. 334-342.
K . A. CLEMENTS,
P. W. DA\ IS A
~ Ii
D D . FREI: Treatment of
inequality constraint: in power system state estimation, IEEE
T r a n s . on Power S>T;rems: i o l . 10, no. 2 : May 199.5. pp. 567573.
Y. Wu, A . S. DEBS.AKD R. E. ~ I RAS
direct
TE
nonlinear
L:
predictor-corrector primal-dual inten'or point algorithm ,for
optimal power flows, I E E E Trans. on Power Systems, i o l . 9.
no. 2, May 1994, pp. 876-883.
S. GRAKVILLE,
Optimal reactive power dispatch through inten'or point methods, IEEE Trans. on Power Systems, vol. 9 ,
no. 1, February 1994, pp. 136-146.
H.QUINTANA, A. GOMEZA N D J. L. MARTINEZ,Nonlinear
optimal power flows by a logarithmic-bam'er primal-dual algorithm, Proc. of 1995 I E E E North American Power Symposium,
Bozeman, MO, October 2-3, 1995, pp. 178-185.
S. GRAh-VILLE; J . C . 0.MELLOA K D A. c . G. MELO,Application of interior point methods to power flow unsoluability,
IEEE Trans. on Power Systems, vol. 9, no. 4, November 1994,
pp. 1780-1787.
A . V. FiAcco A N D G. P. MCCORMICK,
Nonlinear Pmgramming: Sequential Unconstrained Minimization Techniques.
John Wiley & Sons, 1968.
I. J . LCSTIG, R . E . MARSTENA N D D. F. SHAKKO:Computational experience with u primal-dual interior point method
for linear pmgmmming, Linear Algebra and Its Applications,
VOI. 152, 1991, pp. 191-222.
N. h'fEGIDD0, Pathways to the optimal set in linear programming, Technical Report RJ 5295, IBM Almaden Research Center, San Jose, CA, 1986.
S . M E H R O T R AOn
: the implementation of a primal-dual interior point method, SIAM Journal on Optimization, vol. 2 ,
1992, pp. 575-601.
G. L.TORRES
AND V. H. Q U I K T A K Nonlinear
A,
optimal power
$!ow in rectangular form via a primal-dual logarithmic barrier
dnterior point method, Technical Report LXV E&CE 96-08,
Cniversity of Waterloo, Canada, June 1996 (Rev. July 1997).
V. 1. QUINTANA
A N D G. LAMBERT-TOKRES,
G. L. TORRES,
Optimal power flow in rectangular form via a n interior point
method, Proc. of 1996 IEEE North American Power Symposium: Cambridge, MA, November 10-12, 1996, pp. 481-488.
S.IWAMOTO
A N D Y . TAMURA,
A load flow calculation method
for ill-conditioned power systems, IEEE Tkans. on Power App.
and Systems, vol. PAS-100, April 1981, pp. 1736-1743.
I. 0. HABIBALLAH
A X D V. H. QLTNTANA,
Ezact-decoupled rectangular coordinates state estimation with efficient data structure management: IEEE Trans. on Power Systems, vol. 7,
no. 1>February 1992, pp. 45-53.
T. J . OVERBYEA N D R. P. K L U M P ,Eflective calculation of
power system low-voltage solutions, IEEE Trans. on Power
Systems, vol. 11, no. 1, February 1996, pp. 75-82.
R.FOURER
A N D S. MEHROTRA,
Solving symmetn'c indefinite
systems in a n interior-point method for linear progmmming,
Mathematical Programming, vol. 62, 1993, pp. 15-39.
v.
BIOGRAPHIES
V I C T O R QUIl\iT.&?rA: Received the Dipl. Ing. (1959), M.Sc. (1965)
and Ph.D. (1970) degrees in Electrical Engineering from the State
Technical University of Chile, the University of Wisconsin, Madison,
and the University of Toronto, Ontario, respectively. Since 1973 he
has been with the University of Waterloo, Department of Electrical
and Computer Eng., where he is a full professor. During 1990-1994
he served as a Dept. Associate Chairman for Graduate Studies.
G E R A L D 0 T O R R E S : Received the B.Eng. (1987) and M.Sc.
(1991) degrees in Electrical Engineering from the Universidade de
Pernambuco and the Universidade Federal de Pernambuco (UFPE)
in Brazil, respectively. Since 1992 he has been with UFPE, where
he is a lecturer. He is currently a Ph.D. student in the Department
of Electrical and Computer Eng., University of Waterloo, Canada.