A probabilistic analytic center cutting plane method for feasibility of uncertain LMIs
A probabilistic analytic center cutting plane method for feasibility of uncertain LMIs
复制标题
不确定 LMI 可行性的概率分析中心割面法
DOI:
10.1016/j.automatica.2007.04.003
复制
发表时间:
2007
期刊:
影响因子:
--
通讯作者:
F. Dabbene
中科院分区:
文献类型:
--
作者:
G. Calafiore;F. Dabbene
Many robust control problems can be formulated in abstract form as convex feasibility programs, where one seeks a solution x that satisfies a set of inequalities of the form F≐{f(x,δ)⩽0,δ∈D}. This set typically contains an infinite and uncountable number of inequalities, and it has been proved that the related robust feasibility problem is numerically hard to solve in general. In this paper, we discuss a family of cutting plane methods that solve efficiently a probabilistically relaxed version of the problem. Specifically, under suitable hypotheses, we show that an Analytic Center Cutting Plane scheme based on a probabilistic oracle returns in a finite and pre-specified number of iterations a solution x which is feasible for most of the members of F, except possibly for a subset having arbitrarily small probability measure.
DOI:
--
发表时间:
2003
期刊:
影响因子:
--
作者:
Takahashi;Y.;Y. Oishi
通讯作者:
Y. Oishi