A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with O(/sqrt{n}/log/frac{/mathrm{Tr}(X^0S^0)}{/epsilon}) Iteration Complexity

Yang Li, Tamás Terlaky. A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with O(/sqrt{n}/log/frac{/mathrm{Tr}(X^0S^0)}{/epsilon}) Iteration Complexity. SIAM Journal on Optimization, 20(6):2853-2875, 2010. [doi]

@article{LiT10-10,
  title = {A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with  O(/sqrt{n}/log/frac{/mathrm{Tr}(X^0S^0)}{/epsilon})  Iteration Complexity},
  author = {Yang Li and Tamás Terlaky},
  year = {2010},
  doi = {10.1137/080729311},
  url = {http://dx.doi.org/10.1137/080729311},
  tags = {optimization, Epsilon},
  researchr = {https://researchr.org/publication/LiT10-10},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Optimization},
  volume = {20},
  number = {6},
  pages = {2853-2875},
}