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

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.

Citation: IEEE Transactions on Control of Network Systems, 15(1):15-27, March 2014. This is an extended version with Appendices VIII and IX that provide some mathematical preliminaries and proofs of the main results

Cited by in corpus (62)

• Convex Relaxation of Optimal Power Flow, Part II: Exactness
• Strong SOCP Relaxations for the Optimal Power Flow Problem
• Radiality Constraints for Resilient Reconfiguration of Distribution Systems: Formulation and Application to Microgrid Formation
• Distributed Optimal Power Flow Algorithm for Balanced Radial Distribution Networks
• Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power Flow
• Optimal Distributed Feedback Voltage Control under Limited Reactive Power
• Optimal Power Flow as a Polynomial Optimization Problem
• Modeling and Optimal Operation of Distributed Battery Storage in Low Voltage Grids
• Towards Distributed OPF using ALADIN
• Online Scheduling of a Residential Microgrid via Monte-Carlo Tree Search and a Learned Model
• Linear/Quadratic Programming-Based Optimal Power Flow using Linear Power Flow and Absolute Loss Approximations
• PowerModelsDistribution.jl: An Open-Source Framework for Exploring Distribution Power Flow Formulations
• Decentralized Stochastic Optimal Power Flow in Radial Networks with Distributed Generation
• Optimal Sizing and Placement of Distributed Storage in Low Voltage Networks
• Resilience-Motivated Distribution System Restoration Considering Electricity-Water-Gas Interdependency
• Reverse and Forward Engineering of Local Voltage Control in Distribution Networks
• DLMP of Competitive Markets in Active Distribution Networks: Models, Solutions, Applications, and Visions
• Tight-and-cheap conic relaxation for the optimal reactive power dispatch problem
• Power System Dispatch with Marginal Degradation Cost of Battery Storage
• Online Algorithm for Demand Response with Inelastic Demands and Apparent Power Constraint
• A hybrid approach for planning and operating active distribution grids
• Convex Relaxations of Optimal Power Flow Problems: An Illustrative Example
• Convex Restriction of Power Flow Feasibility Sets
• Joint Estimation of Operational Topology and Outages for Unbalanced Power Distribution Systems
• Recent Advances in Computational Methods for the Power Flow Equations
• A Theory of Solvability for Lossless Power Flow Equations -- Part I: Fixed-Point Power Flow
• hynet: An Optimal Power Flow Framework for Hybrid AC/DC Power Systems
• Risk-Averse Model Predictive Operation Control of Islanded Microgrids
• A Theory of Solvability for Lossless Power Flow Equations -- Part II: Conditions for Radial Networks
• Critical behaviour in charging of electric vehicles
• On Extension of Effective Resistance with Application to Graph Laplacian Definiteness and Power Network Stability
• Learning Provably Stable Local Volt/Var Controllers for Efficient Network Operation
• Efficient Algorithm for Scalable Event-based Demand Response Management in Microgrids
• Mathematical Programming formulations for the Alternating Current Optimal Power Flow problem
• A Hybrid Transmission Grid Architecture Enabling Efficient Optimal Power Flow
• Optimal Power Flow: An Introduction to Predictive, Distributed and Stochastic Control Challenges
• Robust Optimization for Electricity Generation
• On the Robustness and Scalability of Semidefinite Relaxation for Optimal Power Flow Problems
• Parameterized Linear Power Flow for High Fidelity Voltage Solutions in Distribution Systems
• A Convexification Approach for Small-Signal Stability Constrained Optimal Power Flow
• The Hybrid Transmission Grid Architecture: Benefits in Nodal Pricing
• Optimal Power Flow with Inelastic Demands for Demand Response in Radial Distribution Networks
• Initializing Successive Linear Programming Solver for ACOPF using Machine Learning
• Online Learning for Network Constrained Demand Response Pricing in Distribution Systems
• A Low-Rank Coordinate-Descent Algorithm for Semidefinite Programming Relaxations of Optimal Power Flow
• An ADMM-based Distributed Optimization Method for Solving Security-Constrained AC Optimal Power Flow
• Distributed-MPC with Data-Driven Estimation of Bus Admittance Matrix in Voltage Control
• Hybrid Methods in Solving Alternating-Current Optimal Power Flows
• Combinatorial Optimization of AC Optimal Power Flow with Discrete Demands in Radial Networks
• Convex Relaxation of AC Optimal Power Flow with Flexible Transmission Line Impedances
• Locating All Real Solutions of Power Flow Equations: A Convex Optimization Based Method
• Online Prediction-Assisted Safe Reinforcement Learning for Electric Vehicle Charging Station Recommendation in Dynamically Coupled Transportation-Power Systems
• Assessing the Privacy Cost in Centralized Event-Based Demand Response for Microgrids
• A proximal subgradient algorithm with extrapolation for structured nonconvex nonsmooth problems
• Novel Approach Towards Global Optimality of Optimal Power Flow Using Quadratic Convex Optimization
• Optimization-Based Exploration of the Feasible Power Flow Space for Rapid Data Collection
• New semidefinite relaxations for a class of complex quadratic programming problems
• Constraints on OPF Surrogates for Learning Stable Local Volt/Var Controllers
• Convexity of Solvability Set of Power Distribution Networks
• Approximations for Generalized Unsplittable Flow on Paths with Application to Power Systems Optimization
• Wirtinger's Calculus for the Load Flow in Power Distribution Grids
• Ex Post Conditions for the Exactness of Optimal Power Flow Conic Relaxations