On approximate robust counterparts of uncertain semidefinite and conic quadratic programs

被引：0

作者：

Ben-Tal, A ^{[1
]}

Nemirovski, A ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Fac Ind Engn & Management, IL-32000 Haifa, Israel

来源：

SYSTEM MODELING AND OPTIMIZATION XX | 2003年 / 130卷

关键词：

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We present efficiently verifiable-sufficient conditions for the validity of specific NP-hard semi-infinite systems of semidefinite and conic quadratic constraints arising in the framework of Robust Convex Programming and demonstrate that these conditions are "tight" up to an absolute constant factor. We discuss applications in Control on the construction of a quadratic Lyapunov function for linear dynamic system under interval uncertainty.

引用

页码：1 / 22

页数：22

共 50 条

[1] Robust solutions to uncertain semidefinite programs
El Ghaoui, L
Oustry, F
Lebret, H
[J]. SIAM JOURNAL ON OPTIMIZATION, 1998, 9 (01) : 33 - 52
[2] Robust solutions of uncertain quadratic and conic-quadratic problems
Ben-Tal, A
Nemirovski, A
Roos, C
[J]. SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (02) : 535 - 560
[3] Approximate Optimality and Approximate Duality for Quasi Approximate Solutions in Robust Convex Semidefinite Programs
Jiao, Liguo
Lee, Jae Hyoung
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 176 (01) : 74 - 93
[4] Approximate Optimality and Approximate Duality for Quasi Approximate Solutions in Robust Convex Semidefinite Programs
Liguo Jiao
Jae Hyoung Lee
[J]. Journal of Optimization Theory and Applications, 2018, 176 : 74 - 93
[5] Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts
Chen, Xin
Zhang, Yuhan
[J]. OPERATIONS RESEARCH, 2009, 57 (06) : 1469 - 1482
[6] A PARAMETRIC METHOD FOR SEMIDEFINITE QUADRATIC PROGRAMS
GRIGORIADIS, MD
RITTER, K
[J]. SIAM JOURNAL ON CONTROL, 1969, 7 (04): : 559 - +
[7] Sparse approximate solutions to semidefinite programs
Hazan, Elad
[J]. LATIN 2008: THEORETICAL INFORMATICS, 2008, 4957 : 306 - 316
[8] Calculating Radius of Robust Feasibility of Uncertain Linear Conic Programs via Semi-definite Programs
M. A. Goberna
V. Jeyakumar
G. Li
[J]. Journal of Optimization Theory and Applications, 2021, 189 : 597 - 622
[9] Calculating Radius of Robust Feasibility of Uncertain Linear Conic Programs via Semi-definite Programs
Goberna, M. A.
Jeyakumar, V.
Li, G.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 189 (02) : 597 - 622
[10] A sensitivity result for quadratic semidefinite programs with an application to a sequential quadratic semidefinite programming algorithm
Garces, Rodrigo
Gomez, Walter
Jarre, Florian
[J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2012, 31 (01): : 205 - 218

← 1 2 3 4 5 →