CoChat
Sign Up
PreprintCited by 11Optimal Power Flow DistributionAdvanced Optimization Algorithms ResearchElectric Power System Optimization

Exact Convex Relaxation of Optimal Power Flow in Tree Networks

Open access
Gan, Lingwen, Li, Na, Topcu, Ufuk, Low, Steven H.·2012·arXiv
DOI 10.48550/arxiv.1208.4076arXiv 1208.4076
Open this paper in CoChat — free accountOpen PDF

Abstract

The optimal power flow (OPF) problem seeks to control power generation/demand to optimize certain objectives such as minimizing the generation cost or power loss in the network. It is becoming increasingly important for distribution networks, which are tree networks, due to the emergence of distributed generation and controllable loads. In this paper, we study the OPF problem in tree networks. The OPF problem is nonconvex. We prove that after a "small" modification to the OPF problem, its global optimum can be recovered via a second-order cone programming (SOCP) relaxation, under a "mild" condition that can be checked apriori. Empirical studies justify that the modification to OPF is "small" and that the "mild" condition holds for the IEEE 13-bus distribution network and two real-world networks with high penetration of distributed generation.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1208.4076

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • If (s,S,W,s0) satisfies (7), (10) and (12), then S_ij ⪯ S_lin_ij(s) for i→j and W_ii ≤ W_lin_ii(s) for i∈N+.

    “Lemma 1 If ( s, S, W, s 0 ) satisfies (7) , (10) and (12) , then S ij ⪯ S lin ij ( s ) for i → j and W ii ≤ W lin ii ( s ) for i ∈ N + .”

    From Optimal power flow in distribution networks (2018) · cites this paper as [16]

    Lemma 1 (A. A sufficient condition, p. 4) states the claimed upper bounds on line power flow and squared voltage, using the paper’s hatted linear approximations. But its stated premises are (6a), (7), and (11), not the citing sentence’s (7), (10), and (12); the cited copy does not establish the claim under that different set of conditions. (LLM, conf=0.86)

    Experimental — accuracy not yet measured

  • If every optimal solution w to the SOCP relaxation satisfies W_lin_ii(s) ≤ |V_i|^2 for i∈N+, and the condition (C1) holds, then the SOCP relaxation is exact.

    “Lemma 2 If every optimal solution w = ( s, W, s 0 ) to the SOCP relaxation satisfies W lin ii ( s ) ≤ | V i | 2 for i ∈ N + , and the condition”

    From Optimal power flow in distribution networks (2018) · cites this paper as [16]

    Lemma 2 in “A. A sufficient condition” (p. 4) gives the stated exactness result using the optimal-solution voltage bound; the proof (p. 18) links its conditions to C1. But Lemma 2 also assumes that f₀ is strictly increasing and that the bounds in (10) exist. The claim omits those prerequisites, making its sufficient condition broader than the paper states. (LLM, conf=0.88)

    Experimental — accuracy not yet measured

  • SOCP-m has at most a unique solution if it is exact.

    “Theorem 3 SOCP-m has at most a unique solution if it is exact.”

    From Optimal power flow in distribution networks (2018) · cites this paper as [16]

    Theorem 3 (C. Uniqueness of solutions, p. 5) says that exact SOCP-m has at most one solution, but only if the specified objective functions and feasible sets are convex. The citing statement omits those conditions. (LLM, conf=0.91)

    Experimental — accuracy not yet measured

  • The SOCP relaxation is in general not exact.

    “In fact, the SOCP relaxation is in general not exact, and a 2-bus example is provided in the extended version of this paper [16].”

    From Optimal power flow in distribution networks (2018) · cites this paper as [16]

  • For any feasible point x of OPF, φ(x) is feasible for OPF' and L(x)=L'(φ(x)); the map φ is bijective for tree networks.

    “Theorem 1 For any x ∈ F OPF, the point φ ( x ) ∈ F OPF' and satisfies L ( x ) = L ′ ( φ ( x )) . Furthermore, the map φ : F OPF →F OPF' is bijective for tree networks.”

    From Optimal power flow in distribution networks (2018) · cites this paper as [16]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

No citation lists for this paper

No citation lists for this paper yet — checked again daily.

References 17 · Cited by 11

Research works printed but not linked: 27

  1. [1][1] J. Carpentier, 'Contribution to the economic dispatch problem,' Bulletin de la Societe Francoise des Electriciens , vol. 3, no. 8, pp. 431-447, 1962. -
  2. [4][4] M. H. Albadi and E. F. El-Saadany, 'Demand response in electricity markets: an overview,' in IEEE PES General Meeting , 2007, pp. 1-5. -
  3. [5][5] B. Stott and O. Alsac, 'Fast decoupled load flow,' IEEE Transactions on Power Apparatus and Systems , vol. PAS-93, no. 3, pp. 859-869, 1974. -
  4. [6][6] O. Alsac, J. Bright, M. Prais, and B. Stott, 'Further developments in lp-based optimal power flow,' IEEE Transactions on Power Systems , vol. 5, no. 3, pp. 697-711, 1990. -
  5. [7][7] B. Stott, J. Jardim, and O. Alsac, 'Dc power flow revisited,' IEEE Transactions on Power Systems , vol. 24, no. 3, pp. 1290-1300, 2009. -
  6. [8][8] G. C. Contaxis, C. Delkis, and G. Korres, 'Decoupled optimal power flow using linear or quadratic programming,' IEEE Transactions on Power Systems , vol. 1, no. 2, pp. 1-7, 1986. -
  7. [9][9] W. Min and L. Shengsong, 'A trust region interior point algorithm for optimal power flow problems,' International Journal on Electrical Power and Energy Systems , vol. 27, no. 4, pp. 293-300, 2005. -
  8. [10][10] A. A. Sousa and G. L. Torres, 'Robust optimal power flow solution using trust region and interior methods,' IEEE Transactions on Power Systems , vol. 26, no. 2, pp. 487-499, 2011. -
  9. [11][11] E. C. Baptista, E. A. Belati, and G. R. M. da Costa, 'Logarithmic barrieraugmented lagrangian function to the optimal power flow problem,' International Journal on Electrical Power and Energy Systems , vol. 27, no. 7, pp. 528-532, 2005. -
  10. [12][12] G. L. Torres and V. H. Quintana, 'An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates,' IEEE Transactions on Power Systems , vol. 13, no. 4, pp. 1211-1218, 1998. -
  11. [13][13] R. A. Jabr, 'A primal-dual interior-point method to solve the optimal power flow dispatching problem,' Optimization and Engineering , vol. 4, no. 4, pp. 309-336, 2003. -
  12. [14][14] F. Capitanescu, M. Glavic, D. Ernst, and L. Wehenkel, 'Interior-point based algorithms for the solution of optimal power flow problems,' Electric Power System Research , vol. 77, no. 5-6, pp. 508-517, 2007. -
  13. [15][15] X. Bai, H. Wei, K. Fujisawa, and Y. Yang, 'Semidefinite programming for optimal power flow problems,' International Journal of Electric Power & Energy Systems , vol. 30, no. 6, pp. 383-392, 2008. -
  14. [16][16] X. Bai and H. Wei, 'Semi-definite programming-based method for security-constrained unit commitment with operational and optimal power flow constraints,' Generation, Transmission & Distribution, IET, , vol. 3, no. 2, pp. 182-197, 2009. -
  15. [17][17] J. Lavaei and S. H. Low, 'Zero duality gap in optimal power flow problem,' IEEE Transactions on Power Systems , vol. 27, no. 1, pp. 92-107, 2012. -
  16. [19][19] J. A. Taylor, 'Conic optimization of electric power systems,' Ph.D. dissertation, MIT, 2011. -
  17. [20][20] R. Jabr, 'Radial distribution load flow using conic programming,' IEEE Transactions on Power Systems , vol. 21, no. 3, pp. 1458-1459, 2006. -
  18. [21][21] S. Sojoudi and J. Lavaei, 'Physics of power networks makes hard optimization problems easy to solve,' in IEEE Power & Energy Society General Meeting , 2012, pp. 1-8. -
  19. [24][24] S. Bose, D. Gayme, S. Low, and K. Chandy, 'Quadratically constrained quadratic programs on acyclic graphs with application to power flow,' arXiv:1203.5599 , 2012. - · arXiv
  20. [25][25] A. Lam, B. Zhang, and D. N. Tse, 'Distributed algorithms for optimal power flow problem,' in IEEE CDC , 2012, pp. 430-437. -
  21. [27][27] L. Gan, N. Li, U. Topcu, and S. H. Low, 'On the exactness of convex relaxation for optimal power flow in tree networks,' in IEEE CDC , 2012, pp. 465-471. -
  22. [28][28] M. Farivar, R. Neal, C. Clarke, and S. Low, 'Optimal inverter var control in distribution systems with high pv penetration,' arXiv preprint arXiv:1112.5594 , 2011. - · arXiv
  23. [29][29] M. E. Baran and F. F. Wu, 'Optimal capacitor placement on radial distribution networks,' IEEE Transactions on Power Delivery , vol. 4, no. 1, pp. 725-734, 1989. -
  24. [30][30] --, 'Optimal sizing of capacitors placed on a radial distribution systems,' IEEE Transactions on Power Delivery , vol. 4, no. 1, pp. 735743, 1989. -
  25. [31][31] --,'Network reconfiguration in distribution systems for loss reduction and load balancing,' IEEE Transactions on Power Delivery , vol. 4, no. 2, 1989. -
  26. [33][33] IEEE distribution test feeders, available at http://ewh.ieee.org/soc/pes/ dsacom/testfeeders/. -
  27. [35][35] H.-D. Chiang and M. E. Baran, 'On the existence and uniqueness of load flow solution for radial distribution power networks,' IEEE Transactions on Circuits and Systems , vol. 37, no. 3, pp. 410-416, 1990.

Authors
Gan, L., Li, N., Topcu, U., & Low, S. H.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2012
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.1208.4076
arXiv
1208.4076
OpenAlex
W2537784513
Cited by
11
References
17
Citations by year
2024: 2 · 2021: 1 · 2019: 2 · 2015: 1 · 2014: 3 · 2013: 1 · 2012: 1
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • CaltechAUTHORS (California Institute of Technology) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Optimal Power Flow Distribution
  • Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Electric Power System Optimization
Keywords
optimal power flow, tree networks, distribution networks, convex relaxation, second-order cone programming, non-convex optimization, global optimality, distributed generation, flexible loads, power loss reduction, generation cost minimization

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review