English
Related papers

Related papers: Convex Relaxations and Linear Approximation for Op…

200 papers

It has been recently proven that the semidefinite programming (SDP) relaxation of the optimal power flow problem over radial networks is exact under technical conditions such as not including generation lower bounds or allowing load…

Optimization and Control · Mathematics 2015-10-19 Burak Kocuk , Santanu S. Dey , X. Andy Sun

The optimal power flow (OPF) problem determines power generation/demand that minimize a certain objective such as generation cost or power loss. It is nonconvex. We prove that, for radial networks, after shrinking its feasible set slightly,…

Optimization and Control · Mathematics 2016-11-18 Lingwen Gan , Na Li , Ufuk Topcu , Steven H. Low

Several convex relaxations of the optimal power flow (OPF) problem have recently been developed using both bus injection models and branch flow models. In this paper, we prove relations among three convex relaxations: a semidefinite…

Systems and Control · Computer Science 2014-01-10 Subhonmesh Bose , Steven H. Low , Thanchanok Teeraratkul , Babak Hassibi

This paper proves that in an unbalanced multi-phase network with a tree topology, the semidefinite programming relaxation of optimal power flow problems is exact when critical buses are not adjacent to each other. Here a critical bus either…

Optimization and Control · Mathematics 2020-09-15 Fengyu Zhou , Yue Chen , Steven H. Low

The concept of dispatchable region plays a pivotal role in quantifying the capacity of power systems to accommodate renewable generation. In this paper, we extend the previous approximations of the dispatchable regions on direct current…

Optimization and Control · Mathematics 2025-03-31 Bohang Fang , Yue Chen , Changhong Zhao

The use of convex relaxations has lately gained considerable interest in Power Systems. These relaxations play a major role in providing global optimality guarantees for non-convex optimization problems. For the Optimal Power Flow (OPF)…

Optimization and Control · Mathematics 2015-10-29 Hassan Hijazi , Carleton Coffrin , Pascal Van Hentenryck

Semidefinite relaxation techniques have shown great promise for nonconvex optimal power flow problems. However, a number of independent numerical experiments have led to concerns about scalability and robustness of existing SDP solvers. To…

Optimization and Control · Mathematics 2019-03-21 Anders Eltved , Joachim Dahl , Martin S. Andersen

Simulations have shown that while semi-definite relaxations of AC optimal power flow (AC-OPF) on three-phase radial networks with only wye connections tend to be exact, the presence of delta connections seem to render them inexact. This…

Optimization and Control · Mathematics 2020-05-19 Fengyu Zhou , Ahmed S. Zamzam , Steven H. Low , Nicholas D. Sidiropoulos

Convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP) and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. The Quadratic Convex (QC) relaxation is a…

Computational Engineering, Finance, and Science · Computer Science 2015-07-30 Carleton Coffrin , Hassan L. Hijazi , Pascal Van Hentenryck

DC power flow approximations are ubiquitous in the electricity industry. However, these linear approximations fail to capture important physical aspects of power flow, such as the reactive power and voltage magnitude, which are crucial in…

Optimization and Control · Mathematics 2016-03-16 Sleiman Mhanna , Gregor Verbic , Archie Chapman

Nonlinear convex relaxations of the power flow equations and, in particular, the Semi-Definite Programming (SDP), Convex Quadratic (QC), and Second-Order Cone (SOC) relaxations, have attracted significant interest in recent years. Thus far,…

Optimization and Control · Mathematics 2015-11-13 Carleton Coffrin , Hassan L. Hijazi , Pascal Van Hentenryck

The recent literature has discussed the use of the relaxed Second Order Cone Programming (SOCP) to formulate Optimal Power Flow problems (OPF) for radial power grids. However, if the shunt parameters of the lines, composing the power grid,…

Optimization and Control · Mathematics 2017-07-04 Mostafa Nick , Rachid Cherkaoui , Jean-Yves Le Boudec , Mario Paolone

The economic dispatch problem is considered for unbalanced three-phase power distribution networks entailing both non-deferrable and elastic loads, and distributed generation (DG) units. The objective is to minimize the costs of power drawn…

Optimization and Control · Mathematics 2012-11-27 Emiliano Dall'Anese , Georgios B. Giannakis , Bruce F. Wollenberg

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…

Optimization and Control · Mathematics 2016-11-18 Steven H. Low

Optimal power flow (OPF) problem is a class of large-scale and non-convex optimization problem. Various algorithms are proposed to solve the challenging OPF problem. Recent studies show that semidefinite programming (SDP) can either provide…

Optimization and Control · Mathematics 2018-02-09 Chin-Yao Chang , Wei Zhang

Convex relaxations of the AC Optimal Power Flow (OPF) problem are essential not only for identifying the globally optimal solution but also for enabling the use of OPF formulations in Bilevel Programming and Mathematical Programs with…

Optimization and Control · Mathematics 2020-06-23 Lucien Bobo , Andreas Venzke , Spyros Chatzivasileiadis

In this paper, we develop semidefinite programming (SDP) models aimed at solving optimal power flow (OPF) problems in distribution systems. We propose two models: the symmetrical SDP model which modifies the existing BFM-SDP model. Then…

Optimization and Control · Mathematics 2017-12-27 Zeyu Wang , Daniel S. Kirschen , Baosen Zhang

This paper is concerned with optimal power flow (OPF), which is the problem of optimizing the transmission of electricity in power systems. Our main contributions are as follows: (i) we propose a novel parabolic relaxation, which transforms…

Optimization and Control · Mathematics 2018-09-27 Fariba Zohrizadeh , Mohsen Kheirandishfard , Edward Quarm , Ramtin Madani

This paper proposes a linear approximation of the alternating current optimal power flow problem for multiphase distribution networks with voltage-dependent loads connected in both wye and delta configurations. We establish a set of linear…

Optimization and Control · Mathematics 2024-04-11 Geunyeong Byeon , Minseok Ryu , Kibaek Kim

This paper proposes three strong second order cone programming (SOCP) relaxations for the AC optimal power flow (OPF) problem. These three relaxations are incomparable to each other and two of them are incomparable to the standard SDP…

Optimization and Control · Mathematics 2017-06-14 Burak Kocuk , Santanu S. Dey , X. Andy Sun
‹ Prev 1 2 3 10 Next ›