Improving Optimal Power Flow Relaxations Using 3-Cycle Second-Order Cone Constraints

04/14/2021
by   Frederik Geth, et al.
0

This paper develops a novel second order cone relaxation of the semidefinite programming formulation of optimal power flow, that does not imply the `angle relaxation'. We build on a technique developed by Kim et al., extend it for complex matrices, and apply it to 3x3 positive semidefinite matrices to generate novel second-order cone constraints that augment upon the well-known 2x2 principal-minor based second-order cone constraints. Finally, we apply it to optimal power flow in meshed networks and provide numerical illustrations.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

06/11/2018

Smoothed analysis of the low-rank approach for smooth semidefinite programs

We consider semidefinite programs (SDPs) of size n with equality constra...
10/23/2017

The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem

We study a semidefinite programming relaxation of the traveling salesman...
10/08/2019

On Polyhedral and Second-Order-Cone Decompositions of Semidefinite Optimization Problems

We study a cutting-plane method for semidefinite optimization problems (...
06/16/2020

Balanced truncation model reduction for symmetric second order systems – A passivity-based approach

We introduce a model reduction approach for linear time-invariant second...
07/07/2020

Approximation of surface diffusion flow: a second order variational Cahn–Hilliard model with degenerate mobilities

This paper tackles the approximation of surface diffusion flow using a C...
12/14/2020

SONC Optimization and Exact Nonnegativity Certificates via Second-Order Cone Programming

The second-order cone (SOC) is a class of simple convex cones and optimi...
03/03/2021

A direct Eulerian GRP scheme for a blood flow model in arteries

In this paper, we propose a direct Eulerian generalized Riemann problem ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.