Computational Optimization and Applications
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
On a commutative class of search directions for linear programming over symmetric cones
Journal of Optimization Theory and Applications
Nonnegative minimum biased quadratic estimation in mixed linear models
Journal of Multivariate Analysis
Computational Experience with Ill-Posed Problems in Semidefinite Programming
Computational Optimization and Applications
SDPARA: semiDefinite programming algorithm paRAllel version
Parallel Computing
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
Journal of Computer and System Sciences - STOC 2001
Approximate minimum enclosing balls in high dimensions using core-sets
Journal of Experimental Algorithmics (JEA)
A conversion of an SDP having free variables into the standard form SDP
Computational Optimization and Applications
A primal--dual symmetric relaxation for homogeneous conic systems
Journal of Complexity
Parabolic target space and primal-dual interior-point methods
Discrete Applied Mathematics
Numerical experiments with universal barrier functions for cones of Chebyshev systems
Computational Optimization and Applications
IEEE Transactions on Signal Processing
A large-update primal-dual interior-point method for second-order cone programming
ISNN'10 Proceedings of the 7th international conference on Advances in Neural Networks - Volume Part I
Simplified infeasible interior-point algorithm for SDO using full Nesterov-Todd step
Numerical Algorithms
ACM Transactions on Mathematical Software (TOMS)
High-performance general solver for extremely large-scale semidefinite programming problems
SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Semidefinite Programming-Based Method for Implementing Linear Fitting to Interval-Valued Data
International Journal of Fuzzy System Applications
A homotopy method for nonlinear semidefinite programming
Computational Optimization and Applications
Journal of Computational and Applied Mathematics
Hi-index | 0.00 |
In this paper we continue the development of a theoretical foundation for efficient primal-dual interior-point algorithms for convex programming problems expressed in conic form, when the cone and its associated barrier are self-scaled (see Yu. E. Nesterov and M. J. Todd, Math. Oper. Res., 22 (1997), pp. 1--42). The class of problems under consideration includes linear programming, semidefinite programming, and convex quadratically constrained, quadratic programming problems. For such problems we introduce a new definition of affine-scaling and centering directions. We present efficiency estimates for several symmetric primal-dual methods that can loosely be classified as path-following methods. Because of the special properties of these cones and barriers, two of our algorithms can take steps that typically go a large fraction of the way to the boundary of the feasible region, rather than being confined to a ball of unit radius in the local norm defined by the Hessian of the barrier.