Exact SDP Reformulations for Adjustable Robust Quadratic Optimization with Affine Decision Rules

Huan Zhang (), Xiangkai Sun () and Kok Lay Teo ()
Additional contact information
Huan Zhang: Chongqing Technology and Business University
Xiangkai Sun: Chongqing Technology and Business University
Kok Lay Teo: Sunway University

Journal of Optimization Theory and Applications, 2024, vol. 203, issue 3, No 5, 2206-2232

Abstract: Abstract In this paper, we deal with exact semidefinite programming (SDP) reformulations for a class of adjustable robust quadratic optimization problems with affine decision rules. By virtue of a special semidefinite representation of the non-negativity of separable non-convex quadratic functions on box uncertain sets, we establish an exact SDP reformulation for this adjustable robust quadratic optimization problem on spectrahedral uncertain sets. Note that the spectrahedral uncertain set contains commonly used uncertain sets, such as ellipsoids, polytopes, and boxes. As special cases, we also establish exact SDP reformulations for this adjustable robust quadratic optimization problems when the uncertain sets are ellipsoids, polytopes, and boxes, respectively. As applications, we establish the corresponding results for fractionally adjustable robust quadratic optimization problems.

Keywords: Adjustable robust optimization; Quadratic optimization; Semidefinite programming reformulation; Spectrahedral uncertain sets; 90C20; 90C22; 90C32 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-023-02371-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:203:y:2024:i:3:d:10.1007_s10957-023-02371-5

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-023-02371-5

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().