无界凸投影与无界凸集的逼近
最优化与控制
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