Nonnegative matrices and other topics in linear algebra
Nonnegative matrices and other topics in linear algebra
Lectures on modern convex optimization: analysis, algorithms, and engineering applications
Lectures on modern convex optimization: analysis, algorithms, and engineering applications
Brief paper: Guaranteed cost regulator design: A probabilistic solution and a randomized algorithm
Automatica (Journal of IFAC)
A probabilistic analytic center cutting plane method for feasibility of uncertain LMIs
Automatica (Journal of IFAC)
A probabilistic framework for problems with real structured uncertainty in systems and control
Automatica (Journal of IFAC)
Probabilistic design of LPV control systems
Automatica (Journal of IFAC)
Hi-index | 22.15 |
Efficient randomized algorithms are developed for solving robust feasibility problems with multiple parameter-dependent convex constraints. Two complementary strategies are presented, both of which exploit the multiplicity to achieve fast convergence. One is the stochastic ellipsoid method with multiple updates. In each iteration of this algorithm, an ellipsoid which describes a candidate of the solution set is updated many times via the multiple constraints with one random sample, while at most one update is allowed in the original method. The other is the stochastic ellipsoid method with multiple cuts. Here, a new update rule is presented to construct a smaller ellipsoid directly via multiple subgradients given by the constraints. A quantitative analysis of the volume of the ellipsoid is also provided, which guarantees the advantage of the proposed algorithm over the original one. The above features lead to a reduction of the total number of random samples necessary for convergence, which is extensively demonstrated through numerical examples.