Interior proximal bundle algorithm with variable metric for nonsmooth convex symmetric cone programming

摘要

This paper is devoted to the study of a bundle proximal-type algorithm for solving the problem of minimizing a nonsmooth closed proper convex function subject to symmetric cone constraints, which include the positive orthant in, the second-order cone, and the cone of positive semidefinite symmetric matrices. On the one hand, the algorithm extends the proximal algorithm with variable metric described by Alvarez et al. to our setting. We show that the sequence generated by the proposed algorithm belongs to the interior of the feasible set by an appropriate choice of a regularization parameter. Also, it is proven that each limit point of the sequence generated by the algorithm solves the problem. On the other hand, we provide a natural extension of bundle methods for nonsmooth symmetric cone programs. We implement and test numerically our bundle algorithm with some instances of Euclidean Jordan algebras.