Back to Search
Start Over
A Full Nesterov-Todd Step Infeasible Interior-Point Method for Second-Order Cone Optimization.
- Source :
-
Journal of Optimization Theory & Applications . Sep2013, Vol. 158 Issue 3, p816-858. 43p. - Publication Year :
- 2013
-
Abstract
- After a brief introduction to Jordan algebras, we present a primal-dual interior-point algorithm for second-order conic optimization that uses full Nesterov-Todd steps; no line searches are required. The number of iterations of the algorithm coincides with the currently best iteration bound for second-order conic optimization. We also generalize an infeasible interior-point method for linear optimization to second-order conic optimization. As usual for infeasible interior-point methods, the starting point depends on a positive number. The algorithm either finds a solution in a finite number of iterations or determines that the primal-dual problem pair has no optimal solution with vanishing duality gap. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00223239
- Volume :
- 158
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Journal of Optimization Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 89894081
- Full Text :
- https://doi.org/10.1007/s10957-013-0278-8