Robust semidefinite programming problems with general nonlinear parameter dependence: Approaches using the DC-representations

被引:0
作者
Oishi, Yasuaki [1 ]
Alamo, Teodoro [2 ]
机构
[1] Nanzan Univ, Dept Syst Design & Engn, Seto 4890863, Japan
[2] Univ Seville, Dept Ingn Sistemas & Automat, Seville 41092, Spain
基金
日本学术振兴会;
关键词
Robust semidefinite programming; Nonlinear parameter dependence; DC-representation; Convexity; Centroid; Linear matrix inequalities; Conservatism; LINEAR MATRIX INEQUALITIES; OPTIMIZATION APPROACH; RELAXATIONS; SYSTEMS; STABILIZATION; STABILITY; DELAY;
D O I
10.1016/j.automatica.2012.06.090
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Two conservative approaches are proposed to a semidefinite programming problem nonlinearly dependent on uncertain parameters. These approaches are applicable to general nonlinear parameter dependence not necessarily polynomial or rational. They are based on the mild assumption that the parameter dependence is expressed as the difference of two convex functions. The first approach uses constant bounds on the parameter dependence. Optimization of the bounds is reduced to convex nonsmooth minimization. The second approach uses parameter-dependent bounds for a less conservative result. Optimization of the bounds is immediate when the centroid is computable for the parameter set. Numerical examples are presented for illustration of the approaches. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2937 / 2944
页数:8
相关论文
共 40 条
[1]   Rigorous convex underestimators for general twice-differentiable problems [J].
Adjiman, CS ;
Floudas, CA .
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 9 (01) :23-40
[2]   A set-membership state estimation algorithm based on DC programming [J].
Alamo, T. ;
Bravo, J. M. ;
Redondo, M. J. ;
Camacho, E. F. .
AUTOMATICA, 2008, 44 (01) :216-224
[3]  
[Anonymous], 1999, Athena scientific Belmont
[4]  
[Anonymous], 2004, P 16 INT S MATH THEO
[5]  
[Anonymous], 1996, Die Grundlehren der mathematischen Wissenschaften
[6]  
[Anonymous], 2004, P IEEE INT S COMPUTE
[7]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[8]   On tractable approximations of uncertain linear matrix inequalities affected by interval uncertainty [J].
Ben-Tal, A ;
Nemirovski, A .
SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (03) :811-833
[9]  
Ben-Tal A., 2001, Lectures on modern convex optimization, DOI 10.1137/1.9780898718829.ch6
[10]  
BenTal A, 2009, PRINC SER APPL MATH, P1