Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence

Steven H. Low

Type: Article

Publication Date: 2014-03-01

Citations: 623

DOI: https://doi.org/10.1109/tcns.2014.2309732

Abstract

This tutorial summarizes recent advances in the convex relaxation of the optimal power flow (OPF) problem, focusing on structural properties rather than algorithms. Part I presents two power flow models, formulates OPF and their relaxations in each model, and proves equivalence relations among them. Part II presents sufficient conditions under which the convex relaxations are exact.

Locations

IEEE Transactions on Control of Network Systems - View
arXiv (Cornell University) - View - PDF
CaltechAUTHORS (California Institute of Technology) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Convex Relaxation of Optimal Power Flow—Part II: Exactness	2014	Steven H. Low
+ PDF Chat	Properties of convex optimal power flow model based on power loss relaxation	2020	Zhao Yuan Mario Paolone
+	Convex Relaxations in Power System Optimization: A Brief Introduction	2018	Carleton Coffrin Line Roald
+ PDF Chat	Convex Relaxations of Optimal Power Flow Problems: An Illustrative Example	2016	Daniel K. Molzahn Ian A. Hiskens
+	Convex Relaxations in Power System Optimization, A Brief Introduction	2018	Carleton Coffrin Line Roald
+	Optimization-Based Bound Tightening using a Strengthened QC-Relaxation of the Optimal Power Flow Problem	2018	Kaarthik Sundar Harsha Nagarajan Sidhant Misra Mowen Lu Carleton Coffrin Russell Bent
+ PDF Chat	Optimization-Based Bound Tightening Using a Strengthened QC-Relaxation of the Optimal Power Flow Problem	2023	Kaarthik Sundar Harsha Nagarajan Sidhant Misra Mowen Lu Carleton Coffrin Russell Bent
+ PDF Chat	Tightening QC Relaxations of AC Optimal Power Flow through Improved Linear Convex Envelopes	2024	Mohammad Rasoul Narimani Daniel K. Molzahn Katherine Davis Mariesa L. Crow
+	On the Tightness of Convex Optimal Power Flow Model Based on Power Loss Relaxation	2021	Zhao Yuan
+	Equivalent relaxations of optimal power flow	2014	Subhonmesh Bose Steven H. Low Thanchanok Teeraratkul Babak Hassibi
+	Equivalent relaxations of optimal power flow	2014	Subhonmesh Bose Steven H. Low Thanchanok Teeraratkul Babak Hassibi
+	Tight Piecewise Convex Relaxations for Global Optimization of Optimal Power Flow	2018	Mowen Lu Harsha Nagarajan Russell Bent Sandra D. Ekşioğlu Scott J. Mason
+ PDF Chat	Tight Piecewise Convex Relaxations for Global Optimization of Optimal Power Flow	2018	Mowen Lu Harsha Nagarajan Russell Bent Sandra D. Ekşioğlu Scott J. Mason
+	A survey on conic relaxations of optimal power flow problem	2020	Fariba Zohrizadeh Cédric Josz Ming Jin Ramtin Madani Javad Lavaei Somayeh Sojoudi
+ PDF Chat	On the Tightness of Convex Optimal Power Flow Model Based on Power Loss Relaxation	2021	Zhao Yuan
+	Strong SOCP Relaxations for Optimal Power Flow	2015	Burak Kocuk Santanu S. Dey Xu Andy Sun
+ PDF Chat	Strong SOCP Relaxations for the Optimal Power Flow Problem	2016	Burak Kocuk Santanu S. Dey Xu Andy Sun
+ PDF Chat	Equivalent Relaxations of Optimal Power Flow	2014	Subhonmesh Bose Steven H. Low Thanchanok Teeraratkul Babak Hassibi
+ PDF Chat	Inexact convex relaxations for AC optimal power flow: Towards AC feasibility	2020	Andreas Venzke Spyros Chatzivasileiadis Daniel K. Molzahn
+	PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulations	2017	Carleton Coffrin Russell Bent Kaarthik Sundar Yeesian Ng Miles Lubin

Works That Cite This (202)

Action	Title	Year	Authors
+	Robust AC Optimal Power Flow	2018	Raphael Louca Eilyan Bitar
+ PDF Chat	Assessing the impact of inertia and reactive power constraints in generation expansion planning	2020	Sonja Wogrin Diego A. Tejada‐Arango Stefanos Delikaraoglou Audun Botterud
+	Learning Graphs From Linear Measurements: Fundamental Trade-Offs and Applications	2020	Tongxin Li Lucien Werner Steven H. Low
+ PDF Chat	Chance-Constrained OPF in Droop-Controlled Microgrids With Power Flow Routers	2022	Chen Tian-Lun Yue Song David J. Hill Albert Y. S. Lam
+	Load Flow in Multiphase Distribution Networks: Existence, Uniqueness, Non-Singularity and Linear Models	2018	Andrey Bernstein Cong Wang Emiliano Dall’Anese Jean‐Yves Le Boudec Changhong Zhao
+	Online Scheduling of a Residential Microgrid via Monte-Carlo Tree Search and a Learned Model	2020	Hang Shuai Haibo He
+	Reverse and Forward Engineering of Local Voltage Control in Distribution Networks	2020	Xinyang Zhou Masoud Farivar Zhiyuan Liu Lijun Chen Steven H. Low
+	Computing the Feasible Spaces of Optimal Power Flow Problems	2017	Daniel K. Molzahn
+ PDF Chat	Tight-and-Cheap Conic Relaxation for the Optimal Reactive Power Dispatch Problem	2019	Christian Bingane Miguel F. Anjos Sébastien Le Digabel
+ PDF Chat	Probabilistic Hosting Capacity Analysis via Bayesian Optimization	2021	Xinbo Geng Lang Tong Anirban Bhattacharya Bani K. Mallick Le Xie

Works Cited by This (31)

Action	Title	Year	Authors
+	Algebraic Graph Theory	1974	Norman Biggs
+	None	2003	Sun‐Young Kim Masakazu Kojima
+	Optimal Distributed Voltage Regulation in Power Distribution Networks	2012	Albert Y. S. Lam Baosen Zhang Alejandro D. Domínguez-García David Tse
+ PDF Chat	A Linear-Programming Approximation of AC Power Flows	2014	Carleton Coffrin Pascal Van Hentenryck
+	Semidefinite Relaxation of Quadratic Optimization Problems	2010	Zhi‐Quan Luo Wing‐Kin Ma Anthony Man–Cho So Yinyu Ye Shuzhong Zhang
+ PDF Chat	Application of the Moment-SOS Approach to Global Optimization of the OPF Problem	2014	Cédric Josz Jean Maeght Patrick Panciatici Jean Charles Gilbert
+	Exploiting Sparsity in SDP Relaxations of the OPF Problem	2011	Rabih A. Jabr
+	Positive definite completions of partial Hermitian matrices	1984	Robert Grone Charles R. Johnson Eduardo Marques de Sá Henry Wolkowicz
+	Quadratic maximization and semidefinite relaxation	2000	Shuzhong Zhang
+ PDF Chat	Solving quadratically constrained quadratic programs on acyclic graphs with application to optimal power flow	2014	Subhonmesh Bose Dennice F. Gayme K. Mani Chandy Steven H. Low