计算非对称锥的共轭障碍函数信息
最优化与控制
2022-08-23 v2
摘要
Dahl与Andersen [10]近期提出的针对非对称锥的内点算法以及早期工作 [16,19] 均需要问题中锥的障碍函数之共轭的导数信息。除少数特殊情况外，尚无迹象表明该信息在何时能够高效计算。我们展示了如何为七种有用的非对称锥计算共轭障碍函数的梯度。在某些情况下，这有助于推导原障碍函数逆Hessian算子的闭式表达式。
引用
@article{arxiv.2201.04121,
title = {Computing conjugate barrier information for nonsymmetric cones},
author = {Lea Kapelevich and Erling D. Andersen and Juan Pablo Vielma},
journal= {arXiv preprint arXiv:2201.04121},
year = {2022}
}