A Homogeneous Smoothing-type Algorithm for Symmetric Cone Linear Programs

In this paper, we investigate a smoothing-type algorithm for solving the symmetric cone linear program ((SCLP) for short) by making use of an augmented system of its optimality conditions. The algorithm only needs to solve one system of linear equations and to perform one line search at each iteration. It is proved that the algorithm is globally convergent without assuming any prior knowledge of feasibility/infeasibility of the problem. In particular, the algorithm may correctly detect solvability of (SCLP). Furthermore, if (SCLP) has a solution, then the algorithm will generate a solution of (SCLP), and if the problem is strongly infeasible, the algorithm will correctly detect infeasibility of (SCLP).