Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
720744 | IFAC Proceedings Volumes | 2007 | 5 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
B.T. Polyak, P.S. Shcherbakov,