Modelling of Sequential Optimal Power Flow by Piecewise Linear Convexificated Quadratic Approximations

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Autoren

Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des Sammelwerks2018 International Conference on Power System Technology, POWERCON 2018 - Proceedings
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten87-92
Seitenumfang6
ISBN (elektronisch)9781538664612
ISBN (Print)978-1-5386-6462-9
PublikationsstatusVeröffentlicht - 2018
Veranstaltung2018 International Conference on Power System Technology, POWERCON 2018 - Guangzhou, China
Dauer: 6 Nov. 20189 Nov. 2018

Abstract

Formulating Optimal Power Flow Problems is well- known since the 1960s, but solving those problems to global optimality is challenging until today, due to the nonconvex characteristic of the embedded functions and the huge number of variables and constraints.To handle nonconvexities they have to be eliminated or convexificated. Nonlinear equality constraints are always nonconvex and can be eliminated by inserting them or their inverse function into the objective functions and into all constraints. In this paper the power equation is expanded by a distributed slack, inverted end eliminated as described.The optimization in this paper is done by sequentially solving quadratically constrained quadratic programs (SQCQP). The remaining nonconvex parts of the objective function and the constraints of each QCQP are identified by principal axis transformation and analysis of eigenvalues and then convexificated by piecewise linearization.Thus, a mixed-integer convex quadratically constrained quadratic problem results, which can be solved fast and reliably with e.g., CPLEX or Gurobi. The high accuracy of the convexficated quadratic approximations and fast convergence of the sequential approach is shown in case studies.

ASJC Scopus Sachgebiete

Zitieren

Modelling of Sequential Optimal Power Flow by Piecewise Linear Convexificated Quadratic Approximations. / Leveringhaus, Thomas; Breithaupt, Timo; Garske, Steffen et al.
2018 International Conference on Power System Technology, POWERCON 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. S. 87-92 8601613.

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Leveringhaus, T, Breithaupt, T, Garske, S & Hofmann, L 2018, Modelling of Sequential Optimal Power Flow by Piecewise Linear Convexificated Quadratic Approximations. in 2018 International Conference on Power System Technology, POWERCON 2018 - Proceedings., 8601613, Institute of Electrical and Electronics Engineers Inc., S. 87-92, 2018 International Conference on Power System Technology, POWERCON 2018, Guangzhou, China, 6 Nov. 2018. https://doi.org/10.1109/powercon.2018.8601613
Leveringhaus, T., Breithaupt, T., Garske, S., & Hofmann, L. (2018). Modelling of Sequential Optimal Power Flow by Piecewise Linear Convexificated Quadratic Approximations. In 2018 International Conference on Power System Technology, POWERCON 2018 - Proceedings (S. 87-92). Artikel 8601613 Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/powercon.2018.8601613
Leveringhaus T, Breithaupt T, Garske S, Hofmann L. Modelling of Sequential Optimal Power Flow by Piecewise Linear Convexificated Quadratic Approximations. in 2018 International Conference on Power System Technology, POWERCON 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. S. 87-92. 8601613 doi: 10.1109/powercon.2018.8601613
Leveringhaus, Thomas ; Breithaupt, Timo ; Garske, Steffen et al. / Modelling of Sequential Optimal Power Flow by Piecewise Linear Convexificated Quadratic Approximations. 2018 International Conference on Power System Technology, POWERCON 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. S. 87-92
Download
@inproceedings{8f809a4bf3b342a988542c61aae0e48b,
title = "Modelling of Sequential Optimal Power Flow by Piecewise Linear Convexificated Quadratic Approximations",
abstract = "Formulating Optimal Power Flow Problems is well- known since the 1960s, but solving those problems to global optimality is challenging until today, due to the nonconvex characteristic of the embedded functions and the huge number of variables and constraints.To handle nonconvexities they have to be eliminated or convexificated. Nonlinear equality constraints are always nonconvex and can be eliminated by inserting them or their inverse function into the objective functions and into all constraints. In this paper the power equation is expanded by a distributed slack, inverted end eliminated as described.The optimization in this paper is done by sequentially solving quadratically constrained quadratic programs (SQCQP). The remaining nonconvex parts of the objective function and the constraints of each QCQP are identified by principal axis transformation and analysis of eigenvalues and then convexificated by piecewise linearization.Thus, a mixed-integer convex quadratically constrained quadratic problem results, which can be solved fast and reliably with e.g., CPLEX or Gurobi. The high accuracy of the convexficated quadratic approximations and fast convergence of the sequential approach is shown in case studies.",
keywords = "convexification, distributed slack, optimal power flow, principal axis transformation, sequential quadratic programming",
author = "Thomas Leveringhaus and Timo Breithaupt and Steffen Garske and Lutz Hofmann",
year = "2018",
doi = "10.1109/powercon.2018.8601613",
language = "English",
isbn = "978-1-5386-6462-9",
pages = "87--92",
booktitle = "2018 International Conference on Power System Technology, POWERCON 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",
note = "2018 International Conference on Power System Technology, POWERCON 2018 ; Conference date: 06-11-2018 Through 09-11-2018",

}

Download

TY - GEN

T1 - Modelling of Sequential Optimal Power Flow by Piecewise Linear Convexificated Quadratic Approximations

AU - Leveringhaus, Thomas

AU - Breithaupt, Timo

AU - Garske, Steffen

AU - Hofmann, Lutz

PY - 2018

Y1 - 2018

N2 - Formulating Optimal Power Flow Problems is well- known since the 1960s, but solving those problems to global optimality is challenging until today, due to the nonconvex characteristic of the embedded functions and the huge number of variables and constraints.To handle nonconvexities they have to be eliminated or convexificated. Nonlinear equality constraints are always nonconvex and can be eliminated by inserting them or their inverse function into the objective functions and into all constraints. In this paper the power equation is expanded by a distributed slack, inverted end eliminated as described.The optimization in this paper is done by sequentially solving quadratically constrained quadratic programs (SQCQP). The remaining nonconvex parts of the objective function and the constraints of each QCQP are identified by principal axis transformation and analysis of eigenvalues and then convexificated by piecewise linearization.Thus, a mixed-integer convex quadratically constrained quadratic problem results, which can be solved fast and reliably with e.g., CPLEX or Gurobi. The high accuracy of the convexficated quadratic approximations and fast convergence of the sequential approach is shown in case studies.

AB - Formulating Optimal Power Flow Problems is well- known since the 1960s, but solving those problems to global optimality is challenging until today, due to the nonconvex characteristic of the embedded functions and the huge number of variables and constraints.To handle nonconvexities they have to be eliminated or convexificated. Nonlinear equality constraints are always nonconvex and can be eliminated by inserting them or their inverse function into the objective functions and into all constraints. In this paper the power equation is expanded by a distributed slack, inverted end eliminated as described.The optimization in this paper is done by sequentially solving quadratically constrained quadratic programs (SQCQP). The remaining nonconvex parts of the objective function and the constraints of each QCQP are identified by principal axis transformation and analysis of eigenvalues and then convexificated by piecewise linearization.Thus, a mixed-integer convex quadratically constrained quadratic problem results, which can be solved fast and reliably with e.g., CPLEX or Gurobi. The high accuracy of the convexficated quadratic approximations and fast convergence of the sequential approach is shown in case studies.

KW - convexification

KW - distributed slack

KW - optimal power flow

KW - principal axis transformation

KW - sequential quadratic programming

UR - http://www.scopus.com/inward/record.url?scp=85061707643&partnerID=8YFLogxK

U2 - 10.1109/powercon.2018.8601613

DO - 10.1109/powercon.2018.8601613

M3 - Conference contribution

SN - 978-1-5386-6462-9

SP - 87

EP - 92

BT - 2018 International Conference on Power System Technology, POWERCON 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 International Conference on Power System Technology, POWERCON 2018

Y2 - 6 November 2018 through 9 November 2018

ER -

Von denselben Autoren