English

An Algorithm for Nonsymmetric Conic Optimization Inspired by MOSEK

Optimization and Control 2020-03-04 v1

Abstract

We analyze the scaling matrix, search direction, and neighborhood used in MOSEK's algorithm for nonsymmetric conic optimization [Dahl and Andersen, 2019]. It is proven that these can be used to compute a near-optimal solution to the homogeneous self-dual model in polynomial time.

Keywords

Cite

@article{arxiv.2003.01546,
  title  = {An Algorithm for Nonsymmetric Conic Optimization Inspired by MOSEK},
  author = {Riley Badenbroek and Joachim Dahl},
  journal= {arXiv preprint arXiv:2003.01546},
  year   = {2020}
}

Comments

29 pages

R2 v1 2026-06-23T14:02:06.368Z