Security-Constrained MIP formulation of Topology Control Using Loss-Adjusted Shift Factors

Size: px
Start display at page:

Download "Security-Constrained MIP formulation of Topology Control Using Loss-Adjusted Shift Factors"

Transcription

1 1 Security-Constrained MIP formuation of Topoogy Contro Using Loss-Adjusted Shift Factors Evgeniy A. Godis, Graduate Student Member, IEEE, Michae C. Caramanis, Member, IEEE, C. Russ Phibric, Senior Member, IEEE, Aesandr M. Rudevich, Member, IEEE, Pabo A. Ruiz, Member, IEEE. Abstract Foowing up on our previous wor, we formuate a inear, oss-adjusted, shift factor mixed integer program MIP to co-optimize generation and networ topoogy. Whie both the Bθ and shift factor topoogy contro TC formuations ead to production cost saving, we showed that the shift factor formuation performs better for sma to medium switchabe sets. In this paper we extend the origina TC shift factor formuation to incude margina osses. We derive oss-adjusted shift factors and show that both osses and fows can be updated ineary with a change in topoogy by taing advantage of fow-canceing transactions FCTs. The margina oss formuation we present in this paper cosey resembes that of most maret engines. In doing so, we aim to better approximate the AC power fow and to generate topoogies eading to production cost savings whie maintaining feasibiity subject to AC security constrained power fow SCOPF constraints. I. NOMENCLATURE Vectors are indicated by ower case bod, matrices by upper case bod, and scaars by ower case itaic characters indexed appropriatey. Upper imits are indicated by an over-bar, and ower imits by an under-bar. Diagona matrices are denoted with a tide. Sensitivities are indicated with Gree characters. Indices m, n Nodes., Lines. m Line from node. n Line to node. τ Contingent topoogies. Contingent Topoogy-Dependent Parameters and Variabes For contingent topoogy τ, f τ Vector of rea power fows on transmission eements. g τ Bias from inearization of transmission fows. f τ, f τ Vectors of transmission imits. F τ, F τ Diagona matrices of transmission imits. v τ Vector of fow-canceing transactions. Ψ τ Shift factor matrix. ˆΨ τ Loss-adjusted shift factor matrix. Ψ M τ Shift factor matrix associated with monitored ines. Ψ S τ Shift factor matrix associated with switchabe ines. Φ SS τ PTDF matrix of switchabe ines for transfer between switchabe ine terminas. Φ MS τ PTDF matrix of monitored ines for transfer between switchabe ine terminas. ˆΦ τ Loss-adjusted PTDF matrix. ψτ m Eement of Ψ for ine, node m. φ τ PTDF of ine for a transfer across ine. o τ LODF of ine for the outage of ine. µ τ, µ τ Monitored faciities shadow prices. α τ, α τ Switchabe faciities shadow prices. Contingent Topoogy-Independent Parameters and Variabes 1 Vector of ones. 0 Vector of zeros. I Identity matrix. z Vector with the state of transmission ines. c Vector of noda generation variabe cost. p Vector of noda generation. Vector of noda oads. x Line oss factors. I Line current. R Line resistance RMS vaue. V Nomina Line votage RMS vaue. d Normaized vector that aocates tota transmission osses to busses. Fu topoogy without contingencies. f 0 Reference fows from topoogy of a oad fow soution. x 0 Line oss factors for a reference fow vector f 0. b 0 Bias factor from inearization of transmission osses in topoogy. g 0 Bias factor from inearization of transmission fows in topoogy. Vector of noda oads. λ Power baance shadow price. η Loss equation shadow price. Ψ S Matrix of a Ψ S τ. Ψ M Matrix of a Ψ M τ. O MS LODF matrix of monitored branches for the outage of switchabe branches. M Sufficienty arge number. INTRODUCTION In recent years there has been a significant interest in cooptimization of transmission and generation in power system operation. Appications have varied from corrective contro [1] [3] to security enhancements [4], [5], oss minimization [6], [7] and more recenty to production cost savings under economic dispatch [8] [10] and unit commitment UC [11], [12]. Previous wor has shown that even under a fu security-constrained OPF, significant production cost savings

2 2 can be achieved. In [13] we introduced a nove ossess, inear MIP formuation to efficienty mode topoogy contro TC using fow-canceing transactions FCTs. This shift factor TC formuation is compact and scaabe, especiay when the set of candidate switchabe ines is sma reative to the number of monitored transmission eements. Reative to previous Bθ impementations of TC, the size of the shift factor formuation is a function of the number of contingencies times the number of monitored and switchabe transmission eements as opposed to number of contingencies times a transmission eements, which can be significant for arge system. Additionay, the use of FCTs eeps the inear structure of the MIP and avoids re-cacuation of the shift factor matrix with changes in transmission topoogy. In [13] we compare the computationa performance of the FCT-based formuation to the previousy used B-θ formuation and find that the FCT-based formuations resut in significanty smaer soution times. Athough the MIP formuation is inear, we observe exponentia growth in computationa time. For the IEEE 118- bus test case, a fu N 1 security constrained SC OPF with more than 24 switchabe ines becomes impractica to sove. To address this issue, we tested various heuristics such as price difference, ine profit and tota cost derivative 1 to identify candidate ines for switching and showed that through a combination of these heuristics we can achieve simiar cost savings to the MIP whie maintaining tractabe soution times. Further, consistent with previous pubications, most of the savings are reaized with ony a few ine openings and these initia savings are amost fuy captured by appropriate use of heuristics. We again note that the FCT-based approach avoids the need to recacuate the shift factor matrix with each topoogy change and is more efficient than the B-θ formuation in simuating these heuristics. Whie the ossess DC formuation shows promising resuts, most modern power marets incude a inearized mode of osses in their maret cearing agorithm. Therefore, for Independent System OperatorsISOs to adopt topoogy contro, it is important to incorporate margina osses into the TC MIP formuation. Additionay, whie TC provides benefits under the DC SCOPF context it must utimatey satisfy AC OPF constraints. If the DC optimized topoogy is not feasibe with respect to AC constraints, it is often time consuming to restore feasibiity whie maintaining production cost savings. Incuding osses in the TC MIP formuation shoud ead to a coser approximation of the AC OPF and thus reduce the occurrence of AC-infeasibe soutions. The rest of this paper has six sections. Section II summarizes fow-canceing transactions and the ossess TC MIP formuation. Section III introduces a formuation with osses and Section IV formuates the TC MIP with osses. Section V discusses LMP decompositions with osses and Section VI compares the performance between formuations with and without osses and to the fu AC OPF. Finay, Section VII concudes. 1 See [14], [15] for detais. II. FCTS AND THE LOSSLESS SHIFT FACTOR TC MIP To motivate the importance of FCTs we first show the difficuty arising from a naïve shift factor impementation of TC by deriving the fow constraints. Consider first a transaction pair of injection/withdrawa of v MW from m to n. The change in fow on ine due to this transaction can be expressed using the power transfer distribution factor PTDF [16] as f = φ v = ψ m v The change in fow on ine per unit of fow on ine after ine is disconnected is caed the ine outage distribution factor LODF [16] and is defined as o = 1 φ o = 1 φ,, φ 1 Hence, after ine is disconnected the change in fow on ine is f = ψ m 1 ψ m f 1 where the superscript denotes the disconnection of ine. Using the definition of fow as f = Ψp and 1 we have f = f + f ψ p + = ψ m 1 ψ m ψ p 2 where ψ denotes the row of Ψ corresponding to ine. Using our notation of z e = 1 to denote that ine is cosed and z = 0 to denote that it is disconnected, we can express the change in ψ conditiona on the opening of ine using 2 as ψ z = ψ m 1 ψ m ψ 1 z We can see that using this shift factor in an OPF formuation woud mae the probem non-inear since [ ψ z ]p is not inear in the decision variabes, z, p. The ey behind the formuation deveoped in [13] is that it aows us to use FCTs to sove a inear MIP under the shift factor formuation. FCTs are a common too for deriving ine outage distribution factors [16] and are defined as pairs of injections and withdrawas at the end of ines to be opened that have the same impact on a fows in the rest of the system as actuay opening these ines. If we open a ine the impact this opening wi have on the fow on any other ine is f = o f 3 Aternativey, if we want to repicate this impact by using a FCT, the change in fow on ine due to an injection/withdrawa v across ine is f = φ v 4

3 3 Equating 3 and 4 gives φ o f = φ v 1 φ f = φ v f v = 1 φ exacty as shown in [13]. The resuting SCOPF formuation with TC is C = min p,v,z c p 6 s.t. 1 p = 0, 7 5 p p p, 8 f M τ Ψ M τ p + Φ MS τ v τ f M τ, τ 9 F S τ z ΨS τ p + Φ SS τ I v τ F S τ z, τ 10 M 1 z v τ M 1 z, τ 11 z {0, 1}, 12 We refer to probem 6-12 as the ossess shift factor TC formuation. The set of switchabe ines S denotes the set of ines that are enforced and are candidates for switching whie the set of monitored ines M denotes the set of ines that are enforced and may not be switched. For each opened ine S, z = 0 and the corresponding FCT is unrestricted. For a such ines, constraints 10 become a set of equaity constraints forcing the fow between opened ines and the rest of the system to zero, thus defining a simutaneous system of inear equations for the corresponding FCTs, which fa out directy from the inear formuation. Soving this system is the same as appying the principe of superposition [17] to 2 5: vτ S = fτ S I Φ SS 1 τ 13 For a singe ine, 13 is identica to 5 and substituting this vaue of v into equation 9 impacts fows on monitored ines exacty as in 2. Hence, FCTs give us a way to ineary repicate an update to the shift factor matrix whie co-optimizing transmission and generation. III. LINEARIZED LOSS MODEL FORMULATION Resistive osses are a quadratic function of current fowing on each transmission ine: Loss = I 2 R = f 2R cos 2 ϕ V 2 f 2R V 2, 14 where ϕ is the ange difference between votage and current and the approximation in the ast equaity depends on the assumptions that reactive power fows can be ignored votage and current are in phase, ϕ = 0. To incorporate a inear approximation of osses into the DC OPF we perform the standard Tayor series expansion around a base fow f 0 : Loss b 0 + Loss f f 0 2 Under the assumption that the set S is non-isanding. f 15 where for a ine, Loss f Using 16 we can aso express Loss as Loss = 1 2 = 2R V 2 f = x 16 Loss f 17 f Equating 17 and 15 for f = f 0 we can derive the bias term b 0 as Loss 0 = 1 2 x0 f 0 = b 0 + x 0 f 0 b 0 = 1 2 x0 f 0 Therefore, for any fow vector f, we write osses as Loss = x 0 f 1 2 f 0 18 The term x 0 is referred to as the vector of ine oss factors. The oss formuation we present here is simiar to one used in rea marets e.g. [18] where osses are incuded in the energy baance constraint and in the fow constraints via a noda aocation of Losses represented beow by the normaized vector d. Litvinov et a. [19] showed that the advantage of this formuation compared to other approaches is that ine osses and fows are reference bus independent. The formuation beow is sighty different from the one described in [19] and therefore, we wi repeat the proof of reference bus independence in the Appendix. Without oss of generaity, contingency constraints are excuded. 3 min p c p 19 s.t. 1 p = Loss 20 Loss = x 0 g 0 + Ψp d Loss 1 2 f 0 21 f g 0 + Ψp d Loss f 22 p p p 23 We wi refer to constraints as Formuation L1. In the fow constraints 22 the d vector aocates Loss to busses. Without this term, osses woud be baanced at the reference bus and thus the formuation woud be reference bus dependent. There are many ways to seect d and we wi not deve into this probem here. An intuitive approach, and the one we assume in this paper, is to set d n = n m m n, which aocates osses to oad busses in proportion to their contribution to tota oad. 3 Note that ony osses in the base topoogy are incuded in the energy baance equation, osses in contingent topoogies ony impact contingent fows.

4 4 IV. TC MIP FORMULATION WITH LOSSES As we saw in section II, FCTs ineary impact fows in the same way as updating the shift factor matrix. With the introduction of osses, however, these FCTs woud no onger be baanced since the injection at one end of the ine is not equa to the withdrawa at the other end. In the case of osses we must redefine FCTs as the oss-adjusted canceing fows that need to be introduced so that the effect from these fows is the same as actuay opening the ines 4. Fortunatey, we can sti retain the same framewor of the ossess shift factor TC probem. To do this, we first derive the oss-adjusted shift factor matrix, ˆΨ and oss-adjusted PTDF matrix, ˆΦ, by expicity expressing fows in terms of osses. Re-arranging 21 we have Loss = x0 g 0 + Ψp f 0 2 The fow equation can thus be expressed as f = g 0 + Ψ p d x0 g 0 + Ψp f 0 2 = g 0 Ψd x0 g 0 f Ψp Ψd x0 Ψp = ĝ 0 + Ψ I dx0 Ψ p f = ĝ 0 + ˆΨp 24 from which we see that the oss-adjusted shift factor matrix and fow bias are ˆΨ = Ψ I dx0 Ψ ĝ 0 = g 0 Ψd x0 g 0 f 0 2 For competness the fow bias g 0 can be cacuated as: g 0 = f 0 Ψp 0 0 d Loss 0 = f 0 Ψp 0 0 dx 0 f 0 2 = I + Ψd x0 2 f 0 Ψp 0 0 The oss-adjusted PTDF can now be expressed as: ˆφ = ˆΨ m ˆΨ n = ψ m ψ m x 0 ψ d ψ n ψn x 0 ψ d = φ φ x 0 ψ d where ψ m denotes the coumn of Ψ corresponding to bus m and φ denotes the coumn of Φ corresponding to ine. 4 These FCTs wi be adjusted to account for osses across a transmission ines, measured at the receiving ends. Athough this derivation is not necessary for the MIP formuation it provides some intuition for how the PTDF is adjusted for osses. We shoud note that athough the oss-adjusted shift factors and PTDF matrices depend on an initia dispatch and set of fows, they can neverthess be pre-cacuated from the origina shift factor matrix using ony matrix mutipication, which woud be fast even for arge systems. With these oss-adjusted shift factors and PTDFs we can now express oss-adjusted FCTs simiary to 13. In addition, since the Loss equation is a function of fows, we appy FCTs to update Loss for ine openings. Partitioning transmission osses into osses from monitored and switchabe ines respectivey, we have: Loss M = x 0 g 0 M 1 2 f 0M + Ψ M p d Loss MS + ˆΦ v τ0 Loss S = x 0 g 0 S 1 2 f 0S + Ψ S p d Loss SS + I ˆΦ v τ0 Finay, the fu topoogy contro DC SCOPF MIP with osses is: C = min p,v,z c p 25 s.t. 1 p Loss = 0 26 Loss = Loss M + Loss S 27 Loss M = x 0M ĝ 0M 1 2 f 0M + ˆΨ M p + ˆΦ MS v τ0 Loss S = x 0S ĝ 0S 1 2 f 0S + ˆΨ S p + SS ˆΦ Iv τ0 f M τ ĝ 0 τ + ˆΨ M τ p ˆΦ MS τ v τ f M τ, τ 30 F S τ z ĝ0 τ + ˆΨ S τ p + ˆΦSS τ I v τ F S τ z, τ 31 M 1 z v τ M 1 z, τ 32 p p p 33 z {0, 1}, S 34 We refer to probem as the oss-adjusted shift factor TC formuation. Note that the d Loss term in the above formuation is repaced via the equivaence reationship shown in 24. Generay, ISOs may ony monitor a subset of a transmission ines for osses. This means that Loss wi be aggregated over a set that is smaer than M S. In the extreme case when no ines in S are monitored for osses, constraint 29 woud be empty. If additionay the end nodes of ines in S are not oad busses d m, d n = 0, constraints 31 woud reduce to 10 and FCTs woud be cacuated independent of osses. V. LOCATIONAL MARGINAL PRICES AND LOSSES In this section we derive LMPs under the oss-adjusted shift factor TC formuation. By definition the LMP of probem equas the derivative of the Lagrangian with respect to a

5 5 change in noda oad. Let the Lagrangian mutipiers or shadow prices associated with constraints 26, combined constraints 27-29, 30 and 31 be denoted by λ, η, µ and µ, and α and α respectivey, where the atter four shadow prices are the coection of the respective contingent topoogy shadow prices. Using these shadow prices, LMPs are given by M LMP = λ1 λ ˆΨ x 0M S + ˆΨ x 0S ˆΨ M µ µ ˆΨ S α α = = λ1 λ ˆΨ x 0 ˆΨ M µ µ ˆΨ S α α 35 where ˆΨ M and ˆΨ S are matrices that consist of the coection of ˆΨ M τ and ˆΨ S τ, for a contingent topoogies τ. To better understand the meaning of LMPs under this MIP formuation we consider two aternate non-mip formuations [20] where we fix z = z optima vaues from the MIP soution. In the first formuation, which we refer to as the Static MIP probem, we re-abe a ines with z = 1 as beonging to monitored set M 5 and resove probem The LMPs for the Static MIP probem are of the same form as 35. In the second formuation, which we refer to as the LP- Equivaent, we recacuate the shift factor matrix given z and sove a standard SCOPF probem where the base topoogy has the ines with z = 0 removed. The shift factor matrix given z is expressed as [16] ˆΨ M = ˆΨ M + ÔMS ˆΨS, 36 where ÔMS is the oss-adjusted ine outage distribution factor matrix indicating the impact of switched ines on monitored ines for each contingent topoogy. The LMPs in the LP- Equivaent probem are defined in the standard manner as LMP M = λ1 λ ˆΨ x 0M ˆΨ M µ µ. 37 With z = z, the soution to the Static MIP and LP- Equivaent probems are identica 6 and, therefore, the LMPs and shadow prices associated with fow imits on transmission eements given our reabeing of ines in the Static MIP probem must aso be identica. LMP = LMP 38 µ = µ. 39 Substituting 35 and 37 into 38 and canceing the energy component yieds, M λ ˆΨ x 0M S + ˆΨ x 0S + ˆΨ M µ µ + ˆΨ S α α = M λ ˆΨ x 0M + ˆΨ M µ µ. 40 Furthermore, substituting 36 and 39 into 40 and appropriatey canceing ie terms yieds, ˆΨ S S α α = λ ˆΨ Ô MS x 0M S λ ˆΨ x 0S + ˆΨ S Ô MS µ µ As mentioned previousy, for a ines with z = 1, v = 0 for a topoogies and constraints 31 reduce to constraints We do not recacuate ine oss factors in the LP-Equivaent probem as this woud yied a different soution. Finay, by substituting 41 into 35, canceing ie terms and grouping appropriatey, we see that the LMP derived from the oss-adjusted TC MIP formuation is LMP = λ1 λ ˆΨ M S + ˆΨ Ô MS x 0M ˆΨ M S + ˆΨ Ô µ MS µ 42 As an aside, we observe that equation 41 has a oss component, which is ony reevant in topoogy. By appropriatey grouping terms by topoogy we can partition 41 into two components: and α τ0 α τ0 = ÔMS µ τ0 µ τ0 + λ Ô MS x 0M x 0S 43 α τ α τ = ÔMS τ µ τ µ τ τ 44 Expressions are simiar to the reationship between shadow prices for switchabe and monitored ines reported in [20]. This reationship provides a generaization of the tota derivative concept for ine openings introduced in [14], where α τ α τ refects the margina vaue positive or negative of ine switching. As shown in 43, this vaue consists of both congestion and oss components. The congestion component is the scaar product of shadow prices for monitored constraints and LODFs of the open ine on these constraints. The oss component is the difference between: the impact of ine opening on osses in monitored faciities LODFs mutipied by the corresponding ine oss factors and, the oss factors of open ines. Whie in the ossess formuation topoogy change is never beneficia in the absence of transmission congestion congestion component equas zero, incorporating margina osses recognizes potentia benefits of topoogy contro due to a reduction in osses, which may be reaized in the absence of congestion. VI. SIMULATION RESULTS For a anayses we fixed a set of 16 switchabe ines to maintain tractabe run times as mentioned in the introduction and performed a Monte Caro simuation by randomy varying fue prices and wind capacity over 100 sampes 7. For each sampe we modeed the ossess DC SCOPF and the DC SCOPF with shift factors and bias terms adjusted for osses 8. Taing the optima topoogy from each of the two formuations we soved the AC SCOPF for each sampe to assess the feasibiity of the DC soutions and the p.u. congestion cost savings 9. Congestion cost savings for the DC and AC modes are cacuated reative to the DC and AC modes with no TC respectivey. Tabe I beow summarizes the resuts from 7 See [14] for detais on this approach. 8 In the ossess formuation the bias term is cacuated as g 0 = f 0 Ψp Per-unit p.u. congestion savings are cacuated as C MIP C base where C base C 0 C MIP is the system cost from the DC MIP or from the AC OPF based on this MIP, C base is the DC or AC system costs with no switching and C 0 is the DC or AC system cost with no enforced transmission constraints. C base C 0 represents the maximum savings possibe for any sampe.

6 6 TABLE I MEDIAN NUMBER OF LINE OPENINGS AND AVERAGE PER-UNIT CONGESTION COSTS SAVINGS WITH DIFFERENT LOSS MODELING ASSUMPTIONS OVER 100 SAMPLES Num. Lines Congestion Cost Mode Opened Savings with TC DC w/losses % DC Lossess % AC Based on DC w/losses N/A 20.66% AC Based on DC Lossess N/A 20.65% which we mae three ey observations. First, based on the AC SCOPF soutions, accounting for osses does not improve congestion cost savings. The AC OPF based on the ossadjusted DC MIP soution produces more savings in 53 of the sampes, compared to the AC OPF based on the ossess DC MIP, however, the magnitude in savings tends to be greater for the atter mode so that both AC soutions ead to about the same 20.65% p.u. congestion cost savings. Second, soving the AC SCOPF using the optima topoogies from the two DC formuations confirms that both DC formuations refect egitimate congestion cost savings. The ossess MIP formuation overstates the benefits from switching by an average of 1.44% in 76 sampes whie the oss-adjusted MIP understates them by 4.03% in 93 sampes. Both formuation, however, provide a good indication of potentia savings from topoogy contro. Finay, we observe that the oss-adjusted DC MIP tends to open 3 fewer ines than its ossess counterpart. Opening fewer ines is ceary preferabe; operating circuit breaers, athough not incuded expicity modeed, has a cost and, achieving the same savings with fewer openings is more efficient and reduces the number of discrete changes to the state of the system. Figure 1 beow shows the number of ine openings across a sampes. As shown in the figure, the oss-adjusted VII. CONCLUSION In this paper, we deveop a oss-adjusted MIP-based TC formuation and show that both osses and fows can be updated ineary with changes in topoogy. We prove that our formuation is reference bus independent and extend the notion of FCTs to account for osses by deriving oss-adjusted shift factors and PTDFs. We derive ocationa margina prices LMPs for the LP equivaent to the oss-adjusted TC MIP formuation and show how the margina vaue of transmission switching can be expressed in terms of a congestion and oss component. Through simuation, we anayze the impact of osses on the DC formuation and compare the optima topoogies from the ossess and oss-adjusted formuations by soving an AC SCOPF. We find that both DC formuations ead to amost identica savings when soving the AC SCOPF and whie the oss-adjusted formuation opens fewer ines both can be used reiaby to assess the benefits of topoogy contro. Future wor wi focus on adjusting oss factors not ony for topoogy changes but aso for re-dispatch. Athough this woud mae the probem non-inear, it may ead to a better soution in terms of the number of ine openings, as indicated by our resuts, or congestion cost savings. One approach for addressing the non-inearity is to iterate on the MIP soution, updating oss factors after each iteration, athough the practicaity of this approach aong with other aternatives needs to be studied. APPENDIX Proof that formuation L1 is reference bus independent To demonstrate that L1 is reference bus independent we modify the choice of reference bus by introducing a normaized vector w that assigns a weighting to each node in proportion to its contribution to the new distributed reference bus a singe reference bus n can be represented by setting w n = 1. As shown in [19], a weighting w modifies the shift factor matrix according to Substituting 45 into 21 gives Ψ w = Ψ Ψw1 45 Loss w = x 0 g 0 + Ψ Ψw1 p d Loss 1 2 f 0 = x 0 g 0 + Ψp d Loss 1 2 f 0 Fig. 1. Number of Lines Opened in DC MIP Formuations MIP opens between 1 and 9 fewer ines in 79 sampes, opens the same number of ines in 18 sampes, and opens ony 1 additiona ine in 3 sampes. x 0 Ψw1 p d Loss = Loss since 1 p d Loss = 0. Simiary, substituting 45 into 22 gives f w = g 0 + Ψ Ψw1 p d Loss = g 0 + Ψp d Loss Ψw1 p d Loss = f We have thus shown that the constraint set is reference bus independent. Further, since the objective function is reference bus independent, by definition, the shadow prices wi be reference bus independent as we.

7 7 REFERENCES [1] A. Mazi, B. Woenberg, and M. Hesse, Corrective contro of power system fows by ine and bus-bar switching, IEEE Trans. Power Syst., vo. 1, no. 3, pp , Aug [2] A. G. Bairtzis and A. P. S. Meiopouos, Incorporation of switching operations in power system corrective contro computations, IEEE Trans. Power Syst., vo. 2, no. 3, pp , Aug [3] W. Shao and V. Vitta, Corrective switching agorithm for reieving overoads and votage vioations, IEEE Trans. Power Syst., vo. 20, no. 4, pp , Nov [4] G. Schnyder and H. Gavitsch, Security enhancement using an optima switching power fow, IEEE Trans. Power Syst., vo. 5, no. 2, pp , May [5] H. Gavitsh, Power system security enhanced by post-contingency switching and rescheduing, in Proc. IEEE Power Tech 1993, Sep. 1993, pp [6] R. Bacher and H. Gavitsch, Loss reduction by networ switching, IEEE Trans. Power Syst., vo. 3, no. 2, pp , May [7] S. Fiscounais, F. Zaoui, G. Simeant, and R. Gonzaez, Topoogy infuence on oss reduction as a mixed integer inear programming probem, in Proc. IEEE Power Tech 2007, Ju. 2007, pp [8] R. O Nei, R. Badic, U. Heman, M. Rothopf, and W. Stewart, Dispatchabe transmission in RTO marets, IEEE Trans. Power Syst., vo. 20, no. 1, pp , Feb [9] E. B. Fisher, R. P. O Nei, and M. C. Ferris, Optima transmission switching, IEEE Trans. Power Syst., vo. 23, no. 3, pp , Aug [10] K. W. Hedman, R. P. O Nei, E. B. Fisher, and S. S. Oren, Optima transmission switching with contingency anaysis, IEEE Trans. Power Syst., vo. 23, no. 3, pp , Aug [11] K. W. Hedman, M. C. Ferris, R. P. O Nei, E. B. Fisher, and S. S. Oren, Co-optimization of generation unit commitment and transmission switching with n-1 reiabiity, IEEE Trans. Power Syst., vo. 25, no. 2, pp , May [12] C. Liu, J. Wang, and J. Ostrowsi, Static security in muti-period transmission switching, IEEE Trans. Power Syst., vo. 27, no. 4, pp , [13] P. A. Ruiz, A. M. Rudevich, M. C. Caramanis, E. A. Godis, E. Ntaou, and C. R. Phibric, Reduced MIP formuation for transmission topoogy contro, in Proc. 50th Aerton Conf. on Communications, Contro and Computing, Monticeo, IL, Oct. 2012, pp [14] P. A. Ruiz, J. M. Foster, A. Rudevich, and M. C. Caramanis, Tractabe transmission topoogy contro using sensitivity anaysis, IEEE Trans. Power Syst., vo. 27, no. 3, pp , Aug [15] J. D. Fuer, R. Ramasra, and A. Cha, Fast heuristics for transmissionine switching, IEEE Trans. Power Syst., vo. 27, no. 3, pp , Aug [16] B. Woenberg and A. Wood, Power Generation, Operation and Contro, 2nd ed. New Yor, NY: John Wiey, [17] T. Güer, G. Gross, and M. Liu, Generaized ine outage distribution factors, IEEE Trans. Power Syst., vo. 22, no. 2, pp , May [18] Proposed Manua 28 changes for margina oss cacuation using monitored faciities. PJM Interconnection. Accessed June 8, [Onine]. Avaiabe: /media/committees- groups/committees/mrc/ / item-07-draft-manua-28- changes-for-margina-oss.ashx [19] E. Litvinov, T. Zheng, G. Rosenwad, and P. Shamsoahi, Margina oss modeing in LMP cacuation, IEEE Trans. Power Syst., vo. 19, no. 2, pp , May [20] A. M. Rudevich, A noda capacity maret for co-optimization of generation and transmission expansion, in Proc. 50th Aerton Conf. on Communications, Contro and Computing, Monticeo, IL, Oct. 2012, pp

Reduced MIP Formulation for Transmission Topology Control

Reduced MIP Formulation for Transmission Topology Control Reduced MIP Formulation for Transmission Topology Control Pablo A. Ruiz, Aleksandr Rudkevich, Michael C. Caramanis, Evgenyi Goldis, Elli Ntakou, and C. Russ Philbrick. Abstract The standard optimal power

More information

Distribution Systems Voltage Profile Improvement with Series FACTS Devices Using Line Flow-Based Equations

Distribution Systems Voltage Profile Improvement with Series FACTS Devices Using Line Flow-Based Equations 16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, 010 386 Distribution Systems otage Profie Improvement with Series FACTS Devices Using Line Fow-Based Equations K. enkateswararao, P. K. Agarwa

More information

A Statistical Framework for Real-time Event Detection in Power Systems

A Statistical Framework for Real-time Event Detection in Power Systems 1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem

More information

Toward Coordinated Transmission and Distribution Operations Mikhail Bragin, IEEE, Member, Yury Dvorkin, IEEE, Member.

Toward Coordinated Transmission and Distribution Operations Mikhail Bragin, IEEE, Member, Yury Dvorkin, IEEE, Member. Toward Coordinated Transmission and Distribution Operations Mikhai Bragin, IEEE, Member, Yury Dvorkin, IEEE, Member. arxiv:803.0268v [eess.sp] 3 Mar 208 Abstract Proiferation of smart grid technoogies

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

Reliability: Theory & Applications No.3, September 2006

Reliability: Theory & Applications No.3, September 2006 REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate

More information

A Bound Strengthening Method for Optimal Transmission Switching in Power Systems

A Bound Strengthening Method for Optimal Transmission Switching in Power Systems 1 A Bound Strengthening Method for Optima Transmission Switching in Power Systems Saar Fattahi, Javad Lavaei,+, and Aper Atamtürk Industria Engineering and Operations Research, University of Caifornia,

More information

Optimal islanding and load shedding

Optimal islanding and load shedding Optima isanding and oad shedding Pau Trodden, Waqquas Bukhsh, Andreas Grothey, Jacek Gondzio, Ken McKinnon March 11, 2011 Contents 1 Introduction 3 2 Optima oad shedding 3 2.1 AC OLS probem...............................

More information

STA 216 Project: Spline Approach to Discrete Survival Analysis

STA 216 Project: Spline Approach to Discrete Survival Analysis : Spine Approach to Discrete Surviva Anaysis November 4, 005 1 Introduction Athough continuous surviva anaysis differs much from the discrete surviva anaysis, there is certain ink between the two modeing

More information

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating

More information

Probabilistic Assessment of Total Transfer Capability Using SQP and Weather Effects

Probabilistic Assessment of Total Transfer Capability Using SQP and Weather Effects J Eectr Eng Techno Vo. 9, No. 5: 52-526, 24 http://dx.doi.org/.537/jeet.24.9.5.52 ISSN(Print) 975-2 ISSN(Onine) 293-7423 Probabiistic Assessment of Tota Transfer Capabiity Using SQP and Weather Effects

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

Math 124B January 31, 2012

Math 124B January 31, 2012 Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient

More information

THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY

THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY Proceedings of HICSS-31, Big Isand of Hawaii, January 6-9, 1998, Voume III, pp. 4-8. THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY Fernando L. Avarado Department of Eectrica and C.

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

Optimal Transmission Switching for Reducing Market Power Cost

Optimal Transmission Switching for Reducing Market Power Cost Optima Transmission Switching for Reducing Market Power Cost Maria Aejandra Noriega Odor Degree project in Eectric Power Systems Second Leve, Stockhom, Sweden 2012 XR-EE-ES 2012:016 Optima Transmission

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai

More information

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,

More information

Discrete Applied Mathematics

Discrete Applied Mathematics Discrete Appied Mathematics 159 (2011) 812 825 Contents ists avaiabe at ScienceDirect Discrete Appied Mathematics journa homepage: www.esevier.com/ocate/dam A direct barter mode for course add/drop process

More information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently Generating Random Bits from Finite State Markov Chains 1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

Reliability Improvement with Optimal Placement of Distributed Generation in Distribution System

Reliability Improvement with Optimal Placement of Distributed Generation in Distribution System Reiabiity Improvement with Optima Pacement of Distributed Generation in Distribution System N. Rugthaicharoencheep, T. Langtharthong Abstract This paper presents the optima pacement and sizing of distributed

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

Integrating Factor Methods as Exponential Integrators

Integrating Factor Methods as Exponential Integrators Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been

More information

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

<C 2 2. λ 2 l. λ 1 l 1 < C 1

<C 2 2. λ 2 l. λ 1 l 1 < C 1 Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima

More information

Optimization Based Bidding Strategies in the Deregulated Market

Optimization Based Bidding Strategies in the Deregulated Market Optimization ased idding Strategies in the Dereguated arket Daoyuan Zhang Ascend Communications, nc 866 North ain Street, Waingford, C 0649 Abstract With the dereguation of eectric power systems, market

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Approximated MLC shape matrix decomposition with intereaf coision constraint Thomas Kainowski Antje Kiese Abstract Shape matrix decomposition is a subprobem in radiation therapy panning. A given fuence

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

High Efficiency Development of a Reciprocating Compressor by Clarification of Loss Generation in Bearings

High Efficiency Development of a Reciprocating Compressor by Clarification of Loss Generation in Bearings Purdue University Purdue e-pubs Internationa Compressor Engineering Conference Schoo of Mechanica Engineering 2010 High Efficiency Deveopment of a Reciprocating Compressor by Carification of Loss Generation

More information

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization Scaabe Spectrum ocation for Large Networks ased on Sparse Optimization innan Zhuang Modem R&D Lab Samsung Semiconductor, Inc. San Diego, C Dongning Guo, Ermin Wei, and Michae L. Honig Department of Eectrica

More information

Theory and implementation behind: Universal surface creation - smallest unitcell

Theory and implementation behind: Universal surface creation - smallest unitcell Teory and impementation beind: Universa surface creation - smaest unitce Bjare Brin Buus, Jaob Howat & Tomas Bigaard September 15, 218 1 Construction of surface sabs Te aim for tis part of te project is

More information

BALANCING REGULAR MATRIX PENCILS

BALANCING REGULAR MATRIX PENCILS BALANCING REGULAR MATRIX PENCILS DAMIEN LEMONNIER AND PAUL VAN DOOREN Abstract. In this paper we present a new diagona baancing technique for reguar matrix pencis λb A, which aims at reducing the sensitivity

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Agorithmic Operations Research Vo.4 (29) 49 57 Approximated MLC shape matrix decomposition with intereaf coision constraint Antje Kiese and Thomas Kainowski Institut für Mathematik, Universität Rostock,

More information

Primal and dual active-set methods for convex quadratic programming

Primal and dual active-set methods for convex quadratic programming Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:

More information

Optimization-based Islanding of Power Networks using Piecewise Linear AC Power Flow

Optimization-based Islanding of Power Networks using Piecewise Linear AC Power Flow arxiv:1310.6675v2 [math.oc] 25 Oct 2013 OPTIMIZATION-BASED ISLANDING OF POWER NETWORKS 1 Optimization-based Isanding of Power Networks using Piecewise Linear AC Power Fow P. A. Trodden, Member, IEEE, W.

More information

Age of Information: The Gamma Awakening

Age of Information: The Gamma Awakening Age of Information: The Gamma Awakening Eie Najm and Rajai Nasser LTHI, EPFL, Lausanne, Switzerand Emai: {eie.najm, rajai.nasser}@epf.ch arxiv:604.086v [cs.it] 5 Apr 06 Abstract Status update systems is

More information

Haar Decomposition and Reconstruction Algorithms

Haar Decomposition and Reconstruction Algorithms Jim Lambers MAT 773 Fa Semester 018-19 Lecture 15 and 16 Notes These notes correspond to Sections 4.3 and 4.4 in the text. Haar Decomposition and Reconstruction Agorithms Decomposition Suppose we approximate

More information

More Scattering: the Partial Wave Expansion

More Scattering: the Partial Wave Expansion More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction

More information

PERFORMANCE COMPARISON OF OPEN AND CLOSED LOOP OPERATION OF UPFC

PERFORMANCE COMPARISON OF OPEN AND CLOSED LOOP OPERATION OF UPFC OL. 3, NO. 5, OCTOE 008 ISSN 89-6608 AN Journa o Engineering and Appied Sciences 006-008 Asian esearch ubishing Networ (AN. A rights reserved. www.arpnournas.com EFOMANCE COMAISON OF OEN AND CLOSED LOO

More information

BP neural network-based sports performance prediction model applied research

BP neural network-based sports performance prediction model applied research Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied

More information

A Novel Learning Method for Elman Neural Network Using Local Search

A Novel Learning Method for Elman Neural Network Using Local Search Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama

More information

Stochastic Variational Inference with Gradient Linearization

Stochastic Variational Inference with Gradient Linearization Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,

More information

Conditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE

Conditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE Conditions for Sadde-Point Equiibria in Output-Feedback MPC with MHE David A. Copp and João P. Hespanha Abstract A new method for soving output-feedback mode predictive contro (MPC) and moving horizon

More information

Branch-and-Cut Algorithms for the Vehicle Routing Problem with Trailers and Transshipments

Branch-and-Cut Algorithms for the Vehicle Routing Problem with Trailers and Transshipments Branch-and-Cut Agorithms for the Vece Routing Probem with Traiers and Transspments Technica Report LM-2012-04 Michae Dre Chair of Logistics Management, Gutenberg Schoo of Management and Economics, Johannes

More information

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017 In-pane shear stiffness of bare stee deck through she finite eement modes G. Bian, B.W. Schafer June 7 COLD-FORMED STEEL RESEARCH CONSORTIUM REPORT SERIES CFSRC R-7- SDII Stee Diaphragm Innovation Initiative

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro

More information

Introduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled.

Introduction. Figure 1 W8LC Line Array, box and horn element. Highlighted section modelled. imuation of the acoustic fied produced by cavities using the Boundary Eement Rayeigh Integra Method () and its appication to a horn oudspeaer. tephen Kirup East Lancashire Institute, Due treet, Bacburn,

More information

The influence of temperature of photovoltaic modules on performance of solar power plant

The influence of temperature of photovoltaic modules on performance of solar power plant IOSR Journa of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vo. 05, Issue 04 (Apri. 2015), V1 PP 09-15 www.iosrjen.org The infuence of temperature of photovotaic modues on performance

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.

More information

Second-order cone AC optimal power flow: convex relaxations and feasible solutions

Second-order cone AC optimal power flow: convex relaxations and feasible solutions J. Mod. Power Syst. Cean Energy (19) 7():68 8 https://doi.org/1.17/s46-18-46-7 Second-order cone AC optima power fow: convex reaxations and feasibe soutions Zhao YUAN 1, Mohammad Reza HESAMZADEH 1 Abstract

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c) A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,

More information

c 2016 Georgios Rovatsos

c 2016 Georgios Rovatsos c 2016 Georgios Rovatsos QUICKEST CHANGE DETECTION WITH APPLICATIONS TO LINE OUTAGE DETECTION BY GEORGIOS ROVATSOS THESIS Submitted in partia fufiment of the requirements for the degree of Master of Science

More information

Testing for the Existence of Clusters

Testing for the Existence of Clusters Testing for the Existence of Custers Caudio Fuentes and George Casea University of Forida November 13, 2008 Abstract The detection and determination of custers has been of specia interest, among researchers

More information

Constrained Maximum Flow in Stochastic Networks

Constrained Maximum Flow in Stochastic Networks Constrained Maximum Fow in Stochastic etworks Fernando A Kuipers, Song Yang, Stojan Trajanovski Deft University of Technoogy Deft, The etherands {FAKuipers, SYang, STrajanovski}@tudeftn Arie Orda Technion

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

Topology control algorithms in power systems

Topology control algorithms in power systems Boston University OpenBU Theses & Dissertations http://open.bu.edu Boston University Theses & Dissertations 2015 Topology control algorithms in power systems Goldis, Evgeniy https://hdl.handle.net/2144/16306

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various

More information

Robust Sensitivity Analysis for Linear Programming with Ellipsoidal Perturbation

Robust Sensitivity Analysis for Linear Programming with Ellipsoidal Perturbation Robust Sensitivity Anaysis for Linear Programming with Eipsoida Perturbation Ruotian Gao and Wenxun Xing Department of Mathematica Sciences Tsinghua University, Beijing, China, 100084 September 27, 2017

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 2, FEBRUARY 206 857 Optima Energy and Data Routing in Networks With Energy Cooperation Berk Gurakan, Student Member, IEEE, OmurOze,Member, IEEE,

More information

arxiv: v1 [cs.lg] 31 Oct 2017

arxiv: v1 [cs.lg] 31 Oct 2017 ACCELERATED SPARSE SUBSPACE CLUSTERING Abofaz Hashemi and Haris Vikao Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX, USA arxiv:7.26v [cs.lg] 3 Oct 27 ABSTRACT

More information

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix

Do Schools Matter for High Math Achievement? Evidence from the American Mathematics Competitions Glenn Ellison and Ashley Swanson Online Appendix VOL. NO. DO SCHOOLS MATTER FOR HIGH MATH ACHIEVEMENT? 43 Do Schoos Matter for High Math Achievement? Evidence from the American Mathematics Competitions Genn Eison and Ashey Swanson Onine Appendix Appendix

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

Physics 235 Chapter 8. Chapter 8 Central-Force Motion

Physics 235 Chapter 8. Chapter 8 Central-Force Motion Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion

More information

Adjustment of automatic control systems of production facilities at coal processing plants using multivariant physico- mathematical models

Adjustment of automatic control systems of production facilities at coal processing plants using multivariant physico- mathematical models IO Conference Series: Earth and Environmenta Science AER OEN ACCESS Adjustment of automatic contro systems of production faciities at coa processing pants using mutivariant physico- mathematica modes To

More information

Appendix for Stochastic Gradient Monomial Gamma Sampler

Appendix for Stochastic Gradient Monomial Gamma Sampler 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 36 37 38 39 4 4 4 43 44 45 46 47 48 49 5 5 5 53 54 Appendix for Stochastic Gradient Monomia Gamma Samper A The Main Theorem We provide the foowing

More information

SydU STAT3014 (2015) Second semester Dr. J. Chan 18

SydU STAT3014 (2015) Second semester Dr. J. Chan 18 STAT3014/3914 Appied Stat.-Samping C-Stratified rand. sampe Stratified Random Samping.1 Introduction Description The popuation of size N is divided into mutuay excusive and exhaustive subpopuations caed

More information

MULTI-PERIOD MODEL FOR PART FAMILY/MACHINE CELL FORMATION. Objectives included in the multi-period formulation

MULTI-PERIOD MODEL FOR PART FAMILY/MACHINE CELL FORMATION. Objectives included in the multi-period formulation ationa Institute of Technoogy aicut Department of echanica Engineering ULTI-PERIOD ODEL FOR PART FAILY/AHIE ELL FORATIO Given a set of parts, processing requirements, and avaiabe resources The objective

More information

Statistical Inference, Econometric Analysis and Matrix Algebra

Statistical Inference, Econometric Analysis and Matrix Algebra Statistica Inference, Econometric Anaysis and Matrix Agebra Bernhard Schipp Water Krämer Editors Statistica Inference, Econometric Anaysis and Matrix Agebra Festschrift in Honour of Götz Trenker Physica-Verag

More information

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7

6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17. Solution 7 6.434J/16.391J Statistics for Engineers and Scientists May 4 MIT, Spring 2006 Handout #17 Soution 7 Probem 1: Generating Random Variabes Each part of this probem requires impementation in MATLAB. For the

More information

Nonlinear Analysis of Spatial Trusses

Nonlinear Analysis of Spatial Trusses Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes

More information

A Comparison Study of the Test for Right Censored and Grouped Data

A Comparison Study of the Test for Right Censored and Grouped Data Communications for Statistica Appications and Methods 2015, Vo. 22, No. 4, 313 320 DOI: http://dx.doi.org/10.5351/csam.2015.22.4.313 Print ISSN 2287-7843 / Onine ISSN 2383-4757 A Comparison Study of the

More information

Fast Blind Recognition of Channel Codes

Fast Blind Recognition of Channel Codes Fast Bind Recognition of Channe Codes Reza Moosavi and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the origina artice. 213 IEEE. Persona use of this materia is permitted.

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

This is a repository copy of MILP formulation for controlled islanding of power networks.

This is a repository copy of MILP formulation for controlled islanding of power networks. This is a repository copy of MILP formuation for controed isanding of power networks. White Rose Research Onine URL for this paper: http://eprints.whiterose.ac.uk/90480/ Version: Accepted Version Artice:

More information

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer

More information

Melodic contour estimation with B-spline models using a MDL criterion

Melodic contour estimation with B-spline models using a MDL criterion Meodic contour estimation with B-spine modes using a MDL criterion Damien Loive, Ney Barbot, Oivier Boeffard IRISA / University of Rennes 1 - ENSSAT 6 rue de Kerampont, B.P. 80518, F-305 Lannion Cedex

More information

arxiv:hep-ph/ v1 15 Jan 2001

arxiv:hep-ph/ v1 15 Jan 2001 BOSE-EINSTEIN CORRELATIONS IN CASCADE PROCESSES AND NON-EXTENSIVE STATISTICS O.V.UTYUZH AND G.WILK The Andrzej So tan Institute for Nucear Studies; Hoża 69; 00-689 Warsaw, Poand E-mai: utyuzh@fuw.edu.p

More information

1D Heat Propagation Problems

1D Heat Propagation Problems Chapter 1 1D Heat Propagation Probems If the ambient space of the heat conduction has ony one dimension, the Fourier equation reduces to the foowing for an homogeneous body cρ T t = T λ 2 + Q, 1.1) x2

More information

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s

More information

Tracking Control of Multiple Mobile Robots

Tracking Control of Multiple Mobile Robots Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

Distributed average consensus: Beyond the realm of linearity

Distributed average consensus: Beyond the realm of linearity Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,

More information