Immunizing Conic Quadratic Optimization Problems Against Implementation Errors
Technion-Israel Institute of Technology
Dick Den Hertog
Tilburg University - Department of Econometrics & Operations Research
May 26, 2011
CentER Working Paper Series No. 2011-060
We show that the robust counterpart of a convex quadratic constraint with ellipsoidal implementation error is equivalent to a system of conic quadratic constraints. To prove this result we first derive a sharper result for the S-lemma in case the two matrices involved can be simultaneously diagonalized. This extension of the S-lemma may also be useful for other purposes. We extend the result to the case in which the uncertainty region is the intersection of two convex quadratic inequalities. The robust counterpart for this case is also equivalent to a system of conic quadratic constraints. Results for convex conic quadratic constraints with implementation error are also given. We conclude with showing how the theory developed can be applied in robust linear optimization with jointly uncertain parameters and implementation errors, in sequential robust quadratic programming, in Taguchi’s robust approach, and in the adjustable robust counterpart.
Number of Pages in PDF File: 25
Keywords: conic quadratic program, hidden convexity, implementation error, robust optimization, simultaneous diagonalizability, S-lemma
JEL Classification: C61working papers series
Date posted: June 2, 2011
© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo1 in 0.375 seconds