7 citations · 7 across the 4 of their papers we have counts for
4 papers
Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolic Cone Optimization Problems
Yu. Nesterov, Levent Tuncel
In this paper, we establish the local superlinear convergence property of some polynomial-time interior-point methods for an important family of conic optimization problems. The ma…
Interior-point algorithms for convex optimization based on primal-dual metrics
Tor Myklebust, Levent Tunçel
We propose and analyse primal-dual interior-point algorithms for convex optimization problems in conic form. The families of algorithms we analyse are so-called short-step algorith…
Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
S. Bianchi, M. Escalante, G. Nasini +1
We study the Lovász-Schrijver lift-and-project operator () based on the cone of symmetric, positive semidefinite matrices, applied to the fractional stable set polytope of gr…
Primal-Dual Entropy Based Interior-Point Algorithms for Linear Optimization
Mehdi Karimi, Shen Lou, Levent Tunçel
We propose a family of search directions based on primal-dual entropy in the context of interior-point methods for linear optimization. We show that by using entropy based search d…