IPACS Electronic library

A Randomized Method for Solving Semidefinite Programs

Pavel Shcherbakov, Boris Polyak
Proposed is a novel iterative method for solving semidefinite programs. It exploits the ideology of cutting
hyperplane through the center of mass of a convex body. To estimate the center of mass, we use a random walk
technique known as the Hit-and-Run algorithm. The results of numerical simulations are compared to those obtained with
presently available approaches. Robust versions of the method are considered, where the coefficient matrices contain norm-bounded uncertainties.
File: download
Copyright © 2003—2015 The Laboratory "Control of Complex Systems", IPME RAS