AC Power Flows and their Derivatives using Complex Matrix Notation and Cartesian Coordinate Voltages

Size: px
Start display at page:

Download "AC Power Flows and their Derivatives using Complex Matrix Notation and Cartesian Coordinate Voltages"

Transcription

1 AC Power Flows and their Derivatives using Complex Matrix Notation and Cartesian Coordinate Voltages Baljinnyam Sereeter Ray D. Zimmerman April 2, 2018 Matpower echnical Note 4 c 2008, 2010, 2011, 2017, 2018 Power Systems Engineering Research Center (Pserc All Rights Reserved Revision 1 October 25, See Section 8 for revision history details.

2 CONENS CONENS Contents 1 Notation 4 2 Introduction 5 3 Voltages Bus Voltages First Derivatives Second Derivatives Branch Voltages First Derivatives Reference Bus Voltage Angles First Derivatives Second Derivatives Bus Voltage Magnitude Limits First Derivatives Second Derivatives Branch Angle Difference Limits First Derivatives Second Derivatives Bus Injections Complex Current Injections First Derivatives Second Derivatives Complex Power Injections First Derivatives Second Derivatives Branch Flows Complex Currents First Derivatives Second Derivatives Complex Power Flows First Derivatives Second Derivatives Squared Current Magnitudes Squared Apparent Power Magnitudes

3 CONENS CONENS 5.5 Squared Real Power Magnitudes Generalized AC OPF Costs 23 7 Lagrangian of the AC OPF Nodal Current Balance First Derivatives Second Derivatives Nodal Power Balance First Derivatives Second Derivatives Revision History 29 Appendix A Scalar Polar Coordinate Derivatives 30 A.1 First Derivatives A.2 Second Derivatives References 32 3

4 1 NOAION 1 Notation n b, n g, n l, n r u i, w i number of buses, generators, branches, reference buses, respectively real and imaginary parts of bus voltage at bus i v i, θ i bus voltage magnitude and angle at bus i v i complex bus voltage at bus i, that is v i e jθ i or u i + jw i, W n b 1 vectors of real and imaginary parts of bus voltage V, Θ n b 1 vectors of bus voltage magnitudes and angles V I bus I f, I t S bus S f, S t S g n b 1 vector of complex bus voltages v i, + jw n b 1 vector of complex bus current injections n l 1 vectors of complex branch current injections, from and to ends n b 1 vector of complex bus power injections n l 1 vectors of complex branch power flows, from and to ends n g 1 vector of generator complex power injections P, Q real and reactive power flows/injections, S = P + jq M, N real and imaginary parts of current flows/injections, I = M + jn Y bus Y f, Y t C g C f, C t C ref [A] A A A b n b n b system bus admittance matrix n l n b system branch admittance matrices, from and to ends n b n g generator connection matrix (i, j th element is 1 if generator j is located at bus i, 0 otherwise n l n b branch connection matrices, from and to ends, (i, j th element is 1 if from end, or to end, respectively, of branch i is connected to bus j, 0 otherwise n r n b reference bus indicator matrix (i, j th element is 1 if bus j is i th reference bus, 0 otherwise diagonal matrix with vector A on the diagonal (non-conjugate transpose of matrix A complex conjugate of A matrix exponent for matrix A, or element-wise exponent for vector A 1 n, [1 n ] n 1 vector of all ones, n n identity matrix 0 appropriately-sized vector or matrix of all zeros 4

5 2 INRODCION 2 Introduction his document is a companion to Matpower echnical Note 2 [1] and Matpower echnical Note 3 [2]. he purpose of these documents is to show how the AC power balance and flow equations used in power flow and optimal power flow computations can be expressed in terms of complex matrices, and how their first and second derivatives can be computed efficiently using complex sparse matrix manipulations. he relevant code in Matpower [3,4] is based on the formulas found in these three notes. Matpower echnical Note 2 presents a standard formulation based on complex power flows and nodal power balances using a polar representation of bus voltages, Matpower echnical Note 3 adds the formulas needed for nodal current balances, and this note presents versions of both based on a cartesian coordinate representation of bus voltages. We will be looking at complex functions of the real valued vector X = W P g Q g. (1 For a complex scalar function f : R n C of a real vector X = [ x 1 x 2 x n ], we use the following notation for the first derivatives (transpose of the gradient f X = f [ X = f f x 1 x 2 he matrix of second partial derivatives, the Hessian of f, is f XX = 2 f X = ( 2 f x f 2 1 =. 2 X X f x n x 1 ] f x n. (2 2 f x 1 x n 2 f x 2 n For a complex vector function F : R n C m of a vector X, where. (3 F (X = [ f 1 (X f 2 (X f m (X ], (4 the first derivatives form the Jacobian matrix, where row i is the transpose of the gradient of f i. f 1 f F X = F x 1 1 x n X =..... (5 f m x 1 5 f m x n

6 3 VOLAGES In these derivations, the full 3-dimensional set of second partial derivatives of F will not be computed. Instead a matrix of partial derivatives will be formed by computing the Jacobian of the vector function obtained by multiplying the transpose of the Jacobian of F by a constant vector λ, using the following notation. F XX (α = ( ( FX λ X λ=α (6 Just to clarify the notation, if Y and Z are subvectors of X, then F Y Z (α = ( ( FY λ. (7 Z λ=α One common operation encountered in these derivations is the element-wise multiplication of a vector A by a vector B to form a new vector C of the same dimension, which can be expressed in either of the following forms C = [A] B = [B] A (8 It is useful to note that the derivative of such a vector can be calculated by the chain rule as 3 Voltages C X = C X 3.1 Bus Voltages = [A] B X + [B] A X = [A] B X + [B] A X (9 V is the n b 1 vector of complex bus voltages. he element for bus i is v i = u i +jw i. and W are the vectors of real and imaginary parts of the bus voltages. Consider also the vector of inverses of bus voltages 1 v i, denoted by Λ. Note that 1 v i = 1 u i + jw i = u i jw i u 2 i + w2 i = v i v i 2 (10 Λ = V 1 = [V] 2 V (11 Θ = tan 1 ( [] 1 W (12 V = ( 2 + W (13 6

7 3.1 Bus Voltages 3 VOLAGES First Derivatives V = V = [1 n b ] (14 V W = V = j [1 n b ] (15 Λ = Λ = [Λ]2 (16 Λ W = Λ = j [Λ]2 (17 he following could also be useful for implementing certain constraints on voltage magnitude or angles. For the derivations, see the scalar versions found in Appendix A Second Derivatives Θ = Θ = [V] 2 [W ] (18 Θ W = Θ = [V] 2 [] (19 V = V = [V] 1 [] (20 V W = V = [V] 1 [W ] (21 For the derivations, see the scalar versions found in Appendix A. Θ (λ = ( Θ λ (22 = 2 [λ] [V] 4 [] [W ] (23 Θ W (λ = ( Θ λ (24 7

8 3.2 Branch Voltages 3 VOLAGES = [λ] [V] 4 ( [W ] 2 [] 2 (25 Θ W (λ = ( ΘW λ (26 = [λ] [V] 4 ( [W ] 2 [] 2 (27 Θ W W (λ = ( ΘW λ (28 = 2 [λ] [V] 4 [] [W ] (29 V (λ = ( V λ (30 = [λ] [V] 3 [W ] 2 (31 V W (λ = ( V λ (32 = [λ] [V] 3 [] [W ] (33 V W (λ = ( VW λ (34 = [λ] [V] 3 [] [W ] ( Branch Voltages V W W (λ = ( VW λ (36 = [λ] [V] 3 [] 2 (37 he n l 1 vectors of complex voltages at the from and to ends of all branches are, respectively V f = C f V (38 V t = C t V (39 8

9 3.3 Reference Bus Voltage Angles 3 VOLAGES First Derivatives 3.3 Reference Bus Voltage Angles V f = C V f = C f (40 V f = C V f = jc f (41 he n r 1 vector of complex voltages at reference buses is V ref = C ref V (42 he equality constraint on voltage angles at reference buses is First Derivatives G ref (X = C ref Θ Θ specified ref (43 G ref G ref W = Gref = C refθ = C ref [V] 2 [W ] (44 = Gref = C refθ W = C ref [V] 2 [] ( Second Derivatives G ref (λ = C ref Θ (λ = 2C ref [λ] [V] 4 [] [W ] (46 G ref W (λ = C ref Θ W (λ = C ref [λ] [V] 4 ( [W ] 2 [] 2 (47 G ref W (λ = C ref Θ W (λ = C ref [λ] [V] 4 ( [W ] 2 [] 2 (48 G ref W W (λ = C ref Θ W W (λ = 2C ref [λ] [V] 4 [] [W ] (49 9

10 3.4 Bus Voltage Magnitude Limits 3 VOLAGES 3.4 Bus Voltage Magnitude Limits pper and lower bounds on bus voltage magnitudes are the n b 1 vectors H Vmax (X = V V max (50 H Vmin (X = V min V ( First Derivatives H Vmax = V = [V] 1 [] (52 H Vmax W = V W = [V] 1 [W ] (53 H Vmin H Vmin W = H Vmax (54 = H Vmax W ( Second Derivatives H Vmax (λ = V (λ = [λ] [V] 3 [W ] 2 (56 H Vmax W (λ = V W (λ = [λ] [V] 3 [] [W ] (57 H Vmax W (λ = V W (λ = [λ] [V] 3 [] [W ] (58 H Vmax W W (λ = V W W (λ = [λ] [V] 3 [] 2 (59 H Vmin (λ = H Vmax (λ (60 H Vmin W (λ = H Vmax W (λ (61 H Vmin W (λ = H Vmax W (λ (62 H Vmin W W (λ = H Vmax W W (λ (63 10

11 3.5 Branch Angle Difference Limits 3 VOLAGES 3.5 Branch Angle Difference Limits pper and lower bounds on branch voltage angle differences are the n l 1 vectors First Derivatives H Θmax (X = (C f C t Θ Θ max ft (64 H Θmin (X = Θ min ft (C f C t Θ (65 H Θmax = (C f C t Θ = (C f C t [V] 2 [W ] (66 H Θmax W = Θ W = (C f C t [V] 2 [] (67 H Θmin H Θmin W = H Θmax (68 = H Θmax W ( Second Derivatives H Θmax (λ = (C f C t Θ (λ = 2(C f C t [λ] [V] 4 [] [W ] (70 H Θmax W (λ = (C f C t Θ W (λ = (C f C t [λ] [V] 4 ( [W ] 2 [] 2 (71 H Θmax W (λ = (C f C t Θ W (λ = (C f C t [λ] [V] 4 ( [W ] 2 [] 2 (72 H Θmax W W (λ = (C f C t Θ W W (λ = 2(C f C t [λ] [V] 4 [] [W ] (73 H Θmin (λ = H Θmax (λ (74 HW Θmin (λ = HW Θmax (λ (75 H Θmin W (λ = H Θmax W (λ (76 H Θmin W W (λ = H Θmax W W (λ (77 11

12 4 BS INJECIONS 4 Bus Injections 4.1 Complex Current Injections Consider the complex current balance equation, G c (X = 0, where G c (X = I bus + (78 and I bus = Y bus V (79 = [S d C g S g ] Λ ( First Derivatives I bus X = Ibus X = [ I bus I bus W 0 0 ] (81 I bus I bus W = Ibus = Ibus = Y V bus = Y bus (82 = Y V bus = jy bus (83 X = Idg X = [ W Idg P g Q g ] (84 = Idg = [S d C g S g ] [Λ ] 2 (85 W = Idg = j[s d C g S g ] [Λ ] 2 (86 P g = Idg P g = [Λ ] C g (87 Q g = Idg Q g = j [Λ ] C g (88 12

13 4.1 Complex Current Injections 4 BS INJECIONS G c X = Gc X = [ G c Gc W Gc P g G c Q g ] (89 G c = Gc = Ibus + = Y bus [S d C g S g ] [Λ ] 2 (90 G c W = Gc = Ibus W + W = j ( Y bus + [S d C g S g ] [Λ ] 2 (91 G c P g G c Q g = Gc P g = P g = [Λ ] C g (92 = Gc Q g = Q g = j [Λ ] C g ( Second Derivatives I bus XX(λ = ( X I bus X λ = 0 (94 XX (λ = ( X λ X (λ Idg W (λ Idg P g (λ Q g (λ W = (λ Idg W W (λ Idg W P g (λ W Q g (λ P (λ g Idg P (λ 0 0 gw Q (λ g Idg Q (λ 0 0 gw = (λ = C jc D jd jc C jd D D jd 0 0 jd D 0 0 ( = λ (95 (96 (97 (98 ( [Sd C g S g ] [Λ ] 2 λ (99 13

14 4.1 Complex Current Injections 4 BS INJECIONS W (λ = P g (λ = = 2[S d C g S g ] [λ] [Λ ] Λ (100 = 2[S d C g S g ] [λ] [Λ ] 3 (101 = C (102 ( W λ (103 = ( j[sd C g S g ] [Λ ] 2 λ (104 = 2j[S d C g S g ] [λ] [Λ ] Λ (105 = 2j[S d C g S g ] [λ] [Λ ] 3 (106 = jc (107 ( P g λ (108 = ( Cg [Λ ] λ (109 = C g [λ] Λ (110 = C g [λ] [Λ ] 2 (111 = D (112 Q (λ = ( g Q g λ (113 = ( jcg [Λ ] λ (114 = jc g [λ] Λ (115 W (λ = = jc g [λ] [Λ ] 2 (116 = jd (117 ( λ (118 = ( [Sd C g S g ] [Λ ] 2 λ (119 = 2[S d C g S g ] [λ] [Λ ] Λ W (120 14

15 4.1 Complex Current Injections 4 BS INJECIONS W W (λ = P gw (λ = Q gw (λ = P g (λ = = 2j[S d C g S g ] [λ] [Λ ] 3 (121 = W (λ = jc (122 ( W λ (123 = ( j[sd C g S g ] [Λ ] 2 λ (124 = 2j[S d C g S g ] [λ] [Λ ] Λ W (125 = 2[S d C g S g ] [λ] [Λ ] 3 (126 = C (127 ( P g λ (128 ( Cg [Λ ] λ (129 = = C g [λ] Λ W (130 = jc g [λ] [Λ ] 2 (131 = jd (132 ( Q g λ (133 ( jcg [Λ ] λ (134 = = jc g [λ] Λ W (135 = C g [λ] [Λ ] 2 (136 = D (137 ( P g λ (138 = P g ( [Sd C g S g ] [Λ ] 2 λ (139 = [Λ ] 2 [λ] C g (140 15

16 4.1 Complex Current Injections 4 BS INJECIONS = P g (λ = D (141 W P g (λ = Q g (λ = W Q g (λ = ( P g W λ (142 = P g ( j[sd C g S g ] [Λ ] 2 λ (143 = j [Λ ] 2 [λ] C g (144 = P gw (λ = jd ( Q g λ (145 (146 = Q g ( [Sd C g S g ] [Λ ] 2 λ (147 = j [Λ ] 2 [λ] C g (148 = Q g (λ = jd ( Q g W λ (149 (150 = Q g ( j[sd C g S g ] [Λ ] 2 λ (151 = [Λ ] 2 [λ] C g (152 = Q gw (λ = D (153 G c XX(λ = ( G c X X λ (154 G c (λ Gc W (λ Gc P g (λ G c Q g (λ = G c W (λ Gc W W (λ Gc W P g (λ G c W Q g (λ G c P (λ g Gc P (λ 0 0 (155 gw G c Q (λ g Gc Q (λ 0 0 gw = XX (λ (156 16

17 4.2 Complex Power Injections 4 BS INJECIONS = C jc D jd jc C jd D D jd 0 0 jd D 0 0 (157 Computational savings can be achieved by storing and reusing certain intermediate terms during the computation of these second derivatives, as follows: A = [Λ ] (158 B = [λ] A 2 (159 C = 2[S d C g S g ] AB (160 D = C g B (161 G c (λ = C (162 G c W (λ = jc (163 G c P g(λ = D (164 G c Q g(λ = jd (165 G c W W (λ = C (166 G c P gw (λ = jd (167 G c Q gw (λ = D (168 G c W (λ = G c W (λ (169 G c P g (λ = G c P g (λ (170 G c W P g (λ = G c P gw (λ (171 G c Q g (λ = G c Q g (λ (172 G c W Q g (λ = G c Q gw (λ ( Complex Power Injections Consider the complex power balance equation, G s (X = 0, where G s (X = S bus + S d C g S g (174 and S bus = [V ] I bus (175 17

18 4.2 Complex Power Injections 4 BS INJECIONS First Derivatives G s X = Gs X = [ G s Gs W Gs P g G s Q g ] G s = Sbus = [ = I bus ] V [ I bus ] + [V ] Y bus + [V ] Ibus [ G s W = Sbus = I bus ] V Ibus + [V ] ([ = j I bus ] [V ] Y bus (176 (177 (178 (179 (180 G s P g = C g (181 G s Q g = jc g ( Second Derivatives G s XX(λ = ( G s X X λ (183 G s (λ Gs W (λ 0 0 = G s W (λ Gs W W (λ ( G s (λ = G s W (λ = ( G s λ (185 (([ λ = I bus ] + Y bus [V ] (186 = ( [λ] Y bus V + Y bus [λ] V (187 = [λ] Y bus + Y bus [λ] (188 = F (189 ( G s W λ (190 18

19 4.2 Complex Power Injections 4 BS INJECIONS = ( ([ j I bus ] Y bus [V ] λ = ( ( j [λ] Y bus V Y bus [λ] V ( = j [λ] Y bus Y bus [λ] (191 (192 (193 = G (194 G s W (λ = ( G s λ (195 = (([ I bus ] + Y bus [V ] λ (196 = ( [λ] Y bus V + Y bus [λ] V (197 ( = j Y bus [λ] [λ] Y bus (198 = G s W (λ = G (199 G s W W (λ = ( G s W λ (200 = ( ([ j I bus ] Y bus [V ] λ (201 = ( ( j [λ] Y bus V Y bus [λ] V (202 = [λ] Y bus + Y bus [λ] (203 = F (204 Computational savings can be achieved by storing and reusing certain intermediate terms during the computation of these second derivatives, as follows: E = [λ] Y bus (205 F = E + E (206 G = j ( E E (207 G s (λ = F (208 G s W (λ = G (209 G s W (λ = G (210 G s W W (λ = F (211 19

20 5 BRANCH FLOWS 5 Branch Flows Consider the line flow constraints of the form H(X < 0. his section examines 3 variations based on the square of the magnitude of the current, apparent power and real power, respectively. he relationships are derived first for the complex flows at the from ends of the branches. Derivations for the to end are identical (i.e. just replace all f sub/super-scripts with t. 5.1 Complex Currents I f = Y f V (212 I t = Y t V ( First Derivatives I f X = If X = [ I f If W If P g I f Q g ] (214 I f = If = Y f (215 I f W = If = jy f (216 I f P g = If P g = 0 (217 I f Q g = If Q g = 0 ( Second Derivatives I f XX (µ = 5.2 Complex Power Flows ( I f X µ = 0 (219 X S f = [V f ] I f (220 S t = [V t ] I t (221 20

21 5.2 Complex Power Flows 5 BRANCH FLOWS First Derivatives S f X = Sf X = [ = S f Sf W Sf P g S f Q g ] [ I f ] V f X + [V f] If X [ S f = I f ] V f + [V f] If [ = I f ] C f + [V f ] Y f [ S f W = I f ] V f + [V f] If ([ = j I f ] C f [V f ] Y f (222 (223 (224 (225 (226 (227 S f P g = 0 (228 S f Q g = 0 ( Second Derivatives S f XX (µ = X = S f (µ = ( S f X µ S f (µ Sf W (µ 0 0 S f W (µ Sf W W (µ ( = S f µ (( C f [ I f ] + Y f [V f ] µ (230 (231 (232 (233 = C f [µ] If + Y f [µ] V f (234 = C f [µ] Y f + Y f [µ] C f (235 21

22 5.2 Complex Power Flows 5 BRANCH FLOWS = B f (236 S f W (µ = ( = ( j S f W (µ = = S f W ( µ C f [ I f ] Y f [V f ] µ Y f [µ] V f = j (C f [µ] If = j (C f [µ] Y f Y f [µ] C f (237 (238 (239 (240 = D f (241 ( S f µ (( C f [ I f ] + Y f [V f ] µ = C f [µ] If + Y f [µ] V f = j (C f [µ] Y f Y f [µ] C f (242 (243 (244 (245 = S f W (µ = Df (246 S f W W (µ = ( S f W µ = ( ( [ j C f I f ] Y f [V f ] µ = j (C f [µ] If Y f [µ] V f = j (C f [µ] ( jy f Y f [µ] (jc f (247 (248 (249 (250 = C f [µ] Y f + Y f [µ] C f (251 = B f (252 Computational savings can be achieved by storing and reusing certain intermediate terms during the computation of these second derivatives, as follows: A f = C f [µ] Y f (253 22

23 5.3 Squared Current Magnitudes 6 GENERALIZED AC OPF COSS B f = A f + A f 5.3 Squared Current Magnitudes (254 D f = j ( A f A f (255 S f (µ = B f (256 S f W (µ = D f (257 S f W (µ = Sf W (µ = Df (258 S f W W (µ = B f (259 See the corresponding section in Matpower echnical Note Squared Apparent Power Magnitudes See the corresponding section in Matpower echnical Note Squared Real Power Magnitudes See the corresponding section in Matpower echnical Note 2. 6 Generalized AC OPF Costs Let X be defined as X = W P g Q g Y Z (260 where Y is the n y 1 vector of cost variables associated with piecewise linear generator costs and Z is an n z 1 vector of additional linearly constrained user variables. See the corresponding section in Matpower echnical Note 2 for additional details. 23

24 7 LAGRANGIAN OF HE AC OPF 7 Lagrangian of the AC OPF Consider the following AC OPF problem formulation, where X is defined as in (260, f is the cost function, and X represents the reduced form of X, consisting of only, W, P g and Q g, without Y and Z. subject to where and G(X = min f(x (261 X G(X = 0 (262 H(X 0 (263 H(X = R{G b (X } I{G b (X } G ref (X A E X B E H f (X H t (X H Vmax (X H Vmin (X H Θmax (X H Θmin (X A I X B I (264 (265 and G b is the nodal balance function, equal to either G c for current balance or to G s for power balance. Partitioning the corresponding multipliers λ and µ similarly, λ = λ P λ Q λ ref λ E, µ = the Lagrangian for this problem can be written as µ f µ t µ V max µ V min µ Θ max µ Θ min µ I (266 L(X, λ, µ = f(x + λ G(X + µ H(X (267 24

25 7.1 Nodal Current Balance 7 LAGRANGIAN OF HE AC OPF 7.1 Nodal Current Balance Let the nodal balance function G b be the nodal complex current balance G c First Derivatives where and G X = R{G c X } 0 0 I{G c X } 0 0 G ref X 0 0 A E H X = H Vmax H Vmin H Θmax H Θmin L X (X, λ, µ = f X + λ G X + µ H X (268 L λ (X, λ, µ = G (X (269 L µ (X, λ, µ = H (X (270 = A I Second Derivatives H f X 0 0 HX t 0 0 X 0 0 X 0 0 = X 0 0 X 0 0 R{G c } R{Gc W } R{Gc P g } R{G c Q g } 0 0 I{G c } I{Gc W } I{Gc P g } I{G c Q g } 0 0 G ref G ref W H Vmax H Vmin H Θmax H Θmin A E H f H f W H t HW t HW Vmax HW Vmin HW Θmax HW Θmin A I (271 (272 where L XX (X, λ, µ = f XX + G XX (λ + H XX (µ (273 G XX (λ = G X X (λ (274 25

26 7.1 Nodal Current Balance 7 LAGRANGIAN OF HE AC OPF G X X (λ = R{G c X X (λ P } + I{G c X X (λ Q } + G ref X X (λ ref (275 = R + I + G c (λ P G c W (λ P G c P g (λ P G c Q g (λ P G c W (λ P G c W W (λ P G c W P g (λ P G c W Q g (λ P G c P (λ g P G c P (λ gw P 0 0 G c Q (λ g P G c Q (λ gw P 0 0 G c (λ Q G c W (λ Q G c P g (λ Q G c Q g (λ Q G c W (λ Q G c W W (λ Q G c W P g (λ Q G c W Q g (λ Q G c P (λ g Q G c P (λ gw Q 0 0 G c Q (λ g Q G c Q (λ gw Q 0 0 G ref (λ ref G ref W (λ ref G ref W (λ ref 0 0 G ref W W (λ ref (276 and H XX (µ = H X X (µ (277 H X X (µ = H (µ H W (µ 0 0 H W (µ H W W (µ (278 H (µ = H f (µ f + H t (µ t + H Vmax (µ V max + H Vmin (µ V min + H Θmax (µ Θ max + H Θmin (µ Θ min (279 H W (µ = H f W (µ f + H t W (µ t + HW Vmax (µ V max + HW Vmin (µ V min + HW Θmax (µ Θ max + HW Θmin (µ Θ min (280 H W (µ = H f W (µ f + H t W (µ t + HW Vmax (µ V max + HW Vmin (µ V min 26

27 7.2 Nodal Power Balance 7 LAGRANGIAN OF HE AC OPF 7.2 Nodal Power Balance + HW Θmax (µ Θ max + HW Θmin (µ Θ min (281 H W W (µ = H f W W (µ f + H t W W (µ t + H Vmax W W (µ V max + H Vmin W W (µ V min + H Θmax W W (µ Θ max + H Θmin W W (µ Θ min (282 Let the nodal balance function G b be the nodal complex power balance G s First Derivatives where G X = R{G s X } 0 0 I{G s X } 0 0 G ref X 0 0 A E L X (X, λ, µ = f X + λ G X + µ H X (283 L λ (X, λ, µ = G (X (284 L µ (X, λ, µ = H (X (285 = R{G s } R{Gs W } C g I{G s } I{Gs W } 0 C g 0 0 G ref W G ref and H X is the same as for nodal current balance in ( Second Derivatives A E (286 where L XX (X, λ, µ = f XX + G XX (λ + H XX (µ (287 G XX (λ = G X X (λ (288 27

28 7.2 Nodal Power Balance 7 LAGRANGIAN OF HE AC OPF G X X (λ = R{G s X X (λ P } + I{G s X X (λ Q } + G ref X X (λ ref (289 G s (λ P G s W (λ P 0 0 = R G s W (λ P G s W W (λ P G s (λ Q G s W (λ Q I G s W (λ Q G s W W (λ Q G ref (λ ref G ref W (λ ref G ref W (λ ref G ref W W (λ ref ( and H XX (µ is the same as for nodal current balance in (277 (

29 8 REVISION HISORY 8 Revision History Revision 1 (October 25, 2018 Added missing equality constraint for reference voltage angles. See Sections 3.3 and 7. Added missing inequality constraints for bus voltage magnitude limits. See Sections 3.4 and 7. Added missing inequality constraints for branch voltage angle difference limits. See Sections 3.5 and 7. Initial version (April 2, 2018 Published as Matpower echnical Note 4. 29

30 A SCALAR POLAR COORDINAE DERIVAIVES Appendix A Scalar Polar Coordinate Derivatives When using cartesian coordinates for the voltages, the voltage magnitudes and angles are now functions of the cartesian coordinates. Constraints on these functions require their derivatives as well. Consider a scalar complex voltage v that can be expressed in polar coordinates v and θ or cartesian coordinates u and w as: We also have A.1 First Derivatives Given that we have v = v e jθ (291 = u + jw (292 θ = tan 1 w u (293 v 2 = u 2 + w 2 (294 tan 1 (y x θ u = 1 (u 1 w 1 + u 2 w 2 u θ w = 1 (u 1 w 1 + u 2 w 2 w = = = y 2 y x ( u 2 w 2 ( u 2 w = w (296 v u 2 w 2 u 1 = u (297 v 2 v u = v v 2 v 2 u v w = v v 2 v 2 w = 1 2 ( v 2 1 u 2 (2u = v = 1 2 ( v 2 1 w 2 (2w = v (298 (299 30

31 A.2 Second Derivatives A SCALAR POLAR COORDINAE DERIVAIVES A.2 Second Derivatives 2 θ u = ( v 2 w 2 u 2 θ w u = ( v 2 u u 2 θ u w = ( v 2 w w = w( 2 v 3 u v = 2uw v 4 (300 = 1 v 2 + u = w2 u 2 v 4 = 2 θ w u 2 θ w = ( v 2 u 2 w ( 2 v 3 = 1 v 2 w u v = v 2 2u 2 v 4 = w2 u 2 v 4 (301 ( 2 v 3 = u( 2 v 3 w v = 2uw v 4 w v = v 2 + 2w 2 v 4 (302 (303 = 2 θ u 2 (304 2 v u = ( v 1 u 2 u 2 v w u = ( v 1 w u = v 1 + u( v 2 u v = v 2 u 2 v 3 = w2 v 3 (305 = w( v 2 u v = uw v 3 (306 2 v u w = ( v 1 u w = u( v 2 w v = uw v 3 = 2 v w u (307 2 v w = ( v 1 w 2 w = v 1 + w( v 2 w v = v 2 w 2 v 3 = u2 v 3 (308 31

32 REFERENCES REFERENCES References [1] R. D. Zimmerman, AC Power Flows, Generalized OPF Costs and their Derivatives using Complex Matrix Notation, Matpower echnical Note 2, February [Online]. Available: N2-OPF-Derivatives.pdf 2 [2] B. Sereeter and R. D. Zimmerman, Addendum to AC Power Flows and their Derivatives using Complex Matrix Notation: Nodal Current Balance, Matpower echnical Note 3, April [Online]. Available: cornell.edu/matpower/n3-more-opf-derivatives.pdf 2 [3] R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. homas, Matpower: Steady-State Operations, Planning and Analysis ools for Power Systems Research and Education, Power Systems, IEEE ransactions on, vol. 26, no. 1, pp , Feb DOI: /PWRS [4] Matpower. [Online]. Available: matpower/. 2 32

AC Power Flows, Generalized OPF Costs and their Derivatives using Complex Matrix Notation

AC Power Flows, Generalized OPF Costs and their Derivatives using Complex Matrix Notation AC Power Flows, Generalized OPF Costs and their Derivatives using Complex Matrix Notation Ray D. Zimmerman February 24, 2010 Matpower Technical Note 2 c 2008, 2010, 2011, 2017, 2018 Power Systems Engineering

More information

MATPOWER as Educational Tool for Solving Optimal Power Flow Problems on a Simulated Nigerian Power Grid

MATPOWER as Educational Tool for Solving Optimal Power Flow Problems on a Simulated Nigerian Power Grid International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 2 Issue7 ǁ July. 2013 ǁ PP.73-78 MATPOWER as Educational Tool for Solving Optimal Power Flow

More information

UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems

UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems UNDERGROUND LECTURE NOTES 1: Optimality Conditions for Constrained Optimization Problems Robert M. Freund February 2016 c 2016 Massachusetts Institute of Technology. All rights reserved. 1 1 Introduction

More information

CHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM

CHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM 16 CHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM 2.1 INTRODUCTION Load flow analysis of power system network is used to determine the steady state solution for a given set of bus loading

More information

THE restructuring of the power industry has lead to

THE restructuring of the power industry has lead to GLOBALLY CONVERGENT OPTIMAL POWER FLOW USING COMPLEMENTARITY FUNCTIONS AND TRUST REGION METHODS Geraldo L. Torres Universidade Federal de Pernambuco Recife, Brazil gltorres@ieee.org Abstract - As power

More information

Constrained Optimization

Constrained Optimization 1 / 22 Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University March 30, 2015 2 / 22 1. Equality constraints only 1.1 Reduced gradient 1.2 Lagrange

More information

Cyber Attacks, Detection and Protection in Smart Grid State Estimation

Cyber Attacks, Detection and Protection in Smart Grid State Estimation 1 Cyber Attacks, Detection and Protection in Smart Grid State Estimation Yi Zhou, Student Member, IEEE Zhixin Miao, Senior Member, IEEE Abstract This paper reviews the types of cyber attacks in state estimation

More information

Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques

Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques Enhanced Newton Method Based Radial Distribution System Load Flow Analysis with Extrapolation Techniques Asst. Prof. Dr. Hassan Kuhba Electrical Engineering Department, Engineering College/Baghdad University,

More information

A New Network Reduction Methodology for Congestion Study

A New Network Reduction Methodology for Congestion Study 1 A New Network Reduction Methodology for Congestion Study HyungSeon Oh, Member, IEEE Abstract System planning on a large-scale electric power system is computationally challenging. Network reduction into

More information

A Julia JuMP-based module for polynomial optimization with complex variables applied to ACOPF

A Julia JuMP-based module for polynomial optimization with complex variables applied to ACOPF JuMP-dev workshop 018 A Julia JuMP-based module for polynomial optimization with complex variables applied to ACOPF Gilles Bareilles, Manuel Ruiz, Julie Sliwak 1. MathProgComplex.jl: A toolbox for Polynomial

More information

Ron Paul Curriculum 9th Grade Mathematics Problem Set #2

Ron Paul Curriculum 9th Grade Mathematics Problem Set #2 Problem Set # Find the value of each expression below, and then name the sets of numbers to which each value belongs:.. + 6.8. 7. 8 (.6). 8+ 5 5. 9/ Name the property illustrated by each equation: 6. z

More information

NETWORK MATRICES. voltages through the branch impedance matrix and branch admittance matrix: ELOOP = ZLOOP ILOOP ILOOP = YLOOP ELOOP (11)

NETWORK MATRICES. voltages through the branch impedance matrix and branch admittance matrix: ELOOP = ZLOOP ILOOP ILOOP = YLOOP ELOOP (11) NETWORK MATRICES 2. FORMATION OF Y BUS AND Z BUS The bus admittance matrix, YBUS plays a very important role in computer aided power system analysis. It can be formed in practice by either of the methods

More information

Sensitivity-Based Line Outage Angle Factors

Sensitivity-Based Line Outage Angle Factors Sensitivity-Based Line Outage Angle Factors Kai E. Van Horn, Alejandro D. Domínguez-García, and Peter W. Sauer Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign

More information

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1. MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:

More information

The N k Problem using AC Power Flows

The N k Problem using AC Power Flows The N k Problem using AC Power Flows Sean Harnett 5-19-2011 Outline Introduction AC power flow model The optimization problem Some results Goal: find a small set of lines whose removal will cause the power

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION DOI: 1.138/NPHYS535 Spontaneous synchrony in power-grid networks Adilson E. Motter, Seth A. Myers, Marian Anghel and Takashi Nishikawa Supplementary Sections S1. Power-grid data. The data required for

More information

PowerApps Optimal Power Flow Formulation

PowerApps Optimal Power Flow Formulation PowerApps Optimal Power Flow Formulation Page1 Table of Contents 1 OPF Problem Statement... 3 1.1 Vector u... 3 1.1.1 Costs Associated with Vector [u] for Economic Dispatch... 4 1.1.2 Costs Associated

More information

Modelling of Multi-Terminal HVDC Systems in Optimal Power Flow Formulation

Modelling of Multi-Terminal HVDC Systems in Optimal Power Flow Formulation Modelling of Multi-Terminal HVDC Systems in Optimal Power Flow Formulation Mohamadreza Baradar, Student Member, IEEE, Mohammad R. Hesamzadeh, Member, IEEE and Mehrdad Ghandhari, Member, IEEE, Royal Institute

More information

OPTIMAL POWER FLOW (OPF) is a tool that has been

OPTIMAL POWER FLOW (OPF) is a tool that has been IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 20, NO. 2, MAY 2005 773 Cumulant-Based Probabilistic Optimal Power Flow (P-OPF) With Gaussian and Gamma Distributions Antony Schellenberg, William Rosehart, and

More information

Constrained optimization

Constrained optimization Constrained optimization In general, the formulation of constrained optimization is as follows minj(w), subject to H i (w) = 0, i = 1,..., k. where J is the cost function and H i are the constraints. Lagrange

More information

Two-Layer Network Equivalent for Electromagnetic Transients

Two-Layer Network Equivalent for Electromagnetic Transients 1328 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 18, NO. 4, OCTOBER 2003 Two-Layer Network Equivalent for Electromagnetic Transients Mohamed Abdel-Rahman, Member, IEEE, Adam Semlyen, Life Fellow, IEEE, and

More information

A COMPUTER PROGRAM FOR SHORT CIRCUIT ANALYSIS OF ELECTRIC POWER SYSTEMS

A COMPUTER PROGRAM FOR SHORT CIRCUIT ANALYSIS OF ELECTRIC POWER SYSTEMS NIJOTECH VOL. 5 NO. 1 MARCH 1981 EJEBE 46 A COMPUTER PROGRAM FOR SHORT CIRCUIT ANALYSIS OF ELECTRIC POWER SYSTEMS BY G.C. EJEBE DEPARTMENT OF ELECTRICAL/ELECTRONIC ENGINEERING UNIVERSITY OF NIGERIA, NSUKKA.

More information

More on Lagrange multipliers

More on Lagrange multipliers More on Lagrange multipliers CE 377K April 21, 2015 REVIEW The standard form for a nonlinear optimization problem is min x f (x) s.t. g 1 (x) 0. g l (x) 0 h 1 (x) = 0. h m (x) = 0 The objective function

More information

Paul Schrimpf. October 17, UBC Economics 526. Constrained optimization. Paul Schrimpf. First order conditions. Second order conditions

Paul Schrimpf. October 17, UBC Economics 526. Constrained optimization. Paul Schrimpf. First order conditions. Second order conditions UBC Economics 526 October 17, 2012 .1.2.3.4 Section 1 . max f (x) s.t. h(x) = c f : R n R, h : R n R m Draw picture of n = 2 and m = 1 At optimum, constraint tangent to level curve of function Rewrite

More information

1. Vectors. notation. examples. vector operations. linear functions. complex vectors. complexity of vector computations

1. Vectors. notation. examples. vector operations. linear functions. complex vectors. complexity of vector computations L. Vandenberghe ECE133A (Winter 2018) 1. Vectors notation examples vector operations linear functions complex vectors complexity of vector computations 1-1 Vector a vector is an ordered finite list of

More information

= V I = Bus Admittance Matrix. Chapter 6: Power Flow. Constructing Ybus. Example. Network Solution. Triangular factorization. Let

= V I = Bus Admittance Matrix. Chapter 6: Power Flow. Constructing Ybus. Example. Network Solution. Triangular factorization. Let Chapter 6: Power Flow Network Matrices Network Solutions Newton-Raphson Method Fast Decoupled Method Bus Admittance Matri Let I = vector of currents injected into nodes V = vector of node voltages Y bus

More information

Power Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model

Power Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model Power Grid State Estimation after a Cyber-Physical Attack under the AC Power Flow Model Saleh Soltan, Gil Zussman Department of Electrical Engineering Columbia University, New York, NY Email: {saleh,gil}@ee.columbia.edu

More information

Power Grid Partitioning: Static and Dynamic Approaches

Power Grid Partitioning: Static and Dynamic Approaches Power Grid Partitioning: Static and Dynamic Approaches Miao Zhang, Zhixin Miao, Lingling Fan Department of Electrical Engineering University of South Florida Tampa FL 3320 miaozhang@mail.usf.edu zmiao,

More information

Semidefinite Relaxation of Optimal Power Flow for ac-dc Grids

Semidefinite Relaxation of Optimal Power Flow for ac-dc Grids Semidefinite Relaxation of Optimal Power Flow for ac-dc Grids Shahab Bahrami, Student Member, IEEE, Francis Therrien, Member, IEEE, Vincent W.S. Wong, Fellow, IEEE, and Juri Jatsevich, Senior Member, IEEE

More information

Estimating Feasible Nodal Power Injections in Distribution Networks

Estimating Feasible Nodal Power Injections in Distribution Networks Estimating Feasible Nodal Power Injections in Distribution Networks Abdullah Al-Digs The University of British Columbia Vancouver, BC V6T 1Z4 Email: aldigs@ece.ubc.ca Sairaj V. Dhople University of Minnesota

More information

Equivalent relaxations of optimal power flow

Equivalent relaxations of optimal power flow Equivalent relaxations of optimal power flow 1 Subhonmesh Bose 1, Steven H. Low 2,1, Thanchanok Teeraratkul 1, Babak Hassibi 1 1 Electrical Engineering, 2 Computational and Mathematical Sciences California

More information

Math 291-2: Final Exam Solutions Northwestern University, Winter 2016

Math 291-2: Final Exam Solutions Northwestern University, Winter 2016 Math 29-2: Final Exam Solutions Northwestern University, Winter 206 Determine whether each of the following statements is true or false f it is true, explain why; if it is false, give a counterexample

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

Fast Decoupled Power Flow for Unbalanced Radial Distribution Systems

Fast Decoupled Power Flow for Unbalanced Radial Distribution Systems Fast Decoupled Power Flow for Unbalanced Radial Distribution Systems Ray D. Zimmerman Hsiao-Dong Chiang School of Electrical Engineering Cornell University, Ithaca, NY 4853 USA 95 WM 29-6 PWRS Abstract

More information

Weighted Least Squares Topology Error Detection And Identification

Weighted Least Squares Topology Error Detection And Identification Weighted Least Squares Topology Error Detection And Identification A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Jason Glen Lindquist IN PARTIAL FULFILLMENT

More information

Generalization to inequality constrained problem. Maximize

Generalization to inequality constrained problem. Maximize Lecture 11. 26 September 2006 Review of Lecture #10: Second order optimality conditions necessary condition, sufficient condition. If the necessary condition is violated the point cannot be a local minimum

More information

Solve the following equations. Show all work to receive credit. No decimal answers. 8) 4x 2 = 100

Solve the following equations. Show all work to receive credit. No decimal answers. 8) 4x 2 = 100 Algebra 2 1.1 Worksheet Name Solve the following equations. Show all work to receive credit. No decimal answers. 1) 3x 5(2 4x) = 18 2) 17 + 11x = -19x 25 3) 2 6x+9 b 4 = 7 4) = 2x 3 4 5) 3 = 5 7 x x+1

More information

Branch Outage Simulation for Contingency Studies

Branch Outage Simulation for Contingency Studies Branch Outage Simulation for Contingency Studies Dr.Aydogan OZDEMIR, Visiting Associate Professor Department of Electrical Engineering, exas A&M University, College Station X 77843 el : (979) 862 88 97,

More information

Zero Duality Gap in Optimal Power Flow Problem

Zero Duality Gap in Optimal Power Flow Problem 1 Zero Duality Gap in Optimal Power Flow Problem Javad Lavaei and Steven H. Low Abstract The imal power flow OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefinite

More information

Regular paper. Particle Swarm Optimization Applied to the Economic Dispatch Problem

Regular paper. Particle Swarm Optimization Applied to the Economic Dispatch Problem Rafik Labdani Linda Slimani Tarek Bouktir Electrical Engineering Department, Oum El Bouaghi University, 04000 Algeria. rlabdani@yahoo.fr J. Electrical Systems 2-2 (2006): 95-102 Regular paper Particle

More information

ECE580 Solution to Problem Set 6

ECE580 Solution to Problem Set 6 ECE580 Fall 2015 Solution to Problem Set 6 December 23 2015 1 ECE580 Solution to Problem Set 6 These problems are from the textbook by Chong and Zak 4th edition which is the textbook for the ECE580 Fall

More information

Matrices and Vectors

Matrices and Vectors Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix

More information

Chapter 2: Numeric, Cell, and Structure Arrays

Chapter 2: Numeric, Cell, and Structure Arrays Chapter 2: Numeric, Cell, and Structure Arrays Topics Covered: Vectors Definition Addition Multiplication Scalar, Dot, Cross Matrices Row, Column, Square Transpose Addition Multiplication Scalar-Matrix,

More information

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Vectors Arrays of numbers Vectors represent a point

More information

A Relaxed AC Optimal Power Flow Model Based on a Taylor Series

A Relaxed AC Optimal Power Flow Model Based on a Taylor Series 1 A Relaxed AC Optimal Power Flow Model Based on a aylor Series Hui Zhang, Student Member, IEEE, Vijay Vittal, Fellow, IEEE, Gerald. Heydt, ife Fellow, IEEE, and Jaime Quintero, Member, IEEE School of

More information

Assessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method

Assessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method Assessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method Prabha Umapathy, Member, IACSIT, C.Venkataseshaiah and M.Senthil Arumugam Abstract

More information

MODULE 1: FOUNDATIONS OF MATHEMATICS

MODULE 1: FOUNDATIONS OF MATHEMATICS MODULE 1: FOUNDATIONS OF MATHEMATICS GENERAL OBJECTIVES On completion of this Module, students should: 1. acquire competency in the application of algebraic techniques; 2. appreciate the role of exponential

More information

. D Matrix Calculus D 1

. D Matrix Calculus D 1 D Matrix Calculus D 1 Appendix D: MATRIX CALCULUS D 2 In this Appendix we collect some useful formulas of matrix calculus that often appear in finite element derivations D1 THE DERIVATIVES OF VECTOR FUNCTIONS

More information

Networked Feedback Control for a Smart Power Distribution Grid

Networked Feedback Control for a Smart Power Distribution Grid Networked Feedback Control for a Smart Power Distribution Grid Saverio Bolognani 6 March 2017 - Workshop 1 Future power distribution grids Traditional Power Generation transmission grid It delivers power

More information

J. Electrical Systems x-x (2010): x-xx. Regular paper

J. Electrical Systems x-x (2010): x-xx. Regular paper JBV Subrahmanyam Radhakrishna.C J. Electrical Systems x-x (2010): x-xx Regular paper A novel approach for Optimal Capacitor location and sizing in Unbalanced Radial Distribution Network for loss minimization

More information

Nonlinear Optimization: What s important?

Nonlinear Optimization: What s important? Nonlinear Optimization: What s important? Julian Hall 10th May 2012 Convexity: convex problems A local minimizer is a global minimizer A solution of f (x) = 0 (stationary point) is a minimizer A global

More information

8-1: Backpropagation Prof. J.C. Kao, UCLA. Backpropagation. Chain rule for the derivatives Backpropagation graphs Examples

8-1: Backpropagation Prof. J.C. Kao, UCLA. Backpropagation. Chain rule for the derivatives Backpropagation graphs Examples 8-1: Backpropagation Prof. J.C. Kao, UCLA Backpropagation Chain rule for the derivatives Backpropagation graphs Examples 8-2: Backpropagation Prof. J.C. Kao, UCLA Motivation for backpropagation To do gradient

More information

Mobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti

Mobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes

More information

A LOOP BASED LOAD FLOW METHOD FOR WEAKLY MESHED DISTRIBUTION NETWORK

A LOOP BASED LOAD FLOW METHOD FOR WEAKLY MESHED DISTRIBUTION NETWORK VOL. 3, NO. 4, AUGUST 28 ISSN 89-668 26-28 Asian Research Publishing Network (ARPN). All rights reserved. A LOOP BASED LOAD FLOW METHOD FOR WEAKLY MESHED S. Sivanagaraju, J. Viswanatha Rao 2 and M. Giridhar

More information

ITERATIVE techniques based on the Newton-Raphson algorithm

ITERATIVE techniques based on the Newton-Raphson algorithm Jacobian Singularities in Optimal Power Flow Problems Caused by Intertemporal Constraints Kyri Baker, Student Member, IEEE, Dinghuan Zhu, Student Member, IEEE, Gabriela Hug, Member, IEEE, and Xin Li, Senior

More information

Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing

Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2013 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 132

More information

Smart Grid State Estimation by Weighted Least Square Estimation

Smart Grid State Estimation by Weighted Least Square Estimation International Journal of Engineering and Advanced Technology (IJEAT) ISSN: 2249 8958, Volume-5, Issue-6, August 2016 Smart Grid State Estimation by Weighted Least Square Estimation Nithin V G, Libish T

More information

Ohio s Learning Standards-Extended. Mathematics. The Real Number System Complexity a Complexity b Complexity c

Ohio s Learning Standards-Extended. Mathematics. The Real Number System Complexity a Complexity b Complexity c Ohio s Learning Standards-Extended Mathematics The Real Number System Complexity a Complexity b Complexity c Extend the properties of exponents to rational exponents N.RN.1 Explain how the definition of

More information

ECON 5111 Mathematical Economics

ECON 5111 Mathematical Economics Test 1 October 1, 2010 1. Construct a truth table for the following statement: [p (p q)] q. 2. A prime number is a natural number that is divisible by 1 and itself only. Let P be the set of all prime numbers

More information

Chapter 7: Exponents

Chapter 7: Exponents Chapter : Exponents Algebra Chapter Notes Name: Algebra Homework: Chapter (Homework is listed by date assigned; homework is due the following class period) HW# Date In-Class Homework M / Review of Sections.-.

More information

Some of the different forms of a signal, obtained by transformations, are shown in the figure. jwt e z. jwt z e

Some of the different forms of a signal, obtained by transformations, are shown in the figure. jwt e z. jwt z e Transform methods Some of the different forms of a signal, obtained by transformations, are shown in the figure. X(s) X(t) L - L F - F jw s s jw X(jw) X*(t) F - F X*(jw) jwt e z jwt z e X(nT) Z - Z X(z)

More information

FAST OPTIMAL POWER FLOW ANALYSIS FOR LARGE-SCALE SMART GRID YI LIANG THESIS

FAST OPTIMAL POWER FLOW ANALYSIS FOR LARGE-SCALE SMART GRID YI LIANG THESIS c 2013 Yi Liang FAST OPTIMAL POWER FLOW ANALYSIS FOR LARGE-SCALE SMART GRID BY YI LIANG THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Electrical and

More information

Two hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. xx xxxx 2017 xx:xx xx.

Two hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. xx xxxx 2017 xx:xx xx. Two hours To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER CONVEX OPTIMIZATION - SOLUTIONS xx xxxx 27 xx:xx xx.xx Answer THREE of the FOUR questions. If

More information

Fine Tuning Of State Estimator Using Phasor Values From Pmu s

Fine Tuning Of State Estimator Using Phasor Values From Pmu s National conference on Engineering Innovations and Solutions (NCEIS 2018) International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume

More information

Power Flow Formulation Based on a Mixed-Linear and Nonlinear System of Equations

Power Flow Formulation Based on a Mixed-Linear and Nonlinear System of Equations Power Flow Formulation Based on a Mixed-Linear and onlinear System of Equations Hamed Ahmadi School of Electrical and Computer Engineering University of British Columbia Vancouver, BC Email: hameda@ece.ubc.ca

More information

SIGNIFICANT increase in amount of private distributed

SIGNIFICANT increase in amount of private distributed 1 Distributed DC Optimal Power Flow for Radial Networks Through Partial Primal Dual Algorithm Vahid Rasouli Disfani, Student Member, IEEE, Lingling Fan, Senior Member, IEEE, Zhixin Miao, Senior Member,

More information

f(x) f(z) c x z > 0 1

f(x) f(z) c x z > 0 1 INVERSE AND IMPLICIT FUNCTION THEOREMS I use df x for the linear transformation that is the differential of f at x.. INVERSE FUNCTION THEOREM Definition. Suppose S R n is open, a S, and f : S R n is a

More information

POWER flow studies are the cornerstone of power system

POWER flow studies are the cornerstone of power system University of Wisconsin-Madison Department of Electrical and Computer Engineering. Technical Report ECE-2-. A Sufficient Condition for Power Flow Insolvability with Applications to Voltage Stability Margins

More information

APPLICATIONS OF DIFFERENTIABILITY IN R n.

APPLICATIONS OF DIFFERENTIABILITY IN R n. APPLICATIONS OF DIFFERENTIABILITY IN R n. MATANIA BEN-ARTZI April 2015 Functions here are defined on a subset T R n and take values in R m, where m can be smaller, equal or greater than n. The (open) ball

More information

SECTION 5: POWER FLOW. ESE 470 Energy Distribution Systems

SECTION 5: POWER FLOW. ESE 470 Energy Distribution Systems SECTION 5: POWER FLOW ESE 470 Energy Distribution Systems 2 Introduction Nodal Analysis 3 Consider the following circuit Three voltage sources VV sss, VV sss, VV sss Generic branch impedances Could be

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EECS 227A Nonlinear and Convex Optimization. Solutions 5 Fall 2009

UC Berkeley Department of Electrical Engineering and Computer Science. EECS 227A Nonlinear and Convex Optimization. Solutions 5 Fall 2009 UC Berkeley Department of Electrical Engineering and Computer Science EECS 227A Nonlinear and Convex Optimization Solutions 5 Fall 2009 Reading: Boyd and Vandenberghe, Chapter 5 Solution 5.1 Note that

More information

Examination paper for TMA4180 Optimization I

Examination paper for TMA4180 Optimization I Department of Mathematical Sciences Examination paper for TMA4180 Optimization I Academic contact during examination: Phone: Examination date: 26th May 2016 Examination time (from to): 09:00 13:00 Permitted

More information

N. L. P. NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP. Optimization. Models of following form:

N. L. P. NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP. Optimization. Models of following form: 0.1 N. L. P. Katta G. Murty, IOE 611 Lecture slides Introductory Lecture NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP does not include everything

More information

Robotics I. February 6, 2014

Robotics I. February 6, 2014 Robotics I February 6, 214 Exercise 1 A pan-tilt 1 camera sensor, such as the commercial webcams in Fig. 1, is mounted on the fixed base of a robot manipulator and is used for pointing at a (point-wise)

More information

Slack Bus Treatment in Load Flow Solutions with Uncertain Nodal Powers

Slack Bus Treatment in Load Flow Solutions with Uncertain Nodal Powers 8 th International Conference on Probabilistic Methods Applied to Power Systems, Iowa State University, Ames, Iowa, September 12-16, 2004 Slack Bus reatment in Load Flow Solutions with Uncertain Nodal

More information

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Vectors Arrays of numbers Vectors represent a point in a n dimensional space

More information

Simulating a Power System

Simulating a Power System Simulating a Power System Presented by Prof. Tyrone Fernando School of Electrical and Electronic Engineering (EECE), University of Western Australia (UWA) 1. Motivations In an actual power system, it is

More information

Constrained optimization: direct methods (cont.)

Constrained optimization: direct methods (cont.) Constrained optimization: direct methods (cont.) Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi Direct methods Also known as methods of feasible directions Idea in a point x h, generate a

More information

Optimization using Calculus. Optimization of Functions of Multiple Variables subject to Equality Constraints

Optimization using Calculus. Optimization of Functions of Multiple Variables subject to Equality Constraints Optimization using Calculus Optimization of Functions of Multiple Variables subject to Equality Constraints 1 Objectives Optimization of functions of multiple variables subjected to equality constraints

More information

A DC Power Flow Extension

A DC Power Flow Extension 2013 4th IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe), October 6-9, Copenhagen 1 A DC Power Flow Extension Theodoros Kyriakidis, Rachid Cherkaoui, Maher Kayal Electronics Laboratory

More information

A Decomposition Based Approach for Solving a General Bilevel Linear Programming

A Decomposition Based Approach for Solving a General Bilevel Linear Programming A Decomposition Based Approach for Solving a General Bilevel Linear Programming Xuan Liu, Member, IEEE, Zuyi Li, Senior Member, IEEE Abstract Bilevel optimization has been widely used in decisionmaking

More information

Dynamical Systems. August 13, 2013

Dynamical Systems. August 13, 2013 Dynamical Systems Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 Dynamical Systems are systems, described by one or more equations, that evolve over time.

More information

Chapter 1 Vector Spaces

Chapter 1 Vector Spaces Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field

More information

Power System Analysis Prof. A. K. Sinha Department of Electrical Engineering Indian Institute of Technology, Kharagpur. Lecture - 21 Power Flow VI

Power System Analysis Prof. A. K. Sinha Department of Electrical Engineering Indian Institute of Technology, Kharagpur. Lecture - 21 Power Flow VI Power System Analysis Prof. A. K. Sinha Department of Electrical Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Power Flow VI (Refer Slide Time: 00:57) Welcome to lesson 21. In this

More information

CITY UNIVERSITY LONDON. BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION. ENGINEERING MATHEMATICS 2 (resit) EX2003

CITY UNIVERSITY LONDON. BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION. ENGINEERING MATHEMATICS 2 (resit) EX2003 No: CITY UNIVERSITY LONDON BEng (Hons) in Electrical and Electronic Engineering PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2003 Date: August 2004 Time: 3 hours Attempt Five out of EIGHT questions

More information

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder

Introduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent

More information

APPENDIX 2 MATHEMATICAL EXPRESSION ON THE METHODOLOGY OF CONSTRUCTION OF INPUT OUTPUT TABLES

APPENDIX 2 MATHEMATICAL EXPRESSION ON THE METHODOLOGY OF CONSTRUCTION OF INPUT OUTPUT TABLES APPENDIX 2 MATHEMATICAL EXPRESSION ON THE METHODOLOGY OF CONSTRUCTION OF INPUT OUTPUT TABLES A2.1 This Appendix gives a brief discussion of methods of obtaining commodity x commodity table and industry

More information

Math 1553, Introduction to Linear Algebra

Math 1553, Introduction to Linear Algebra Learning goals articulate what students are expected to be able to do in a course that can be measured. This course has course-level learning goals that pertain to the entire course, and section-level

More information

A New Predictor-Corrector Method for Optimal Power Flow

A New Predictor-Corrector Method for Optimal Power Flow 1 st Brazilian Workshop on Interior Point Methods Federal Univesity of Technology Paraná (UTFPR) A New Predictor-Corrector Method for Optimal Power Flow Roy Wilhelm Probst 27-28 April, 2015 - Campinas,

More information

REVIEW OF DIFFERENTIAL CALCULUS

REVIEW OF DIFFERENTIAL CALCULUS REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be

More information

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian

More information

11 a 12 a 21 a 11 a 22 a 12 a 21. (C.11) A = The determinant of a product of two matrices is given by AB = A B 1 1 = (C.13) and similarly.

11 a 12 a 21 a 11 a 22 a 12 a 21. (C.11) A = The determinant of a product of two matrices is given by AB = A B 1 1 = (C.13) and similarly. C PROPERTIES OF MATRICES 697 to whether the permutation i 1 i 2 i N is even or odd, respectively Note that I =1 Thus, for a 2 2 matrix, the determinant takes the form A = a 11 a 12 = a a 21 a 11 a 22 a

More information

B553 Lecture 5: Matrix Algebra Review

B553 Lecture 5: Matrix Algebra Review B553 Lecture 5: Matrix Algebra Review Kris Hauser January 19, 2012 We have seen in prior lectures how vectors represent points in R n and gradients of functions. Matrices represent linear transformations

More information

Algebra 2 Honors Final Exam StudyGuide

Algebra 2 Honors Final Exam StudyGuide Name: Score: 0 / 80 points (0%) Algebra 2 Honors Final Exam StudyGuide Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Simplify. 2. D Multiply the numerator

More information

MS 2001: Test 1 B Solutions

MS 2001: Test 1 B Solutions MS 2001: Test 1 B Solutions Name: Student Number: Answer all questions. Marks may be lost if necessary work is not clearly shown. Remarks by me in italics and would not be required in a test - J.P. Question

More information

The Derivative. Appendix B. B.1 The Derivative of f. Mappings from IR to IR

The Derivative. Appendix B. B.1 The Derivative of f. Mappings from IR to IR Appendix B The Derivative B.1 The Derivative of f In this chapter, we give a short summary of the derivative. Specifically, we want to compare/contrast how the derivative appears for functions whose domain

More information

A Introduction to Matrix Algebra and the Multivariate Normal Distribution

A Introduction to Matrix Algebra and the Multivariate Normal Distribution A Introduction to Matrix Algebra and the Multivariate Normal Distribution PRE 905: Multivariate Analysis Spring 2014 Lecture 6 PRE 905: Lecture 7 Matrix Algebra and the MVN Distribution Today s Class An

More information

COMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1

COMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1 Lecture 04: Transform COMP 75: Computer Graphics February 9, 206 /59 Admin Sign up via email/piazza for your in-person grading Anderson@cs.tufts.edu 2/59 Geometric Transform Apply transforms to a hierarchy

More information

Optimization: Problem Set Solutions

Optimization: Problem Set Solutions Optimization: Problem Set Solutions Annalisa Molino University of Rome Tor Vergata annalisa.molino@uniroma2.it Fall 20 Compute the maxima minima or saddle points of the following functions a. f(x y) =

More information

CSL361 Problem set 4: Basic linear algebra

CSL361 Problem set 4: Basic linear algebra CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices

More information