Professional Documents
Culture Documents
Paper
TABLE I
L ~ A D ~ O CALCULATIONS-TYPES
W
AND REQLTIPEYBN~S
Typea of Solution
ACCUIate
Unadjusted
OfT-Line
Single-Caae
Approximate
Adjusted
On-Line
Multiple Cases
eepedallyfor:
large systems
I, INTRODUCTION
real-time applications
multiple cases
OAD FLOW (or power flow) is thesolution for the
interactive applications
static operating condition of an electric-power transLow storage
espedally for: large systems
computers with small core-atore availmission system, and is the most frequently performed
ability
of routine digital-computer power network calculations. Over Reliability
espedally
for: ill-conditioned problems
the last 20 years an enormous amount of effort has been exoutage studies
ml-time applications
pended in research and development on the numerical calcu- Versatility
ability to handle conventional and special features
lation process. For instance, [ 11 gives a large but byno means
(adjustments, representation of power-system apparatuej ; suitability for incorporation into more compliexhaustive bibliography on the subject, comprising more than
cated procesaea
200 respectable papers in the English language alone. Out Simpliaty
ease (and Coet) of coding, maintaining, and enhancing
of these, 134 haveappeared as publications of the IEEE
b a d on it.
the algorithm and computer program
Power Engineering Society and its predecessor.
This review will clearly be unable to cover every aspect of
the problem and every proposed solution algorithm, nor is i t some of the main types of load-flow solutions currently in
intended to compete as a catalog of references with other
application, and the requirements imposed on the numerical
recent sources [l], [2]. T h e aim is to present the underlying processes. Eachapplicationrequires
a combination of the
principles andtechniques
of thepopularlyacceptedaptypes shown, e.g., some forms of security assessment call for
proaches, those more recent methods that seem to offer par- approximate, unadjusted, on-line, multiple-case solutions.
ticular promise, and a selection of other methods that contain
ideas of practical or theoretical interest.
A . Brief History of Load Flow
Perhaps the most recurrent question arising in the loadPrior to, and for some time after, the advent
of digital
flow field is-which
is the best method to choose for a given
computers, load-flow solutions were obtained using network
application? The answer is rarely easy. The relative properanalyzers. The first really practical automatic digital solution
ties and performances of different load-flow methods can be
methods appeared in the literature in 1956 and subsequently
influenced substantially by the types and sizes of problems to
[lo]-[12]. TheseY-matrixiterativemethods
werewellbe solved, by the computing facilities available, and by the
of computerssincethey
resuitetotheearlygenerations
precise details of implementation. Any final choice is almost
quireminimalcomputerstorage.Althoughtheyperform
invariably a compromise between the various criteriaof goodsatisfactorily on many problems, they converge
slowly, and
ness bywhichload-flow methods are to be compared with
too often notat all. The incentive to overcome thisdeficiency
each other. Every such criterion is directly or indirectly asled tothedevelopment
of 2-matrixmethods
[19]-[21],
sociated with financial cost, in the actual calculation itself,in
which converge more reliably
but sacrifice some of the adthe engineering application, or in the computer hardware and
vantages of Y-matrix iterative methods, notably storage and
software requirements.
speed when applied to large systems. Around the same time,
Load-flowcalculationsareperformedinpower-system
the Newton(-Raphson)methodwasshown
to havevery
planning, operational planning, and operation/control. They
powerful convergence properties [24], [25], but was computaare increasingly being used to solve very large systems,
to
tionally uncompetitive. Major breakthroughs in power-system
solvemultiple cases forpurposessuch
as outagesecurity
network computation came in the mid-l960s, with the deassessment, and within more complicated calculations such
as
velopment by Tinney and others
of very efficient sparsityoptimization and stability. Table I gives a brief summary of
programmed ordered elimination [SI. One of its earliest successes was in dramatically improving the computing speed
Manusaipt receivedDecember 14, 1973; revisedJanuary 21, 1974.
and storage requirementsof Newtons method, which hasnow
The author is with theUniversity of Waterloo, Waterloo, Ont.,
come to be widely regarded as the preeminent general-purpose
Canada, on leave from the Universityof Manchester Institute of Science
load-flow approach [26], and has been adopted by much of
and Technology, Manchester, U. IC
917
industry.Currently,withthestimulus
of increasingproblem
sizes, on-lineapplications,andsystemoptimization,
newer
methods are emerging which are also expected to find wide
application.
11. NOTATIONS
A . Complex Quantities at Bus i
Ei = Vi/&
- = ei+jfi Nodal voltage.
Nodal injected current.
Ii
Si =Pi+jQi
Net nodal
injected
power.
Power mismatch.
ASi =AP,+jAQi
A Ii
mismatch.
Current
Correction to nodal voltage.
AE i =A V i/Mi
Y=G+jB
specified valuebyreactive-powerinjection.
The busconstraints are
P p = PQ~W P~iep= Re (EJi*)
(3)
admittance
Nodal
matrix.
matrix.
impedance
Nodal
matrix. Jacobian
C. General
Number of buses
system.
in
Reactance of branch
between
buses
and k.
?8
Xik
Bp =8i -ek
S
index.
bus
(2)
B. Matrices
Slack
Superscripts ' P I
and * denote specified value, calculated
value, and complex conjugate, respectively.
respecSubscripts Q and L denote generation and load,
tively.
All unsubscripted upper-case ,quantities denote vectors or
matrices.
h
i denotes a bus k directly connected to bus i.
kpi denotes a PQ-type bus directly connected t o bus i.
kEiis thesameas R w i , except t h a t i includes
t
the case k = i .
OF
111. BASICANALYTICAL FORMULATION
LOAD-FLOWPROBLEM
v i m = (e<'
+fi*)ll* = vi = 1 E{ I.
(4)
+jQim - Ei
Yik*Ek*.
(5)
ki
I = Y*E
( 1)
=Q
- vi
~ ~ P
vt.
(7b)
LEI
YitEt.
(8)
LEi
APi
AQi
5 c,,
5 cq,
the range
918
1974
and
of load-flow calculation
= I~ -
Y~~EI.
(9)
ti
Ei = (I<
YitEt)/
Yii.
(loa)
L
r
i
AEi
AIJYii.
(lob)
The problem is now =weakly linear, with the degree of nonlinearity determined by the variation during the solution
of
the denominator term Ei*. The factors affecting convergence
in the purely linear problem
(10) remain generally validunless
this variation is large.
For a PV bus, Vi is specified and Q8m is not available. In
(lla), Q8m can be replaced by Qi-, the calculated reactive
power, which is the sameas setting AQi in (llb) tozero. After
reevaluating Ei, its magnitude Vi is reset to Vip while maintaining itsnew angle. In this strategy, the angular changeA&
in Ei is being strongly associated with A P i (since AQi- 0), as
seen from ( l l b ) . A minor variant employs the corresponding
Q-V association principle. Starting with the value Q p l , Qi
in ( l l a ) is adjusted by linear extrapolation until E i takes on
the specified magnitude [13].
D . Zero-Mismatch Methods
In the nonlinearload-flowproblem,
each application of
(11) does not entirely liquidate AIi or ASi. Several variants
make more effort to satisfy the buspower constraints at each
iteration. I n ( l l a ) ainner
n
iteration loop for
Ei can be created
by substituting the newly reevaluated Ei from the left-hand
side back into the denominator term Ei* on the right-hand
side. If iterated to convergence, this inner-loop process succeeds in liquidatingAS#. An alternative way of doing the same
thing is to construct and solve a pair of real quadratic equations in ei and fi from the left-hand Ei and right-hand Ei*
terms [14]. For a PV bus oneof these equations is replaced by
the magnitude constraint
( V i m ) 2 = eiz
+ f?.
(12)
P,*P
+ jQi
= Ei(1i
+ YiiAEi)* + AEJi*
(13)
STOTT: LOAD-FLOW
919
METHODS
F. Polar Formulation
Y-matrix iterative methods are coded most
efficiently with
the complexvoltages in rectangular form. A polar version,
aswhich can be shown to approximate to (llb) under the
sumptions that Gi;<tB;i and that A& and A Vi are small, is
A&(P) =
This approach, either in the Hubert and Hayes implementation [IS], or in a more conventional successive-displacements
iteration mode, does not appear to offer any advantages over
the rectangular forms [I].
( S i ( p )
+ Bi(p))*/Ei*(P)y i i
(18)
where
=
~Q~(P-I)
+b
+baGicpa) +
2 ~ ~ b - 2 )
..,
V. 2 - M A T R I XM E T H O D S
A . Z-MatriX Algorithms [19]-[22]
T h e major difference in principle between the Y-matrix
iterative
and the Z-matrix methods is that in the
latter,thelinearequation
(1) is solveddirectly for E in terms
of I using the inverse of y :
E = y-1.1
2.1.
(204
920
E =Z*I
+C.E,
Wb)
AE = Z - A I .
(22)
AES) =
K.{ Z *[ F - j Q ] } - E ( O )
(23)
performance is sensitivetothebehaviors
of thefunctions
F ( X ) and hence to their formulation. The more linear they
are,the more rapidlyandreliablyNewtonsmethod
converges. Nonsmoothness, i.e., humps, in any function f i ( X ) in
the region of interestcancauseconvergencedelays,total
failure, or misdirection to anonuseful solution.
Since the chosen load-flow functions F ( X ) tend not to be
toononlinear,andreasonably
good initialestimatesare
available, these difficulties are encountered infrequently. In
fact, applied to the vast majorityof practical load-flow problems, Newtons method is very reliable and extremely fast in
convergence. Its sensitivity isminimal to factors causingpoor
convergence withmanyother
load-flow methods,suchas
choice of slack bus and series capacitors.
The Newton load-flow formulations adopted to date use
for F ( X ) the bus power or current mismatch expressions, and
designate the unknown bus voltagesas the problem variables
X . Mathematically speaking, thecomplex load-flow equations
arenonanalytic,andcannot
be differentiatedin complex
form. In order to apply
Newtons method,the problem is
separated into real equations and variables. Rectangular or
polar coordinates may be used for the bus voltages.
B. ThePolarPower-MismatchVersion [24]-[26]
This is the most widely used of all formulations, whose
Jacobian-matrix equation (24) can be written for convenience
of presentation in the partitioned form:
921
D . Current-Mismatch Versions
Rectangular or polar coordinate Newton versions can be
constructed from thereal and imaginary partsof the complex
current-mismatch equation (8). In both versions, i t is con(6)for a
venient to revert to the power-mismatch equation
P V bus, adding a voltage-squared mismatch equation if (6a)
is chosen. These versions generally perform less satisfactorily
thanthepower-mismatchmethods.Themaininterest
lies
withtherectangularversion.
For PQ buses, itsJ-matrix
mutual terms are simply network branch admittances, and
on no-load the self terms become likewise. The version can
thus perform relatively reliably for difficult light-load problems [27], [%I. Note that for systems with no P V buses and
on no-load, the Jacobian-matrix equation is exactly equivalent
to the Z-matrix equation (22).
E. Algorithmic Enhancements
Slack-bus mismatches and voltage corrections are not included
in (25), and likewise AQ; and A V ; for each P V bus are absent.
A number of schemes are available for attempting to imThe order of the equation is therefore (n,+2nP,). The sub- prove the performance of Newtons method [27]. One of the
matrices H , N , M , and L represent the negated partial deriva- simplest of these is to impose limitson the permissible sizes of
tives of (6b) and (7b) with respect to the relevant8s and Vs, the voltage corrections at each iteration, thereby helping to
e.g., Hit= -aAPi/&.
If buses i and k are not directly connegotiate humps in the.defining functions.
If the limits are
nected, their mutual terms in the -7 matrix are zero, and J permanently applied they should not be too small, otherwise
is thus highly sparse, with positional but not numerical sym- convergence will be slowed down for well-behaved problems.
metry. In (25), each right-hand correction AVi is usually di- A better approach is to back-track as soon as divergence is
vided b y Vi, to gain computationally by making the terms in seen to have started, and then apply small limits.
M and L similar to those in N and H , respectively. This does
With its quadratic convergence, Newtons method takes
not alter the numerical performance of the method.
maximal advantage of good initial voltage estimates. As with
The polar power-mismatch version converges to high ac- all other load-flow methods, previously stored solutions can
curacy nearly always in 2 to 5 iterations from
a flat start sometimes be used as starting values. Some programs perform
( V = 1 per-unit, 8 = 0), independent of system size. The ac- one or two Gauss-Seidel iterations before the Newton procepted formulation (25) can be improved by a minor modifica- cess [26]. This is beneficial provided that the relatively weak
tion, which very often reduces the number of iterations by Gauss-Seidel method does notdiverge when faced witha
one, and can avoid divergence in some extreme cases. Noting difficult problem. A most rapid and reliable Newton program
that the performanceof Newtons method is closely associated can be created by calculating good initial angular estimates
with the degree of problem nonlinearity, the best left-hand
using the dc load
flow (see Section X-A) and also good voltagedefining functions are the most linear ones. If (7b) is divided magnitude estimates by a similar technique [29].
throughout by Vi, only one term QiBP/Vion the right-hand
Iteration time canbe saved by using the same triangulated
side of this equation is not linear in V. Moreover, for practical Jacobian matrix for two or more iterations [26]. However, the
values of QiP and V;, this nonlinear term is numerically rela- lower triangular factor of J now needs to be stored, and the
tivelysmall. I t isthereforepreferableto
use aproblemalgorithm loses some speed and reliabilityof convergence.
defining function AQ/ V on the left-hand side of (25) in place
of AQ. Dividing A P by V can also be helpful, but has a rela- F . Construction and Solution of Jacobian-Matrix Equation
tively small effect, since the active-power component of the
For nonsmall systems (say, larger than20 buses) Newtons
problem is not strongly coupled with voltage magnitudes.
method relies for its computational efficiency on skillful programming in the construction and solution of t h e JacobianC. Rectangular Power-Mismatch Version [25]
matrix equation, The remarks
on procedure in this section are
This version uses the real and imaginary parts of the bus broadly applicable toall Newton versions, but specific details
voltages as variables, and hence derives from (6a) and (7a).
refer to the standard version (25).
922
1974
VII. DECOUPLEDMETHODS
Prior to iteration, the system buses are reordered tominimize fill-in during the triangulation process later. The two
A . The Decoupling Principle
mismatches and the two voltage correctionsfor each PQ bus
An inherent characteristic of any practical electric-power
are ordered consecutively to make computationaluse of comtransmissionsystemoperatinginthesteadystate
is the
mon terms in constructing (25), to ensure large matrix distrong interdependence between active powers and bus voltagonal elements, and to preservepositional symmetry of J
age angles, and between reactive powers and voltage magni[26]. Row (Crout) elimination for the upper triangular reductudes.Correspondingly,the
couplingbetween these uP-9n
tion is mostefficient in sparsity programming.A choice of apand Q-V components of the problem is relatively
weak. Approaches is then available: a) the rows (or row pairs) of (25)
plied numerical methods are generally at their most efficient
at a time, or b) the complete
are computed and eliminated one
when they are able to take advantage
of the physical properJ arecomputedtomismatchvectorandcompactmatrix
ties of the system being solved. In the 1oadLflow problem,
gether,enablingfurthercomputational
use to be made of
there has been a recent trend towards this objective by decommon terms in the mismatch and J-matrix
expressions, and
coupling (solving separately) the P-9 and Q-V problems.
enabling convergence testingto beperformed on the misNewton &feth,,ds
matches beforedeciding whether another solution of (25) is B . ~~~~~w
necessary.
In anyformal Newton method, half of the elements of the
Approach b) requires one less solution of (25) than apJacobianmatrixrepresentthe
weakcouplingreferred
to
proach a), but needs more storage if the number of elements
above, and therefore have relatively small numerical values.
in theJ matrix is larger than the number in its upper trianguThese elements may be neglected. Any such approximations
lar reduction. Unless the power-system network is very large
to J inevitably sacrifice the true quadratic convergence propor complicated, andif a standard dynamic ordering method is
erty,butcompensatingcomputationalbenefits can acused [SI, this is usually the case.
crue [X?].
For
Manyalgorithmic
possibilitiesemerge
fromthis.
G. Computational E & k y of Newton Methods
brevity,onlyonerecommendedgood
decoupled Newton
Although programming technique is important inall loadversion is presented here. In (25) the elements tobe neglected
flow methods for obtaining fast execution and storage econare those contained in submatrices Nand
M . Equation (25) is
omy, i t is the cornerstone of methods such as Newtons that
then separated into two smaller matrix equations,
viz., the
use ordered elimination for solving the large sparse matrix
P-9 and Q-V problems. Adoptingthe minor formulation
equations [SI, [26]. These methods realize their full computamodifications of SectionVI-B that canimprovethe polar
tional potential onlyif the programming isof the very highest
power-mismatchmethod,thedecoupledNewtonequations
standard. Packages forsolving a given sparse network-matrix
become
(25) are becoming
equationsuch as theNewtonequation
generally available, but the need to construct the equation
A P / V = A *A0
(264
compactly and efficiently remains.
If these programming requirements are
fully satisfied, then and
the computing time per iteration of Newtons method rises
AQ/V = C - A V
little more than linearly with the numberof buses in the system, on average. This is anempirical function of the network where A and Care negated Jacobianmatrices. In this method,
topology and the success of the bus-ordering scheme. Since dividing AQ by V is important, since i t substantially reduces
the number of iterations is size-invariant, the superiority of the nonlinearity of the Q-V problem. An alternative but not
Newtons method speedwise over previous methods increases superior version achieves a similar effect by replacing AQ/V
rapidly as the size of the system to be solved increases. For by Im ( A I ) [34].
Equations (26a) and (26b) can be constructed and solved
typical large systems, the computing time.lor one Newton
iteration is roughly equivalent to seven Gauss-Seidel itera- simultaneouslywitheachother
at eachiteration. A much
better approach is to conduct each iteration
cycle by first
tions 1261. The usually satisfactorysimpledynamicbusordering process takes less time than one Newton iteration. If solving (26a) forA 9 , and use the updated0 in constructing and
therefore we take the example
of a 500-bus problem that takes then solving (26b) for A V . Each of these construction/solu500 iterations using Gauss-Seidel, and four iterations (to a tions can be performed alternately in the same storage area.
higher accuracy) using Newton, the speed advantage of the The advantages of this block-successive iteration scheme are
apparent from the beginningof the solution process. The first
latter for the iterative calculation is about15 :1.
Like speed, Newtons storage requirements are not exactlycalculated values of 0 are accurate to within a few degrees,
predictable, because the fillup in the sparse upper triangular even when starting from 8 = 0. The first solutionof (26b) then
reduction of the J matrix is not known in advance. They also usually gives remarkably good values for V , within say 0.3
percent of the final solution. Subsequent iterations
refine these
depend on the speedstorage tradeoff decisions made by the
programmer. However,in theapproaches most commonly values, with the 0s taking longer to converge than the V s .
In its form (26) the decoupled method converges at least
adopted by industry, a practical upper limit for the storage
as reliably as the formal Newton version (25) from which i t
required for the J-matrix equation and its solution is about
18n real words plus their addressing integers. Approach a) of was derived. For convergence to practical accuracies, i t usually takes a similar number of iterations. For very high acSection VI-F will usually require less. Withlargemodern
computers,thisextrastoragecomparedwith,say,the
Y- curacies it takes more iterations, because overall quadratic
matrix iterative methods,does not prevent very large systems convergence is lost. However, i t should be observed that the
accuracy overkill produced by thefinal iteration of a formal
from being solved in core.
923
A P / V = B'*A8
(274
AQ/V = B".AV
(27b)
and
where
l/X+
and B*" = - B a .
hi
be excluded from B'), B' and B" have almost the same values.
Therefore only oneB matrix need be used, thus saving storage
andtriangulationtime.Even
P V busescan be cateredfor
using this single-B approach [N]. For each such bus, AQi can
A Vi can
be set to zero when-solving (27b), and the calculated
be ignored. This is highly analogous to the treatment of P V
buses in the 2-matrix approach, and suffers from the same
weakness. However, where storage is a t a premium, and when
the method converges, i t will be attractive.
VIII. MISCELLANEOUS LOAD-FLOW METHODS
Thissectiondeals
briefly witha selection of proposed
methods, notfittingintothepopularcategories,thathave
attracted some interest within the last few years.
924
1974
= bC')/(Ay(')
- Ay(0)).
925
(30)
APO = a.APr.
(33)
Note that
AProver all areasshould be zero. Forrapidly
C. P V-Bus Reactive-Power Limits
converging load-flow methods, a = 1 is suitable.
When the reactive-power source at a P V bus reaches its
upper or lower limit of output and its ability to maintain the G. Functional Loads
In the basic load-flow formulation, constant PQ-bus loads
scheduled voltage Vi" is lost, either of two limit-enforcement
on theunderstandingthatvoltage
methods are available: a) the bus is converted to a PQ type arenormallyassumed
for by tap changesat
with QQ~" set to the limit, or b) an error-feedback process of variation on the PQ bus is compensated
the load side. In their absence, or if the load flow simulates a
theform
(29) isentered,suchthat
at eachsubsequent
time period in the system overwhich the taps do not operate,
iteration, Vim is adjustedaccording
tothepresentlimit
constant-power loads do not represent the system correctly.
violation A Q Q ~ :
In fact, they can sometimes give totally wrong
results, e.g.,
AVi'P = ai. A Q Q ~ .
(32) that the system appears tobe unstable. One of the main difficultiesisindefining
theload/voltagecharacteristics,but
Method a) can be inserted very easily into the Y-matrix
wherethese areavailable,theyareoften
expressed inthe
iterativeand2-matrix
load-flow methods.WithNewton
form, for active power,
methods, bus-type conversion changes the structure
of the
J-matrix equation, but with most programming schemes the
(34)
extra work involved is slight, since the equation is constructed
and solved at each iteration. In otherload-flow methods, bus- and similarly for reactive power.
type conversion is unattractive where
it requires the refacIf the function (34) is substituted for P L ~ in
~ Pthe load-flow
torization of otherwise constant sparse matrices, especially if equations, it mustbe adjusted ateach iteration as Vi changes.
a number of Q limits are likely to be exceeded at different This causesnodifficulty-rather,
it tends to assist conver-
926
1974
adequate in somepower systems forassessing megawatt overloads, and has the advantage
of being extremely fast. The
outage-simulation techniques used in i t will also serve as a
useful introduction to the similar techniques applied to the ac
problem.
The base-case dc load-flow matrix equation, omitting the
slack bus, is
P = (B)-l.PP = D . ~ P
The mathematically- general
methodssuch
as Newtons
and the minimization approach are able to absorb continuous where the dc admittance matrix B is the same as that deadjustments of the type (29) into the problem formulation,
fined for (27a). Outages involving bus pdwers affect only the
rather than relying on theusual parasitic adjustment loops. vector of bus powers P P , and are easy to compute. For the
The adjusted parameters become variables of the main load- outage of a series branch of admittance b between buses i and
flow problem, and are solvedfordirectlyby
the load-flow k , the base-case matrix B changes. The new matrix is obalgorithm. The possibilities of this approach have beenextainedbyaddingto
B the highly sparse squarematrix
amined in some depth for Newtons method [27], [30]-[32],
b . ML. whereM,
t signifies transposeand M is a null rowvector
with the object of benefiting from Newtons powerful conexcept for Mi= 1 and Mb = - 1 (i or k#s). Applying the invergence while removing the obstacles to obtaining solutions verse-matrixmodification formula, the solution P for this
in the hormal number
of iterations. Practical siccess has
outage case is
been demonstrated with transformers and phase shifters [SI],
and interarea transfers 1301.
P = P - P . M . B B . C = P - w . e a B . C (36)
Details of the approach cannot be given here. However,
for general applications it has two main drawbacks. The first where D is the subtraction of columns i and k of D,and c is
is that it cannot overcome the problem of discontinuities the scalar( l / b + M . D*)-l. Given the base-case matrix D ,the
(limits), which inevitably require extra iterations when active.outage solution (36) is performed in little more than n arithThemethodcaneasilyhandlemultiple
More seriously, the sparsity structureof the Jacobian matrix meticoperations.
outages.
is usuallyaltered.Controlleddevicesregulatingquantities
Matrix D has the usual disadvantages of nonsparsity reflowing through themselves orat their terminals do not cause
ferred
to in Section V-D. An alternative approach is to use
problems, apart from sometimes slightly weakening Newtons
of B, and use i t t ogenerate
convergence properties, but other controls create zero-valued the sparse upper triangular factor
diagonal J-matrix elements. To overcome this, the structure each vectorDa as required by a repeat solution withM tas the
of the T. matrix can be altered, at the expense of additional independent vector. While savinga great deal of storage and
programming complexity, and loss of efficiency in the triangu- computation for D , this approach takesat least three timmas
long for each outage
case (programming to take thesparsityof
lation process.
i
W into account in the solution for 0).The overall speed
X. MULTIPLE-CASE
SOLUTIONS
comparison between the two cases must be carefully evaluated
Many power-system calculations involve the repeated so- for a particularapplication[9],[47].Forapproximateac
be applied to the
lution of the load-flow problem, with modifications to the net- outage assessments, the same techniques can
work and/or bus constraints in each case. This section gives complex equation (20) [48].
For greater accuracy, a true ac load-flow method must be
an introduction to three
of the more common applicationsand
techniques, only in so far as the load-flow solutions are con- used. The rapidly converging methods such as Newtons and
the decoupled versions are generally the most suitable. Since
cerned.
the accuracy requirementsof most outage-assessment studies
A . Outage Assessments
are not too high, however, i t is frequently possible to avoid
Outage assessments are made off-line in system planning reforming and refactorizing the network matrix or matrices
of
andoperationalplanning,andon-lineor
semi-on-line in for each branch-outage case, by retaining the matrix factors
operation/control[45]andinteractivework
[MI. From a the base-case solution throughout. The assumption is made
givenbase-caseload-flow
solution, a sequence of load-flow that the outageof a branch.changes only its terminal-busself
calculations is carried out, each simulating the loss of one or and mutual elements in the base-case matrix. Compensation
for these changes then has to
be included in each repeat solumore transmission elements, generating units or even loads.
Since the purpose is to identify potential operating
difficulties, tion for the unknown voltages using the base-case factors. I n
the formal Newton method, one approach [49] is to calculate
high solution accuracy is frequently not required. However,
computing speed hasa high priority, because of the very large and iterate with the outaged-branch terminal-bus sensitivities,
number of cases that may have to be examined. This is espe- which can be obtained efficiently for all branches a t one time
be used with decoupled Newton
cially true in real-time applications, where the reliability
of [SO]. The same technique can
methods.
the solutions is also very important. Starting from the baseThosedecoupledmethods
whose networkmatricesare
case solution voltages is nearly always a good approach. The
inclusion of adjustments is dependent on the time
period after symmetrical enable the compensation technique as in (36) to
the outage which it is desired to simulate, and the degree of be used [37], [38]. For unadjusted moderate-accuracy solutions, suchas in security monitoring,a single iteration, started
accuracy needed.
T h e simple dc load flow has been ignored so far in thisre- from the base-case voltagesolution,isoftensufficient,alview, since it is not capable of giving more than a very a p though in general it is desirable to provide the opportunity of
proximate megawatt flow solution. However, it is found to be reiterating if the accuracy is inadequate (frequently the most
important outage cases). Using the method of (27) for lineoverload monitoring, for instance, the following scheme may
be used. One outage iteration of (27a) is performed, and on
the basis of the new es, the branch megawatt flows are obtained. If no lines are approaching overload, this outage case
is discontinued; otherwise (27b) is solved, and the solution is
iterated to within acceptable mismatches [38].
On the bases of speed, storage, and accuracy in these applications, there seems to be no point in using the formal or
decoupled Newton methods in preference to the symmetric
decoupled versions. Note that the symmetric decoupled formulations of [35] and [37] give direct solutions for e and V
rather than A0 and A V. These are simply alternative arrangements of the equivalent Newton-type equation forms such
as that of (27).
927
[SI).
928
1974
[SI.
N m t m M - F l o r r r Methods
[24] J. E. Van Ness, Iteration methods f o r digital load flow studies,
AZEE Trans. (PownA p p . Syst.), voL 78. pp. 583-588, Aug. 1959.
[25] J. E. Van Nness and J. H. Griffin, Elimination methods for loadflow studies, AZEETrans. (PowerApp. Syst.), vol. 80, pp. 299304, June 1961.
[26] W. F. Tjnney and C. E. Hart, Power flow sdution by Newtons
m e t h d , ZEEETrans. Power App. Syst., vol. PAS-86, pp. 14491456, Nov. 1967.
[27] H. W. Dommel, W. F. Tinney, and W. L. Powell, Further develop
ments in Newtons method for power systemapplications, preeented at IEEE Winter Power Meet., New York, Jan. 25-30, 1970.
Paper 70 C P 161-PWR.
[28] H.W. Dommel, discusaion of [26], IEEE Trans. Power App. Syst.,
vol. PAS-%, pp. 14561458, Nov. 1967.
1291 B. Stott, Effective starting process for Newton-Raphson load
flows, Proc. Inst. E k c . EuE., vol. 118, pp. 983-987, Aug. 1971.
[30] J. P. Britton,Improved area interchange control for Newtons
method load flows, ZEEE Trans. P w a A H . Syst., vol. PAS-88,
pp. 1577-1581, On 1969.
[31] N. M. Peterson and W. S. Meyer, Automatic adjustment $ trans
former and phase-shifter taps in the Newton power flow, ZEEE
Trans. P w n App. Syst., vol. PAS-90, pp. 103-108, Jan/Feb. 1971.
[32] J. P. Britton,Improved load flow performance through a more
general equation form, IEEE Troru. P w e r A p p . Syst., vol. PAS90, pp. 109-116, Jan./Feb. 1971.
Dccmpkd Load-Flow Methods
[33] G. W. Stagg and A. G. Phadke, Real-time evaluation of ywersystem contingenaes-detection of steady state overloads, preeented at the IEEE Summer Power Meet., Loa Angeles, July 1970.
Paper 70 C P 692-PWR.
[34] B. Stott, Decoupled Newton load flow, ZEEE Trans. Power App.
SySt., VOI. PAS-91, pp. 1955-1959, Spt./Oct. 1972.
[351 S. T.Despotovic, B. S. Babic, and V. P. Mastilovic, A rapid and
reliable method for sdving load 5 w problems, ZEEETrans.
P w a App. Syst., vol. PAS-90, pp. 123-130, Jan./Feb. 1971.
929
K. Uernura, Power flow solution by a Z-matrix type method and its
application to contingency evaluation, presented at IEEE PICA
Conf., Boston, 1971.
N. M. Peterson, W. F. Tinney, and D. W. Bree, Jr., Iterative linear
ac power flow Solution for fastapproximate outage studies, ZEEE
Trans. Pown App. Syst., v01. PAS-91, pp. 2048-2056, Sept./Oct.
1972.
B. Stott and 0. Alsac, Fast decoupled load flow, presented a t
IEEE PES SummerMeet., Vancouver, July 15-20, 1973. Paper
T 73 463-7. Also, ZEEE Trans. Power App. Syst., vol. PAS-93, pp.
859-869, May/June 1974.
E. Hobson, discussion of I381, ZEEE Trans. Power App. Syst., ~ 0 1 .
PAS-93, p. 868, May/June 1974.
M ~ S C ~ ~ ULUaCdO- U
FS
h Metkod~
[40]Y. Wallach, Gradient methods for load flow-problems, Z E m
Trans. Power App. Syst., vol. PAS-87, pp. 1314-1318, May 1968.
[41] A. M. Sasson, Nonlinear programming solutions for the load-flow,
minimum-loss, and economic dispatching problems, ZEEE Trans.
Power App. Syst., vol. PAS-88, pp. 399-409, Apr. 1969.
[42] A. M. Sasson, C. Trevino, and F. Aboytes, Improved Newtons
load flow through a minimization technique, presented a t I E E E
PICA Conf., Boeton, 1971.
[43] Y.P. Dusonchet, S. N. Talukdar, H. E. Sinnott, andA. H. El-Abiad,
Loed flows using a combination of point Jacobi and Newtons
methods, ZEEE Trans. P w n App. Syst., vol. PAS-90, pp. 941-949,
May/June 1971.
[44]R. H. Galloway, J. Taylor, W. D. Hogg, and M. Scott, New a p
preach to power-system load-flow analysis in a digital computer,
Proc.Znst. Elcc. Eng., vol. 117, pp. 165-169, Jan. 1970.
Mdtipk-Cme L a d - F h Sdvtiorrs
[45] T. E. D y Liacco, Real-time computer control of power s y s t e q
this issue, pp. 884-891.
[46] J. M. Undrill, F. P. deMello, T. E. Kostyniak, and R. J. Mi&,
Interactive computation in power system analysis, this iasue, pp.
looelOt8.
[47] B. Fox and A. M. Revington, Network calculations for on-line
control of a power system, in Proc. ZEE Conf. on Computers in
Pown System O p n d i o n and Codrol(Bournemouth, U. K.), pp. 261275,1972.
(481 H. E. Brown, Contingencies evaluated by a Z-matrixmethod,
IEEE Trans. P w c r App. Syst.,vol. PAS-88, pp. 409-412, Apr. 1969.
[49] M. S. Sachdev and S. A. Ibrahim, A fast approximate technique for
outage studies in power system planning and operation, presented
at IEEE PES Summer Meet., Vancouver, July 15-20, 1973. Paper
T 73 469-4.
[SO] K.Takahashi, J. Fagan, and M. Chen, Formation of a spare bus
impedance matrix and ita application t o short arcuit study, presented at IEEE PICA Conf., Minneapolis, 1973.
[51] A. M. S p m n and H. M. M d , Power ayatem optimization techniques, this issue, pp. 959-972.
[52] H. W. Dommel and W. .F.Tinney, Optimal power flow solutions,
ZEEE Trans. P w n A p e . Syst., vol. PAS-87, pp. 1866-1876, Oct.
1968.
[53] 0.A k c and 8. Stott, Optimal load flow with steady-state BCcurity, presented at IEEE PES Summer Meet., Vancouver, July
15-20,1973. Pamr T 73 484-3.
[54] B. Stott and 0. Alsac, closure of [38], IEEE Trans. P m n App.
Syst., vol. PAS-93, p. 869. May/June 1974.
[55] B. Stott, Formulation and eolution of matrix equations in multimachine stability calculations, presented at Symp. on Power Syatern Dydamica, University of Manchester Institute of Science and
Technology, Manchester, U. K.,Sept. 1973.
[56] H. W. Dommel and N. Sato, Fast tramient stability sdutions,
ZEEE Trans. Power A M . Syst., vol. PAS-91, pp. 1643-1650, July/
Aug. 1972.