
Mffi#
Modern
po
t-
Scheme I is useful for
problems
requiring
only a single solution with
nq
iteration.
Compact Storage
Schemes
The usefulness of
the Newton's method
depends largely upon conserving
computer storage
ucmg the nu
oI non-zero computatlons.'l'o ettect
these ideas on the computer,
elimination
of
lower
triangle elements is carried
out a row at a time using
the concept
of compact working row. The non-zero
modified upper triangle
elements and
mismatches are stored in a compact and
convenient
way.
Back substitution
progresses
backwards
through
the compact
upper
triangle
table. A
properly
programmed
compact storage scheme results
in
considerable saving
of
computer
time during matrix
operations.
Naturally, there are as many compact working
rows
and upper triangle
storage
schemes as there are
programmers.
One
possible
scheme
for a
general
matrix stores the non-zero
elements of successive rows in a linear array. The
column
location
of these non-zero elements and the location
where
the
next
row
starts
(row
index)
is
stored
separately. The details of this and
various
other
schemes
are
given
in
[2].
REFERE
N CES
Singh, L.P., Advanced Power
System Analysis and Dynamics, 2nd edn., Wiley
Eastern, New Delhi, 1986.
Agarwal, S.K.,
'Optimal
Power Flow Studies', Ph.D. Thesi.r, B.I.T.S.r
Pilani,
r970.
Tinney,
W.F. and J.W. Walker,
"Direct
Solutions
of
Sparse
Network Equations by
Optintally Ordered
Triangular Factorizations", Proc.
IEEE,
Nov. 1967,.55:
1801.
Tinney,
W.F.
and C.E. Hart,
"Power
Flow Solution by Newton's Method",
IEEE
Trans., Nov. 1967, No. ll, PAS-86: 1449.
AppBNDrx
I)
Expressions to
be
used in evaluating
the elements
of
the
Jacobian
matrix
of
a
power
system are derived below:
From Eq.
(6.25b)
fr*rr
k:r
A\
exp
(-
i6,)L
lY,/ exp
(i?il
lVll exp
(7dn)
(D-l)
k:r
Differentiating
partially
with respect
to
6*
(m
*
i)
+-
i+
=
Tvil
exp
(-r4) (Yi^l
exp
Q0,^)
tv^t exp
(j5^))
06^
-
a6^
P,
-
jiQ,=
t',
l.
=
lvil
3.
4.
--
j(ei
-
jf)
(a^
+
jb^)
(D-2)
where
Y,^= G,*
+
jB,^
Vi= €i+
jfi '
(a^
*
jb*)
=
(c*
*
jBi)
@^
+
jf^)
Although the
polar
form
of the NR
method is
being
used,
rectangular
complex arithmetic is employed
for numerical
evaluation
as it is
faster.
From Eq.
(D-2),
we
can
write
#=(aJi-b^e)=Hi^
#=
-
(a^ei+
b,f,)=
Ji^