A probabilistic framework for problems with real structured uncertainty in systems and control

被引:25
作者
Calafiore, G
Dabbene, F
机构
[1] Politecn Torino, Dipartimento Automat & Informat, I-10129 Turin, Italy
[2] Politecn Torino, IRITI, CNR, I-10129 Turin, Italy
关键词
randomized algorithms; robustness; structured real uncertainty;
D O I
10.1016/S0005-1098(02)00015-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The objective of this paper is twofold. First, the problem of generation of real random matrix samples with uniform distribution in structured (spectral) norm bounded sets is studied. This includes an analysis of the distribution of the singular values of uniformly distributed real matrices, and an efficient (i.e. polynomial-time) algorithm for their generation. Second, it is shown how the developed techniques may be used to solve in a probabilistic setting several hard problems involving systems subject to real structured uncertainty. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1265 / 1276
页数:12
相关论文
共 39 条
[1]  
Anderson T., 1984, INTRO MULTIVARIATE S
[2]  
[Anonymous], MATH CONTROL SIGNAL
[3]   Worst-case properties of the uniform distribution and randomized algorithms for robustness analysis [J].
Bai, EW ;
Tempo, R ;
Fu, MY .
MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 1998, 11 (03) :183-196
[4]   The uniform distribution: A rigorous justification for its use in robustness analysis [J].
Barmish, BR ;
Lagoa, CM .
MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 1997, 10 (03) :203-222
[5]  
Ben-Tal A., 2000, HDB SEMIDEFINITE PRO
[6]   A survey of computational complexity results in systems and control [J].
Blondel, VD ;
Tsitsiklis, JN .
AUTOMATICA, 2000, 36 (09) :1249-1274
[7]  
Boyd S., 1994, LINEAR MATRIX INEQUA, DOI https://doi.org/10.1109/jproc.1998.735454
[8]   Stochastic algorithms for exact and approximate feasibility of robust LMIs [J].
Calafiore, G ;
Polyak, BT .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2001, 46 (11) :1755-1759
[9]   Robust maximum likelihood estimation in the linear model [J].
Calafiore, G ;
El Ghaoui, L .
AUTOMATICA, 2001, 37 (04) :573-580
[10]  
CALAFIORE G, 2000, P AM CONTR C CHIC JU, V6, P3837