中文

无界凸投影与无界凸集的逼近

最优化与控制 2024-12-11 v2

摘要

我们考虑将凸集投影到子空间上的问题,或等价地表述为:对凸可行集施加线性映射所得集合的计算问题。这包括用多面体逼近凸集的问题。现有关于凸投影的文献仅针对有界凸集提供方法,本文提出一种可同时处理有界与无界问题的方法。我们提出的算法建立在内部与外部逼近的思想之上。具体而言,我们将近期提出的用于求解无界凸向量优化问题的方法加以改造,以处理此类投影问题。

关键词

引用

@article{arxiv.2310.11403,
  title  = {Approximations of unbounded convex projections and unbounded convex sets},
  author = {Gabriela Kováčová and Birgit Rudloff},
  journal= {arXiv preprint arXiv:2310.11403},
  year   = {2024}
}

备注

20 pages, 8 figures