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