The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Zero Duality Gap in Optimal Power Flow Problem
Abstract
The optimal power flow (OPF) problem is nonconvex and generally hard to solve. In this paper, we propose a semidefinite programming (SDP) optimization, which is the dual of an equivalent form of the OPF problem. A global optimum solution to the OPF problem can be retrieved from a solution of this convex dual problem whenever the duality gap is zero. A necessary and sufficient condition is provided in this paper to guarantee the existence of no duality gap for the OPF problem. This condition is satisfied by the standard IEEE benchmark systems with 14, 30, 57, 118, and 300 buses as well as several randomly generated systems. Since this condition is hard to study, a sufficient zero-duality-gap condition is also derived. This sufficient condition holds for IEEE systems after small resistance (10-5per unit) is added to every transformer that originally assumes zero resistance. We investigate this sufficient condition and justify that it holds widely in practice. The main underlying reason for the successful convexification of the OPF problem can be traced back to the modeling of transformers and transmission lines as well as the non-negativity of physical quantities such as resistance and inductance.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
Linear Matrix Inequalities in System and Control Theory
Boyd, S., El Ghaoui, L., Feron, E., & Balakrishnan, V. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970777 · Cited by 21,687
Godsil, C., & Royle, G. (2001) · Graduate Texts in Mathematics · doi:10.1007/978-1-4613-0163-9 · Cited by 8,154
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
Recht, B., Fazel, M., & Parrilo, P. A. (2010) · SIAM Review · doi:10.1137/070697835 · Cited by 3,471
An Open Source Power System Analysis Toolbox
Milano, F. (2005) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2005.851911 · Cited by 891
Momoh, J. A., Adapa, R., & El-Hawary, M. E. (1999) · IEEE Transactions on Power Systems · doi:10.1109/59.744492 · Cited by 836
Radial Distribution Load Flow Using Conic Programming
Jabr, R. A. (2006) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2006.879234 · Cited by 713
An open source power system analysis toolbox
Milano, F. (2006) · IEEE Power Engineering Society General Meeting · doi:10.1109/pes.2006.1708946 · Cited by 670
Momoh, J. A., El-Hawary, M. E., & Adapa, R. (1999) · IEEE Transactions on Power Systems · doi:10.1109/59.744495 · Cited by 645
Handbook of Approximation Algorithms and Metaheuristics
Gonzalez, T. F. (2007) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420010749 · Cited by 633
A survey of the optimal power flow literature
Huneault, M., & Galiana, F. D. (1991) · IEEE Transactions on Power Systems · doi:10.1109/59.76723 · Cited by 603
Semidefinite programming for optimal power flow problems
Bai, X., Wei, H., Fujisawa, K., & Wang, Y. (2008) · International Journal of Electrical Power & Energy Systems · doi:10.1016/j.ijepes.2007.12.003 · Cited by 573
Handbook of semidefinite programming : theory, algorithms, and applications
Wolkowicz, H., Saigal, R., & Vandenberghe, L. (2000) · Cited by 568
Quadratic programming with one negative eigenvalue is NP-hard
Pardalos, P. M., & Vavasis, S. A. (1991) · Journal of Global Optimization · doi:10.1007/bf00120662 · Cited by 510
An interior point nonlinear programming for optimal power flow problems with a novel data structure
Wei, H., Sasaki, H., Kubokawa, J., & Yokoyama, R. (1998) · IEEE Transactions on Power Systems · doi:10.1109/59.708745 · Cited by 383
Electric Power System Applications of Optimization
Momoh, J. A. (2000) · CRC Press eBooks · doi:10.1201/9781420056266 · Cited by 380
On Computational Issues of Market-Based Optimal Power Flow
Wang, H., Murillo-Sanchez, C. E., Zimmerman, R. D., & Thomas, R. J. (2007) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2007.901301 · Cited by 352
Optimal Dispatch of Photovoltaic Inverters in Residential Distribution Systems
Dall'Anese, E., Dhople, S. V., & Giannakis, G. B. (2014) · IEEE Transactions on Sustainable Energy · doi:10.1109/tste.2013.2292828 · Cited by 285
Cai, H., Chung, C. Y., & Wong, K. P. (2008) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2008.919241 · Cited by 268
MATPOWER's extensible optimal power flow architecture
Zimmerman, R. D., Murillo-Sanchez, C. E., & Thomas, R. J. (2009) · 2009 IEEE Power & Energy Society General Meeting · doi:10.1109/pes.2009.5275967 · Cited by 265
Aspects of Semidefinite Programming
de Klerk, E. (2002) · Applied Optimization · doi:10.1007/b105286 · Cited by 227
Aspects of semidefinite programming : interior point algorithms and selected applications
de Klerk, E. (2002) · Medical Entomology and Zoology · Cited by 218
Optimal power flow with large-scale storage integration
Gayme, D., & Topcu, U. (2013) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2012.2212286 · Cited by 218
Geometry of Power Flows and Optimization in Distribution Networks
Lavaei, J., Tse, D., & Zhang, B. (2014) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2013.2282086 · Cited by 181
Self-citationExact convex relaxation of OPF for radial networks using branch flow model
Li, N., Chen, L., & Low, S. H. (2012) · IEEE International Conference on Smart Grid Communications (SmartGridComm) · doi:10.1109/smartgridcomm.2012.6485951 · Cited by 179
Self-citationZero duality gap for classical opf problem convexifies fundamental nonlinear power problems
Lavaei, J. (2011) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2011.5991104 · Cited by 67
Self-citationOptimal charging of electric vehicles in smart grid: Characterization and valley-filling algorithms
Chen, N., Quek, T. Q. S., & Tan, C. W. (2012) · IEEE International Conference on Smart Grid Communications (SmartGridComm) · doi:10.1109/smartgridcomm.2012.6485952 · Cited by 51
Optimizing dominant time constant in RC circuits
Vandenberghe, L., Boyd, S., & Gamal, A. E. (1998) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/43.681261 · Cited by 48
Optimal decentralized control problem as a rank-constrained optimization
Lavaei, J. (2013) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2013.6736503 · Cited by 35
Self-citationCompetitive equilibria in electricity markets with nonlinearities
Lavaei, J., & Sojoudi, S. (2012) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2012.6314606 · Cited by 30
Self-citation
Cited by
Branch Flow Model: Relaxations and Convexification—Part I
Farivar, M., & Low, S. H. (2013) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2013.2255317 · Cited by 1,541
Self-citationA Survey of Distributed Optimization and Control Algorithms for Electric Power Systems
Molzahn, D. K., Dorfler, F., Sandberg, H., Low, S. H., Chakrabarti, S., Baldick, R., & Lavaei, J. (2017) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2017.2720471 · Cited by 1,273
Self-citationConvex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence
Low, S. H. (2014) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2014.2309732 · Cited by 929
Self-citationDistributed Optimal Power Flow for Smart Microgrids
Dall'Anese, E., Zhu, H., & Giannakis, G. B. (2013) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2013.2248175 · Cited by 679
Grid-scale energy storage applications in renewable energy integration: A survey
Castillo, A., & Gayme, D. F. (2014) · Energy Conversion and Management · doi:10.1016/j.enconman.2014.07.063 · Cited by 632
Metadata
- Authors
- Lavaei, J., & Low, S. H.
- Venue
- IEEE Transactions on Power Systems
- Published
- 2012-02
- Volume
- 27
- Issue
- 1
- Pages
- 92-107
- ISSN
- 0885-8950 (ISSN-L)
- 1558-0679
- OpenAlex
- W2141380252
- Cited by
- 1,195
- References
- 30
- FWCI
- 46.57
- Type
- journal article
- Language
- en
- Open access
- closed
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.