.png){kind=icon}
返回
Computational complexity of randomized algorithms for solving parameter-dependent linear matrix inequalities
.png){kind=icon}
PRE
AI
DOI：10.1016/j.automatica.2003.07.001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Randomized algorithms are proposed for solving parameter-dependent linear matrix inequalities and their computational complexity is analyzed. The first proposed algorithm is an adaptation of the algorithms of Polyak and Tempo [(Syst. Control Lett. 43(5) (2001) 343)] and Calafiore and Polyak [(IEEE Trans. Autom. Control 46 (11) (2001) 1755)] for the present problem. It is possible however to show that the expected number of iterations necessary to have a deterministic solution is infinite. In order to make this number finite, the improved algorithm is proposed. The number of iterations necessary to have a probabilistic solution is also considered and is shown to be independent of the parameter dimension. A numerical example is provided. (C) 2003 Elsevier Ltd. All rights reserved.
Keyword:
randomized algorithms
parameter-dependent linear matrix inequalities
computational complexity
conservatism
curse of dimensionality
linear parameter-varying systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.9
论文数:
1.2W
被引数:
5.2W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏
查看更多内容