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

Mathematics > Optimization and Control

Title: Lossless Convexification and Duality

Authors: Donghwan Lee
Abstract: The main goal of this paper is to investigate strong duality of non-convex semidefinite programming problems (SDPs). In the optimization community, it is well-known that a convex optimization problem satisfies strong duality if the Slater's condition holds. However, this result cannot be directly generalized to non-convex problems. In this paper, we prove that a class of non-convex SDPs with special structures satisfies strong duality under the Slater's condition. Such a class of SDPs arises in SDP-based control analysis and design approaches. Throughout the paper, several examples are given to support the proposed results. We expect that the proposed analysis can potentially deepen our understanding of non-convex SDPs arising in the control community, and promote their analysis based on KKT conditions.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2108.01457 [math.OC]
  (or arXiv:2108.01457v3 [math.OC] for this version)

Submission history

From: Donghwan Lee [view email]
[v1] Tue, 3 Aug 2021 12:47:36 GMT (17kb)
[v2] Wed, 17 Aug 2022 11:15:12 GMT (249kb)
[v3] Fri, 7 Apr 2023 16:15:41 GMT (565kb)

Link back to: arXiv, form interface, contact.