New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization
From MaRDI portal
Publication:4987772
DOI10.2298/YJOR161217017KzbMath1460.90203MaRDI QIDQ4987772
Publication date: 4 May 2021
Published in: Yugoslav Journal of Operations Research (Search for Journal in Brave)
polynomial complexityinfeasible interior-point methodsecond-order cone optimizationfull Nesterov-Todd Atep
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization
- Simplified infeasible interior-point algorithm for SDO using full Nesterov-Todd step
- A full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
- Full-NT step infeasible interior-point method for SOCO based on a specific kernel function
- A primal-dual interior-point algorithm for second-order cone optimization with full Nesterov-Todd step
- Feasibility issues in a primal-dual interior-point method for linear programming
- A primal-dual infeasible-interior-point algorithm for linear programming
- Polynomiality of infeasible-interior-point algorithms for linear programming
- Linear systems in Jordan algebras and primal-dual interior-point algorithms
- Extension of primal-dual interior point algorithms to symmetric cones
- Geometric means on symmetric cones
- A FULL NT-STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR SEMIDEFINITE OPTIMIZATION BASED ON A SELF-REGULAR PROXIMITY
- On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
- Self-Scaled Barriers and Interior-Point Methods for Convex Programming
- SimplifiedO(nL) infeasible interior-point algorithm for linear optimization using full-Newton steps
- A Full-Newton Step O(n) Infeasible Interior-Point Algorithm for Linear Optimization
This page was built for publication: New complexity analysis of full Nesterov-Todd step infeasible interior point method for second-order cone optimization