+ All Categories
Home > Documents > Rubira Power Flow

Rubira Power Flow

Date post: 13-Feb-2018
Category:
Upload: robertrjc
View: 221 times
Download: 0 times
Share this document with a friend

of 154

Transcript
  • 7/23/2019 Rubira Power Flow

    1/154

    Alternative methods for solving power flow

    problems

    Tomas Tinoco De Rubira

    Stanford University, Stanford, CA

    Electric Power Research Institute, Palo Alto, CA

    October 25, 2012

  • 7/23/2019 Rubira Power Flow

    2/154

    Outline

    1. introduction

    2. available methods

    3. contributions and proposed methods

    4. implementation

    5. experiments

    6. conclusions

    1

  • 7/23/2019 Rubira Power Flow

    3/154

    1. Introduction

    1.1. background

    1.2. formulation

    2

  • 7/23/2019 Rubira Power Flow

    4/154

    1.1. background

    3

  • 7/23/2019 Rubira Power Flow

    5/154

    1.1. background

    power flow problem

    3

  • 7/23/2019 Rubira Power Flow

    6/154

    1.1. background

    power flow problem

    (roughly) given gen and load powers, find [5][6]

    voltage magnitudes and angles at every bus

    real and reactive power flows through every branch

    3

  • 7/23/2019 Rubira Power Flow

    7/154

    1.1. background

    power flow problem

    (roughly) given gen and load powers, find [5][6]

    voltage magnitudes and angles at every bus

    real and reactive power flows through every branch

    essential for:

    expansion, planning and daily operation[5]

    real time security analysis (contingencies)[44]

    3

  • 7/23/2019 Rubira Power Flow

    8/154

    1.1. background

    power flow problem

    (roughly) given gen and load powers, find [5][6]

    voltage magnitudes and angles at every bus

    real and reactive power flows through every branch

    essential for:

    expansion, planning and daily operation[5]

    real time security analysis (contingencies)[44]

    fast and reliable solution methods needed

    3

  • 7/23/2019 Rubira Power Flow

    9/154

    1.2. formulation

    4

  • 7/23/2019 Rubira Power Flow

    10/154

    1.2. formulation

    network

    4

  • 7/23/2019 Rubira Power Flow

    11/154

    1.2. formulation

    network

    flow in flow out = 0 at each bus

    4

  • 7/23/2019 Rubira Power Flow

    12/154

    1.2. formulation

    network

    flow in flow out = 0 at each bus

    gives power flow equations[5][6]

    Pk=Pgk P

    lk

    m[n]

    vkvm(Gkm cos(k m) +Bkm sin(k m)) = 0

    Qk=Qgk Q

    lk

    m[n]vkvm(Gkm sin(k m) Bkm cos(k m)) = 0

    4

  • 7/23/2019 Rubira Power Flow

    13/154

    typically: [5][6]

    5

  • 7/23/2019 Rubira Power Flow

    14/154

    typically: [5][6]

    partition [n] ={s} R U

    5

  • 7/23/2019 Rubira Power Flow

    15/154

    typically: [5][6]

    partition [n] ={s} R U

    bus i= s: slack

    voltage magnitude and angle given

    5

  • 7/23/2019 Rubira Power Flow

    16/154

    typically: [5][6]

    partition [n] ={s} R U

    bus i= s: slack

    voltage magnitude and angle given

    bus i R: regulated

    active power and voltage magnitude given (PV)

    (target magnitude vti)

    5

  • 7/23/2019 Rubira Power Flow

    17/154

    typically: [5][6]

    partition [n] ={s} R U

    bus i= s: slack

    voltage magnitude and angle given

    bus i R: regulated

    active power and voltage magnitude given (PV)

    (target magnitude vti)

    bus i U: unregulated

    active and reactive power given (PQ)

    5

  • 7/23/2019 Rubira Power Flow

    18/154

    2. Available methods

    2.1. overview

    2.2. Newton-Raphson

    2.3. Newton-Krylov

    2.4. optimal multiplier

    2.5. continuous Newton

    2.6. sequential conic programming

    2.7. holomorphic embedding

    6

  • 7/23/2019 Rubira Power Flow

    19/154

    2.1. overview

    7

  • 7/23/2019 Rubira Power Flow

    20/154

    2.1. overview

    mid 1950s, Gauss-Seidel method[47]

    low memory requirements

    lacked robustness and good convergence properties

    worse as network sizes

    7

  • 7/23/2019 Rubira Power Flow

    21/154

    2.1. overview

    mid 1950s, Gauss-Seidel method[47]

    low memory requirements

    lacked robustness and good convergence properties

    worse as network sizes

    Newton-Raphson (NR) method[5][47]

    more robust, better convergence properties

    good when combined with sparse techniques

    most widely used method

    7

  • 7/23/2019 Rubira Power Flow

    22/154

    improving NR

    speed: fast decoupled[5], DC power flow, simplified XB and BX[47]

    scalability: Newton-Krylov[13][14][15][20][26][32][35][45]

    robustness: integration[34]and optimal multiplier[9][11][27][41][42]

    8

  • 7/23/2019 Rubira Power Flow

    23/154

    improving NR

    speed: fast decoupled[5], DC power flow, simplified XB and BX[47]

    scalability: Newton-Krylov[13][14][15][20][26][32][35][45]

    robustness: integration[34]and optimal multiplier[9][11][27][41][42]

    other methods genetic, neural networks and fuzzy algorithms

    not competitive with NR-based method [44]

    sequential conic programming[28][29]

    holomorphic embedding[43]

    8

  • 7/23/2019 Rubira Power Flow

    24/154

    2.2. Newton-Raphson

    9

  • 7/23/2019 Rubira Power Flow

    25/154

    2.2. Newton-Raphson

    iterative method for solving f(x) = 0, f is C1

    9

  • 7/23/2019 Rubira Power Flow

    26/154

    2.2. Newton-Raphson

    iterative method for solving f(x) = 0, f is C1

    linearize at xk: fk+Jk(xk+1 xk) = 0

    update: xk+1= xk+pk, where Jkpk=fk

    stop when fk<

    9

  • 7/23/2019 Rubira Power Flow

    27/154

    2.2. Newton-Raphson

    iterative method for solving f(x) = 0, f is C1

    linearize at xk: fk+Jk(xk+1 xk) = 0

    update: xk+1= xk+pk, where Jkpk=fk

    stop when fk<

    properties: [36]

    quadratic rate of convergence

    only locally convergent

    9

  • 7/23/2019 Rubira Power Flow

    28/154

    10

  • 7/23/2019 Rubira Power Flow

    29/154

    forpower flow: [5][6]

    11

  • 7/23/2019 Rubira Power Flow

    30/154

    forpower flow: [5][6]

    f is power mismatches, left hand side of

    Pi= 0, i R U

    Qi= 0, i U

    x is voltage magnitudes {vi}iUand angles {i}i[n]\{s}

    other variables updated separately to enforce rest of equations

    heuristics to enforce Qmini Qgi Q

    maxi , i R

    11

  • 7/23/2019 Rubira Power Flow

    31/154

    forpower flow: [5][6]

    f is power mismatches, left hand side of

    Pi= 0, i R U

    Qi= 0, i U

    x is voltage magnitudes {vi}iUand angles {i}i[n]\{s}

    other variables updated separately to enforce rest of equations

    heuristics to enforce Qmini Qgi Q

    maxi , i R

    If violation Qgi fixed R U vi free

    more complex ones for R U [46]

    11

  • 7/23/2019 Rubira Power Flow

    32/154

    2.3. Newton-Krylov

    12

  • 7/23/2019 Rubira Power Flow

    33/154

    2.3. Newton-Krylov

    size of networks , Jkpk=fk problematic for direct methods [45]

    12

  • 7/23/2019 Rubira Power Flow

    34/154

    2.3. Newton-Krylov

    size of networks , Jkpk=fk problematic for direct methods [45]

    Krylov subspace methods[40]

    GMRES[13][15][20][26], FGMRES[45]

    BCGStab[20][32][35]

    CGS[20]

    12

  • 7/23/2019 Rubira Power Flow

    35/154

    2.3. Newton-Krylov

    size of networks , Jkpk=fk problematic for direct methods [45]

    Krylov subspace methods[40]

    GMRES[13][15][20][26], FGMRES[45]

    BCGStab[20][32][35]

    CGS[20]

    preconditioners

    polynomial[14][32]

    LU-based[20][26][35][45]

    Jk changes little same preconditioner, multiple iterations[15][20][26]

    12

  • 7/23/2019 Rubira Power Flow

    36/154

    2.4. optimal multiplier

    13

  • 7/23/2019 Rubira Power Flow

    37/154

    2.4. optimal multiplier

    NR only locally convergent[36], can even diverge

    13

  • 7/23/2019 Rubira Power Flow

    38/154

    2.4. optimal multiplier

    NR only locally convergent[36], can even diverge

    ensure progress with controlled update: xk+1=xk+kpk

    k minimizes f(xk+kpk)22

    easy in rectangular coordinates[27]

    find roots of cubic polynomial

    13

  • 7/23/2019 Rubira Power Flow

    39/154

    2.4. optimal multiplier

    NR only locally convergent[36], can even diverge

    ensure progress with controlled update: xk+1=xk+kpk

    k minimizes f(xk+kpk)22

    easy in rectangular coordinates[27]

    find roots of cubic polynomial

    extend to polar[9][11][27][41]

    polar sometimes preferable[42]

    can only minimize approx. off(xk+kpk)22, no guarantees

    13

  • 7/23/2019 Rubira Power Flow

    40/154

    2.5. continuous Newton

    14

  • 7/23/2019 Rubira Power Flow

    41/154

    2.5. continuous Newton

    cast power flow as ODE apply robust integration techniques [34]

    14

  • 7/23/2019 Rubira Power Flow

    42/154

    2.5. continuous Newton

    cast power flow as ODE apply robust integration techniques [34]

    NR method forward Euler with t= 1

    optimal multiplier[27] a type of variable-step forward Euler

    14

  • 7/23/2019 Rubira Power Flow

    43/154

    2.5. continuous Newton

    cast power flow as ODE apply robust integration techniques [34]

    NR method forward Euler with t= 1

    optimal multiplier[27] a type of variable-step forward Euler

    Runge-Kutta[34]

    more robust than NR

    less iterations than the optimal multiplier method (UCTE network)

    no speed comparison

    14

  • 7/23/2019 Rubira Power Flow

    44/154

    2.6. sequential conic programming

    15

  • 7/23/2019 Rubira Power Flow

    45/154

    2.6. sequential conic programming

    for radial networks[28]

    change variables, cast power flow problem as conic program

    convex, easy to solve (in theory)

    15

  • 7/23/2019 Rubira Power Flow

    46/154

    2.6. sequential conic programming

    for radial networks[28]

    change variables, cast power flow problem as conic program

    convex, easy to solve (in theory)

    for meshed networks[29](same author)

    extra constraints: zero angle changes around every loop

    destroy convexity

    linearize and solvesequenceof conic programs (expensive)

    relatively large number of iterations[29]

    15

  • 7/23/2019 Rubira Power Flow

    47/154

    2.7. holomorphic embedding

    16

  • 7/23/2019 Rubira Power Flow

    48/154

    2.7. holomorphic embedding

    embed power flow equations in system of eqs. with extra sC

    [43]

    s= 0 (zero net injections), s= 1 (original)

    complex voltage solutionsv(s) areholomorphicfunctions ofs

    16

  • 7/23/2019 Rubira Power Flow

    49/154

    2.7. holomorphic embedding

    embed power flow equations in system of eqs. with extra sC

    [43]

    s= 0 (zero net injections), s= 1 (original)

    complex voltage solutionsv(s) areholomorphicfunctions ofs

    find power series ofv(s) at s= 0 (solve linear system)

    applyanalytic continuation(Pade approximants [7]) to get v(s) at s= 1

    16

  • 7/23/2019 Rubira Power Flow

    50/154

    2.7. holomorphic embedding

    embed power flow equations in system of eqs. with extra sC

    [43]

    s= 0 (zero net injections), s= 1 (original)

    complex voltage solutionsv(s) areholomorphicfunctions ofs

    find power series ofv(s) at s= 0 (solve linear system)

    applyanalytic continuation(Pade approximants [7]) to get v(s) at s= 1

    very strong claims in[43]:

    algorithm finds solutioniffsolution exists

    few experimental results

    16

  • 7/23/2019 Rubira Power Flow

    51/154

    3. Contributions and proposed methods

    3.1. line search

    3.2. starting point

    3.3. formulation and bus type switching

    3.4. real networks

    17

  • 7/23/2019 Rubira Power Flow

    52/154

    3.1. line search

    18

  • 7/23/2019 Rubira Power Flow

    53/154

    3.1. line search

    choosek forxk+1= xk+kpk (common in optimization)

    can ensure progress & make NRglobally convergent[36]

    18

  • 7/23/2019 Rubira Power Flow

    54/154

    3.1. line search

    choosek forxk+1= xk+kpk (common in optimization)

    can ensure progress & make NRglobally convergent[36]

    most NR-based methods reviewed: no line search

    18

  • 7/23/2019 Rubira Power Flow

    55/154

    3.1. line search

    choosek forxk+1= xk+kpk (common in optimization)

    can ensure progress & make NRglobally convergent[36]

    most NR-based methods reviewed: no line search

    suggest: should be standard practice

    18

  • 7/23/2019 Rubira Power Flow

    56/154

    3.1. line search

    choosek forxk+1= xk+kpk (common in optimization)

    can ensure progress & make NRglobally convergent[36]

    most NR-based methods reviewed: no line search

    suggest: should be standard practice

    no need for integration[34]

    or approx. rectangular optimal multiplier [9][11][41][27]

    simple bracketing and bisection[38]

    18

  • 7/23/2019 Rubira Power Flow

    57/154

    3.1. line search

    choosek forxk+1= xk+kpk (common in optimization)

    can ensure progress & make NRglobally convergent[36]

    most NR-based methods reviewed: no line search

    suggest: should be standard practice

    no need for integration[34]

    or approx. rectangular optimal multiplier [9][11][41][27]

    simple bracketing and bisection[38]

    method: Line Search Newton-Raphson (LSNR)

    18

  • 7/23/2019 Rubira Power Flow

    58/154

    line search Newton-Raphson(LSNR)

    19

  • 7/23/2019 Rubira Power Flow

    59/154

    line search Newton-Raphson(LSNR)

    formulate as in NR, f(x) = 0measure progress with h= 12f

    Tf (merit function)

    use controlled update xk+1=xk+kpk

    19

  • 7/23/2019 Rubira Power Flow

    60/154

    line search Newton-Raphson(LSNR)

    formulate as in NR, f(x) = 0measure progress with h= 12f

    Tf (merit function)

    use controlled update xk+1=xk+kpk

    k satisfiesstrong Wolfe conditions[38]

    19

  • 7/23/2019 Rubira Power Flow

    61/154

    20

  • 7/23/2019 Rubira Power Flow

    62/154

    21

  • 7/23/2019 Rubira Power Flow

    63/154

    benefits

    scaling: reduce net injection by factor of 1.07 approx.

    22

  • 7/23/2019 Rubira Power Flow

    64/154

    3.2. starting point

    23

  • 7/23/2019 Rubira Power Flow

    65/154

    3.2. starting point

    NR needs good x0

    23

  • 7/23/2019 Rubira Power Flow

    66/154

    3.2. starting point

    NR needs good x0

    oftenflat startused but can also fail, then

    trial and error: tweak network & guess other x0

    23

  • 7/23/2019 Rubira Power Flow

    67/154

    3.2. starting point

    NR needs good x0

    oftenflat startused but can also fail, then

    trial and error: tweak network & guess other x0

    propose: automate transformations (homotopy[31])

    23

  • 7/23/2019 Rubira Power Flow

    68/154

    3.2. starting point

    NR needs good x0

    oftenflat startused but can also fail, then

    trial and error: tweak network & guess other x0

    propose: automate transformations (homotopy[31])

    transform network toflat network

    gradually transform back

    solutions for transformed networks solution for original network

    23

  • 7/23/2019 Rubira Power Flow

    69/154

    3.2. starting point

    NR needs good x0

    oftenflat startused but can also fail, then

    trial and error: tweak network & guess other x0

    propose: automate transformations (homotopy[31])

    transform network toflat network

    gradually transform back

    solutions for transformed networks solution for original network

    method: Flat Network Homotopy (FNH) (phase shifters only)

    23

  • 7/23/2019 Rubira Power Flow

    70/154

    flat network homotopy(FNH)

    24

  • 7/23/2019 Rubira Power Flow

    71/154

    flat network homotopy(FNH)

    formulate as f(x, t) = 0 (x and fas before)

    t scales phase shifters:

    t= 0 phase shifters removed (flat network)

    t= 1 phase shifters in original state

    24

  • 7/23/2019 Rubira Power Flow

    72/154

    flat network homotopy(FNH)

    formulate as f(x, t) = 0 (x and fas before)

    t scales phase shifters:

    t= 0 phase shifters removed (flat network)

    t= 1 phase shifters in original state

    approx. solve f(x, ti) = 0 fori N, t1= 0, ti 1 asi

    24

  • 7/23/2019 Rubira Power Flow

    73/154

    how?

    25

  • 7/23/2019 Rubira Power Flow

    74/154

    how?

    approx. solve sequence of problems

    minimizex

    Fi(x) =1

    2ijU

    (vj 1)2 +

    1

    2f(x, ti)

    22

    indexed by i, generate approx. solutions {xi}iN

    25

  • 7/23/2019 Rubira Power Flow

    75/154

    how?

    approx. solve sequence of problems

    minimizex

    Fi(x) =1

    2ijU

    (vj 1)2 +

    1

    2f(x, ti)

    22

    indexed by i, generate approx. solutions {xi}iN

    first term encourages trajectory ofgoodpoints

    goes away: i 0 asi

    25

  • 7/23/2019 Rubira Power Flow

    76/154

    how?

    approx. solve sequence of problems

    minimizex

    Fi(x) =1

    2ijU

    (vj 1)2 +

    1

    2f(x, ti)

    22

    indexed by i, generate approx. solutions {xi}iN

    first term encourages trajectory ofgoodpoints

    goes away: i 0 asi

    starting points:

    subproblem i= 1 (flat network), use flat start

    subproblem i >1, modify xi1

    25

  • 7/23/2019 Rubira Power Flow

    77/154

    3.3. formulation and bus type switching

    26

  • 7/23/2019 Rubira Power Flow

    78/154

    3.3. formulation and bus type switching

    squareformulation

    pk comes from fonly: missing info (physical limits&preferences)

    can lead to regions with poor or meaningless points

    26

  • 7/23/2019 Rubira Power Flow

    79/154

    3.3. formulation and bus type switching

    squareformulation

    pk comes from fonly: missing info (physical limits&preferences)

    can lead to regions with poor or meaningless points

    switchingheuristics (PV - PQ)

    keep formulation square

    can cause jolts, cycling and prevent convergence [46]

    26

  • 7/23/2019 Rubira Power Flow

    80/154

    3.3. formulation and bus type switching

    squareformulation

    pk comes from fonly: missing info (physical limits&preferences)

    can lead to regions with poor or meaningless points

    switchingheuristics (PV - PQ)

    keep formulation square

    can cause jolts, cycling and prevent convergence [46]

    propose: add degrees of freedom, add missing info

    26

  • 7/23/2019 Rubira Power Flow

    81/154

    3.3. formulation and bus type switching

    squareformulation

    pk comes from fonly: missing info (physical limits&preferences)

    can lead to regions with poor or meaningless points

    switchingheuristics (PV - PQ)

    keep formulation square

    can cause jolts, cycling and prevent convergence [46]

    propose: add degrees of freedom, add missing info

    methods: Vanishing Regulation (VR) , Penalty-Based Power Flow (PBPF)

    26

  • 7/23/2019 Rubira Power Flow

    82/154

    analogy ...

    27

  • 7/23/2019 Rubira Power Flow

    83/154

    28

  • 7/23/2019 Rubira Power Flow

    84/154

    28

  • 7/23/2019 Rubira Power Flow

    85/154

    28

  • 7/23/2019 Rubira Power Flow

    86/154

    28

  • 7/23/2019 Rubira Power Flow

    87/154

    28

  • 7/23/2019 Rubira Power Flow

    88/154

    28

  • 7/23/2019 Rubira Power Flow

    89/154

    28

  • 7/23/2019 Rubira Power Flow

    90/154

    28

  • 7/23/2019 Rubira Power Flow

    91/154

    28

  • 7/23/2019 Rubira Power Flow

    92/154

    28

  • 7/23/2019 Rubira Power Flow

    93/154

    28

  • 7/23/2019 Rubira Power Flow

    94/154

    28

  • 7/23/2019 Rubira Power Flow

    95/154

    28

  • 7/23/2019 Rubira Power Flow

    96/154

    28

  • 7/23/2019 Rubira Power Flow

    97/154

    28

  • 7/23/2019 Rubira Power Flow

    98/154

    28

  • 7/23/2019 Rubira Power Flow

    99/154

    28

  • 7/23/2019 Rubira Power Flow

    100/154

    28

  • 7/23/2019 Rubira Power Flow

    101/154

    28

  • 7/23/2019 Rubira Power Flow

    102/154

    28

    vanishing regulation (VR)

  • 7/23/2019 Rubira Power Flow

    103/154

    vanishing regulation(VR)

    29

    vanishing regulation(VR)

  • 7/23/2019 Rubira Power Flow

    104/154

    s g g t o ( )

    formulate as optimization, encodepreferencesin objective

    minimizex

    (x) =

    2

    jR

    (vj vtj)

    2 +

    2

    jU

    (vj 1)2

    subject to f(x) = 0

    (specific values unclear), x also includes{vi}iR

    29

    vanishing regulation(VR)

  • 7/23/2019 Rubira Power Flow

    105/154

    g g ( )

    formulate as optimization, encodepreferencesin objective

    minimizex

    (x) =

    2

    jR

    (vj vtj)

    2 +

    2

    jU

    (vj 1)2

    subject to f(x) = 0

    (specific values unclear), x also includes{vi}iR

    apply penalty function method [23]

    29

    vanishing regulation(VR)

  • 7/23/2019 Rubira Power Flow

    106/154

    g g ( )

    formulate as optimization, encodepreferencesin objective

    minimizex

    (x) =

    2

    jR

    (vj vtj)

    2 +

    2

    jU

    (vj 1)2

    subject to f(x) = 0

    (specific values unclear), x also includes{vi}iR

    apply penalty function method [23]

    approx. solve sequence

    minimizex

    Fi(x) =i(x) +1

    2f(x)22

    indexed by i, generate approx. solutions {xi}iN

    29

    solving subproblems: apply LSNR to F (x) 0

  • 7/23/2019 Rubira Power Flow

    107/154

    solving subproblems: apply LSNR to Fi(x) = 0

    30

    solving subproblems: apply LSNR to F (x) = 0

  • 7/23/2019 Rubira Power Flow

    108/154

    solving subproblems: apply LSNR to Fi(x) = 0

    LSNR iteration needs to solve

    iGk+J

    TkJk+

    j

    fj(xk)2fj(xk)

    pk=kgk J

    Tkfk,

    Gk and gk are Hessian and gradient of at xk

    30

    solving subproblems: apply LSNR to F (x) = 0

  • 7/23/2019 Rubira Power Flow

    109/154

    solving subproblems: apply LSNR to Fi(x) = 0

    LSNR iteration needs to solve

    iGk+J

    TkJk+

    j

    fj(xk)2fj(xk)

    pk=kgk J

    Tkfk,

    Gk and gk are Hessian and gradient of at xk

    VR ignores

    jfj(xk)2fj(xk) to get descent directions easily, but then

    descent directions get poorer as i 0 (JTkJk singular)

    affects robustness of method

    30

    mismatch vs regulation trade-off

  • 7/23/2019 Rubira Power Flow

    110/154

    31

    penalty-based power flow(PBPF)

  • 7/23/2019 Rubira Power Flow

    111/154

    32

    penalty-based power flow(PBPF)

  • 7/23/2019 Rubira Power Flow

    112/154

    extend VR:

    considerphysical limits Qmini Qgi Q

    maxi , i R

    32

    penalty-based power flow(PBPF)

  • 7/23/2019 Rubira Power Flow

    113/154

    extend VR:

    considerphysical limits Qmini Qgi Q

    maxi , i R

    improveVR:

    use better optimization algorithm

    keep second order terms in Newton system

    use better penalties to encode preferences

    32

    formulate as optimization, encodepreferences&physical limitsin objective

  • 7/23/2019 Rubira Power Flow

    114/154

    minimizex

    (x) =u(x) +q(x) +r(x)

    subject to f(x) = 0

    x also includes {Qi}iR

    f is now mismatches at all buses except slack

    33

    formulate as optimization, encodepreferences&physical limitsin objective

  • 7/23/2019 Rubira Power Flow

    115/154

    minimizex

    (x) =u(x) +q(x) +r(x)

    subject to f(x) = 0

    x also includes {Qi}iR

    f is now mismatches at all buses except slack

    penalties:

    u(x) =

    jUuj (vj)

    q(x) =jR

    qj(Qgj)

    r(x) =jR

    rj(vj)

    33

    for unregulated magnitudes (quartic)

  • 7/23/2019 Rubira Power Flow

    116/154

    u

    j (z) =2z vmaxj vminj

    vmaxj vminj

    4

    34

    for unregulated magnitudes (quartic)

  • 7/23/2019 Rubira Power Flow

    117/154

    u

    j (z) =2z vmaxj vminj

    vmaxj vminj

    4

    for reactive powers of regulating gens (sextic)

    qj(z) =

    2z Qmaxj Qminj

    Qmaxj Qminj

    6

    34

    for unregulated magnitudes (quartic)

  • 7/23/2019 Rubira Power Flow

    118/154

    u

    j (z) =2z vmaxj vminj

    vmaxj vminj

    4

    for reactive powers of regulating gens (sextic)

    qj(z) =

    2z Qmaxj Qminj

    Qmaxj Qminj

    6

    for regulated magnitudes (softmaxbetweenquartic&quadratic)

    rj(z) =1

    2log

    e2uj (z) +e2

    2j(z)

    +bj,

    34

  • 7/23/2019 Rubira Power Flow

    119/154

    35

    apply augmented Lagrangian method [8][10][22][23]

  • 7/23/2019 Rubira Power Flow

    120/154

    pp y g g g [ ][ ][ ][ ]

    36

    apply augmented Lagrangian method [8][10][22][23]

  • 7/23/2019 Rubira Power Flow

    121/154

    pp y g g g [ ][ ][ ][ ]

    approx. solve sequence

    minimizex

    Li(x, i) =i(x) iTif(x) +

    1

    2f(x)22,

    indexed by i, generate approx. solutions {xi}iN

    i positive scalars, i Lagrange multiplierestimates

    36

    apply augmented Lagrangian method [8][10][22][23]

  • 7/23/2019 Rubira Power Flow

    122/154

    [ ][ ][ ][ ]

    approx. solve sequence

    minimizex

    Li(x, i) =i(x) iTif(x) +

    1

    2f(x)22,

    indexed by i, generate approx. solutions {xi}iN

    i positive scalars, i Lagrange multiplierestimates

    solving subproblems: applytruncatedLSNR procedure [33][37]

    36

    apply augmented Lagrangian method [8][10][22][23]

  • 7/23/2019 Rubira Power Flow

    123/154

    approx. solve sequence

    minimizex

    Li(x, i) =i(x) iTif(x) +

    1

    2f(x)22,

    indexed by i, generate approx. solutions {xi}iN

    i positive scalars, i Lagrange multiplierestimates

    solving subproblems: applytruncatedLSNR procedure [33][37]

    truncated LSNR iteration solves Hkpk=dk only approx.

    Hk is 2xLi(xk, i), dk is xLi(xk, i)

    xk is current iterate

    36

    we use modified Conjugate Gradient [12]

  • 7/23/2019 Rubira Power Flow

    124/154

    exits with pk=kdk, k0,sufficient descent directionforLi(, i)

    37

    we use modified Conjugate Gradient [12]

  • 7/23/2019 Rubira Power Flow

    125/154

    exits with pk=kdk, k0,sufficient descent directionforLi(, i)

    preconditioner:

    merge low-stretch spanning trees[4][21], find Hk based on resulting tree

    captures important info ofHk and sparser

    factorize Hk=LDLT, modify D if necessary (positive definite)

    37

    3.4. real networks

  • 7/23/2019 Rubira Power Flow

    126/154

    38

    3.4. real networks

  • 7/23/2019 Rubira Power Flow

    127/154

    most common aspect of methods from literature:

    tested on smalltoy problems(IEEE networks[1])

    38

    3.4. real networks

  • 7/23/2019 Rubira Power Flow

    128/154

    most common aspect of methods from literature:

    tested on smalltoy problems(IEEE networks[1])

    in reality: networks can be large (some >45k buses)

    performance on toy problems gives little info

    38

    3.4. real networks

  • 7/23/2019 Rubira Power Flow

    129/154

    most common aspect of methods from literature:

    tested on smalltoy problems(IEEE networks[1])

    in reality: networks can be large (some >45k buses)

    performance on toy problems gives little info

    our data: real power networks

    38

    4. implementation

  • 7/23/2019 Rubira Power Flow

    130/154

    39

    4. implementation

  • 7/23/2019 Rubira Power Flow

    131/154

    algorithms

    Python[2](fast prototyping)

    objects and basic numerical routines with NumPy[3]and SciPy[30]

    efficient sparse LU with UMFPACK[16] [17] [18] [19]

    analysis of topology and modifications with NetworkX [25]

    39

    4. implementation

  • 7/23/2019 Rubira Power Flow

    132/154

    algorithms

    Python[2](fast prototyping)

    objects and basic numerical routines with NumPy[3]and SciPy[30]

    efficient sparse LU with UMFPACK[16] [17] [18] [19]

    analysis of topology and modifications with NetworkX [25]

    parsers

    also in Python

    handle IEEE common data format[24]and PSS RE raw format version 32

    39

    5. experiments

  • 7/23/2019 Rubira Power Flow

    133/154

    40

    5. experiments

  • 7/23/2019 Rubira Power Flow

    134/154

    power flow test cases

    40

    method comparison (warm start)

  • 7/23/2019 Rubira Power Flow

    135/154

    41

    method comparison (flat start)

  • 7/23/2019 Rubira Power Flow

    136/154

    42

    method comparison (progress on large cases)

  • 7/23/2019 Rubira Power Flow

    137/154

    43

    method comparison (perturbing x0)

  • 7/23/2019 Rubira Power Flow

    138/154

    initial angle + N(0, 0.32) (degrees)

    44

    method comparison (perturbing x0)

  • 7/23/2019 Rubira Power Flow

    139/154

    initial angle + N(0, 0.52) (degrees)

    45

    contingency analysis (scaling net injections)

  • 7/23/2019 Rubira Power Flow

    140/154

    46

    6. conclusions

  • 7/23/2019 Rubira Power Flow

    141/154

    line search:

    simple to implement

    not expensive

    only a few function evaluations easy to parallelize

    big value

    47

    flat network homotopy:

  • 7/23/2019 Rubira Power Flow

    142/154

    phase shifters are important but not enough

    need more transformations to simplify problem

    try to make DC power flow assumptions [39] hold:

    near flat profile

    near flat v profile small r and high x/r ratio

    48

    flat network homotopy:

  • 7/23/2019 Rubira Power Flow

    143/154

    phase shifters are important but not enough

    need more transformations to simplify problem

    try to make DC power flow assumptions [39] hold:

    near flat profile

    near flat v profile small r and high x/r ratio

    to do

    understand & v profile as net injections vary

    understand & v profile as r becomes small and x/r large

    use homotopy with net injections, r, x and phase shifters

    48

    formulation and bus type switching

  • 7/23/2019 Rubira Power Flow

    144/154

    moving away from square formulation is promising

    more robust, no more switching, preferred solutions

    VR has limitations, PBPF should solve them

    49

    formulation and bus type switching

  • 7/23/2019 Rubira Power Flow

    145/154

    moving away from square formulation is promising

    more robust, no more switching, preferred solutions

    VR has limitations, PBPF should solve them

    to do

    finish developing theory for PBPF

    start implementing PBPF

    parallelize function evaluations

    combine with FNH

    49

    References

  • 7/23/2019 Rubira Power Flow

    146/154

    [1] Power systems test case archive. http://www.ee.washington.edu/research/pstca/. Accessed: 08/05/2012.

    [2] Python programming language. http://www.python.org. Accessed:10/8/2012.

    [3] Scientific computing with Python. http://numpy.scipy.org/.

    Accessed: 10/8/2012.

    [4] Ittai Abraham, Yair Bartal, and Ofer Neiman. Nearly tight low stretchspanning trees. In Proceedings of the 49th Annual Symposium onFoundations of Computer Science, pages 781790, 2008.

    [5] Enrique Acha. FACTS: Modelling and simulation in power networks.Wiley, 2004.

    [6] Goran Andersson. Modelling and analysis of electric power systems. ETHZurich, september 2008.

    50

    [7] George A. Baker and Peter Graves-Morris. Pade Approximants.Cambridge University Press, 1996.

  • 7/23/2019 Rubira Power Flow

    147/154

    [8] D.P. Bertsekas. Constrained Optimization and Lagrange Multiplier

    Methods. Computer Science and Applied Mathematics. Academic Press,1982.

    [9] P.R. Bijwe and S.M. Kelapure. Nondivergent fast power flow methods.Power Systems, IEEE Transactions on, 18(2):633 638, may 2003.

    [10] E. G. Birgin and J. M. Martnez. Practical augmented lagrangianmethods, 2007.

    [11] L.M.C. Braz, C.A. Castro, and C.A.F. Murati. A critical evaluation ofstep size optimization based load flow methods. Power Systems, IEEE

    Transactions on, 15(1):202 207, feb 2000.

    [12] Laurent Chauvier, Antonio Fuduli, and Jean Charles Gilbert. A truncatedsqp algorithm for solving nonconvex equality constrained optimizationproblems, 2001.

    51

    [13] Ying Chen and Chen Shen. A Jacobian-free Newton-GMRES(m)method with adaptive preconditioner and its application for power flow

    ( )

  • 7/23/2019 Rubira Power Flow

    148/154

    calculations. Power Systems, IEEE Transactions on, 21(3):1096 1103,august 2006.

    [14] H. Dag and A. Semlyen. A new preconditioned conjugate gradientpower flow. Power Systems, IEEE Transactions on, 18(4):1248 1255,november 2003.

    [15] H. Dag and and E.F. Yetkin. A spectral divide and conquer methodbased preconditioner design for power flow analysis. In Power SystemTechnology (POWERCON), 2010 International Conference on, pages 1 6, october 2010.

    [16] Timothy A. Davis. Algorithm 832: Umfpack v4.3an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw., 30(2):196199,june 2004.

    [17] Timothy A. Davis. A column pre-ordering strategy for the unsymmetric-

    52

    pattern multifrontal method. ACM Trans. Math. Softw., 30(2):165195,june 2004.

  • 7/23/2019 Rubira Power Flow

    149/154

    [18] Timothy A. Davis and Iain S. Duff. An unsymmetric-pattern multifrontal

    method for sparse lu factorization. SIAM J. Matrix Anal. Appl.,18(1):140158, january 1997.

    [19] Timothy A. Davis and Iain S. Duff. A combined unifrontal/multifrontalmethod for unsymmetric sparse matrices. ACM Trans. Math. Softw.,

    25(1):120, march 1999.

    [20] F. De Leon and A. Sernlyen. Iterative solvers in the Newton powerflow problem: preconditioners, inexact solutions and partial Jacobianupdates. Generation, Transmission and Distribution, IEEE Proceedingson, 149(4):479 484, july 2002.

    [21] Michael Elkin, Daniel A. Spielman, Yuval Emek, and Shang hua Teng.Lower-stretch spanning trees. In STOC 05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pages 494503.ACM Press, 2005.

    53

    [22] R. Fletcher. Practical Methods of Optimization. A Wiley-IntersciencePublication. Wiley, 2000.

  • 7/23/2019 Rubira Power Flow

    150/154

    [23] P.E. Gill, W. Murray, and M.H. Wright. Practical optimization. AcademicPress, 1981.

    [24] W. Group. Common format for exchange of solved load flow data. PowerApparatus and Systems, IEEE Transactions on, PAS-92(6):1916 1925,

    nov. 1973.

    [25] Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. Exploring networkstructure, dynamics, and function using NetworkX. InProceedings of the7th Python in Science Conference (SciPy2008), pages 1115, Pasadena,CA USA, August 2008.

    [26] Reijer Idema, Domenico Lahaye, Kees Vuik, and Lou van der Sluis. FastNewton load flow. In Transmission and Distribution Conference andExposition, 2010 IEEE PES, pages 1 7, april 2010.

    54

    [27] S. Iwamoto and Y. Tamura. A load flow calculation method forill-conditioned power systems. Power Apparatus and Systems, IEEET i PAS 100(4) 1736 1743 il 1981

  • 7/23/2019 Rubira Power Flow

    151/154

    Transactions on, PAS-100(4):1736 1743, april 1981.

    [28] R.A. Jabr. Radial distribution load flow using conic programming. PowerSystems, IEEE Transactions on, 21(3):1458 1459, august 2006.

    [29] R.A. Jabr. A conic quadratic format for the load flow equations ofmeshed networks. Power Systems, IEEE Transactions on, 22(4):2285

    2286, november 2007.

    [30] Eric Jones, Travis Oliphant, Pearu Peterson, et al. SciPy: Open sourcescientific tools for Python, 2001.

    [31] R. Kalaba and L. Tesfatsion. Solving nonlinear equations by adaptive

    homotopy continuation. Applied Mathematics and Computation,41(2):99 115, 1991.

    [32] Amirhassan Kamiabad. Implementing a preconditioned iterative linearsolver using massively parallel graphics processing units. Masters thesis,

    55

    University of Toronto, 2003. https://tspace.library.utoronto.ca/handle/1807/27321.

  • 7/23/2019 Rubira Power Flow

    152/154

    [33] Stefano Lucidi and Massimo Roma. Numerical experiences with new

    truncated newton methods in large scale unconstrained optimization. InAlmerico Murli and Gerardo Toraldo, editors, Computational Issues inHigh Performance Software for Nonlinear Optimization, pages 7187.Springer US, 1997.

    [34] F. Milano. Continuous Newtons method for power flow analysis. PowerSystems, IEEE Transactions on, 24(1):50 57, february 2009.

    [35] H. Mori and F. Iizuka. An ILU(p)-preconditoner Bi-CGStab method forpower flow calculation. In Power Tech, 2007 IEEE Lausanne, pages 1474 1479, july 2007.

    [36] Walter Murray. Newton-Type Methods. John Wiley & Sons, Inc., 2010.

    [37] Stephen G. Nash. Truncated-Newton Methods. PhD thesis, StanfordUniversity, 1982.

    56

    [38] Jorge Nocedal and Stephen J. Wright. Numerical Optimization. Springer,august 2000.

  • 7/23/2019 Rubira Power Flow

    153/154

    [39] K. Purchala, L. Meeus, D. Van Dommelen, and R. Belmans. Usefulnessof dc power flow for active power flow analysis. In Power EngineeringSociety General Meeting, 2005. IEEE, pages 454 459 Vol. 1, june 2005.

    [40] Yousef Saad. Iterative Methods for Sparse Linear Systems. Society for

    Industrial and Applied Mathematics, 2 edition, april 2003.

    [41] J. Scudder and F.L. Alvarado. Step Size Optimization in a Polar NewtonPower Flow. Wisconsin. University - Madison. Department of Electricaland Computer Engineering. [Papers]. University of Wisconsin, EngineeringExperiment Station, 1981.

    [42] J.E. Tate and T.J. Overbye. A comparison of the optimal multiplier inpolar and rectangular coordinates. Power Systems, IEEE Transactionson, 20(4):1667 1674, november 2005.

    57

    [43] Antonio Trias. The holomorphic embedding load flow method.IEEE PES general meeting, july 2012. http://www.gridquant.com/t h l /

  • 7/23/2019 Rubira Power Flow

    154/154

    technology/.

    [44] X.F. Wang, Y. Song, and M. Irving. Modern Power Systems Analysis.Power Electronics and Power Systems. Springer, 2008.

    [45] Yi-Shan Zhang and Hsiao-Dong Chiang. Fast Newton-FGMRES solverfor large-scale power flow study. Power Systems, IEEE Transactions on,

    25(2):769 776, may 2010.

    [46] Jinquan Zhao, Hsiao-Dong Chiang, Ping Ju, and Hua Li. On PV-PQbus type switching logic in power flow computation. In Power SystemsComputation Conference (PSCC), 2008.

    [47] J. Zhu. Optimization of Power System Operation. IEEE Press Series onPower Engineering. Wiley, 2009.


Recommended