凸集边界上的最小L1距离投影：简单刻画
最优化与控制
2007-05-23 v1
摘要
我们证明，从内点到凸集边界的 L1 范数下的最小距离投影由一次单一的、一维的投影实现。当凸集为多面体时，这一刻画的应用会导致一个初等极小极大问题或一组易于求解的线性规划，取决于该多面体是给定为一组半空间的交还是一组极值点的凸包。其结果是对 Briec 近期论文中给出的特例结果更易且更直接的一种推导。
引用
@article{arxiv.math/0606426,
title = {Minimum L1-distance projection onto the boundary of a convex set: Simple characterization},
author = {Hans J. H. Tuenter},
journal= {arXiv preprint arXiv:math/0606426},
year = {2007}
}
备注
5 pages