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

Download:

Current browse context:

math

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: Two-Stage Robust Quadratic Optimization with Equalities and its Application to Optimal Power Flow

Abstract: In this work, we consider two-stage quadratic optimization problems under ellipsoidal 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 the 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 as well as gas and water networks. We propose a convergent iterative algorithm to build a sequence of approximately robustly feasible solutions with an improving objective value. 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. We implement our approach and demonstrate its performance on Matpower instances. This paper focuses on quadratic problems, but the approach is suitable for more general setups.
Comments: 26 pages, 3 tables, 1 figure
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2104.03107 [math.OC]
  (or arXiv:2104.03107v3 [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.