Linear systems in Jordan algebras and primal-dual interior-point algorithms
Journal of Computational and Applied Mathematics - Special issue: dedicated to William B. Gragg on the occasion of his 60th Birthday
Mathematical Programming: Series A and B
SIAM Journal on Optimization
Primal-Dual Interior-Point Methods for Self-Scaled Cones
SIAM Journal on Optimization
SIAM Journal on Optimization
Primal--Dual Path-Following Algorithms for Semidefinite Programming
SIAM Journal on Optimization
A New Primal-Dual Interior-Point Method for Semidefinite Programming
A New Primal-Dual Interior-Point Method for Semidefinite Programming
A primal-dual interior point method for nonlinear optimization over second-order cones
Optimization Methods & Software
Curvature integrals and iteration complexities in SDP and symmetric cone programs
Computational Optimization and Applications
Hi-index | 0.00 |
The commutative class of search directions for semidefinite programming was first proposed by Monteiro and Zhang (Ref. 1). In this paper, we investigate the corresponding class of search directions for linear programming over symmetric cones, which is a class of convex optimization problems including linear programming, second-order cone programming, and semidefinite progrmming as special cases. Complexity results are established for short-step, semilong-step, and long-step algorithms. Then, we propose a subclass of the commutative class for which we can prove polynomial complexities of the interior-point method using semilong steps and long steps. This subclass still contains the Nesterov-Todd direction and the Helmberg-Rendl-Vanderbei-Wolkowicz/Kojima-Shindoh-Hara/Monteiro direction. An explicit formula to calculate any member of the class is also given.