体育场范数与 Douglas-Rachford 分裂：道路设计优化的新方法
最优化与控制
2014-09-30 v1
摘要
道路设计的基本优化问题相当具有挑战性，因为其目标函数是非光滑函数之和，且存在集合约束。在本文中，我们通过采用 Douglas-Rachford 分裂算法来建模并求解该问题。这需要仔细研究与最小化面积和体育场范数相关的新邻近算子。我们将我们的算法与最先进的投影算法进行了比较。我们的数值结果说明了该算法在显著降低道路设计成本方面的潜力。
引用
@article{arxiv.1409.8244,
title = {Stadium norm and Douglas-Rachford splitting: a new approach to road design optimization},
author = {Heinz H. Bauschke and Valentin R. Koch and Hung M. Phan},
journal= {arXiv preprint arXiv:1409.8244},
year = {2014}
}