一种计算线性约束系统 Hoffman 常数的算法
最优化与控制
2018-04-24 v1
摘要
我们提出一种组合算法来计算线性方程组与不等式组系统的 Hoffman 常数。该算法基于如下刻画：Hoffman 常数等于一个有限的典型集合中最易计算的 Hoffman 常数之最大者。我们的算法与刻画可推广到更一般的情形，其中部分约束易于满足，例如盒式约束的情形。我们指出了对 Hoffman 常数的这些刻画与 Renegar 的线性约束系统病态距离之间的若干自然联系。
引用
@article{arxiv.1804.08418,
title = {An algorithm to compute the Hoffman constant of a system of linear constraints},
author = {Javier Pena and Juan Vera and Luis Zuluaga},
journal= {arXiv preprint arXiv:1804.08418},
year = {2018}
}
备注
28 pages, 1 figure