Escolar Documentos
Profissional Documentos
Cultura Documentos
5, SEPTEMBER/OCTOBER 1992
1102
I. INTRODUCTION
ally converging after an unacceptable number of iterations. Recent developments [4] have brought to light the
occurrence of oscillations when the BX algorithm (using
the classical iteration scheme) is used to solve power flow
data cases that include lines with high R/X ratios.
It is shown in this paper that at times, power flow
algorithm data cases that appear oscillatory fail simply
due to the lack of precision. The remedy suggested to
make the most of the precision available for both full
Newton and fast decoupled problem formulations is particularly important for power flow implementations on
personal computers. Many PCs use 24 b mantissas compared with 48 b for an IBM or Cray mainframe. First, we
establish the notation and discuss the remedies for precision deficiency and then discuss the connection between
precision deficiency and oscillation.
11. FORMULATION
/ NOTATION
1
1103
TYLAVSKY et al.: IMPROVED POWER FLOW ROBUSTNESS FOR PERSONAL COMPUTERS
INPUT
MISMATCH
(solve
(4) S ( 5 ) )
4+----yl
OUTPUT
ri
PF=QF=O
CALCULATE A P / V
PF=O
L=r.T/
SOLVE (6),UPDATE 9
PF = 1
N)
IV. FULL
NEWTONPRECISION
SIMULATION
Precision Limiting in Jacobian Solve Routines
Results from initial testing showed that the occurrence
of convergence was very sensitive to the precision of the
mismatch routine but not very sensitive to the precision of
the other routines such as the Jacobian solve routines
(JAC-BUILD, LU-FACT, LU-SUBS). In some cases,
precision could be limited in the Jacobian solve routines
so that real variables were represented by a mantissa as
small as 5 b, and convergence would still be reached.
Fig. 4 shows the minimum number of bits of precision
required for convergence of the solution procedure for
the IEEE 14, 30, 57, and 118 bus systems as a function of
mantissa precision when the Jacobian solve routines were
precision limited, whereas the MISMAT routine was left
unchanged with single precision. A 43-bus case that has
trouble converging as documented by both Stott [2] and
Iwamoto [5] is also included in this table and an 11-bus
mine electrical power system. All but one of these systems
resulted in a divergent solution procedure once precision was
suficiently limited. This suggests that the slopes of the
tangent lines to the curves defined by the bus power
equilibrium equations can be approximated quite crudely
before these slopes yield unacceptable voltage update
values. One exception to this behavior was the 30-bus
case, which showed a cyclic behavior that persisted for
over 60 iterations. It is plausible that the inaccuracy of the
tangent line slopes was sufficient to cause oscillations but
insufficient to cause divergence. These results are not
surprising since the decoupled methods use approximate
slopes and converge nicely for many problems.
_ -
__
I
I E E E TRANSACTIONS O N INDUSTRY APPLICATIONS, VOL. 28, NO. 5, SEPTEMBER / O C T O B E R 1992
1104
2322
31 30
Exponent
I
Mantissa (lower significanl bits)
S I
16
TABLE I
MINIMUM
NUMBEROF BITSOF PRECISION TO MAINTAINCONVERGENCE
OF NEWTONALGORITHM
Mantissa
15
System
Size
31
1 1 1 1 1 1 I 1
I
15
I 1
1 1 111
16
1 1 1 1 1
Fig. 3. Floating-point bit map and precision limiting mask for IBM PC
using Fortran.
Partial
Flow
Exprmntal
(Bits)
Actual
Line Flow
Exprmntal
(Bits)
Naive Act.
Line Flow
Theory
(Bits)
21.7
18.6
19.7
23.9
19.5
21.9
21
18
19
24
19
23
20
18
18
24
19
23
15
14
15
17
15
15
17362.0
3863.5
8282.9
154519.0
7210.1
38647.0
11
14
30
43
57
118
1 0 0 0 0 0 0 0 0 0 0 0 0
0
B,,(,,,)
Partial
Flow
Theory
(Bits) (6)
11
14
30
43
57
118
AQk
QLp -
v
k
m
1105
the power flow input data can be constructed, which can and means that in the evaluation of the terms such as
be used to tell the user whether convergence is possible,
cos(e, - e,)
given the precision of a particular computing engine.
(8)
Since the method presented is approximate, it gives
nearly the minimum number of bits necessary for conver- the angle difference is computed using double precision
gence but will not always provide the absolute minimum arithmetic, cos(.) is a single precision evaluation, and the
as shown in Table I. The minimum obtained in practice overall difference is done using double precision. This
can not be calculated in general since it requires a de- results in some speed penalty, but the extra execution
tailed knowledge of the program statements used in each time was too small to measure in the cases examined
values
of the programs subroutines, the compiler used, and its here. Using this modified flow calculation, Bmm(max)
treatment of roundoff/truncation. In addition, the mini- were increased by dividing the smallest branch reactance
mum will be a function of the specific numerical content by 2, 5, 10, 20, 100, etc., until convergence within a
of the problem with a small change in one parameter tolerance of 0.01 pu was no longer reached. Equation (5)
leading to a change in roundoff error, which in turn can was then used to determine the virtual number of bits of
affect the minimum number of bits needed for conver- precision that such a change yielded, and the results are
gence. Similarly, this approximate method does not guar- listed in Table 11. Note that the virtual precision is apantee that the number of bits predicted is sufficient for proximately 40 b using this simple code modification.
convergence, as is evident from the data of Table I, for Double precision throughout the code would have yielded
the same reasons cited above. This technique does, how- only an additional 8 b of precision. The variability of the
ever, provide a fast and acceptably accurate method for results in this table is due to the rather coarse steps used
value. This techproviding the minimum degree of precision necessary for in determining the approximate Bmm(max)
power flow convergence. In practice, a safety factor of 2 to nique is relatively easy to implement in an existing pro4 b above. this minimum can be used to account for gram and has been found to result in convergence for a
wider range of problems.
roundoff error in other routines.
The results of Table I suggest that one approach to
V. FASTDECOUPLED
PRECISION
SIMULATION
enhance convergence behavior with limited precision is to
Similar precision simulations to those performed for
construct the mismatch values using actual line flow calculations that are numerically much smaller than the partial the Newton algorithm were performed for the XB and
flow calculations. Actual flow calculations involve evaluat- BX versions of the fast decoupled algorithm using both
the classical successive iteration schemes, that is, preciing each term in the summation
sion was limited in the MISMAT routines of both the A P
and AQ iteration, and a simulation was performed to see
AP, = Pip - V,
[(V, - V, COS 8km)G,,
mek
if convergence was obtained within 60 half A P and/or 60
half A Q iterations. These results, which are shown in
Table 111, indicate that the number of bits of precision
required for convergence is essentially the same as that
required by the full Newton algorithms. Introduction of
the modified actual flow calculations into the BX and XB
schemes using the successive iteration methods led to the
results shown in Table IV. This indicates that the same
(where PL and QL are the total contribution of shunt number of bits is needed for convergence of full Newton
injections, line charging, and tmnsformer losses) by first algorithms as well as fast decoupled type algorithms.
evaluating the terms in parenthesis and then evaluating Further, these results indicate that using the modified
the terms in brackets. The partial results obtained by this actual line flows calculation in the fast decoupled algoapproach involve smaller intermediate values that should rithms works about as well as similar modifications in the
allow convergence with less bits of precision. This ap- full Newton case. The variability in the virtual precision
proach is shown to give marginal improvement in Table I values listed in Table IV is due to the rather coarse step
even though theoretically derived values predict a much used in determining Bmm(max).
larger improvement. (See data under the actual line flows
Effect of Precision on Decoupled Power Flow Oscillations
theory and actual line flows experimental columns).
Decoupled power flow algorithms have not been used
A way to forestall divergence caused by precision limitations is to make appropriate variables and numerical in the mine-electrical industry area primarily for two
operations double precision in the mismatch routine. Nor- reasons. First, the execution time of full Newton algomally, this will penalize speed by a factor of about 3. rithms has been acceptable on mainframe and minicomHowever, it has been found experimentally that outstand- puters to date. Second, many industrial power systems
ing results can be achieved by making only the global V have lines with high R/X ratios, which have often led
and 8 vectors double precision. This method of calcula- to divergence when decoupled power flow algorithms have
tion is referred to as the modified actual line flow method been used. As power flow algorithms have been and are
v, v,
1106
IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, VOL. 28, NO. 5, SEPTEMBER / OCTOBER 1992
BX Cyclic Case for the 30 bus system
- Mismatch at Bus 12
(X-Factor = 2 5 , Classic Scheme)
TABLE I1
EFFECTIVEPRECISION
USING
MODIFIED
ACTUALLINEFLOWS
System
Size
B"(max)
(Per Unit)
Virtual
PrecisiodBits)
11
0.22 E 11
0.10 E 10
0.12 E 10
0.87 E 10
0.61 E 10
0.25 E 10
41
37
37
40
39
38
14
30
43
57
118
TABLE 111
OF BITSNEEDED
FOR CONVERGENCE OF FAST
MINIMUM
NUMBER
DECOUPLED
POWER
FLOW
ALGORITHMS
USINGPARTIAL
FLOW
CALCULATIONS
Algorithm
System
XB
Classic
(Bits)
XB
Successive
(Bits)
BX
Classic
(Bits)
BX
Successive
(Bits)
~
26
~
28
30
32
34
ITERATIONS lresults at end of each hain
36
1 0.5 0.2 0.2 0.1 0.1 0.1 0.1 0.1 0.0 0.0 0 . 0 0 . 0 0 . 0 0 . 0
X Faclor
. Modified Flow
Single Prec.
...
Double Prec.
Fig. 6. Iterations versus X scale factor for the XB algorithm using the
classic iteration scheme and full flows for single precision, virtual-extended prekision, and double precision.
Holden 11
Bus
XB
in mine power systems, can cause the decoupled algorithms to oscillate with periodic oscillations, suggesting
the cause of this oscillation is something other than
precision. This suspicion is supported by the data that
show that the precision has little effect on the occurrence
of these oscillation and, thus, plays a minor role. This data
also suggests that the BX and XB algorithms that use
virtual-extended or double precision and a successive iteration strategy may be the best decoupled algorithm at
present for mine power system applications.
REFERENCES
111
[21
[31
141
[51
0
no]..........^
1 0.50.250.20.170.150.130.11 0.1 0.080.070.060.060.040.03
[61
X Fador
6.
Single
Prec. -.*
Modified Flow
-=-
Double Prec.
Fig. 7. Iterations versus X scale factor for the XB algorithm using the
successive iteration scheme and full flows for single precision, virtual-extended precision, and double precision.
l
1
0 . 5 0.25 0.2 0.17 0.15 0.13 0.11 0.1 0.08 0.07 0.06 0 . 0 6 0 . 0 4 0.03
X Factor
Single Prec.
Modified Flow
Double Prec.
I-
Fig. 8. Iterations versus X scale factor for the BX algorithm using the
classic iteration scheme and full flows for single precision, virtual-extended precision, and double precision.-
1107
171
Daniel J. Tylavsky (SM87) was born in Pittsburgh, PA, in 1952. He received the B.S. degree
in engineering science in 1974 and the M.S.E.E.
and the Ph.D. degrees in electrical engineering
from the Pennsylvania State University in 1978
and 1982, respectively.
From 1974-1976, he worked for Basic Technology Inc., and from 1978-1982, he was an
instructor of Electrical Engineering at Penn
State. In 1982, he joined the faculty of the
Electrical Engineering Department at Arizona
State University and now is currently an Associate Professor. His interests are in parallel and vector processing of static and dynamic system
simulations.
Dr. Tylavsky is a member of S.I.A.M., a senior member of the IEEE
PES and IAS societies, an RCA Fellow, a NASA Fellow, and a member
of Phi Eta Sigma, Eta Kappa Nu, Tau Beta Pi, and Phi Kappa Phi.
Peter Crouch (SM91) was born in NewcastleUpon-Tyne, England, in 1951. He received the
B.Sc. degree in 1974 and the M.Sc. degree in
1974 from Warwick University, England, and
Diverged
the Ph.D. degree in applied sciences from Harvard University, Cambridge, MA, in 1977.
He was a lecturer in the Department of Engineering Science at the University of Warwick
from 1977 to 1985, spending 1982 as a research
fellow at Hamard University and 1984-1985 as a
Visiting Associate Professor at Arizona State
University Department of Mathematics. At Warwick University, he was
s o 4
.
.
.
.
.
.
.
;
. . .
a member of the Control Theory Center, acting as its Director during
1
0.5 0.25 0.2 0.17 0.15 0.13 0.11 0.1 0.08 0.07 0 . 0 6 0 . 0 6
1983-1984. In 1985, he became an Associate Professor of Electrical
X Fador
Engineering at Arizona State University, becoming a professor in 1988.
.*Single Prec. 3. Modified Fbw *I= Double Prec.
He served as Acting Chair of the Department of Electrical Engineering
during 1988-1989 and was appointed Director of the Center for Systems
Fig. 9. Iterations versus X scale factor for the BX algorithm using the Science and Engineering in 1989. His research interests lie in nonlinear
successive iteration scheme and full flows for single precision, virtual-ex- control theory and engineeringwith applications to aerospace and electended precision, and double precision.
tric power.
Holden 11 Bus System - Iteration vs. X Factor
BX - Successive Scheme
1108