Предлагается новый итеративный метод решения задач полуопределенного программирования. Метод относится к классу методов отсекающей гиперплоскости, проводимой через центр тяжести выпуклого множества. Для приближенного отыскания центра тяжести на каждом шаге в допустимой области генерируется равномерное распределение с помощью техники Hit-and-Run и ее модификаций. Обсуждаются робастные постановки задачи, когда в матричных коэффициентах присутствует неопределенность. Работа алгоритма иллюстрируется многочисленными примерами и сравнивается с результатами, полученными при использовании функции solvesdp из пакета Yalmip.
