凸函数差的最小化及其在设施选址与聚类中的应用
最优化与控制
2016-02-05 v2
摘要
本文中，我们开发了算法来求解带正负权重的广义加权Fermat-Torricelli问题，以及涉及由Minkowski泛函生成的距离的多设施选址问题。我们还引入了基于到凸集的平方距离的一种新的聚类模型。利用Nesterov平滑技术以及由Tao和An提出的称为DCA的凸函数差最小化算法，我们开发了求解这些问题的有效算法。
引用
@article{arxiv.1511.07595,
title = {Minimizing Differences of Convex Functions and Applications to Facility Location and Clustering},
author = {Nguyen Mau Nam and R. Blake Rector and Daniel Giles},
journal= {arXiv preprint arXiv:1511.07595},
year = {2016}
}