We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Adjustable Robust Two-Stage Polynomial Optimization with Application to AC Optimal Power Flow

Abstract: In this work, we consider two-stage polynomial optimization problems under uncertainty. In the first stage, one needs to decide upon the values of a subset of optimization variables (control variables). In the second stage, the uncertainty is revealed and the rest of optimization variables (state variables) are set up as a solution to a known system of possibly non-linear equations. This type of problem occurs, for instance, in optimization for dynamical systems, such as electric power systems. We combine tools from polynomial and robust optimization to provide a framework for general adjustable robust polynomial optimization problems. In particular, we propose an iterative algorithm to build a sequence of (approximately) robustly feasible solutions with an improving objective value and verify robust feasibility or infeasibility of the resulting solution under a semialgebraic uncertainty set. At each iteration, the algorithm optimizes over a subset of the feasible set and uses affine approximations of the second-stage equations while preserving the non-linearity of other constraints. The algorithm allows for additional simplifications in case of possibly non-convex quadratic problems under ellipsoidal uncertainty. We implement our approach for AC Optimal Power Flow and demonstrate the performance of our proposed method on Matpower instances.
Comments: 28 pages, 3 tables
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2104.03107 [math.OC]
  (or arXiv:2104.03107v1 [math.OC] for this version)

Submission history

From: Olga Kuryatnikova [view email]
[v1] Wed, 7 Apr 2021 13:13:07 GMT (38kb)
[v2] Mon, 29 Aug 2022 13:01:38 GMT (86kb,D)
[v3] Wed, 4 Jan 2023 12:33:18 GMT (53kb,D)

Link back to: arXiv, form interface, contact.