受MOSEK启发的非对称锥优化算法
最优化与控制
2020-03-04 v1
摘要
我们分析MOSEK用于非对称锥优化的算法[Dahl and Andersen, 2019]中所用的标度矩阵、搜索方向和邻域。证明这些可用于在多项式时间内计算齐次自对偶模型的近最优解。
引用
@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}
}
备注
29 pages